![](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 · 260 阅读 · 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 评论