- 博客(71)
- 收藏
- 关注
原创 数据结构课程设计——学生成绩管理系统
/***********************************************文件名称:学生成绩管理系统*文件标识:无*内容摘要:实现学成成绩的输入、插入、删除、修改、排序和输出*其他内容:无*当前版本:codeblocks*作者:张冰*完成日期:2016.12.29*版本号:codeblocks**********************
2016-12-29 10:18:09
2220
原创 数据结构期末学习总结
不知不觉转眼就到了期末了,这个学期跟着贺老师也可以说是收获比较多,这种翻转课堂的教学以前是没有接触过的,算是一个创新吧,从蓝墨云班课看视频到使用这个博客都是之前没有接触过的一些东西,而且其实从小我们就跟着传统课堂的步伐走过来的,要做这个改革和创新的确不是一件很容易的事情,迫于我们固有的思维,接受这个东西可能需要一段时间,但是从中也该学到人本来就要学会创新,再说说这个蓝墨云班课吧,使用了一学期的蓝墨
2016-12-16 10:05:13
603
原创 第十六周项目3-归并排序
问题及代码:/* *Copyright(c++)2016 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作者:张冰 *完成日期:2016.12.15 *版本号:v1
2016-12-15 10:46:26
341
1
原创 第16周-项目2—折半插入排序
问题及代码:/**Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:张冰* 完成日期:2016年12月15日* 版本号:code ::Block 12.11* 问题描述:验证折半插入排序算法* 输入描述:无* 程序输出:输出排序前和排序后的序列*/
2016-12-15 10:42:07
369
原创 第16周-项目1—直接插入排序
问题及代码:/**Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作者:张冰 * 完成日期:2016年12月15日 * 版本号:code ::Block 12.11 * 问题描述:验证直接插入排序算法 * 输入描述:无 * 程序输出:输出排序前和排
2016-12-15 10:39:17
575
原创 第十五周项目三(B-树的基本操作)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:B-树的基本操作.cpp *作者:张冰 *时间:12月08日 *版本号;v1.0 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创
2016-12-08 10:45:02
443
原创 第十五周项目二(用哈希法组织关键字)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:用哈希法组织关键字.cpp *作者:张冰 *时间:12月08日 *版本号;v1.0 *问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2016-12-08 10:40:39
296
原创 第十五周项目一(验证算法)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:验证算法.cpp *作者:张冰 *时间:12月08日 *版本号;v1.0 *问题描述: 1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29
2016-12-08 10:27:52
259
原创 第十四周项目三
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:是否二叉排序树.cpp *作者:张冰 *时间:12月2日 *版本号;v1.0 *问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述:用二叉树的形式输入数字 *程序输出
2016-12-02 10:41:56
248
原创 第十四周项目二(二叉树排序树中查找的路径)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树排序树中查找的路径.cpp *作者:张冰 *时间:12月2日 *版本号;v1.0 *问题描述: 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *输入描述:无 *程
2016-12-02 10:35:10
703
原创 第十四周项目一(验证各算法)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:验证算法.cpp *作者:张冰 *时间:12月2日 *版本号;v1.0 *问题描述: 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树相关算法。
2016-12-02 10:29:18
706
原创 第十三周项目五(拓扑排序算法验证)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:拓扑排序算法验证.cpp *作者:张冰 *时间:11月24日 *版本号;v1.0 *问题描述: 拓扑排序算法验证 *输入描述:图的邻接矩阵 *程序输出:图的邻接表以及其拓扑序列 / [cpp] v
2016-11-24 10:36:16
412
原创 第十三周项目四(Floyd算法实现)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:Floyd算法实现.cpp *作者:张冰 *时间:11月24日 *版本号;v1.0 *问题描述: Floyd算法实现 *输入描述:带权图的邻接矩阵 *程序输出:图中所有点之间的路径长度及其具体路径 *
2016-11-24 10:32:48
299
原创 第十三周项目三(Dijkstra算法的验证)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:Dijkstra算法的验证.cpp *作者:张冰 *时间:11月24日 *版本号;v1.0 *问题描述: Dijkstra算法的验证 *输入描述:带权图的邻接矩阵 *程序输出:点到点的最短长度以及其路径
2016-11-24 10:29:46
348
原创 第十三周项目二(Kruskal算法的验证)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:利用遍历思想求解图问题.cpp *作者:张冰*时间:11月24日 *版本号;v1.0 *问题描述: Prim算法的验证和Kruskal算法的验证 *输入描述:带权图的邻接矩阵 *程序输出:最小生成树各边
2016-11-24 10:26:02
319
原创 第十三周项目一(Prim算法的验证和Kruskal算法的验证)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:Prim算法的验证和Kruskal算法的验证.cpp *作者:张冰*时间:11月24日 *版本号;v1.0 *问题描述: Prim算法的验证和Kruskal算法的验证 *输入描述:带权图的邻接矩阵 *程
2016-11-24 10:22:07
328
原创 第十二周项目五(迷宫问题)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:操作用邻接表存储的图.cpp *作者:张冰 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立
2016-11-17 11:04:15
277
原创 第十二周项目四(用遍历思想求解图的问题)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:利用遍历思想求解图问题.cpp *作者:张冰 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出
2016-11-17 11:01:06
296
原创 第十二周项目三(图的遍历)
问题及代码:#include #include #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int
2016-11-17 10:58:45
232
原创 第十二周项目二(操作用邻接表实现的图)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:操作用邻接表存储的图.cpp *作者:张冰 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)
2016-11-17 10:54:09
492
原创 第十二周项目一(图的算法库)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:图算法库 .cpp *作者:张冰 *完成日期;2016年11月17日 *版本号;v1.0 *问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 头文
2016-11-17 10:45:13
156
原创 第十一周项目二(计算表达式)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:用二叉树求解代数表达式.cpp *作者:张冰 *完成日期;2016年11月10日 *版本号;v1.0 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、
2016-11-10 10:56:58
205
原创 第十一周项目一(5)由顺序存储结构转为二叉链存储结构
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:由顺序存储结构转为二叉链存储结构 .cpp *作者:张冰 *完成日期;2016年11月10日 *版本号;v1.0 *问题描述:由顺序存储结构转为二叉链存储结构 *输入描述:二叉树左子树与右子树的值 *程序输出:对应真正的二叉树
2016-11-10 10:53:45
557
原创 第十一周项目一(4)哈夫曼树
问题及代码:#include #include #include "btree.h" int main() { int n=8,i; //n表示初始字符串的个数 char str[]= {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'}; double fnum[]= {0.07,0.19,0.02
2016-11-10 10:43:22
253
原创 第十一周项目一(3)线索化二叉树
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:线索化二叉树.cpp *作者:张冰 *完成日期;2016年11月10日 *版本号;v1.0 *问题描述:将二叉树 线索化表示出来 *输入描述:输入二叉树各个元素 *程序输出:中序线索二叉树 */
2016-11-10 10:39:41
303
原创 第十一周项目一(2)二叉树构造
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树的构造.cpp *作者:张冰 *完成日期;2016年11月10日 *版本号;v1.0 *问题描述:由先序序列和中序序列构造二叉树 由中序序列和后序序列构造二叉树 *输入描述:各个序列元素排列 *
2016-11-10 10:36:32
371
原创 第十一周项目一(层次遍历的算法)
问题及代码:#include #include "btree.h" int main() { BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b: "); DispBTNode(b); printf("\n")
2016-11-10 10:30:08
190
原创 第十周项目四(判断二叉树的相似)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:张冰 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:判断二叉树的相似 *输入描述:输入多个二叉树的各个节点值 *程序输出:根据要求输出谁与谁相似,谁与
2016-11-03 10:44:22
225
原创 第十周项目三(二叉树遍历的应用)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的算法应用 .cpp *作者:张冰 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:(1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数
2016-11-03 10:40:09
196
原创 第十周项目二(二叉树遍历的递归算法)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树遍历的递归算法 .cpp *作者:张冰 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(
2016-11-03 10:36:35
194
原创 第十周项目一(二叉树算法库)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:二叉树算法库 .cpp *作者:张冰 *完成日期;2016年11月3日 *版本号;v1.0 *问题描述:二叉树算法库的建立 *输入描述:输入二叉树的各个节点值 *程序输出:根据要求输出相应结果 *
2016-11-03 10:30:34
161
原创 第九周项目四(广义表算法库)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:广义表算法库 .cpp *作者:张冰 *完成日期;2016年10月27日 *版本号;v1.0 *广义算法库采用程序的多文件组织形式 *输入描述:广义表 *程序输出:广义表的深度和长度 */ #include
2016-10-27 10:53:17
238
原创 第九周项目三(2)稀疏矩阵相加
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:稀疏矩阵的相加 .cpp *作者:张冰 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已
2016-10-27 10:49:17
232
原创 第九周项目三(矩阵转置)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:稀疏矩阵的三元组表示 .cpp *作者:张冰 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 将稀疏数组中的非零元素用三元组的方式表示出来 *输入描述:稀疏数组 *程序输出:以行列数三元组表示,以
2016-10-27 10:48:09
217
原创 第九周项目二(矩阵运算)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:矩阵运算.cpp *作者:张冰 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。
2016-10-27 10:42:34
242
原创 第九周项目一猴子选大王(数组版)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:猴子选大王(数组版).cpp *作者:张冰 *完成日期;2016年10月27日 *版本号;v1.0 * *问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要
2016-10-27 10:37:48
157
原创 第八周项目五(计数的模式匹配)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:计数的模式匹配.cpp *作者:张冰 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为0。 *输入描述:
2016-10-20 11:01:20
295
原创 第八周项目三(4)
问题及代码:*Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:公共字符串.cpp *作者:张冰 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有, 且在s2
2016-10-20 10:56:00
152
原创 第八周项目三(3)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:逆序.cpp *作者:张冰 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。 *输入描述:字符串 *程序输
2016-10-20 10:53:26
168
原创 第八周项目三(2)
问题及代码: *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:逆序.cpp *作者:张冰 *完成日期;2016年10月20日 *版本号;v1.0 * *问题描述: 试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 *输入描述:字符串
2016-10-20 10:49:50
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人