yamorn的专栏

package com.algorithm.sort; /** * Created by louis on 2015/3/16. */ // 最大子数组问题 该类中采用三种方法求解 public class MaxSubArray { /* 暴力求解：先找出从第1个元素开始的最大子数组，而后再从第2个元素开始找出从第2个 元素开始

package com.algorithm.sort; /** * Created by louis on 2015/3/5. */ public class Sort { /* Pseudo code: for i=0 to A.length k=i; for j=i+1 to A.length

package com.algorithm.sort; import java.util.Arrays; /** * Created by louis on 2015/3/17. */ public class HeapSort { private static int heapSize=0; public static void maxHeapify(int[] arr

package com.algorithm.sort; /** * Created by yamorn on 15-3-29. */ /* 计数排序：对于每一个输入元素x，确定小于x的元素个数。利用这一信息，直接把x放到它在输出数组中的位置上。 例如，如果由17个元素小于x，则x就应该放在第18个位置上。 计数排序时稳定的：具有相同值的元素在输出数组中的相对位置次序在

package com.algorithm.sort; import static java.lang.Integer.MIN_VALUE; /** * Created by yamorn on 15-3-23. */ /* 使用堆实线的最大优先队列 */ public class PriorityQueue { private int heapSize=-1;