- 博客(22)
- 收藏
- 关注
原创 第十四周项目1--验证算法(2)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:分块查找.cpp *作 者:杜文文 *完成日期:2015年 11月 30日 *问题描述:认真阅读并验证分块查找算法。 请用22,4,23,11,20,2,15,13,30,45,26,34
2015-11-30 17:12:31 298
原创 第十四周项目1--验证算法(1)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:线性表的折半查找.cpp *作 者:杜文文 *完成日期:2015年 11月 30日 *问题描述:折半查找以及递归的折半查找算法*/折半查找:#include #define MAXL 100
2015-11-30 16:41:43 291
原创 第十三周项目3--Dijkstra算法的验证
/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:Dijkstra算法的验证.cpp *作 者:杜文文 *完成日期:2015年 11月 27日 *问题描述:Dijkstra算法的验证*/#ifndef GRAPH_H_INCLUDED#define GRA
2015-11-27 09:16:59 344
原创 第十三周项目1--Prim算法的验证
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:Prim算法的验证.cpp *作 者:杜文文 *完成日期:2015年 11月 23日 *问题描述:Prim算法的验证*/ #ifndef GRAPH_H_INCLUDED#define GR
2015-11-23 17:19:47 440
原创 第十三周项目5--拓扑排序算法验证
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:拓扑排序算法验证.cpp *作 者:杜文文 *完成日期:2015年 11月 28日 *问题描述:拓扑排序算法验证*/#ifndef GRAPH_H_INCLUDED#define GRAPH
2015-11-23 17:00:46 284
原创 第十二周项目4--利用遍历思想求解图问题
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:利用遍历思想求解图问题.cpp *作 者:杜文文 *完成日期:2015年 11月 23日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关
2015-11-23 16:23:14 337
原创 第十二周项目3--图遍历算法实现
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:图的遍历.cpp *作 者:杜文文 *完成日期:2015年 11月 20日 *问题描述:深度优先遍历——DFS 广度优先遍历——BFS*/#ifndef GRAPH_H_I
2015-11-20 08:46:15 287
原创 第十二周项目2--操作用邻接表存储的图
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:图及其存储结构.cpp *作 者:杜文文 *完成日期:2015年 11月 20日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶
2015-11-20 08:16:57 297
原创 第十二周项目1--图及其存储结构
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:图及其存储结构.cpp *作 者:杜文文 *完成日期:2015年 11月 16日 *问题描述:图的存储结构主要包括邻接矩阵和邻接表,本算法库提供存储结构的定义,以及用于构造图存储结构、不同结构的转换及显示的代码。
2015-11-16 16:59:58 301
原创 第十一周项目2--二叉树的链式存储及基本运算
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树的链式存储及基本运算.cpp *作 者:杜文文 *完成日期:2015年 11月 16日 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符, 每一个叶子节点代表一个运算数(为简
2015-11-16 16:32:12 390
原创 第十一周项目1--二叉树算法验证(4)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:哈夫曼树.cpp *作 者:杜文文 *完成日期:2015年 11月 13日 *问题描述: */ #include #include #define N 50
2015-11-13 08:44:14 275
原创 第十一周项目1--二叉树算法验证(3)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:线索化二叉树.cpp *作 者:杜文文 *完成日期:2015年 11月 13日 *问题描述: */#include #include #define MaxSize 100
2015-11-13 08:04:50 292
原创 第十一周项目1--二叉树算法验证(2)<2,3>
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树构造算法的验证.cpp *作 者:杜文文 *完成日期:2015年 11月 9日 *问题描述:由后序序列和中序序列构造二叉树 */btree.h#ifndef
2015-11-13 07:57:23 295
原创 第十一周项目1--二叉树算法验证(2)<1>
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树构造算法的验证.cpp *作 者:杜文文 *完成日期:2015年 11月 9日 *问题描述:由先序序列和中序序列构造二叉树 */ 老师解答
2015-11-09 17:02:13 299
原创 第十一周项目1--二叉树算法验证(1)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:层次遍历算法的验证.cpp *作 者:杜文文 *完成日期:2015年 11月 9日 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二
2015-11-09 16:34:06 382
原创 第十周项目3--利用二叉树遍历思想解决问题(5)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树遍历思想解决问题.cpp *作 者:杜文文 *完成日期:2015年 11月 6日 *问题描述:判断二叉树是否相似(关于二叉树t1和t2相似的判断: ①t1和t2都是空的二叉树,相似;
2015-11-06 09:29:39 307
原创 第十周项目3--利用二叉树遍历思想解决问题(4)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树遍历思想解决问题.cpp *作 者:杜文文 *完成日期:2015年 11月 6日 *问题描述:设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 *
2015-11-06 09:14:24 692
原创 第十周项目3--利用二叉树遍历思想解决问题(3)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:求二叉树b的叶子节点个数.cpp *作 者:杜文文 *完成日期:2015年 11月 6日 *问题描述:输出二叉树b的叶子节点。 */二叉树算法库 #
2015-11-06 09:01:07 362
原创 第十周项目3--利用二叉树遍历思想解决问题(2)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:输出所有叶子节点.cpp *作 者:杜文文 *完成日期:2015年 11月 6日 *问题描述:输出所有的叶子节点。 */二叉树算法库#include #incl
2015-11-06 08:44:13 514
原创 第十周项目3--利用二叉树遍历思想解决问题(1)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:计算二叉树节点个数.cpp *作 者:杜文文 *完成日期:2015年 11月 6日 *问题描述:输出二叉树的节点个数。 */ 二叉树算法库btree.cpp
2015-11-06 08:25:26 352
原创 第十周项目2--二叉树遍历的递归算法
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树遍历的递归算法.cpp *作 者:杜文文 *完成日期:2015年 11月 2日 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用“A(B(D,E(H(J,K(L,M(
2015-11-02 17:26:18 447 3
原创 第十周项目1--二叉树算法库
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树算法库.cpp *作 者:杜文文 *完成日期:2015年 11月 2日 *问题描述:(1)用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。
2015-11-02 16:53:19 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人