2018年5月12日
Binary Search
摘要： 二分的原理是利用区间内值有序的特点, 不断让可行区间减半, 最终可行区间长度减到1得到答案 要保证二分能得到正确答案并且不会死循环, 要保证两个条件: 1. 解一直在候选区间里2. 每次判断后可行区间都会缩小(特别是左右端点相距为1的时候) 所以写二分的时候，一定要测试只有两个点时，不同情况下区间是 阅读全文
posted @ 2018-05-12 12:57 約束の空 阅读(220) 评论(0) 推荐(0)