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