陈九龙的专栏

1．哈夫曼树哈夫曼树又称最优树（二叉树），是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。树的路径长度：从树的根到树中每一个结点的路径长度之和。结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度：树中所有叶子结点的...

1.生产/消费者模型实现1.1.wait/notify机制:在前我们己实现了一种线程间通讯的方式，这种方式是我们自己编码实现，在java中，每个对象都有从Object父类继承而来的二个关与线程间通讯的方法wait()和notify(),如其方法名所示，一个是等待，一个是通知，当在一个对象上调用wait()方法时，当前线程就会进行wait状态，直到收到另一个对象的notify()发出通知，才...

1数据压缩分类2.字典压缩的基本原理以色列人Lempel与Ziv发现在正文流中词汇和短语很可能会重复出现。当出现一个重复时，重复的序列可以用一个短的编码来代替。压缩程序重复扫描这样的重复，同时生成编码来代替重复序列。随着时间的过去，编码可以用来捕获新的序列。算法必须设计成压缩程序能够在编码和原始数据序列推导出当前的映射。2.1.LZ77算法L...

引言什么是泛型？泛型的意思是 类型参数化。到底什么是类型参数化呢？通过这一节内容，我们希望大家能够彻底弄懂什么是泛型，以及如何在开发中使用泛型。Java泛型应用是java核心基础之一，从java5开始引入泛型概念。如果你曾经使用过java中的collection相关的类，那么就算你已经接触过泛型了。在java的Collection中使用泛型是一件很简单的事情，可泛型还具有许...