- 博客(2)
- 收藏
- 关注
原创 貌似是对的。哈夫曼树的路径长度——堆优化
/*【问题描述】已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。【输入形式】首先输入正整数的个数,然后接下来为接下来的正整数,正整数个数不超过10个【输出形式】输出相应的权值【样例输入】5 4 5 6 7 8【样例输出】69*/#include #include typedef struct Node {
2011-11-15 19:32:46 1698 1
原创 未经验证的堆 C 代码,求验证
rt #include #include int len; int heap[20]; void swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } void push_heap(int *heap,int s) { heap[++len]=s; int t=len;
2011-11-15 19:15:08 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人