Huffman编码

很久没编程了，发现退步很大，尤其是存储空间的分配，总是感觉没有有头绪。过不两个星期应该就是复试了，希望到时候能找回状态。

 

写了个Huffman编码，不是很好，先放上吧。据说北邮这两年的最后一题都是Huffman编码，不过这个速度编程肯定是时间不够的，最后会被刷的。

 

为什么总是纠结于存储空间的分配？为什么？

 

到底是分配数组？

 

分配动态空间？

 

使用STL？

 

感觉很烦，估计是许久不编的缘故。

#include <stdio.h>#define MAXNODE 128typedef struct _HuffNode {char node;int weight;int parent; // 记录双亲节点位置int isTraveled; // 记录是否已经访问过了}HuffNode;int seekSmall(HuffNode a[] , int len) {int min_pos = -1; // 最小的一个的位置int min_val = 0xffff;for (int i = 0 ; i < len ; ++i){if (!a[i].isTraveled && a[i].weight < min_val){min_val = a[i].weight;min_pos = i;}}if (min_pos == -1) //如果全部被遍历过了，就结束{return -1;} else{a[min_pos].isTraveled = 1; return min_pos; // 否则返回最小位置}}int main(void) {HuffNode node[MAXNODE];char c;int i;int r = 0 , len = 0;printf("请依次输入符号和权值，以'$'符号结束：/n");printf("例如：/nA 10 /nB 9 /nC 1 /n$ /n");for (r = 0 ; scanf("%c",&c) ; ++r) //结束后计算出来的r正好是数组长度{if (c == '$')break;scanf("%d",&i);node[r].node = c;node[r].weight = i;node[r].isTraveled = 0; // 0 stands for not traveled.node[r].parent = -1; // -1 stands for not have parent.fflush(stdin);}len = r;int x,y;// 当isTraveled全部为1时，停止循环while (1){if((x = seekSmall(node , len)) == -1)break;if((y = seekSmall(node , len)) == -1)break;node[len].isTraveled = 0;node[len].node = '#';node[len].weight = node[x].weight+node[y].weight;node[x].parent = len;node[y].parent = len; len++;}printf("Huffman树构造结束！/n");return 0;}

 

人生总是有很多很多事情的发生，但是我现在已经很淡定了，有些时候，不会强迫别人，也没有资格强迫别人，不想说就不想说吧，不想见就不相见吧。都无所谓了。就算不爽又能怎样？一样的虚与委蛇？我觉得我会以笑脸面对一切的不爽。

 

对别人好点吧。这都是相互的。不爽没必要让别人看出来，没必要让别人同样不爽。