自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除