哈夫曼树
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-2127 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,...原创 2017-07-31 17:22:07 · 414 阅读 · 2 评论 -
SDUT-3345 数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。...原创 2017-08-01 17:14:03 · 634 阅读 · 2 评论