随笔分类 -  算法

摘要:哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 1 阅读全文
posted @ 2018-09-16 20:00 gaobowen 阅读(334) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列 http://blog.csdn.net/u012150590/article/details/51474731 经典算法25例 http://www.cnblogs.com/huangxincheng/category/401959.html 阅读全文
posted @ 2017-07-06 16:57 gaobowen 阅读(36) 评论(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) 编辑