摘要:
这道题目的长度很吓人,其实就是一道很裸的Hufuman编码问题,一般的《数据结构》书上都有,不说了,上代码:#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... 阅读全文