哈夫曼水题,就是题目爆长,涨英文了。
code:
#include <set>
#include <cstring>
#include <cstdio>
using namespace std;
char buf[300];
multiset<int> s;
int n,cnt[151];
//采用2进制的哈夫曼,clen进制数
int huffman(char str[],int clen)
{
s.clear();
memset(cnt,0,sizeof(cnt));
int i,tmp,sum;
for(i=0;i<strlen(str);i++)
{
cnt[str[i]]++;
}
for(i=0;i<=150;i++)
{
if(cnt[i])
{
s.insert(cnt[i]);
}
......
阅读全文