2016年12月_雪松~

原创数据结构实训-学生信息管理

2016-12-31 17:30:20 890

原创数据结构期末总结

经过了一个学期的数据结构的学习，收获还是很多的。首先谈一下我们的贺老师吧，第一节课他就给我留下了很深的印象，不管是他的热情，还是他对老师这个职业的热爱，我都能从他的自我介绍中感受出来。更难能可贵的是，跟贺老师学习了一个学期，他的热情完全没有熄灭，从他的每节课中，我都能感受到他的热情和对我们的信任以及对我们的期望。贺老师一直坚持翻转课堂教学，利用蓝魔云班课和C

2016-12-16 16:20:53 930

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月16日 * * 问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 * 输入描述： * 程序输出： */ 代码：

2016-12-16 10:15:49 469

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月16日 * * 问题描述：　采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次

2016-12-16 10:13:00 405

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月16日 * * 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法

2016-12-16 10:11:12 1071

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月15日 * * 问题描述：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　　（1）创建对应的3阶B-树b，用括号法输出b树。　　（2）从b中分别删除关键字为8和1的节点，用括号法输出

2016-12-15 10:36:04 374

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月15日 * * 问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的

2016-12-15 10:34:46 522

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

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月15日 * * 问题描述： 1、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11

2016-12-15 10:32:40 442

原创第十四周项目3-是否二叉排序树？

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月2日 * * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述： * 程序输出： */ 代码： [cpp] view plain copy #include

2016-12-02 10:20:43 816

原创第十四周项目2-二叉树排序树中查找的路径

/* * 烟台大学计算机与控制工程学院 * 作者：王雪松 * 完成日期：2016年12月2日 * * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述： * 程序输出： */ 代码： [cpp] view plain copy #in

2016-12-02 10:19:23 402

DACBE的博客