二分搜索(一)—— 各种二分
摘要:
由于常年二分写成死循环,所以是时候有必要总结一下二分搜索了,这里声明一下本人的二分风格是左闭右开也就是[L,R)。 这里就不解释什么是二分搜索了,这里将会介绍4种二分搜索,和二分搜索常用来解决的最小值最大化或者最大值最小化的问题,我们都知道使用二分的最基本条件是,我们二分的序列需要有单调性,这里的序 阅读全文
posted @ 2018-03-19 21:00 xiaowuga 阅读(1963) 评论(0) 推荐(3) 编辑