名字忘了。

摘要： 二分的本质是丢弃，即整体可以划分为两部分，一部分满足这种性质，另一部分不满足这种性质，舍弃掉不满足这种性质的一半，从另一半开始寻找，边界在这个过程进行了改变。 二分的关键是边界点的二分，二分可以找到满足这个性质的边界点或不满足这个性质的边界点。 整数二分（需要取整，考虑边界问题）二分有界且单调 求边 阅读全文

摘要： 快排采用分治的思想 分治算法都有三步：1. 分成子问题2. 递归处理子问题3. 子问题合并 在数组中任取x，分成大于x,和小于x的两部分，再对这两部分分别进行递归，按从大到小排列，即整个数组的排序完成 可以使用指针进行操作，在两侧分别取指针i,j ，i若大于所指的数则向右移动，j若小于的数则向左移动 阅读全文