摘要: 先附个经典二分搜索代码 1.考察要点 1.二分搜索不仅在有序序列中可以运用,无序序列也同样适用,只要满足每次查找都会缩小一半查找范围。 2.注意循环初始条件,边界值,划分点的处理,确保循环不会无法终止。 3.划分点的经典写法:(p+r)/2 ,安全写法:r-(r-p)/2或p+(r-p)/2 2.局 阅读全文
posted @ 2018-04-29 10:32 即便那总是过去 阅读(188) 评论(0) 推荐(0) 编辑