摘要:
算法动画演示 http://www.cs.usfca.edu/~galles/visualization/HeapSort.html 阅读全文
posted @ 2017-07-27 18:00
zhangqi66
阅读(496)
评论(0)
推荐(0)
摘要:
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... 阅读全文
posted @ 2017-07-27 16:28
zhangqi66
阅读(669)
评论(0)
推荐(0)
摘要:
算法示意图(图片来自《算法(第四版官网)》) 关于加权 给每个节点都赋一个权值,权值可以表示点在树的哪一层,根节点的权值最大,每向下一层权值递减一,最下层权值为一。所一可以通过比较根节点的权值,让层数少的树连在层数大的树上,使最后树的层数更少。 关于路径压缩 在找点的根节点时,直接将点连在根节点上, 阅读全文
posted @ 2017-07-27 14:25
zhangqi66
阅读(1196)
评论(0)
推荐(0)
摘要:
快速排序示意图(图片来自《算法(第四版官网)》) 三向切分的快速排序示意图(图片来自《算法(第四版官网)》) 阅读全文
posted @ 2017-07-27 14:07
zhangqi66
阅读(159)
评论(0)
推荐(0)
摘要:
归并排序动画演示 http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html 阅读全文
posted @ 2017-07-27 13:52
zhangqi66
阅读(176)
评论(0)
推荐(0)
摘要:
希尔排序示意图(图片来自《算法(第四版官网)》) 阅读全文
posted @ 2017-07-27 13:49
zhangqi66
阅读(169)
评论(0)
推荐(0)
摘要:
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 ... 阅读全文
posted @ 2017-07-27 13:38
zhangqi66
阅读(197)
评论(0)
推荐(0)

浙公网安备 33010602011771号