- 博客(57)
- 收藏
- 关注
RSS订阅原创 数据结构程序设计——约瑟夫双向生死杀人游戏
首先是主函数： /** *版权所有(C)2017，ShangWenZhe * *文件名称：main.cpp *文件标识：无 *内容摘要：本文件的作用是调用算法库里面的函数，完成题目要求。 *其它说明：无 *当前版本：V1.0 *作者：尚文哲 *完成日期：2017,12,15 **/ #include #include #include #include"Jd.h" int main() {
2017-12-15 20:50:48
4128
3
原创 第十六周数据结构学期总结
O: 第1周贺老师带我们认识了翻转课堂，学习了改革准备活动 第2周学习了数据结构概述，包括关于数据结构课程以及什么是数据结构，数据的逻辑结构及类型，抽象数据类型， 算法及其描述， 算法复杂度概念，算法分析实例，算法与数据结构。 第3周学习了线性表中的顺序表，包括线性表的逻辑结构与基本运算，线性表的顺序存储结构，创建线性表的实现(暨参数类型，顺序表
2017-12-14 11:01:06
263
原创 【第十五周项目1】验证算法——冒泡排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：swz * 完成日期：2017年12月14日 * 问题描述：验证冒泡排序 * 输入描述：无 * 程序输出：测试数据 */ #include
2017-12-14 10:53:17
230
原创 【第十五周项目1】验证算法——希尔排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：swz * 完成日期：2017年12月14日 * 问题描述： 验证希尔排序 * 输入描述：无 * 程序输出：测试数据 */ #include
2017-12-14 10:48:42
194
原创 【第十五周项目1】验证算法——直接插入排序
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：swz * 完成日期：2017年12月14日 * 问题描述： 验证直接插入排序 * 输入描述：无 * 程序输出：测试数据 */ #inclu
2017-12-14 10:44:41
228
原创 【第十四周项目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
196
原创 【第十四周项目1】验证算法
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：验证算法.cpp 作 者：swz 完成日期：2017年12月7日 */ #include #define MaxSize 100 //定义最大哈希表长度 #define NULLKE
2017-12-07 10:38:36
164
原创 【第十三周项目3】是否二叉排序树？
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：是否二叉排序树 .cpp 作 者：swz 完成日期：2017年11月30日 版 本 号：v1.0 * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述：无 * 程序输出：测试数据 *
2017-11-30 11:02:26
154
原创 【第十三周项目2】二叉树排序树中查找的路径
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：二叉树排序树中查找的路径 .cpp 作 者：zwz 完成日期：2017年11月30日 版 本 号：v1.0 * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述：无 *
2017-11-30 10:27:44
142
原创 【第十三周项目1】验证算法--分块查找算法
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：分块查找.cpp 作 者：swz 完成日期：2017年11月30日 版 本 号：v1.0 输入描述： 若干测试数据。 */ #include #define MAXL 100 //数
2017-11-30 10:19:24
174
原创 【第十三周项目1】验证算法--折半查找算法
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：折半查找算法.cpp * 作 者：swz * 完成日期：2017年11月29日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 */ #in
2017-11-29 10:34:14
249
原创 【第十二周项目4】Floyd算法验证
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * 文件名称：Floyd算法的验证.cpp * 作 者：swz * 完成日期：2017年11月23日 * 问题描述：Dijkstra算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ //graph.h头文件代码 #ifndef GR
2017-11-23 11:23:36
191
原创 【第十二周项目3】Dijkstra算法的验证
/* * Copyright (c)2017,烟台大学计算机与控制工程学院 * 文件名称：Dijkstra算法的验证.cpp * 作 者：swz * 完成日期：2017年11月23日 * 问题描述：Dijkstra算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ //graph.h头文件代码 #ifndef
2017-11-23 11:20:42
197
原创 【第十二周项目2】Kruskal算法的验证
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称：Kruskal算法的验证.cpp 作 者：swz 完成日期：2017年11月23日 版 本 号：v1.0 *问题描述：Kruskal算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ //graph.h头文件代码 #ifnde
2017-11-23 11:13:25
178
原创 【第十二周项目1】Prim算法的验证
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称：Prim算法的验证.cpp 作 者：swz 完成日期：2017年11月23日 版 本 号：v1.0 * 问题描述：Prim算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ //graph.h头文件代码 #ifndef
2017-11-23 11:03:51
179
原创 【第十一周项目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
252
原创 【第十一周项目3】图遍历算法实现（1）深度遍历
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现（1）深度遍历.cpp 作 者：swz 完成日期：2017年11月16日 * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2017-11-16 11:03:32
229
原创 【第十一周项目2】操作用邻接表存储的图
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目2 - 操作用邻接表存储的图.cpp 作 者：swz 完成日期：2017年11月16日 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：若干测试数据。
2017-11-16 10:54:27
213
原创 【第十一周项目1】图基本算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目1 - 图基本算法库.cpp 作 者：swz 完成日期：2017年11月16日 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并
2017-11-16 10:45:51
173
原创 【第十周项目2】用二叉树求解代数表达式
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：36.cpp 作 者：尚文哲 完成日期：2017年11月9日 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，
2017-11-09 11:12:42
379
原创 【第十周项目1】二叉树算法验证（三）
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：35.cpp 作 者：尚文哲 完成日期：207年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2017-11-09 10:51:30
186
原创 【第十周项目1】二叉树算法验证（二）
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：34.cpp 作 者：尚文哲 完成日期：2017年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2017-11-09 10:41:42
149
原创 【第十周项目1】二叉树算法验证（一）
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：33.cpp 作 者：尚文哲 完成日期：2017年11月9日 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2017-11-09 10:34:43
294
原创 【第九周项目3】利用二叉树遍历思想解决问题
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：32.cpp 作 者：尚文哲 完成日期：2017年11月2日 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点；
2017-11-02 10:48:13
196
原创 【第九周项目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
299
原创 【第九周项目1】二叉树算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：30.cpp 作 者：尚文哲 完成日期：2017年11月2日 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 若干测试数据。 程序输出： 二叉树的输出。 */ //（1）头文件： #defi
2017-11-02 10:10:05
195
原创 【第八周(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
166
原创 【第八周项目5】计数的模式匹配
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称：28.cpp 作 者：尚文哲 完成日期：2017年10月24日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数， 如果该子串不出现则为0。
2017-10-24 21:42:32
179
原创 【第八周项目4】字符串加密
/* Copyright (c)2017,烟台大学计算机与控制工程学院 文件名称：27.cpp 作 者：滕健 完成日期：2017年10月23日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例
2017-10-23 20:00:14
251
原创 【第八周项目2】建立链串算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 文件名称：26.cpp 作 者：尚文哲 完成日期：2017年10月23日 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输入描述：各种串的输入。 程序输出：各操作后的输出。 */ （1）头文件： typedef stru
2017-10-23 19:18:41
202
原创 【第八周项目1】建立顺序串算法库
/*台大学计算机与控制工程学院 文件名称：25.cpp 作 者：尚文哲 完成日期：2017年10月21日 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输入描述：各种串的输入。 程序输出：各操作后的输出。 */ （1）头文件： #define MaxSize 100
2017-10-21 15:57:14
197
原创 【第七周项目6】停车场模拟
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：24.cpp 作 者：尚文哲 完成日期：2017年10月16日 问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。 汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一
2017-10-16 12:07:44
328
原创 【第七周项目5】排队看病模拟
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：23.cbp 作 者：尚文哲 完成日期：2017年10月16日 问题描述： 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。
2017-10-16 11:23:05
258
原创 【第七周项目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
161
原创 【第七周项目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
203
原创 【第七周项目2】建立链队算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：20.cpp 作 者：尚文哲 完成日期：2017年10月12日 问题描述：定义链队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ liqueue.h头文件代码 #ifndef SQQU
2017-10-12 10:25:02
155
原创 【第七周项目1】建立顺序环形队列算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：19.cbp 作 者：尚文哲 完成日期：2017年10月12日 问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ sqqueue.h头文件代码 #ifndef SQQUEUE_
2017-10-12 10:20:22
189
原创 【第五周项目5】后缀表达式
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：19.cpp 作 者：尚文哲 完成日期：2017年10月12日 问题描述：利用sqstack.h中栈的基本运算，实现将一个中缀
2017-10-11 19:16:12
153
原创 【第五周项目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
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人