- 博客(71)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计之学生信息管理系统
/*********************************************************** * 版权所有 (C)2016，jiangyankai * 文件名称： main.c * 文件标识：无 * 内容摘要：学生信息管理系统 * 其它说明：无 * 当前版本： V1.0 * 作 者：姜延锴 * 完成日期： 2016.12.29
2016-12-29 15:32:01
3497
1
原创 期末数据结构总结
正文 浅谈一下我学到的数据结构，我觉得数据结构更多的是想让我们去学一下它的思想或者说是架构，他并没有明确的题目或者说是目标，所谓的之前的题目只是让我们知道这些算法确实是有用的，可以怎么用，可以说是继承先辈的遗志而非死记硬背。然后，在这本教材中，第一章是关于线性结构的学习，线性结构和链式结构，又开始了学习栈与队列还有串这些知识，第二大章便是关于非线性结构的学习，这里进入了老贺的翻转
2016-12-16 23:07:54
551
原创 第十六周项目4--英文单词的基数排序
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年12月16日 *版本号：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 *问题描述： *输入描述：无 *程序输出：测试数据 */ #
2016-12-16 21:40:41
439
原创 第十六周项目3—— 归并排序算法的改进
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月16日*版本号：v1*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次
2016-12-16 21:38:16
444
原创 第十六周项目2—— 大数据集上排序算法性能的体验
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月16日*版本号：v1.0*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域
2016-12-16 21:32:42
425
原创 第十六周项目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
359
原创 第十六周项目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
354
原创 第十六周项目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
320
原创 第十六周项目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
422
原创 第十六周项目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
394
原创 第十六周项目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
403
原创 第十五周项目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
679
原创 第十五周项目二——用哈希法组织关键字
/*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
390
原创 十五周项目一——验证哈希表相关算法
/*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
352
原创 第十四周项目三——是否二叉排序树
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月16日*版本号：v1.0*问题描述:设计一个算法，判断给定的二叉树是否是二叉排序树。*输入描述：无*程序输出：测试数据*/代码：#include #include #define MaxSize 100
2016-12-16 11:05:50
256
原创 第十四周项目二——二叉树排序树中查找的路径
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月16日*版本号：v1.0*问题描述:设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。*输入描述：无*程序输出：测试数据*/#include #include #define MaxSize 1
2016-12-16 11:02:51
283
原创 第十四周项目一（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
325
原创 第十四周项目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
245
原创 第十四周项目一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
303
原创 第十四周项目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
738
原创 第十三周项目五——拓扑排序算法验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月15日*版本号：v1.0**问题描述:验证拓扑排序算法*输入描述：无*程序输出：测试数据*/测试图如下：头文件以及源代码详见;图算法库#include #include #include "
2016-12-15 10:53:09
269
原创 第十三周项目四——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
212
原创 第十三周项目三——Dijkstra算法的验证
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月15日*版本号：v1.0**问题描述:验证Dijkstra算法*输入描述：无*程序输出：测试数据*/测试图如下：头文件以及源代码详见图算法库#include #include #inclu
2016-12-15 10:41:57
268
原创 第十三周项目——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
345
原创 第十三周项目（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
219
原创 第十二周项目5——迷宫问题之图深度优先遍历解法
/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月08日*版本号：v1.0**问题描述:设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点
2016-12-08 11:00:21
205
原创 第十二周项目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
188
原创 第十二周项目三数据结构例程——图的遍历
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月24日*版本号：v1.0 * *问题描述:深度优先遍历——DFS*输入描述：无 *程序输出：测试数据 */ 头文件源文件
2016-11-24 11:24:50
234
原创 第十二周项目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
226
原创 第十二周项目1 - 图基本算法库
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月24日*版本号：v1.0 * *问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 *输入描述：无 *程序输出：测试
2016-11-24 10:42:09
835
原创 第十一周项目2——用二叉树求解代数表达式
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月18*版本号：v1.0 * *问题描述:用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符， 每一个叶子节点代表一个运算数（为简化，
2016-11-20 18:37:18
208
原创 第十一周项目1——二叉树算法验证（3) 中序线索化二叉树的算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月18*版本号：v1.0 * *问题描述：实现中序线索化二叉树的算法验证，并测试数据。 *输入描述：无 *程序输出：测试数据 */#inclu
2016-11-20 18:31:52
212
原创 第十一周项目1——二叉树算法验证（2）二叉树构造算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月18*版本号：v1.0 * *问题描述：实现二叉树的二叉树构造算法的验证，并测试数据 *输入描述：无 *程序输出：测试数据 */ 头文件详
2016-11-20 18:28:43
247
原创 第十一周项目1——二叉树算法验证（1） 层次遍历算法验证
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月18*版本号：v1.0 * *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 */ 头文件详见二叉树算法库#include
2016-11-20 18:16:21
242
原创 第十周项目3——利用二叉树遍历思想解决问题
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月18*版本号：v1.0 * *问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2
2016-11-20 17:55:11
223
原创 数据结构例程——二叉树的层次遍历算法
/*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
474
原创 第十周项目二用二叉树遍历思想解决问题
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月10 *版本号：v1.0 * *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。*/ 头文件参考二叉树算法库（1）计算二叉树节点个数；#in
2016-11-10 11:19:07
228
原创 第十周项目一二叉树算法库
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年11月10 *版本号：v1.0 * *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。*/ main函数#include #include "b
2016-11-10 10:47:43
234
原创 第九周项目三稀疏矩阵的三元组表示
/*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
250
原创 第九周压缩存储的对称矩阵的运算
/*Copyright (c) 2015,烟台大学计算机学院 *All right reserved *文件名称：main.cpp *作者：姜延锴 *完成日期：2016年113月*版本号：v1.0 * *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试*/ #include #define N 4#define M 10int
2016-11-03 10:53:50
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人