- 博客(62)
- 收藏
- 关注
原创 第十七周--课程设计
问题及代码:/*版权所有 (C)DWW文件名称:银行业务的模拟系统.cpp内容摘要:银行排队办理业务作者:杜文文完成日期:2015 年12月 25日*/#include #include //队列的头文件#include //C语言标准的包含库头文件#include #include #include #include "windows.h"//WINDOWS.H
2015-12-25 14:13:39 475
原创 第十六周项目1--插入排序之直接插入排序
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:直接插入排序.cpp *作 者:杜文文 *完成日期:2015年 12月 14日 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,
2015-12-14 17:19:41 348
原创 第十五周项目1--验证算法
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:验证算法.cpp *作 者:杜文文 *完成日期:2015年 12月 11日 *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2015-12-11 08:30:34 426
原创 第十四周项目2--二叉树排序树中查找的路径
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树排序树中查找的路径.cpp *作 者:杜文文 *完成日期:2015年 12月 7日 *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*/ #include #
2015-12-07 17:24:31 292
原创 第十四周项目1--验证算法(3)
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:二叉树排序.cpp *作 者:杜文文 *完成日期:2015年 12月 7日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,6
2015-12-07 16:50:47 304
原创 第十四周项目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
原创 第九周项目1--猴子选大王
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:猴子选大王.cpp *作 者:杜文文 *完成日期:2015年 10月 31日 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子
2015-10-31 14:52:14 307
原创 第八周项目5--计数的模式匹配
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:计数的模式匹配.cpp *作 者:杜文文 *完成日期:2015年 10月 30日 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。
2015-10-30 08:42:25 351
原创 第八周项目4--字符串加密
问题及代码: /* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:字符串加密.cpp *作 者:杜文文 *完成日期:2015年 10月 30日 *问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcd
2015-10-30 08:19:51 310
原创 第八周项目3--顺序串算法
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:建立顺序串的算法库.cpp *作 者:杜文文 *完成日期:2015年 10月 19日 *问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2
2015-10-26 16:49:25 357
原创 第八周项目2--建立链串的算法库
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:建立链串的算法库.cpp *作 者:杜文文 *完成日期:2015年 10月 26日 *问题描述:在main函数中完成测试,包括如下内容: (1)建立串s:abcdefg
2015-10-26 16:40:59 303
原创 第八周项目1--建立顺序串的算法库
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:建立顺序串的算法库.cpp *作 者:杜文文 *完成日期:2015年 10月 19日 *问题描述:在main函数中完成测试,包括如下内容: (1)建立串s:abcdefghi
2015-10-23 09:03:25 261
原创 第七周项目6--停车场
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:停车场.cpp *作 者:杜文文 *完成日期:2015年 10月 23日 *问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。 汽车
2015-10-23 08:53:08 400
原创 第七周项目5--排队看病模拟
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:看病排队模拟.cpp *作 者:杜文文 *完成日期:2015年 10月 23日 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病
2015-10-23 08:23:45 462
原创 第七周项目4--队列数组
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:队列数组.cpp *作 者:杜文文 *完成日期:2015年 10月 23日 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标). 输入若干个正整数,以数字0作为结束
2015-10-23 08:19:59 303
原创 第七周项目3--负数把正数赶出队列
问题及代码: /* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:负数把正数赶出队列.cpp *作 者:杜文文 *完成日期:2015年 10月 19日 *问题描述:设从键盘输入一整数序列a1,a2,…an, 试编程实现:当ai>0时,ai进队,
2015-10-19 16:30:13 355
原创 第七周项目2--建立链队算法库
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:建立链队算法库.cpp *作 者:杜文文 *完成日期:2015年 10月 19日 *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 在sqqueue.cpp中实现这些函
2015-10-19 16:05:14 419 1
原创 第七周项目1--建立顺序环形队列算法库
问题及代码:/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:建立顺序环形队列算法库.cpp *作 者:杜文文 *完成日期:2015年 10月 16日 *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 在sqqueue.cpp中实
2015-10-16 09:05:39 347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人