- 博客(57)
- 收藏
- 关注
原创 数据结构程序设计——约瑟夫双向生死杀人游戏
首先是主函数:/***版权所有(C)2017,ShangWenZhe**文件名称:main.cpp*文件标识:无*内容摘要:本文件的作用是调用算法库里面的函数,完成题目要求。*其它说明:无*当前版本:V1.0*作者:尚文哲*完成日期:2017,12,15**/#include#include#include#include"Jd.h"int main(){
2017-12-15 20:50:48
4136
3
原创 第十六周数据结构学期总结
O: 第1周贺老师带我们认识了翻转课堂,学习了改革准备活动 第2周学习了数据结构概述,包括关于数据结构课程以及什么是数据结构,数据的逻辑结构及类型,抽象数据类型, 算法及其描述, 算法复杂度概念,算法分析实例,算法与数据结构。 第3周学习了线性表中的顺序表,包括线性表的逻辑结构与基本运算,线性表的顺序存储结构,创建线性表的实现(暨参数类型,顺序表
2017-12-14 11:01:06
268
原创 【第十五周项目1】验证算法——冒泡排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:swz * 完成日期:2017年12月14日 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ #include
2017-12-14 10:53:17
234
原创 【第十五周项目1】验证算法——希尔排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:swz * 完成日期:2017年12月14日 * 问题描述: 验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ #include
2017-12-14 10:48:42
198
原创 【第十五周项目1】验证算法——直接插入排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:swz * 完成日期:2017年12月14日 * 问题描述: 验证直接插入排序 * 输入描述:无 * 程序输出:测试数据 */ #inclu
2017-12-14 10:44:41
231
原创 【第十四周项目2】用哈希法组织关键字
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:用哈希法组织关键字.cpp 作 者:swz 完成日期:2017年12月07日 */ #include #include #define N 15 #define M 26 int
2017-12-07 11:09:34
200
原创 【第十四周项目1】验证算法
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法.cpp 作 者:swz 完成日期:2017年12月7日 */ #include #define MaxSize 100 //定义最大哈希表长度 #define NULLKE
2017-12-07 10:38:36
167
原创 【第十三周项目3】是否二叉排序树?
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:是否二叉排序树 .cpp 作 者:swz 完成日期:2017年11月30日 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 *
2017-11-30 11:02:26
158
原创 【第十三周项目2】二叉树排序树中查找的路径
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树排序树中查找的路径 .cpp 作 者:zwz 完成日期:2017年11月30日 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 *
2017-11-30 10:27:44
147
原创 【第十三周项目1】验证算法--分块查找算法
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:分块查找.cpp 作 者:swz 完成日期:2017年11月30日 版 本 号:v1.0 输入描述: 若干测试数据。 */ #include #define MAXL 100 //数
2017-11-30 10:19:24
179
原创 【第十三周项目1】验证算法--折半查找算法
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:折半查找算法.cpp * 作 者:swz* 完成日期:2017年11月29日 * 版 本 号:v1.0 * 问题描述:验证折半查找算法 * 输入描述:无 * 程序输出:测试数据 */ #in
2017-11-29 10:34:14
252
原创 【第十二周项目4】Floyd算法验证
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * 文件名称:Floyd算法的验证.cpp * 作 者:swz* 完成日期:2017年11月23日 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ //graph.h头文件代码 #ifndef GR
2017-11-23 11:23:36
195
原创 【第十二周项目3】Dijkstra算法的验证
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * 文件名称:Dijkstra算法的验证.cpp * 作 者:swz* 完成日期:2017年11月23日 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ //graph.h头文件代码 #ifndef
2017-11-23 11:20:42
201
原创 【第十二周项目2】Kruskal算法的验证
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称:Kruskal算法的验证.cpp 作 者:swz 完成日期:2017年11月23日 版 本 号:v1.0 *问题描述:Kruskal算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ //graph.h头文件代码 #ifnde
2017-11-23 11:13:25
183
原创 【第十二周项目1】Prim算法的验证
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称:Prim算法的验证.cpp 作 者:swz 完成日期:2017年11月23日 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ //graph.h头文件代码 #ifndef
2017-11-23 11:03:51
182
原创 【第十一周项目3】图遍历算法实现(2)广度优先遍历(BFS)
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目3 - 图遍历算法实现 (2)广度优先遍历(BFS).cpp 作 者:swz 完成日期:2017年11月16日 * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-16 11:18:39
255
原创 【第十一周项目3】图遍历算法实现(1)深度遍历
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目3 - 图遍历算法实现(1)深度遍历.cpp 作 者:swz完成日期:2017年11月16日 * 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-16 11:03:32
233
原创 【第十一周项目2】操作用邻接表存储的图
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目2 - 操作用邻接表存储的图.cpp 作 者:swz 完成日期:2017年11月16日 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干测试数据。
2017-11-16 10:54:27
218
原创 【第十一周项目1】图基本算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目1 - 图基本算法库.cpp 作 者:swz 完成日期:2017年11月16日 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并
2017-11-16 10:45:51
178
原创 【第十周项目2】用二叉树求解代数表达式
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:36.cpp 作 者:尚文哲 完成日期:2017年11月9日 问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,
2017-11-09 11:12:42
383
原创 【第十周项目1】二叉树算法验证(三)
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:35.cpp 作 者:尚文哲 完成日期:207年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。
2017-11-09 10:51:30
189
原创 【第十周项目1】二叉树算法验证(二)
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:34.cpp 作 者:尚文哲完成日期:2017年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。
2017-11-09 10:41:42
153
原创 【第十周项目1】二叉树算法验证(一)
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:33.cpp 作 者:尚文哲完成日期:2017年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握算法的程度。
2017-11-09 10:34:43
297
原创 【第九周项目3】利用二叉树遍历思想解决问题
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:32.cpp 作 者:尚文哲完成日期:2017年11月2日 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2017-11-02 10:48:13
198
原创 【第九周项目2】二叉树遍历的递归算法
/*Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:31.cpp 作 者:尚文哲 完成日期:2017年11月2日 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2017-11-02 10:28:23
304
原创 【第九周项目1】二叉树算法库
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:30.cpp 作 者:尚文哲完成日期:2017年11月2日 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。 程序输出: 二叉树的输出。 */ //(1)头文件: #defi
2017-11-02 10:10:05
201
原创 【第八周(2)项目1】猴子选大王(数组版)
/*Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称:29.cpp 作 者:尚文哲 完成日期:2017年10月25日 问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。
2017-10-25 10:46:19
167
原创 【第八周项目5】计数的模式匹配
/*Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称:28.cpp 作 者:尚文哲 完成日期:2017年10月24日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为0。
2017-10-24 21:42:32
181
原创 【第八周项目4】字符串加密
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称:27.cpp 作 者:滕健 完成日期:2017年10月23日 版 本 号:v1.0 问题描述:一个文本串可用事先编制好的字符映射表进行加密。例
2017-10-23 20:00:14
255
原创 【第八周项目2】建立链串算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 文件名称:26.cpp 作 者:尚文哲 完成日期:2017年10月23日 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:各种串的输入。 程序输出:各操作后的输出。 */ (1)头文件: typedef stru
2017-10-23 19:18:41
206
原创 【第八周项目1】建立顺序串算法库
/*台大学计算机与控制工程学院 文件名称:25.cpp 作 者:尚文哲完成日期:2017年10月21日 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:各种串的输入。 程序输出:各操作后的输出。 */ (1)头文件: #define MaxSize 100
2017-10-21 15:57:14
198
原创 【第七周项目6】停车场模拟
/*Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:24.cpp 作 者:尚文哲完成日期:2017年10月16日 问题描述:设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。 汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一
2017-10-16 12:07:44
331
原创 【第七周项目5】排队看病模拟
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:23.cbp 作 者:尚文哲完成日期:2017年10月16日 问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。
2017-10-16 11:23:05
260
原创 【第七周项目4】队列数组
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:22.cpp 作 者:尚文哲完成日期:2017年10月16日 问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作 为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号
2017-10-16 10:51:33
163
原创 【第七周项目3】负数把正数赶出队列
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:21.cpp 作 者:尚文哲完成日期:2017年10月16日 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输 入结束。要求将队列处理成环
2017-10-16 10:48:08
204
原创 【第七周项目2】建立链队算法库
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:20.cpp 作 者:尚文哲 完成日期:2017年10月12日 问题描述:定义链队列存储结构,实现其基本运算,并完成测试。 输入描述:无 程序输出:测试数据 */ liqueue.h头文件代码 #ifndef SQQU
2017-10-12 10:25:02
156
原创 【第七周项目1】建立顺序环形队列算法库
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:19.cbp 作 者:尚文哲 完成日期:2017年10月12日 问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 输入描述:无 程序输出:测试数据 */ sqqueue.h头文件代码 #ifndef SQQUEUE_
2017-10-12 10:20:22
190
原创 【第五周项目5】后缀表达式
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:19.cpp 作 者:尚文哲 完成日期:2017年10月12日 问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀
2017-10-11 19:16:12
154
原创 【第五周项目4】数制转换
/*Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:17.cpp 作 者:尚文哲 完成日期:2017年10月12日 问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 输入描
2017-10-11 19:02:32
208
原创 【第五周项目3】括号的匹配
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:16.cpp 作 者:尚文哲 完成日期:2017年10月11日 问题描述:假设表达式中允许三种括号:圆括
2017-10-11 18:38:05
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人