- 博客(72)
- 收藏
- 关注
RSS订阅原创 课程设计——图书管理系统
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 代码：#include #include"windows.h"#include//getch(); using namespace std; #define M
2016-12-30 16:42:14
1083
原创 期末总结
作者：孟令康 一学期的时间很快，转眼间期末已经来临，贺老师的翻转课堂也接近尾声，但是我对数据结构的学习却不会停止。经过这一学期数据结构的学习，感受很多，从刚开始对这门学科的陌生到学会了各种算法，排序。 这半年来，不仅跟贺老师学习了知识，更体会到了一种新的教学模式——翻转课堂。在这样的教学模式下，我们思考问题时会更加自由，有新的想法时可以在小组里进行讨论，这是在传统教学模
2016-12-22 20:54:13
404
原创 第十六周项目4—英文单词的基数排序
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序 排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字 母。 代码：#include #in
2016-12-21 22:23:17
461
原创 第十六周项目3—归并排序算法的改进
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元 素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的 算法。这样做，会带来一定的好处，例如归并排序减少分配
2016-12-21 22:21:09
428
原创 第十六周项目2—大数据集上排序算法性能的体验
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在 同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排 序、堆排序、归并排序、基数排序等算法进行排序，记录所需要
2016-12-21 22:15:51
358
原创 第十六周项目1—
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数 据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻 领会算法的思路和实现方
2016-12-21 22:11:10
281
原创 第十五周项目3—B-树的基本操作
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：实现B-树的基本操作。基于序列{4,9,0,1,8,6,3,5,2,7} 完成测试。（1）创建对应的3阶B-树b，用括号法输出b树。（2）从b 中分别删除关键字为8和1的
2016-12-21 22:02:00
318
原创 第十五周项目2—用哈希法组织关键字
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、boo
2016-12-16 11:25:25
298
原创 第十五周项目1—验证算法（希尔排序）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:用希尔排序算法，完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序。代码：#include #define MaxSize
2016-12-16 11:19:28
272
原创 第十五周项目1—验证算法（直接插入排序）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:用直接插入排序算法，完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序。 代码：#include #define MaxSi
2016-12-16 11:17:33
244
原创 第十五周项目1—验证算法（哈希表）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:写程序建立序列{16,74,60,43,54,90,46,31,29,88,77}的哈希表，装填因子定为0.8， 哈希函数为h(k)=key%p，p
2016-12-16 11:14:30
450
原创 第十四周项目3—是否二叉排序树？
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:设计一个算法并编程测试，判断给定的二叉树是否是二叉排序树。 代码：#include #include #define MaxSize 100 ty
2016-12-16 11:09:47
576
原创 第十四周项目2—二叉树排序树中查找的路径
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:设计一个算法并编程测试，输出在二叉排序中查找时查找某个关键字经过的路径。 代码：#include #include #define MaxSize 1
2016-12-16 11:07:07
338
原创 第十四周项目1—验证算法（平衡二叉树）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:验证平衡二叉树。 代码：#include #include typedef int KeyType; //定义关
2016-12-16 11:02:56
577
原创 第十四周项目1—验证算法（二叉排序树）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:验证二叉排序树。 代码：#include #include typedef int KeyType; typedef char InfoType[
2016-12-16 10:58:29
353
原创 第十四周项目1—验证算法（分块查找）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试.代码：#include
2016-12-16 10:52:08
217
原创 第十四周项目1—验证算法（折半查找）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试. 代码：#include
2016-12-16 10:47:35
580
原创 第十三周项目5—拓扑排序算法验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:拓扑排序算法验证 代码main.cpp:#include #include #include "graph.h" void TopSor
2016-12-16 10:42:41
382
原创 第十四周项目4—Floyd算法验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:Floyd算法的验证。 代码main.cpp:#include #include #include "graph.h" #define Ma
2016-12-16 10:38:32
552
原创 第十三周项目3—Dijkstra算法的验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:验证Dijkstra算法（从一个顶点到另一个顶点的最短路径） 代码main.cpp:#include #include #include
2016-12-15 11:23:35
261
原创 第十三周项目2—Kruskal算法的验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:验证克鲁斯卡尔算法 代码：main.cpp:#include #include #include "graph.h" #define MaxS
2016-12-15 11:09:53
236
原创 第十三周项目1—验证算法（最小生成树的普里姆算法）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:运行并本周视频中所讲过的算法，观察结果并领会算法。 代码main.cpp:#include #include #include
2016-12-08 11:08:02
822
原创 第十二周项目5—迷宫问题之图深度优先遍历加法
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优
2016-12-08 10:39:47
260
原创 第十二周项目4—利用遍历思想求解图问题
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （1）设计一个算
2016-12-02 11:29:00
716
原创 第十二周项目3—图遍历算法实现
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：无 程序输出：测试数据 1、头文件g
2016-12-02 11:09:47
964
原创 第十二周项目2—操作用邻接表存储的图
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法 输入描述：若干测试数据。 程序输出：DFS,BFS的遍历序列。 代码graph.h:#
2016-12-02 10:56:41
599
原创 第十二周项目1—图基本算法库
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明
2016-12-02 10:35:55
204
原创 第十一周项目2—用二叉树求解代数表达式
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数 （为简化，只支持二目运算的+、-、*、/，不加括号，运算数
2016-11-25 10:46:32
217
原创 第十一周项目1验证算法—（4）哈夫曼编码的算法验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：根据哈夫曼编码树求对应的哈夫曼编码的算法 输入描述：无。 输出描述：哈夫曼编码算法的验证结果。 代码：#include #include
2016-11-25 10:39:32
211
原创 第十一周项目1验证算法—（3）中序线索化二叉树的算法验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：将二叉树线索化表示出来 输入描述：无。 输出描述：测试结果。 代码：#include #include #define
2016-11-25 10:32:09
170
原创 第十一周项目1验证算法—（2）二叉树构造算法的验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：任何n（n≥0）个不同节点的二叉树，都可由它的中序序列和先序序列唯一地确定。 输入描述：无。 输出描述：测试结果。 代码main.cpp:#inclu
2016-11-25 10:26:04
177
原创 第十一周项目1验证算法—（1）层次遍历算法的验证
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 输入描述：无。输出描述：测试结果。
2016-11-24 10:59:51
182
原创 第十周项目3—利用二叉树便利思想解决问题（1）（2）（3）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：（1）假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： ①计算二叉树节点个数；
2016-11-24 10:39:03
651
原创 第十周项目2-二叉树遍历的递归算法
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用“A(B(D,E(J,K(L,M(N)))))”创建的二叉树进行测试。输入描述：无。
2016-11-17 11:23:32
256
原创 第十周项目1—二叉树算法库
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。输入描述：无。输出描述：测试结果。代码main.cpp:#include
2016-11-17 11:05:27
145
原创 第九周项目4—广义表算法库及应用（2）（3）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:设计一个算法，求出给定广义表g中的原子个数。输入描述：无。程序输出：广义表g中的原子个数。代码main.cpp:
2016-11-10 11:00:22
173
原创 第九周项目4—广义表算法库及应用（1）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:建立广义表算法库，包括： ①头文件glist.h，定义数据类型，声明函数； ②源文件glist.cpp,实
2016-11-10 10:44:01
131
原创 第九周项目3-稀疏矩阵的三元组表示的实现及应用（2）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法。输入描述：两个稀疏矩阵 程序输出：相加运算后的结果。 代码
2016-11-03 11:23:15
174
原创 第九周项目3-稀疏矩阵的三元组表示的实现及应用（1）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数；
2016-11-03 10:54:18
177
原创 第九周项目2-对称矩阵压缩存储的实现与应用（2）
copyright （c） 2016，烟台大学计算机学院 All rights reserved. 文件名称：1.cpp 作者：孟令康 完成日期：2016年9月12日 版本号：v1.0 问题描述:设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述：无。输出描述：运行结果
2016-11-03 10:51:56
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人