2017年5月1日
用二分法查找的套路（一）
摘要： 需要注意的是： 1、二分法查找是在有序的基础上 2、确定判断是否找到的条件，确定判断函数 3、边界条件控制 1）闭区间[a,b] 2）半开半闭区间[a,b) 例题： 1、首个失败的产品。 这是一个闭区间的例子。 假设有一系列产品[1,2,3,4,5,6,7...]，现在发现最新的产品是损坏的，你需要 阅读全文
posted @ 2017-05-01 00:57 Zeffer 阅读(293) 评论(0) 推荐(0) 编辑