随笔分类 -  数据结构

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