摘要: 此题的思路和代码都是别人的,我觉得写得比较清晰,就直接复制过来吧。代码如下:#include <stdio.h>#include <string.h>#define N 128#define inf 0x7fffffffstruct node{ int val; //权值int left, right, parent;}p[1000];int f[N]; //存放每个字母权值int len[N]; //统计编码的长度void hufuman(int n){ int i, min1, min2, pos1, pos2, flag; for(i =0; i <... 阅读全文
posted @ 2012-05-27 17:37 朝圣の路 阅读(166) 评论(0) 推荐(0) 编辑