Loading

2021年10月29日
算法和数据结构 2 二分
摘要： 二分 关于二分的基本原则 我们首先希望二分算法有这样的性质：当二分范围内有 2 个或以上元素时，他必定会收缩到只剩 1 个元素，而只剩 1 个元素时，二分范围 不再变化，进入不动点 或者变为 0，退出或者进入不动点 然后，我们可能关心二分中点是否被保留下来，也就是说：二分范围 [l..mid..r] 阅读全文
posted @ 2021-10-29 14:11 人中之人 阅读(59) 评论(0) 推荐(0)