Idiot-maker

摘要： 自己写的代码，记录一下public class MergeSort {// recursive public static void mergeSort(int[] nums, int start, int end) { if(start >= end) { ... 阅读全文

摘要： 自己写的代码，记录一下。分别记录了两种partition的方法。 //20181015 重写了partition2，上面的方法太冗余。 1. i完全可以从start开始，而不是start+1，因为nums[start]在下面也会因为和pivot相等而跳过。这样做可以避免一个错误，就是不会因为下面wh 阅读全文

摘要： 堆排序虽然叫heap sort，但是和内存上的那个heap并没有实际关系。算法上，堆排序一般使用数组的形式来实现，即binary heap。我们可以将堆排序所使用的堆int[] heap视为一个完全二叉树，即，除非最后一层右侧有空结点，其他都为满结点。对于任意heap[i]有如下一些性质：1. i从... 阅读全文