
哈夫曼树
yueqiq
这个作者很懒,什么都没留下…
展开
-
hdu2527 Safe Or Unsafe
哈夫曼编码问题,因为只需要求权值,所以不必建立哈夫曼数,只需要按照贪心的思想求权就可以 code: #include #include #include using namespace std; char buf[100]; multiset s; int n,cnt[26]; //采用2进制的哈夫曼,clen进制数 int huffman(char str[],int clen) {原创 2012-09-15 16:01:22 · 602 阅读 · 0 评论 -
HDU1053 Entropy
哈夫曼水题,就是题目爆长,涨英文了。 code: #include #include #include using namespace std; char buf[300]; multiset s; int n,cnt[151]; //采用2进制的哈夫曼,clen进制数 int huffman(char str[],int clen) { s.clear(); mems原创 2012-11-03 21:49:12 · 444 阅读 · 0 评论