chenzhichao的博客

花了一周时间才想明白，稍后补上删除代码

上下界明确时，效率最高的排序方法package sort; public class CountSort { public static final int SIZE = 100; public static final int MAX = 10000000; public static int[] arr = new int[MAX]; static { for (int i

昨天弄明白veb树的原型之后，今天把veb树赶了出来，因为书上的delete代码在第13行的缩进有问题，给学习带来了困扰。我之前看书有个坏习惯，直接看代码，不看文字讲解，事实证明，这是错的，好多时候只有把理论弄懂才知道为什么要那么写，不过在这里要吐槽一下译本，我看过的书，虽说译本的整体质量高于国人的书，可是糟糕的翻译简直要人命，甚至导致看代码都知道是什么意思了看他讲解还看不明白。 package

水平不高，数据结构小学生，java实现B树，纯原创，周末两天在家全部时间+两个工作日的晚上，兴奋之余发布在csdn上，显摆一下，哈哈package tree;public class BTree { public static final int M = 3; @SuppressWarnings("unused") private static final int NODES_

参考算法导论的伪代码写出，留个纪念，重点是要多画图理解package tree;public class RedBlackTree { public static final int RED = 1; public static final int BLACK = 2; public static final RedBlackTree NIL = new RedBlackTre

当时看到裴波那契堆的时候觉得没什么，后来看到图这部分的时候，发现他比较重要，于是实现以下 package tree; import java.util.HashSet; import java.util.Set; public class FibHeap { public Node min; public int count; public static clas

不包括最大流 package graph; import java.util.*; import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.PriorityBlockingQueue; /** * Created by chenzhichao on 16/6/2. */ public cla

package sort;import java.util.Random; /* * 个人觉得，java内存模型使用堆，是因为引用计数在不停的发生变化， * 而用堆去实现，相应的操作比如引用计数调整带来的堆中节点顺序的变化， * 调整起来的时间复杂度低于线性表，不知此猜想是否有道理，哪位高人看到了请指正 */ public class HeapSort { public static