会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
2017年3月9日
二分搜索
摘要: 二分搜索技术很经典;讨论一下二分搜索的3种形式。 这里都是左闭右开的结构。 查值很好说,查不到返回-1; 查上界: 当中点值>v时,[x,y);中点值==v时,而左边可能还有,区间[x,y),当中点<v时[m+1,y) 查下界: 当中点值>v时,[x,y);中点值==v时,而右边可能还有[m+1,y
阅读全文
posted @ 2017-03-09 15:22 小草的大树梦
阅读(293)
评论(0)
推荐(0)
公告