随笔分类 -  0KY

二分
摘要：二分模板 二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;， 阅读全文
posted @ 2020-07-07 16:41 qdu_lkc 阅读(170) 评论(0) 推荐(0)