阿萍的博客
序列型动态规划
给定一个序列dp[i] 表示前 i 个元素 a[0], a[1], ..., a[i-1] 的某种性质特征：...前 i 个...最小/方式数/可行性在设计动态规划时，发现需要知道油漆前 i 栋...
坐标型动态规划
最简单的动态规划类型给定一个序列或网格需要找到序列中某个/些子序列或网格中欧给你的某条路径某种性质最大/最小计数存在性动态规划方程 dp[i] 表示以 a[i] 结尾的满足条件的子序列性质，dp...
动态规划
1 题目特点1.1 计数有多少种方式走到右下角有多少种方法选出 k 个数字使得和是 Sum1.2 求最大最小值从左上角到右下角路径的最大数字和最长上升子序列长度1.3 求存在性取石子游戏，先手是...
Rust 总结
1 Rust 优缺点Rust 作为一门系统语言，与 C++ 相比优点：可读的代码风格。内存安全，在编译期就阻止了内存错误，比如内存泄漏、分段错误、二次释放等。比 C++ 性能好，接近于 C 的性...
记一次死锁排查过程
1 背景signaling 服务器维护 client 的 online 状态，且两个客户端如果想建立连接必须先连接 signaling 且拿到 signaling 提供的 UUID。signal...
K8s 切换身份
如果有多套 k8s 环境，比如本地一套，线上一套，需要切换身份：kubectl config use-context infra@kubernetes其中，infra@kubernetes 可以...
Nginx 代理 TCP 和 UDP
在 nginx 配置文件的末尾添加：stream { log_format proxy '$remote_addr [$time_local] ' '$...
Nginx reuseport
现象：server 端和 client 端采用 UDP 协议进行通信，Nginx 会代理 server 端。当 client 发送消息较为频繁时，收到来自 server 端的响应经常会超时。解决...
本地 K8s 部署
1 目标在本地，一键启动 k8s 集群，并将服务部署到 k8s 集群上。2 部署 k8s2.1 部署 minikubeminikube 是一个虚拟机，启动后会在内部自动创建一个 k8s 集群。m...
解析命令行参数
#!/bin/sh TEMP=`getopt -o a:b: --long aa:,bb: -- "$@"` eval set -- "$TEMP" ...