- 博客(80)
- 收藏
- 关注
原创 课程设计之通讯录管理
/* 烟台大学计算机与控制工程学院 文件名称:main.cpp 作者: 边朔 完成日期:2016.12.29 问题描述:个人通讯录管理系统 程序说明:主函数*///主函数#include "Contacts.h"int main(){ struct address_list *head=NULL; char num[10]
2016-12-29 20:26:53 1393
原创 学期总结
转眼间大二上学期就快要结束了,时间过得真的很快,感觉上第一堂课的情形还历历在目,还有很多东西都没有学到,这节课就要结课了。很感谢贺老师给了我们一个全新的课堂,让我收获很多。 刚听说要学数据结构的时候内心是无法接受的,因为之前就听说这门课好难,其实它真的好难。开始就只是抱着学好的心态来学习,只是抱着一定要学好的心态来上课,只是没想到老师会用翻转课堂的方式来传授,一开始的时候还很积极,
2016-12-16 10:57:59 636
原创 第十六周【项目四-英文单词的基数排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 */ #include #include #include #define MaxLen 9
2016-12-15 15:02:19 384
原创 第十六周【项目三-归并排序算法的改进】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域的频次,快速排序减少递归层次等。 试按上面的思路,重新实现归并排序算法
2016-12-15 14:50:19 463
原创 第十六周【项目二-大数据集上排序算法性能的体验】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序,记录所需要的时间,经过对比,得到对复杂度不同的各种算法在运行时间方面的感性认识。 提示1:这一项
2016-12-15 13:36:30 326
原创 第十六周【项目一-(3)冒泡排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证冒泡排序 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 ty
2016-12-15 13:32:05 603
原创 第十六周【项目一-(8)基数排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔*完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归基数排序 */ #include #include #include #define MAXE 20 //线性表中最多元素个数
2016-12-15 11:22:08 244
原创 第十六周【项目一-(7)归并排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据,验证归并排序 */ #include #include #define MaxSize 20 typedef int KeyType; //
2016-12-15 11:18:49 724
原创 第十六周【项目一-(6)堆排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,验证堆排序 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型
2016-12-15 10:59:45 556
原创 第十六周【项目一-(5)直接插入排序】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月15日 *问题描述:直接插入排序 */ 1.直接插入排序#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typede
2016-12-15 10:51:49 528
原创 第十六周【项目一-(4)快速排序】
问题描述及代码:/* *作 者:边朔 *完成日期:2016.12.15 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */ #include #define MaxSize 20 typedef int KeyType; //定义
2016-12-15 10:38:32 294
原创 第十五周--B-树的操作
/* *作 者:边朔 *完成日期:2016.12.8 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除节点后的b树。 */ #include
2016-12-08 18:51:07 729
原创 第十五周--用哈希组织关键字
/* *作 者:边朔*完成日期:2016.12.8 *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号,哈希表的表长为26。 (1
2016-12-08 17:36:05 254
原创 第十五周--验证算法
/* *作 者:边朔 *完成日期:2016.12.8 *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查法解决冲突。测试中: (1)输出建立的哈希表; (2)完成关键字为29的
2016-12-08 17:31:58 309
原创 第十四周【项目三- 二叉树排序】
问题描述及代码: /* ,烟台大学计算机与控制工程学院 作 者:边朔 完成日期:2016年12月1日 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路 径。 输入描述:无 程序输出:测试数据 */ #include #includ
2016-12-01 14:04:50 430
原创 第十四周【项目二-二叉树排序树中查找的路径】
问题描述及代码: /* 烟台大学计算机与控制工程学院 作 者:边朔 完成日期:2016年12月1日 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 输入描述:无 程序输出:测试数据 */#include #include #define MaxSize 100 typedef int KeyType;
2016-12-01 13:59:00 279
原创 第十四周【项目一-(4)平衡二叉树】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔*完成日期:2016年12月1日 *问题描述:认真阅读并验证平衡二叉树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL树; (3)查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二
2016-12-01 13:51:10 513
原创 第十四周【项目一-(3)二叉排序树】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月1日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (4)分别删除43和55,输
2016-12-01 13:46:58 280
原创 第十四周【项目一-(2)分块查找】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11日 *问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}(共n=25据,每块数据个数s=5作为数据表,自行构造索引表,分别对查找85测试。 */
2016-12-01 10:14:15 246
原创 第十四周【项目一-(1)折半查找】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年12月1日 *问题描述:请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试 */ 递归#include #define MAXL 100 typedef int KeyType;
2016-12-01 10:09:00 401
原创 第十二周【项目四-利用遍历思想求解图问题(1-5)】
问题描述及代码:/* 烟台大学计算机与控制工程学院 作 者:边朔完成日期:2016年11月24日 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一条简单路径(
2016-11-24 12:41:41 209
原创 第十三周【项目五-拓扑排序算法验证】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月24日*问题描述:拓扑排序*/ 代码:#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],
2016-11-24 10:41:01 200
原创 第十三周【项目四-Floyd算法验证】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月24日*问题描述:每对顶点之间的最短路径*/ "graph.h"见12周项目一图的算法库 #include #include #include "graph.h"#define MaxSize 100vo
2016-11-24 10:31:20 233
原创 第十三周【项目三-Dijkstra算法的验证】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月24日*问题描述:从一个顶点到其他定点的最短路径*/ #include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v
2016-11-24 10:24:19 204
原创 第十三周【项目二-Kruskal算法的验证】
问题算法及代码:/* 烟台大学计算机与控制工程学院 作 者:张耀 完成日期:2016年11月24日 问题描述:Kruskal算法的验证。 输入描述:无 程序输出:测试数据 */graph.h算法见12周项目1 图的算法库 #include #include #include "graph.h"#define MaxS
2016-11-24 10:20:50 194
原创 第十三周【项目一-Prim算法的验证】
问题描述及代码:/* 烟台大学计算机与控制工程学院 作 者:边朔 完成日期:2016年11月24日 问题描述:Prim算法的验证。 输入描述:无 程序输出:测试数据 */ #include "graph.h" void Prim(MGraph g,int v) { int lowcost[MAXV];
2016-11-24 10:10:19 197
原创 第十二周【项目五-迷宫问题之深度优先遍历解法】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月17日*问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
2016-11-17 11:01:51 270
原创 第十二周【项目四-利用遍历思想求解图问题(6-7)】
问题描述及代码:/* 烟台大学计算机与控制工程学院 作 者:边朔 完成日期:2016年11月17日 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (6)求不带权连通图G中从顶点u到顶点v的一条最短路径。 (7)求不带权连通图G中,距离顶点v最
2016-11-17 10:57:58 211
原创 第十二周【项目四-利用遍历思想求解图问题】
问题描述及代码:/* 烟台大学计算机与控制工程学院 作 者:边朔完成日期:2016年11月17日 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一
2016-11-17 10:37:30 257
原创 第十二周【项目三-(2)广度优先遍历序列】
问题描述及代码: /* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月17日*问题描述:图的广度遍历*/ #include #include #include "graph.h"void BFS(ALGraph *G, int v){ ArcNode *p; int w,i
2016-11-17 10:26:21 308
原创 第十二周【项目三-图遍历算法实现(1)深度遍历序列】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月17日*问题描述:利用图的算法库实现深度优先遍历序列*/ (1)graph.h #define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef
2016-11-17 10:11:43 337
原创 第十二周【项目二-操作用邻接表存储的图】
问题描述及代码:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 。 利用下图作为测试用图,输出结果。 提示:(1)分别设计函数实现算法;(2)不要全部实现完再测试,而是实现一个,测试一个;(3)请利用图算法
2016-11-17 10:07:43 526
原创 第十二周【项目一-图基本算法库】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月17日*问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void ArrayToMat(int *Arr, int n, MGr
2016-11-17 10:00:55 228
原创 第十一周【项目二-用二叉树求解代数表达式】
问题描述及代码:/* *烟台大学计控学院 *作 者:bs *完成日期:2016年11月10日 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形如“1+2∗3−4
2016-11-10 11:18:20 233
原创 第十一周【项目一-(4)哈夫曼编码的算法验证】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月10日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */#include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构
2016-11-10 11:12:19 185
原创 第十一周【项目一-(3)中序线索化二叉树的算法验证】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月10日 *问题描述:将二叉树线索化表示出来 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { Ele
2016-11-10 11:11:13 192
原创 第十一周【项目一-(2-3)由顺序存储结构转为二叉链存储结构】
问题描述及代码:/* *烟台大学计控学院 *作 者:杨征 *完成日期:2015年11月9日 *问题描述:由顺序存储结构转为二叉链存储结构 */ (1)btree.h#define MaxSize 100 #define N 30 typedef char ElemType; typedef ElemType SqBTre
2016-11-10 11:05:03 341
原创 第十一周【项目一-(2-2)由后序序列和中序序列构造二叉树】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月10日 *问题描述:任何n(n>0)个不同节点的二叉树,都可由它的中序序列和后序序列唯一地确定。 */(1)btree.h typedef char ElemType; typedef struct node { ElemTy
2016-11-10 10:59:44 262
原创 第十一周【项目一-(2-1)由先序序列和中序序列构造二叉树】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月10日 *问题描述:任何n(n≥0)个不同节点的二叉树,都可由它的中序序列和先序序列唯一地确定。 */ (1)btree.h#define MaxSize 100 typedef char ElemType; typedef struc
2016-11-10 10:49:30 304
原创 第十一周【项目一-(1)二叉树的层次遍历算法】
问题描述及代码:/* *烟台大学计控学院 *作 者:边朔 *完成日期:2016年11月10日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 */ (1)btree.h#define MaxSize 100 typedef char ElemType; typed
2016-11-10 10:12:05 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人