随笔分类 - 数据结构
摘要:哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 1
阅读全文
摘要:public class BaseSort { /// /// 插入排序 /// /// static void InsertSort(int[] input) { for (int i = 1; i 0; j--) { ...
阅读全文
摘要:http://blog.csdn.net/cywosp/article/details/23397179/ http://www.codeproject.com/Articles/56138/Consistent-hashing http://www.cnblogs.com/daizhj/archi
阅读全文
摘要:http://www.cnblogs.com/lucifer1982/archive/2008/06/18/1224319.html 作者:Angel Lucifer 引子 这篇仍然不讲并行/并发。 Hash table,国内相当一部分书籍将其直译为哈希表,但博主本人喜欢称其为散列表。 散列表支持任
阅读全文