- 博客(72)
- 收藏
- 关注
原创 数据结构课程设计之学生信息管理系统
/*********************************************************** * 版权所有 (C)2016,jiangyankai * 文件名称: main.c * 文件标识:无 * 内容摘要:学生信息管理系统 * 其它说明:无 * 当前版本: V1.0 * 作 者:姜延锴 * 完成日期: 2016.12.29
2016-12-29 15:32:01
3454
1
原创 期末数据结构总结
正文 浅谈一下我学到的数据结构,我觉得数据结构更多的是想让我们去学一下它的思想或者说是架构,他并没有明确的题目或者说是目标,所谓的之前的题目只是让我们知道这些算法确实是有用的,可以怎么用,可以说是继承先辈的遗志而非死记硬背。然后,在这本教材中,第一章是关于线性结构的学习,线性结构和链式结构,又开始了学习栈与队列还有串这些知识,第二大章便是关于非线性结构的学习,这里进入了老贺的翻转
2016-12-16 23:07:54
506
原创 第十六周项目4--英文单词的基数排序
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年12月16日 *版本号:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 *问题描述: *输入描述:无 *程序输出:测试数据 */ #
2016-12-16 21:40:41
413
原创 第十六周项目3—— 归并排序算法的改进
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1*问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域的频次
2016-12-16 21:38:16
417
原创 第十六周项目2—— 大数据集上排序算法性能的体验
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域
2016-12-16 21:32:42
399
原创 第十六周项目1(6)——基数排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证基数排序,完成测试。*输入描述:无*程序输出:测试数据*/代码:#include #include #include #define MAXE 2
2016-12-16 21:25:49
340
原创 第十六周项目1(5)——归并排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证归并排序,完成测试。*输入描述:无*程序输出:测试数据*/#include #include #define MaxSize 20 typede
2016-12-16 21:24:01
328
原创 第十六周项目1(4)——堆排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证堆排序,完成测试*输入描述:无*程序输出:测试数据*/代码#include #define MaxSize 20 typedef int KeyType;
2016-12-16 21:21:59
299
原创 第十六周项目1(3)——直接选择排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证直接选择排序,完成测试。*输入描述:无*程序输出:测试数据*/代码#include #define MaxSize 20typedef int KeyType;
2016-12-16 21:20:01
397
原创 第十六周项目1(2)——快速排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证快速排序,完成测试。*输入描述:无*程序输出:测试数据*/代码,以第一元素为准#include #define MaxSize 20typedef int Key
2016-12-16 21:18:02
373
原创 第十六周项目1 (1)——冒泡排序
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字
2016-12-16 21:13:15
387
原创 第十五周项目3——项目3 - B-树的基本操作
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键
2016-12-16 11:18:05
651
原创 第十五周项目二——用哈希法组织关键字
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字
2016-12-16 11:15:05
365
原创 十五周项目一——验证哈希表相关算法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h
2016-12-16 11:12:13
325
原创 第十四周项目三——是否二叉排序树
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。*输入描述:无*程序输出:测试数据*/代码:#include #include #define MaxSize 100
2016-12-16 11:05:50
234
原创 第十四周项目二——二叉树排序树中查找的路径
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*输入描述:无*程序输出:测试数据*/#include #include #define MaxSize 1
2016-12-16 11:02:51
258
原创 第十四周项目一(4)——验证平衡二叉树相关算法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:(1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树;(2)输出用括号法表示的AVL树;(3)查找关键字55;(4)分别删除43和55,输出
2016-12-16 10:58:39
300
原创 第十四周项目1(3)——验证二叉排序树相关算法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:认真阅读并验证二叉排序树相关算法。(1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树;(2)输出用括号法表示的二叉排序树;(3)用递归算
2016-12-16 10:51:41
224
原创 第十四周项目一2——验证分块查找算法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0*问题描述:验证分块查找算法*输入描述:无*程序输出:测试数据*/#include #define MAXL 100 //数据表的最大长度#define MAXI 20
2016-12-16 10:38:09
276
原创 第十四周项目1——验证折半算法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月16日*版本号:v1.0**问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试*输入描述:无*
2016-12-16 10:22:56
716
原创 第十三周项目五——拓扑排序算法验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月15日*版本号:v1.0**问题描述:验证拓扑排序算法*输入描述:无*程序输出:测试数据*/测试图如下:头文件以及源代码详见;图算法库#include #include #include "
2016-12-15 10:53:09
241
原创 第十三周项目四——Floyd算法的验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月15日*版本号:v1.0**问题描述:验证Floyd算法*输入描述:无*程序输出:测试数据*/测试图如下:头文件和与源代码详见:图算法库main.c:#include #include
2016-12-15 10:46:41
187
原创 第十三周项目三——Dijkstra算法的验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月15日*版本号:v1.0**问题描述:验证Dijkstra算法*输入描述:无*程序输出:测试数据*/测试图如下:头文件以及源代码详见图算法库#include #include #inclu
2016-12-15 10:41:57
254
原创 第十三周项目——Kruskal算法的验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月15日*版本号:v1.0**问题描述:验证Kruskal算法*输入描述:无*程序输出:测试数据*/测试图如下:头文件详见图算法库#include #include #include "gra
2016-12-15 10:33:09
327
原创 第十三周项目(1)——Prim算法的验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月15日*版本号:v1.0**问题描述:验证Prim算法 *输入描述:无*程序输出:测试数据*/测试图:头文件详见图算法库main函数:#include #include #include "
2016-12-15 10:27:33
204
原创 第十二周项目5——迷宫问题之图深度优先遍历解法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月08日*版本号:v1.0**问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点
2016-12-08 11:00:21
190
原创 第十二周项目4——利用遍历思想求解图问题(2)
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称:main.cpp*作者:姜延锴*完成日期:2016年12月08日*版本号:v1.0**问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)求不带权连通图G中从顶点u到顶点v的一条
2016-12-08 10:53:34
173
原创 第十二周项目三数据结构例程——图的遍历
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月24日*版本号:v1.0 * *问题描述:深度优先遍历——DFS*输入描述:无 *程序输出:测试数据 */ 头文件源文件
2016-11-24 11:24:50
215
原创 第十二周项目2 - 操作用邻接表存储的图
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月24日*版本号:v1.0 * *问题描述:(1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G
2016-11-24 11:06:59
206
原创 第十二周项目1 - 图基本算法库
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月24日*版本号:v1.0 * *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序输出:测试
2016-11-24 10:42:09
798
原创 第十一周项目2——用二叉树求解代数表达式
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符, 每一个叶子节点代表一个运算数(为简化,
2016-11-20 18:37:18
198
转载 第十一周项目1——二叉树算法验证(4) 哈夫曼编码的算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无 *程序输出:测试数据 */#includ
2016-11-20 18:33:18
165
原创 第十一周项目1——二叉树算法验证(3) 中序线索化二叉树的算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无 *程序输出:测试数据 */#inclu
2016-11-20 18:31:52
194
原创 第十一周项目1——二叉树算法验证(2)二叉树构造算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据 *输入描述:无 *程序输出:测试数据 */ 头文件详
2016-11-20 18:28:43
232
原创 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 */ 头文件详见二叉树算法库#include
2016-11-20 18:16:21
227
原创 第十周项目3——利用二叉树遍历思想解决问题
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2
2016-11-20 17:55:11
206
原创 数据结构例程——二叉树的层次遍历算法
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月18*版本号:v1.0 * *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树
2016-11-17 10:28:18
449
原创 第十周项目二用二叉树遍历思想解决问题
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月10 *版本号:v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。*/ 头文件参考二叉树算法库(1)计算二叉树节点个数;#in
2016-11-10 11:19:07
210
原创 第十周项目一二叉树算法库
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月10 *版本号:v1.0 * *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。*/ main函数#include #include "b
2016-11-10 10:47:43
218
原创 第九周项目三稀疏矩阵的三元组表示
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称:main.cpp *作者:姜延锴 *完成日期:2016年11月3*版本号:v1.0 * *问题描述:实现稀疏矩阵三元组表示的基本运算*/ main函数#include #include "tup.h"int main
2016-11-03 11:22:38
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人