龙杉老师

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053认真读题，别怕题长，此题考查的就是哈夫曼树并求出最小编码值，注意每一次要将数组清0，否则会出错！AC代码：#include<iostream>#include<string.h>using namespace std;#define M 1000000struct node{ int l,r,data,p;}ha[100];int main(){ //freopen("d:\\1.txt","r",stdin); char s[1 阅读全文

摘要： 本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2527此题考查的是哈夫曼树，构造哈夫曼树并计算出最小编码数即可。做此题的过程中，提交之后竟然TLE，很是郁闷，找了几遍，还是没找出错误，可以肯定算法是不会错的，这方面不会超时，当测试只有一个字符的时候，发现问题了，出现了死循环，因为当只有1个或一种相同的字符的时候，并没有进行构造哈弗曼数的过程，因此在下面的找最小编码数的时候，出现了死循环，这个地方需要特殊计算最小编码数。改过之后，立刻就AC了，真是感慨，不过还挺满意的，自己构造出了哈夫曼树，继续加油！\(^o^)/~AC代码如下：#include& 阅读全文