- 博客(16)
- 收藏
- 关注
RSS订阅原创 期末课程设计
#include#include#include#include#include#define MAXSIZE 5/*定义航线数量，可修改*/typedef struct wat_ros /*单链队列存储等候替补的客户信息*/{a char name[10];/*姓名*/ int req_amt;/*订票量*/ struct wat_ros*next;}qnode,*qptr
2015-12-25 20:04:44
789
原创 这么快就期末了
时间过得真快，跟着贺老师学习一学期了，从什么也不懂的csdn也积累了74篇博客了，但是，感受最深的还是翻转课堂。 作为烟大较早一批使用翻转课堂的学生，还是蛮荣幸的，有这样一位学习前沿的老师带领我们，还记得刚开学那阵子跟别的班同学炫耀我们可以使用手机来上课了，他们还是一副很迷惑，不懂的样子，确实是高大上，说实话，前几个星期刚开始用云班课的时候，每晚回去躺在床上打开手机还要学习
2015-12-19 19:51:29
754
1
原创 第十六周项目10英文单词的基数排序
设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母#include #include #include #define MaxLen 9 //单词的最大长度#define Radix 27 //基数rd为27,分别对应' ','a',…'z'typ
2015-12-14 17:24:45
428
原创 第十六周项目9归并方法改进
采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 试按上面的思路，重新实现归并排序算法。#include #include #include #include #define MinLength 64
2015-12-14 17:11:09
385
原创 第十六周项目8 基数排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大
2015-12-14 17:09:35
407
原创 第十六周项目7 归并排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10]
2015-12-14 17:05:13
275
原创 第十六周项目6 堆排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法、#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 17:03:16
257
原创 第十六周项目5直接选择排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 16:59:24
280
原创 第十六周项目4快速排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 16:57:22
271
原创 第十六周项目3冒泡排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 16:45:58
234
原创 第十六周项目2希尔排序
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 16:30:04
295
原创 第十六周项目1 直接插入排序算法
用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef
2015-12-14 16:11:51
288
原创 第十五周项目3B-树的基本操作
实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。 #include #include #define MAXM 10 //定义B-树的最大的阶数typedef
2015-12-07 16:30:31
290
原创 第十五周项目2用哈希法组织关键字
已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。 （1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的H(key)，输出哈希表，并求成功情况下的平均查找长度
2015-12-07 16:22:24
249
原创 第十五周项目1哈希表及其运算的实现
#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他
2015-12-07 16:10:21
287
原创 第十四周 知原理--哈弗曼树
0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度。假设文本档案中只有这些词，请给出各个单词的哈夫曼编码，求出平均查找长度。 然后将各个树枝上的编号确定各个单词的哈弗曼编码The: 10;of 001a 011 ;to 111and 0001in 0101 that 00001he 01001 is 01000at 110
2015-12-05 19:30:58
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人