#include<stdio.h> int tree[513],n;//定义全局变量，在遍历的时候可以使用 void PreOrder(int i)//递归 { if(i>n||tree[i]==0) return; printf(" %d",tree[i]); PreOrder(2*i); Pre ...
分类：
其他好文 时间：
2019-05-18 11:12:07
阅读次数：
191
描述 当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。 现给定若干权值，请构建一棵哈夫曼树，并输出各个权值对应的哈夫曼编码长度。 哈夫曼树中的结点定义如下： //哈夫曼树结点结构 t ...
分类：
其他好文 时间：
2019-05-09 22:02:18
阅读次数：
138
1 #include 2 #include 3 struct node 4 { 5 int data; 6 struct node*next,*last; 7 }; 8 int main() 9 { 10 int m,n,x,i,a; 11 struct node*head,*p,*end; 12 ... ...
分类：
其他好文 时间：
2019-03-06 19:29:24
阅读次数：
174
1 #include 2 #include 3 struct node 4 { 5 int data; 6 struct node*next; 7 }; 8 int main() 9 { 10 int n,i; 11 struct node*head,*p; 12 head=(struct node... ...
分类：
其他好文 时间：
2019-02-25 13:30:55
阅读次数：
119
1 #include 2 #include 3 struct node 4 { 5 int data; 6 struct node*next; 7 }; 8 int main() 9 { 10 int n,i; 11 struct node*head,*end,*p; 12 head=(struct... ...
分类：
其他好文 时间：
2019-02-25 13:18:12
阅读次数：
152
1 #include 2 void sort(int a[],int left,int right)//可以理解为一个区域的数据和左、右端点。 3 { 4 int temp=a[left],i=left,j=right;//temp的作用是将一个数值储存起来，因为两个数值无法做到直接交换，要有一个中... ...
分类：
编程语言 时间：
2019-02-17 20:21:20
阅读次数：
143
数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周 ...
分类：
编程语言 时间：
2018-12-20 14:44:22
阅读次数：
209
数据结构实验之排序一：一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input 连续输入多组数据，每组输入数据第一行 ...
分类：
编程语言 时间：
2018-12-20 14:28:59
阅读次数：
183
数据结构实验之排序二：交换排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排 ...
分类：
编程语言 时间：
2018-12-20 14:19:01
阅读次数：
208
数据结构实验之查找六：顺序查找 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序 ...
分类：
其他好文 时间：
2018-12-19 22:34:56
阅读次数：
194
