POJ 1521 哈夫曼编码 贪心法
题意:给定字符串,求哈夫曼编码长和它与等长编码的比值,比较基础
思路:这题考查哈弗曼编码,但其实没必要建树得出编码,只需要统计哈弗曼编码后的总码长即可
参考了网友的题解,用到了优先权队列维持一个从小到大的序列
第38行其实就是把越小的频数反复多加几次,越大的频率少加几次,体现了前缀码的设计思想
Source Code
Problem: 1521 | User: yangliuACMer | |
Memory: 232K | Time: 0MS | |
Language: C++ | Result: Accepted |