- 博客(62)
- 收藏
- 关注
RSS订阅原创 第十七周--课程设计
问题及代码：/*版权所有 （C）DWW文件名称：银行业务的模拟系统.cpp内容摘要：银行排队办理业务作者：杜文文完成日期：2015 年12月 25日*/#include #include //队列的头文件#include //C语言标准的包含库头文件#include #include #include #include "windows.h"//WINDOWS.H
2015-12-25 14:13:39
462
原创 第十六周项目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
338
原创 第十五周项目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
414
原创 第十四周项目2--二叉树排序树中查找的路径
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：二叉树排序树中查找的路径.cpp *作 者：杜文文 *完成日期：2015年 12月 7日 *问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。*/ #include #
2015-12-07 17:24:31
284
原创 第十四周项目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
293
原创 第十四周项目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
285
原创 第十四周项目1--验证算法（1）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：线性表的折半查找.cpp *作 者：杜文文 *完成日期：2015年 11月 30日 *问题描述：折半查找以及递归的折半查找算法*/折半查找：#include #define MAXL 100
2015-11-30 16:41:43
277
原创 第十三周项目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
336
原创 第十三周项目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
431
原创 第十三周项目5--拓扑排序算法验证
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：拓扑排序算法验证.cpp *作 者：杜文文 *完成日期：2015年 11月 28日 *问题描述：拓扑排序算法验证*/#ifndef GRAPH_H_INCLUDED#define GRAPH
2015-11-23 17:00:46
275
原创 第十二周项目4--利用遍历思想求解图问题
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：利用遍历思想求解图问题.cpp *作 者：杜文文 *完成日期：2015年 11月 23日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关
2015-11-23 16:23:14
324
原创 第十二周项目3--图遍历算法实现
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：图的遍历.cpp *作 者：杜文文 *完成日期：2015年 11月 20日 *问题描述：深度优先遍历——DFS 广度优先遍历——BFS*/#ifndef GRAPH_H_I
2015-11-20 08:46:15
278
原创 第十二周项目2--操作用邻接表存储的图
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：图及其存储结构.cpp *作 者：杜文文 *完成日期：2015年 11月 20日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶
2015-11-20 08:16:57
287
原创 第十二周项目1--图及其存储结构
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：图及其存储结构.cpp *作 者：杜文文 *完成日期：2015年 11月 16日 *问题描述：图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。
2015-11-16 16:59:58
292
原创 第十一周项目2--二叉树的链式存储及基本运算
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：二叉树的链式存储及基本运算.cpp *作 者：杜文文 *完成日期：2015年 11月 16日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符， 每一个叶子节点代表一个运算数（为简
2015-11-16 16:32:12
378
原创 第十一周项目1--二叉树算法验证（4）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：哈夫曼树.cpp *作 者：杜文文 *完成日期：2015年 11月 13日 *问题描述： */ #include #include #define N 50
2015-11-13 08:44:14
263
原创 第十一周项目1--二叉树算法验证（3）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：线索化二叉树.cpp *作 者：杜文文 *完成日期：2015年 11月 13日 *问题描述： */#include #include #define MaxSize 100
2015-11-13 08:04:50
280
原创 第十一周项目1--二叉树算法验证（2）<2,3>
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：二叉树构造算法的验证.cpp *作 者：杜文文 *完成日期：2015年 11月 9日 *问题描述：由后序序列和中序序列构造二叉树 */btree.h#ifndef
2015-11-13 07:57:23
286
原创 第十一周项目1--二叉树算法验证（2）<1>
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：二叉树构造算法的验证.cpp *作 者：杜文文 *完成日期：2015年 11月 9日 *问题描述：由先序序列和中序序列构造二叉树 */ 老师解答
2015-11-09 17:02:13
289
原创 第十一周项目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
372
原创 第十周项目3--利用二叉树遍历思想解决问题（5）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：二叉树遍历思想解决问题.cpp *作 者：杜文文 *完成日期：2015年 11月 6日 *问题描述：判断二叉树是否相似（关于二叉树t1和t2相似的判断： ①t1和t2都是空的二叉树，相似；
2015-11-06 09:29:39
296
原创 第十周项目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
682
原创 第十周项目3--利用二叉树遍历思想解决问题（3）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：求二叉树b的叶子节点个数.cpp *作 者：杜文文 *完成日期：2015年 11月 6日 *问题描述：输出二叉树b的叶子节点。 */二叉树算法库 #
2015-11-06 09:01:07
350
原创 第十周项目3--利用二叉树遍历思想解决问题（2）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：输出所有叶子节点.cpp *作 者：杜文文 *完成日期：2015年 11月 6日 *问题描述：输出所有的叶子节点。 */二叉树算法库#include #incl
2015-11-06 08:44:13
495
原创 第十周项目3--利用二叉树遍历思想解决问题（1）
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：计算二叉树节点个数.cpp *作 者：杜文文 *完成日期：2015年 11月 6日 *问题描述：输出二叉树的节点个数。 */ 二叉树算法库btree.cpp
2015-11-06 08:25:26
337
原创 第十周项目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
436
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
465
原创 第九周项目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
301
原创 第八周项目5--计数的模式匹配
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：计数的模式匹配.cpp *作 者：杜文文 *完成日期：2015年 10月 30日 *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。
2015-10-30 08:42:25
339
原创 第八周项目4--字符串加密
问题及代码： /* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：字符串加密.cpp *作 者：杜文文 *完成日期：2015年 10月 30日 *问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcd
2015-10-30 08:19:51
298
原创 第八周项目3--顺序串算法
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：建立顺序串的算法库.cpp *作 者：杜文文 *完成日期：2015年 10月 19日 *问题描述：采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2
2015-10-26 16:49:25
349
原创 第八周项目2--建立链串的算法库
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：建立链串的算法库.cpp *作 者：杜文文 *完成日期：2015年 10月 26日 *问题描述：在main函数中完成测试，包括如下内容： (1)建立串s:abcdefg
2015-10-26 16:40:59
293
原创 第八周项目1--建立顺序串的算法库
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：建立顺序串的算法库.cpp *作 者：杜文文 *完成日期：2015年 10月 19日 *问题描述：在main函数中完成测试，包括如下内容： (1)建立串s:abcdefghi
2015-10-23 09:03:25
252
原创 第七周项目6--停车场
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：停车场.cpp *作 者：杜文文 *完成日期：2015年 10月 23日 *问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。 汽车
2015-10-23 08:53:08
393
原创 第七周项目5--排队看病模拟
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：看病排队模拟.cpp *作 者：杜文文 *完成日期：2015年 10月 23日 *问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病
2015-10-23 08:23:45
455
原创 第七周项目4--队列数组
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：队列数组.cpp *作 者：杜文文 *完成日期：2015年 10月 23日 *问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）. 输入若干个正整数，以数字0作为结束
2015-10-23 08:19:59
296
原创 第七周项目3--负数把正数赶出队列
问题及代码： /* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：负数把正数赶出队列.cpp *作 者：杜文文 *完成日期：2015年 10月 19日 *问题描述：设从键盘输入一整数序列a1，a2，…an， 试编程实现：当ai>0时，ai进队，
2015-10-19 16:30:13
337
原创 第七周项目2--建立链队算法库
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：建立链队算法库.cpp *作 者：杜文文 *完成日期：2015年 10月 19日 *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 在sqqueue.cpp中实现这些函
2015-10-19 16:05:14
410
1
原创 第七周项目1--建立顺序环形队列算法库
问题及代码：/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称：建立顺序环形队列算法库.cpp *作 者：杜文文 *完成日期：2015年 10月 16日 *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 在sqqueue.cpp中实
2015-10-16 09:05:39
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人