摘要:
算法动画演示 http://www.cs.usfca.edu/~galles/visualization/HeapSort.html 阅读全文
摘要:
package practice; import edu.princeton.cs.algs4.StdRandom; public class TestMain { public static void main(String[] args) { int[] a = new int[20]; for (int i = 0; i 1 && a[k/2... 阅读全文
摘要:
算法示意图(图片来自《算法(第四版官网)》) 关于加权 给每个节点都赋一个权值,权值可以表示点在树的哪一层,根节点的权值最大,每向下一层权值递减一,最下层权值为一。所一可以通过比较根节点的权值,让层数少的树连在层数大的树上,使最后树的层数更少。 关于路径压缩 在找点的根节点时,直接将点连在根节点上, 阅读全文
摘要:
快速排序示意图(图片来自《算法(第四版官网)》) 三向切分的快速排序示意图(图片来自《算法(第四版官网)》) 阅读全文
摘要:
归并排序动画演示 http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html 阅读全文
摘要:
希尔排序示意图(图片来自《算法(第四版官网)》) 阅读全文
摘要:
1 package practice; 2 3 import java.util.Iterator; 4 //栈 5 public class MyStack implements Iterable { 6 private T[] a; 7 private int p = 0; 8 @SuppressWarnings("unchecked") 9 ... 阅读全文