//目录
摘要: 二分搜索技术很经典;讨论一下二分搜索的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 小草的大树梦 阅读(282) 评论(0) 推荐(0) 编辑