2017年9月5日
二分法，三分法
摘要： 二分法 二分法用来在有序数列中查找某个值是否存在 但其实，二分最广泛的应用不是查找某个值，而是二分答案+check 1.先将区间（左闭右开，不然可能会死循环）二分,每个区间的长度为1/2(right-left) 2.如果mid能满足题目要求，那么使left变为mid+1，否则使right变为mid 阅读全文
posted @ 2017-09-05 19:36 lher 阅读(803) 评论(0) 推荐(0) 编辑