- 博客(77)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计-图书管理开发系统
/*********************************************************** * 版权所有 (C)2016, * * 文件名称： main.cpp * 文件标识：main * 内容摘要：函数文件 * 其它说明：主函数 * 作 者：肖博文 * 完成日期： 2017年1月1日
2017-01-01 16:53:29
1086
原创 学期总结
转眼之间，这学期的数据结构的学习已经结束，回顾这一学期数据结构的所有所学所获，我感触良多。 还记得第一节课开始的时候，老师为我们讲解了数据结构这门课程，并且告知我们将会运用新型的教学方式去学习这门课程，就是翻转课堂。 和以往的学习方式不同，侧重的核心不在于老师的满堂灌输，而在于课前自主的预习掌握，并且在课堂上突破难点。说实话，这种学习方式对我来说既新鲜又困难，新鲜的是以前从未接触过这样有趣的
2016-12-18 22:39:36
360
原创 第16周项目4-英文单词的基数排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月16日 *问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 */ 程序及代码#include #include #include #define MaxLen
2016-12-16 10:54:58
681
原创 第16周项目3-归并排序算法的改进
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月16日 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 试按上面的思路，重新实现归并排序算法。
2016-12-16 10:47:40
510
原创 第16周项目2-大数据集上排序算法性能的体验
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月16日 *问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。 提示1：这一项目需要
2016-12-16 10:43:48
539
原创 第16周项目1-基数排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月16日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归基数排序 */ 程序代码：#include #include #include #define MAXE 20 //线性表中最
2016-12-16 10:14:49
554
原创 第16周项目1-归并排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月16日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归并排序 */ 程序代码：#include #include #define MaxSize 20 typedef int KeyTyp
2016-12-16 10:09:03
566
原创 第16周项目1-堆排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：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 11:24:12
214
原创 第16周项目1-直接选择排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：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 11:16:03
597
原创 第16周项目1-快速排序
/* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月15日 *问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序 */ 以第1个元素作为基准#include #define MaxSize 20 typedef int
2016-12-15 11:08:27
335
原创 第16周 排序（2）项目1-冒泡排序
#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED /* *烟台大学计控学院 *作 者：肖博文 *完成日期：2016年12月15日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序 */ #endif // BTREE_
2016-12-15 10:59:57
571
原创 第十五周项目3-B-树的基本操作
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：B-树的基本操作.cpp *作者：肖博文 *时间：2016年12月8日 *版本号；v1.0 *问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-08 10:54:25
747
原创 第十五周项目2-用哈希法组织关键字（2）
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：用哈希法组织关键字.cpp *作者：肖博文 *时间：2016年12月8日 *版本号；v1.0 *问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、stru
2016-12-08 10:46:04
516
原创 第十五周项目2-用哈希法组织关键字（1）
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：用哈希法组织关键字.cpp *作者：林颖 *时间：2016年12月8日 *版本号；v1.0 *问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struc
2016-12-08 10:34:21
469
原创 第十五周项目1-验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：验证算法.cpp *作者：肖博文 *时间：2016年12月8日 *版本号；v1.0 *问题描述： 1、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90,
2016-12-08 10:20:38
391
原创 第十四周项目3-是否二叉排序树
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：是否二叉排序树.cpp *作者：肖博文 *时间：2016年12月2号 *版本号；v1.0 *问题描述： 设计一个算法，判断给定的二叉树是否是二叉排序树。 *输入描述：用二叉树的形式输入数字 *程
2016-12-02 10:52:17
301
原创 第十四周项目2-二叉树排序树中查找的路径
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：二叉树排序树中查找的路径.cpp *作者：肖博文 *时间：2016年12月2号 *版本号；v1.0 *问题描述： 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述：无
2016-12-02 10:46:54
255
原创 第十四周项目1-验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称：验证算法.cpp *作者：肖博文 *时间：2016年12月2日 *版本号；v1.0 *问题描述： 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树相关
2016-12-02 10:40:11
346
原创 第十三周项目5-拓扑排序算法验证
/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月25日 *问题描述：拓扑排序 */ graph.h#include #include #define MAXV 100 //最大顶点个数 #define INF 32767
2016-11-25 11:21:32
306
原创 第十三周项目4-Floyd算法的验证
/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月25日 *问题描述：每对顶点之间的最短路径 */ graph.h#include #include #define MAXV 100 //最大顶点个数 #def
2016-11-25 10:57:20
372
原创 第十三周项目3-Dijkstra算法的验证
/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月25日 *问题描述：从一个顶点到其他定点的最短路径 */ graph.h#include #include #define MAXV 100 //最大顶点个数 #d
2016-11-25 10:47:59
177
原创 第十三周项目2-Kruskal算法的验证
问题及代码：[cpp] view plain copy 在CODE上查看代码片派生到我的代码片/* *烟台大学计算机与控制工程学院 *作 者：肖博文 *完成日期：2016年11月25日 *问题描述：验证克鲁斯卡尔算法 */ graph.h#include #include #define MAXV 100
2016-11-25 10:40:53
201
原创 第十三周项目一-Prim算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：肖博文 *完成日期：2016年11月24日 *问题描述：验证最小生成树的普里姆算法 */ graph.h#include #include #define MAXV 100 //最大顶点个数 #define
2016-11-24 11:30:26
186
原创 第十二周项目五-迷宫问题之图深度优先遍历算法
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月24日 *问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的
2016-11-24 11:16:44
250
原创 第十二周项目四-利用遍历思想求解图问题（7）
/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月24日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （7）求不带权连通图G中，距离顶点v最远的顶点k */ 程序其余代码详见
2016-11-24 11:06:46
220
原创 第十二周项目4-利用遍历思想求解图问题（6）
/* *烟台大学计算机与控制工程学院 *作 者： 肖博文 *完成日期：2016年11月24日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （6）求不带权连通图G中从顶点u到顶点v的一条最短路径。 */
2016-11-24 11:00:47
201
原创 第十二周项目四-利用遍历思想求解图问题（5）
5、输出通过一个节点的所有简单回路 问题：求图中通过某顶点k的所有简单回路（若存在）测试图如下：main.cpp#include #include #include "graph.h"int visited[MAXV]; //全局变量void DFSPath(ALGraph *G,int u,int v,int path[],in
2016-11-24 10:53:28
210
原创 第十四周项目四-利用遍历思想求解图问题（4）
4、输出一些简单回路 问题：输出图G中从顶点u到v的长度为s的所有简单路径。测试图如下：main.cpp：#include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void SomePaths(ALGraph *G,int u,int v,int s, int path[],int d) //
2016-11-24 10:49:40
171
原创 第十二周项目四-利用遍历思想求解图问题（3）
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：肖博文 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实
2016-11-24 10:40:40
285
原创 第十二周项目四-利用遍历思想求解图问题（2）
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：肖博文 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实
2016-11-24 10:33:05
187
原创 第十二周项目4-利用遍历思想解决图问题
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：肖博文 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实
2016-11-24 10:18:44
174
原创 第十二周项目3-图遍历算法实现
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cpp * 作 者：肖博文 * 完成日期：2016年11月18日 * 版 本 号：v1.0 *问题描述：实现图遍历算法，分别输出如下图结构的深度优先(
2016-11-18 10:16:30
138
原创 第十二周项目2-操作用邻接表存储的图
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：邻接表存储的图.cpp 作 者：肖博文完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法 输入描述：若干测试数据。 程序输出：DFS,BFS的遍历序列。
2016-11-17 10:56:00
251
原创 第十二周项目1-图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：12周项目1.cpp * 作 者：肖博文* 完成日期：2016年11月17日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头
2016-11-17 10:14:33
153
原创 第十一周项目二-用二叉树求解代数表达式
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：用二叉树求解代数表达式.cpp 作 者：肖博文完成日期：2016年11月11日 版 本 号：v1.0 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、
2016-11-11 11:15:14
254
原创 第十一周项目1（4）-哈夫曼编码的算法验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：二叉树算法验证.cpp 作 者：肖博文完成日期：2016年11月11日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试
2016-11-11 10:18:08
280
原创 第十一周项目1（3）-中序线索化二叉树的算法验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：二叉树算法验证.cpp 作 者：肖博文完成日期：2016年11月11日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测
2016-11-11 10:09:47
160
原创 第十一周项目1（2）-二叉树构造算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：二叉树算法验证（2）.cpp 作 者：林颖 完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使
2016-11-10 11:13:59
225
原创 第十一周项目1-（1）层次遍历的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 二叉树算法验证.cpp 作 者：肖博文完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法
2016-11-10 10:15:42
167
原创 第十周项目3-利用二叉树遍历思想解决问题
/* *烟台大学计算机控制与工程学院 *作 者：肖博文*完成日期：2016年11月3日 *问题描述:判断二叉树的相似 *输入描述：输入多个二叉树的各个节点值 *程序输出：根据要求输出谁与谁相似，谁与谁不相似 */btree.h#define MaxSize 100 typedef char ElemType;
2016-11-03 11:18:56
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人