![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈夫曼树
文章平均质量分 77
罚时大师月色
努力让更多小白和我一起共同进步
展开
-
AcWing 3240. 压缩编码 哈夫曼树+区间dp
AcWing 3240. 压缩编码 给定一段文字,已知单词 a1,a2,…,an 出现的频率分别 t1,t2,…,tn。 可以用 01 串给这些单词编码,即将每个单词与一个 01 串对应,使得任何一个单词的编码(对应的 01 串)不是另一个单词编码的前缀,这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。 一段文字经过前缀编码后的长度为: L=a1的编码长度×t1+a2的编码长度×t2+…+an的编码长度×tn。L=a1 的编码长度 ×t1+a2 的编码长度 ×t2+…原创 2021-02-25 17:45:34 · 173 阅读 · 0 评论 -
AcWing 148. 合并果子 第一次涉及哈夫曼数
是原创 2021-02-23 16:29:39 · 1073 阅读 · 2 评论