2017年12月_拾柒先生

原创数据结构课程设计————内部排序性能分析

2017-12-19 13:42:32 1604 1

原创 c/c++在windows下获取时间和计算时间差的几种方法总结

一、标准C和C++都可用1、获取时间用time_t time( time_t * timer )，计算时间差使用double difftime( time_t timer1, time_t timer0 )。精确到秒。测试程序如下：[c-sharp] view plain copy#include #include int main() { t

2017-12-18 13:08:29 634

原创数据结构年终总结

年华似水、岁月如梭、时光如水，时光飞逝，光阴似箭，光阴荏苒，日月如梭，转瞬即逝，斗转星移，流星赶月，日月如流，寒来暑往，时不我待，年深日久，似水流年，时日如飞，流星赶月，逝者如斯，白驹过隙，碎玉如梭，不知不觉中。。。我们已经跟随贺老学习了一个学期的数据结构课程，在这一个学期中，贺老教给我们的不仅是知识，更重要的是教给了我们学习的方法和技巧，从传统课堂到翻转课堂，从死板看书到课前视频，从书面作

2017-12-14 19:17:53 265

原创第十五周【项目4 - 英文单词的基数排序】

【项目 - 英文单词的基数排序】　　设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。[参考解答]#include #include #include #define MaxLen 9 //单词的最大长度#define Radix 27 //基

2017-12-07 11:02:46 217

原创第十五周【项目3 - 归并排序算法的改进】

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

2017-12-07 11:02:03 152

原创第十五周【项目2 - 大数据集上排序算法性能的体验】

【项目 - 大数据集上排序算法性能的体验】设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法库，作为我们这门课算法库的收官之作；提

2017-12-07 11:01:17 187

原创第十五周【项目1 - 验证算法】

用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法：（1）直接插入排序；（2）希尔排序；（3）冒泡排序；（4）快速排序；（5）直接选择排序；（6）堆排序；（7）归并排序；（8）基数排序。（1）直接插入排序1.直接插入排序

2017-12-07 11:00:05 314

原创第十四周【项目3 - B-树的基本操作】

【项目 - B-树的基本操作】实现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

2017-12-07 10:47:36 192

原创第十四周【项目2 - 用哈希法组织关键字】

【项目 - 用哈希法组织关键字】已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。（1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的H(key)，输出

2017-12-07 10:46:04 140

原创第十四周【项目1 - 验证算法】

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

2017-12-07 10:43:58 161

lt1095862229的博客