weixin_43764776的博客

二分的本质： 首先纠正一个自己以往的错误。之前觉得二分一定要有单调性。但二分的本质并不是单调。重点来了：单调一定可以二分，但可以用二分的题不一定非要有单调性。 二分的本质是边界。如果存在某种性质，使得整体可以划分为两部分，一部分满足这种性质，另一部分不满足这种性质，则二分可以找到满足这个性质的边界点或不满足这个性质的边界点。 一. 整数二分 (二分的重点，因为整数二分涉及到较多边界，处理不好很容易...

快速排序和归并排序 一.快速排序 思想步骤： （1）.以数组中某数为一个断点：q[l], q[r], q[l+r>>1] 或随机一个数 （2) .调整区间 （3）.递归，左右两区间再排序 1.。 2.调整区间：将数组中小于等于断点的数都挪至在左侧位置，将大于等于断点的数都挪至右侧位置。所以并不是以断点x为一个点，小于x的在左，大于x的在右，因为左边有等于x的，右边也有等于x的。 ...