- 博客(86)
- 收藏
- 关注
RSS订阅原创 第三周项目1-顺序表的基本运算
（1）目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。...
2018-12-19 14:04:46
194
原创 课程设计之职工信息管理系统
问题及代码：/********************************************** *版权所有 (C)2016,meiyanrumei* *文件名称：职工信息管理系统 *文件标识：无 *内容摘要：head.h 1.cpp main.cpp *其他内容：无 *当前版本：v1.0*作者：刘倩*完成日期：2016.12.27 *************
2016-12-27 17:10:30
990
原创 课程设计之职工信息管理系统
问题及代码：/********************************************** *版权所有 (C)2016,meiyanrumei* *文件名称：职工信息管理系统 *文件标识：无 *内容摘要：head.h 1.cpp main.cpp *其他内容：无 *当前版本：v1.0*作者：刘倩*完成日期：2016.12.27 *************
2016-12-27 16:52:02
1700
原创 数据结构期末总结
这学期我学习了《数据结构》这门课程，从不了解到了解到喜欢上它，是一个漫长的过程。不过贺老师的翻转课堂却让我对这门课程产生了浓厚的兴趣，最后贺老师让我们自己总结一下这学期学了些什么，所以我好好的想了一下。 第一章为绪论，介绍了数据结构的基本概念，特别强调算法分析的方法，第一章的内容算是正本教材的敲门砖，让我们对数据结构这四个笼统的字有了具体的概念理解。第二章是线性表，线性表作为最简单常用的数据
2016-12-12 20:41:41
505
原创 第十六周项目4--英语单词的基数排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 */ #include #include #include #define MaxLen 9
2016-12-09 20:21:16
505
原创 第十六周项目3--归并排序算法改进
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 试按上面的思路，重新实现归并排
2016-12-09 20:17:30
472
原创 第十六周项目2--大数据集上排序算法性能的体验
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。 提示1
2016-12-09 20:11:36
442
原创 第十六周项目1--验证算法--（8）基数排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证基数排序*/ #include #include #include #define MAXE 20 //线性表中最多元素个数
2016-12-09 19:57:58
591
原创 第十六周项目1--验证算法--（7）归并排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证归并排序*/ #include #include #define MaxSize 20 typedef int KeyType; //定
2016-12-09 19:55:03
597
原创 第十六周项目1--验证算法--（6）堆排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证堆排序*/ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 type
2016-12-09 19:52:01
405
原创 第十六周项目1--验证算法--（5）直接选择排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型
2016-12-09 19:47:36
435
原创 第十六周项目1--验证算法--（4）快速排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */ （1）以第1个元素作为基准#include #define MaxSize 20 typedef
2016-12-09 19:43:19
361
原创 第十六周项目1验证算法--（3）冒泡排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月9日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 ty
2016-12-09 19:26:40
519
原创 第十五周项目3--B-数的基本操作
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月3日 *问题描述 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点
2016-12-03 17:27:06
629
原创 第十五周项目2--用哈希法组织关键字
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月3日 *问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈
2016-12-03 17:23:04
266
原创 第十五周项目1--验证算法--（3）希尔排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月3日 *问题描述：希尔排序*/ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct
2016-12-03 17:14:27
477
原创 第十五周项目1--验证算法--（2）直接插入排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月3日 *问题描述：直接插入排序*/ 1.直接插入排序#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typed
2016-12-03 17:10:27
444
原创 第十五周项目1--验证算法--（1）哈希表
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年12月3日 *问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：
2016-12-03 17:01:17
349
原创 第十四周项目3--判断是否为二叉排序树
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 t
2016-11-25 20:56:49
279
原创 第十四周项目2--二叉树排序树中查找的路径
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int KeyType; //定义
2016-11-25 20:52:05
173
原创 第十四周项目1--验证算法--（4）平衡二叉树
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）查找关键字55； （4）分别删除43和55，输出删除后用括
2016-11-25 20:40:54
410
原创 第十四周项目1--验证算法--（3）二叉排序树
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用括号法表示的二叉排序树； （3）用递归算法和非递归算法查找关键字55； （4）分别删除4
2016-11-25 20:04:00
277
原创 第十四周项目1--验证算法--（2）分块查找
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：请用{22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187
2016-11-25 19:57:14
260
原创 第十四周项目1--验证算法--（1）折半查找
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月25日 *问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试 */ #include #define MAXL 100 typedef int KeyTy
2016-11-25 19:33:22
311
原创 第十三周项目--验证算法--5拓扑排序算法验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月18日 *问题描述：拓扑排序 */ （1）grap.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以
2016-11-18 11:17:24
256
原创 第十三周项目--验证算法--4Floyd算法验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月18日 *问题描述：每对顶点之间的最短路径*/ （1）grap.h#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoTy
2016-11-18 11:13:14
288
原创 第十三周项目--验证算法--3Dijkstra算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月18日 *问题描述：从一个顶点到其他定点的最短路径 */ （1）grap.h代码#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ type
2016-11-18 11:07:29
298
原创 第十三周项目--验证算法--2 验证克鲁斯卡尔算法
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月18日 *问题描述：验证克鲁斯卡尔算法 */ （1）grap.h代码#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType;
2016-11-18 11:02:59
315
原创 第十三周项目--验证算法--1验证最小生成树的普里姆算法
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月18日 *问题描述：验证最小生成树的普里姆算法 */ （1）graph.h代码（2）graph.cpp代码（3）main.cpp代码#include #include #include "graph.h" void Prim(M
2016-11-18 10:46:22
537
原创 第十二周项目5--迷宫问题之图深度优先遍历解法
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述： 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
2016-11-14 19:31:16
807
原创 第十二周项目4--利用遍历思想求解问题
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （1）设计一个算法，判断顶点u到v是否有简单路径 （2）设计一个算法输出图G中从顶点u到
2016-11-14 19:15:44
334
原创 第十二周项目3--图遍历算法实现--实现广度优先遍历——BFS
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述：利用图的算法库实现广度优先遍历序列 */ #include #include #include "graph.h" void BFS(ALGraph *G, int v) { ArcNode *p;
2016-11-14 18:57:06
310
原创 第十二周项目3--图遍历算法实现--实现深度优先遍历--DFS
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述：利用图的算法库实现深度优先遍历序列 */ （1）graph.h代码#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typede
2016-11-14 18:40:56
324
原创 第十二周项目2--操作用邻接表存储的图
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边 。 利用下图作为测
2016-11-14 18:29:50
478
原创 第十二周项目1--图基本算法库
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩*完成日期：2016年11月14日 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, MG
2016-11-14 18:21:48
343
原创 第十一周项目2--用二叉树求解代数表达式
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月4日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/
2016-11-04 20:47:10
1124
原创 第十一周项目1--（4）哈夫曼编码的算法验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月4日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法*/ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构
2016-11-04 20:34:44
267
原创 第十一周项目1--（3）中序线索化二叉树的算法验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：刘倩 *完成日期：2016年11月4日 *问题描述：将二叉树线索化表示出来 。*/ #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemTy
2016-11-04 20:30:22
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人