摘要: 二分法看似很简单,但是很容易出错,还有较多的变式 二分法不仅是一种技巧,更是一种快速检索的思想,不要局限于套模版 二分的本质并不是单调性,如果有单调性一定能二分,但是即使没有单调性也有可能应用二分解决问题 二分法最常见的应用场景是在有序序列中快速查找,但是这儿的有序可以拓展到更宽泛的概念上,只要一个 阅读全文
posted @ 2021-03-31 15:19 呼_呼 阅读(563) 评论(1) 推荐(0)