美好盼望

文章
4
资源
0
加入时间
4年2月16天

HDU1053,POJ1521,ZOJ1117 Entropy 哈夫曼编码

题目大意:输入一个只包含大写字母和下划线的字符序列,把每个字符进行编码,求其最少编码长度。这题和HDU2527一样,算是典型的哈夫曼编码问题。构造出此序列的最优二叉树即可。代码如下:#include #include #include #include #define INF 999999999using namespace std;int main(){