会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
由于水平原因,博客大部分内容摘抄于网络,如有错误或者侵权请指出,本人将尽快修改
小纸条
博客园
首页
新随笔
联系
订阅
管理
2019年5月1日
0x40二分法
摘要: 二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继)low_bound 当我们将区间[l, r]划分成[l, mid]和[mid +
阅读全文
posted @ 2019-05-01 11:37 小纸条
阅读(348)
评论(0)
推荐(0)
编辑
公告