烟雨悠悠-CSDN博客

原创期末课程设计

#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 790

原创这么快就期末了

时间过得真快，跟着贺老师学习一学期了，从什么也不懂的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 429

原创第十六周项目9归并方法改进

采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。　　试按上面的思路，重新实现归并排序算法。#include #include #include #include #define MinLength 64

2015-12-14 17:11:09 387

原创第十六周项目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 408

原创第十六周项目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 276

原创第十六周项目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 258

原创第十六周项目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 272

原创第十六周项目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 235

原创第十六周项目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 290

原创第十五周项目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 291

原创第十五周项目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 252

原创第十五周项目1哈希表及其运算的实现

#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他

2015-12-07 16:10:21 288

原创第十四周知原理--哈弗曼树

0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度。假设文本档案中只有这些词，请给出各个单词的哈夫曼编码，求出平均查找长度。然后将各个树枝上的编号确定各个单词的哈弗曼编码The: 10;of 001a 011 ;to 111and 0001in 0101 that 00001he 01001 is 01000at 110

2015-12-05 19:30:58 540