![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈夫曼树
文章平均质量分 68
SwustLpf
长得帅~~~
展开
-
hdu1053 Entropy 【哈夫曼树】
文章目录题目链接:不用优先队列优先队列题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053题意:给一个字符串,每个字符需要8个字节,问原来需要多少个字节,经过压缩之后要多少个字节,以及压缩比(这压缩比好奇怪啊为什么不是现在的比上原来的啊)哈夫曼树就是要把权值重的放在离根节点近的地方看第一个样例:现在ABCD分别出现了5 1 1 1次,也就...原创 2018-12-03 11:05:06 · 262 阅读 · 0 评论 -
hdu5884 Sort【k叉哈夫曼树】
文章目录题目链接:①判断是不是满的哈夫曼树:不用优先队列题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5884新学到的:①判断是不是满的哈夫曼树:为什么要判断是不是满的哈夫曼树喃?因为满的哈夫曼树才是最优的比如1 2 3 4,最多合并3个,并取最小的三个数1 2 3 就合并成6,然后再合并6 4而是先合并1 2,成3,再合并3 3 4...原创 2018-12-03 20:54:21 · 453 阅读 · 0 评论