Markin2333的博客

利用随机函数产生30000个随机整数，进行顺序查找、折半查找，并进行比较。建立二叉排序树，并进行查找 代码如下： #include<stdlib.h> #include<stdio.h> #include<conio.h> #define NULL 0 #define MAX 100 typedef int KeyType; typedef struct ...

要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数； //源代码： #include<stdio.h> #include<stdlib.h> #define MAX 20 typedef char TElemType; typedef int Status; typedef...

给定若干权值，建立哈夫曼树，并进行编码，将编码输出。给出一段明文，设计程序将明文经过编码形成密文，再设计程序将密文翻译成明文 #include<stdio.h> #include<conio.h> #define MAXVALUE 10000 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2-1 #define MAXBIT 50...

首先用一个数组来存放猴子的编号,从1到m,然后按题目要求,用循环来实现猴子大王的选举 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; //定义数据元素类型 ...

以一个m*m 的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<time.h> int main(void) { int m=1; w...

利用随机函数产生随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间 #include<stdio.h> #define MAX 100 void InsertSort(int array[],int n); void ShellSort(int array[],int n,int dd[],int t); vo...