bianchengafeng

摘要： 二分查找 一、应用场景 ​ 一个很常见的情景：猜数——猜大了就小一点，猜小了就大一点。我们在这个例子中发现，不停的缩小范围，舍弃（更贴切的说法是“排除”）不必要的搜查范围，这样有利于我们去快速查找。 ​ 这种二分思想，我们也可应用到其他方面：比如开平方数之类——不停的从目标区间的两侧进行 “夹值”  阅读全文

摘要： 归并排序 一、核心思想 递归；分治；归并 二、实现思路 1、 相较于快速排序，归并排序将划分区间和排序两个操作在放在不同时间段上，也因此引出了归并的操作。 基于此思想———— 先分再排 顺便合并 ，应当首先使用递归来进行划分，划分标准直接从中间位置划分即可 2、 划分之后，对于单个区间之间可以从中心 阅读全文