摘要: 虽然二分是一个很基础的算法,可是其重要性是十分显然的 二分的思想也可以扩展到许多更高级的算法和数据结构上 所以有必要学好二分的本质和精髓,掌握二分的许多细节 我们先来看一个最最基本的例子: 给一个排好序的长为n的序列 求出大于等于k的第一个位置 很显然,我们并不需要一个一个查找,我们假设要求的位置在 阅读全文
posted @ 2018-07-15 19:12 logeadd 阅读(201) 评论(0) 推荐(0) 编辑