二分搜索

2015-10-18
二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。其应用非常广泛，不仅可以迅速在有序数列中查找一个值，更可以进行其他的操作。下面说一说二分。 从有序数组中查找某个值 lower_bound & upper_bound 函数 lower_bound() 在给定单调不下降序列，位置 first 和 last 形成的前闭后开区间进行二分查找，返回大于或等......
Read More