- 博客(65)
- 收藏
- 关注
RSS订阅
原创 学期总结
O：一学期说长不长，说短不短，转瞬即逝，这一学期我们上课从炎炎夏日上到了大雪纷飞，虽说学习苦点累点但收获是有的，这学期的数据结构课，贺老师采用了全新的教学模式，为我们的学习增添了新的色彩。这种教学方式名叫“翻转课堂”，课下看视频学习，可上进行拓展练习，我认为这种方式非常好的合理利用课上，课下的学习时间。可以使每个同学更好的依照自己的学习情况来学习，并提高了自主学习能力，这正是这门学科或者说是大学学
2017-12-14 10:58:13
296
原创 课程设计校园导游
/************************************************************版权所有 (c)2017，yuchen*文件名称:school guiade create*文件标识:无*内容:该代码是用于校园导游，引导游客参观校园*其他说明:用到了图为主要结构*作者:于琛*完成日期:20171221*修改记录:无*************
2017-12-21 11:12:34
647
原创 第15周项目4
/*烟台大学计算机与控制工程学院姓名：于琛日期：2017.12.10文件名称：ycds2017问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。输入：无输出：排序前后的变化*/#include #include #include #define MaxLen 9
2017-12-10 12:23:26
260
原创 第15周项目3
/*烟台大学计算机与控制工程学院姓名：于琛日期：2017.12.10文件名称：ycds2017问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。 输入：无输出：排序后的序列*/
2017-12-10 12:20:26
214
原创 第15周项目2
/*烟台大学计算机与控制工程学院姓名：于琛日期：2017.12.10文件名称：ycds2017问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。输入：无输出：各排序算法的
2017-12-10 12:12:49
208
原创 第15周项目1
/*烟台大学计算机与控制工程学院姓名：于琛日期：2017.12.10文件名称：ycds2017问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法：（3）冒泡排序；（4）快速排序；（5）直接选择排序；（6）堆排序；（7）归并
2017-12-10 12:08:53
180
原创 第14周项目3
/*烟台大学计算机学院文件名称:xiangmu.cpp作者:于琛完成日期:2017年12月3日问题描述：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树输入描述：无输出描述：B-的创建过程
2017-12-03 12:20:37
208
原创 第14周项目2
/*烟台大学计算机学院文件名称:xiangmu.cpp作者:于琛完成日期:2017年12月3日问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。 （
2017-12-03 12:16:33
197
原创 第14周项目1-2
/*烟台大学计算机学院文件名称:xiangmu.cpp作者:于琛完成日期:2017年12月3日问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应 程序，观察运行结果并深刻领会算法的思路和实现方法：（1）直接插入排序；（2）希尔排序输入描述：无输出描述：排序后的序列*
2017-12-03 12:07:50
186
原创 第14周项目1-1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年12月3日 问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中： （1）输
2017-12-03 11:52:22
241
原创 第十三周项目3
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 输入描述：无 输出描述：输出判断结果 */ #include #include #define MaxSize 100typedef int KeyType;
2017-11-26 12:07:39
179
原创 第十三周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径 输入描述：无 输出描述：输出路径 */ #include #include #define MaxSize 100typedef int KeyType;
2017-11-26 12:03:56
187
原创 第十三周项目1（4）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）查找关键字55； （4）分别删除43和55，输出删除后用括号法表示的二叉排序树。输入描
2017-11-26 12:01:50
155
原创 第十三周项目1（3）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：验证二叉排序树相关算法（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用括号法表示的二叉排序树； （3）用递归算法和非递归算法查找关键字55； （4）分别删除43和55，输出删除后用括号法表示的
2017-11-26 11:59:30
187
原创 第十三周项目1（2）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：验证分块查找算法。请用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,1
2017-11-26 11:56:04
224
原创 第十三周项目1（1）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月26日 问题描述：验证折半查找算法。 请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列， 分别对查找90、47、100进行测试。 输入描述：无 输出描述：输出查找位置和结果 *
2017-11-26 11:54:10
178
原创 第十二周项目（5）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月19日 问题描述：拓扑排序算法验证 输入描述：无 输出描述：邻接表格式以及排序结果用到了graph.h */ #include #include #include "graph.h"void TopSort(ALGraph *G){ int
2017-11-19 12:09:29
190
原创 第十二周项目（4）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月19日 问题描述：Floyd算法验证 输入描述：无 输出描述：每对顶点最短路径用到了graph.h */ #include #include #include "graph.h"#define MaxSize 100void Ppath(int
2017-11-19 12:07:36
183
原创 第十二周项目（3）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月19日 问题描述：Dijkstra算法的验证 输入描述：无 输出描述：某一顶点到其他各点最短路径用到了graph.h */ #include #include #include "graph.h"#define MaxSize 100void P
2017-11-19 12:05:52
197
原创 第十二周项目（2）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月19日 问题描述：Kruskal算法的验证 输入描述：无 输出描述：最小生成树的构成用到了graph.h */ #include #include #include "graph.h"#define MaxSize 100typedef struc
2017-11-19 12:04:06
204
原创 第十二周项目（1）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月19日 问题描述：Prim算法的验证 输入描述：无 输出描述：最小生成树的构成用到了graph.h */ #include #include "graph.h"#include void Prim(MGraph g,int v){ int
2017-11-19 12:01:58
160
原创 第11周项目5
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月12日 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 输入描述：无 输出描述：迷
2017-11-12 11:48:29
154
原创 第11周项目4
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月12日 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （1）设计一个算法，判断顶点u到v是否有简单路径 （2）设计一个算法输出图G中从顶点u到v的一条简单路径（设计
2017-11-12 11:28:05
185
原创 第11周项目3
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月12日 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：无 输出描述：输出广度与深度的遍历结果用到了算法库graph.h */ BFS:#include #include #inc
2017-11-12 11:21:13
217
原创 第11周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月12日 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边 输入描述：无 输出
2017-11-12 11:13:45
160
原创 第11周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月12日 问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 输入描述：无 输出描述：输出邻接矩阵，邻接表。 */ //graph.h:#include #define MAXV 100#define INF 32767ty
2017-11-12 11:11:18
177
原创 第十周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月5日 问题描述：用二叉树来表示代数表达式 输入描述：无 输出描述：后序遍历结果以及算式结果用到btree2.h算法库*/ #include #include #include #include "../btree2.h"//用s[i]到s[j]
2017-11-05 12:13:53
160
原创 第十周项目1（4）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月5日 问题描述：哈夫曼编码的算法验证 输入描述：无 输出描述：哈夫曼编码结果，平均长度 */ #include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数/
2017-11-05 12:09:43
162
原创 第十周项目1（3）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月5日 问题描述：中序线索化二叉树的算法验证 输入描述：无 输出描述：线索二叉树遍历结果 */ #include #include #define MaxSize 100typedef char ElemType;typedef struct no
2017-11-05 12:08:57
138
原创 第十周项目1（2）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月5日 问题描述：二叉树构造算法的验证 输入描述：无 输出描述：知先序中序构造二叉树结果用到btree2.h算法库 */ #include #include #include "../btree2.h"BTNode *CreateBT1(cha
2017-11-05 12:07:12
163
原创 第十周项目1 （1）
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年11月5日 问题描述：层次遍历算法的验证 输入描述：无 输出描述：层次遍历树的结果 */ //btree2.h#include #define MaxSize 100typedef char ElemType;typedef struct node{
2017-11-05 12:05:06
183
原创 第九周项目3
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月29日 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二叉树b的叶子节点个数； （4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x
2017-10-29 11:10:54
166
原创 第九周项目2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月29日 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述：无 输出描述：输出二叉树先中后序遍历结果 */ #include #i
2017-10-29 11:03:14
135
原创 第九周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月29日 问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试 输入描述：无 输出描述：输出二叉树，查找后结果，左右孩子 */ //btree.h:#include typedef char ElemType;typedef str
2017-10-29 10:58:59
164
原创 第八周项目4 三元组稀疏矩阵表示
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：稀疏矩阵的三元组表示的实现及应用 输入描述：无 输出描述：三元组表示的形式的各元素 */ //tup.h:#define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最
2017-10-22 15:43:46
204
原创 第八周项目矩阵压缩存储2
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述：无 输出描述：矩阵元素相加相乘的结果 */ #include #define N 4#define M 10int va
2017-10-22 15:41:56
185
原创 第八周项目对矩阵的压缩存储1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：用压缩形式存储对称矩阵 输入描述：输入下三角部分情况 输出描述：矩阵元素 */ #include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){
2017-10-22 15:39:21
192
原创 第八周项目二
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：采用顺序存储方式存储串,采用顺序存储方式存储串，实现下列算法并测试 输入描述：无 输出描述：对串处理后的元素 */ //1.试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： //void Trans(SqString *&
2017-10-22 15:35:39
134
原创 第八周项目链串
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 输入描述：无 输出描述：对串处理后的元素 */ //listing.h:typedef struct snode{ char data; struct snode
2017-10-22 15:33:12
141
原创 第八周项目1
/* 烟台大学计算机学院 文件名称:xiangmu.cpp 作者:于琛 完成日期:2017年10月22日 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输入描述：无 输出描述：对串处理后的元素 */ //sqstring.h:#include #define MaxSize 100typedef int ElemType;
2017-10-22 15:31:01
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人