摘要：
原理 通过证明局部最优解可以得出全局最优解，从而 \(O(n)\) 解决问题。 常用数学归纳法证明贪心正确性。 模板 取 \(x，y\)，计算\(f(x \text{先于} y),f(y \text{先于} x)\)，令\(f(x \text{先于} y)>f(y \text{先于} x)\) ，解 阅读全文
posted @ 2024-10-31 17:02
Zhone_lb
阅读(16)
评论(0)
推荐(0)
摘要：
measure-command {[Command]}用于powershell下测试指令的时间 measure-command {cmd /c [Command]}用于powershell下测试cmd指令的时间 例如measure-command {./test.exe}和measure-comma 阅读全文
posted @ 2024-10-31 16:56
Zhone_lb
阅读(10)
评论(0)
推荐(0)
摘要：
二分查找 多用于dp优化 源码 //自己写的时候推荐把边界放宽一点 while(r-l>1) { //最后一个小于k的位置 int mid=l+r>>1; if(a[mid]<x) l=mid; else r=mid-1; } if(a[r]<x) l=r; STL库函数 注意以下返回的都是指针 # 阅读全文
posted @ 2024-10-31 16:55
Zhone_lb
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号