小毅儿
小毅儿
全部文章
Huffman树
BFS(1)
DFS(4)
DP(5)
动态规划(4)
埃氏筛(3)
数论(2)
最短路&&最小生成树(11)
未归档(24)
模版专项(9)
矩阵快速幂(3)
笔记(2)
笔记(STL)(5)
笔记(博弈)(1)
笔记(字符串)(8)
笔记(定义最大数)(1)
笔记(并查集)(2)
笔记(排列组合)(2)
笔记(结构体)(2)
笔记(范围问题)(1)
笔记(贪心)(1)
笔记(高精度)(6)
线性基(1)
组合数学(11)
题解(34)
归档
标签
去牛客网
登录
/
注册
小毅儿的博客
全部文章
/ Huffman树
(共1篇)
Huffman树、贪心、荷马史诗
题目链接:https://vjudge.net/contest/373557#problem/I 题目大意:求 重新编码后的 最短长度 和 重新编码后的 最长字符串的长度 数据结构刚学了Huffman树,比赛就考到了Huffman编码,在这里整理一下。 Huffman树是最优二叉树,这道题相当于最优...
2020-05-13
0
560