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