- 博客(61)
- 收藏
- 关注
RSS订阅原创 课程设计 电梯运行仿真
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月25日 * 版 本 号：v1.0 * 问题描述：设计一个模拟电梯运行的程序 * 输入描述：无 * 程序输出：测试数据 */ #include "elevator.h
2015-12-25 09:07:15
2886
1
原创 总结❤
不知道怎么回事，我下午发的总结发的时候好好的，等晚上一看只剩下一句话，幸亏原稿还没删，再来发一遍。 转眼间一个学期就过去了(我有的时候纠结为什么每次总结都想用这个开头，可问题是真的是时间真的就这么快)经过这一个学期的学习从一开始对反转课堂特别好奇紧张到慢慢适应到最后习惯这样的教学方式并觉得这样真的是会有学习利益的最大化。 经过这一学期我觉得我最大的收获就是可
2015-12-18 19:00:36
761
2
原创 第十五周 用哈希表组织关键字 链地址法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月17日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、
2015-12-18 09:05:58
529
原创 第十五周 用哈希表组织关键字 线性探索法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月17日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、
2015-12-18 08:49:51
544
原创 第十五周 哈希表及其运算的实现
代码： #include #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1 //定义空关键字值 #define DELKEY -2 //定义被删关键字值 typedef int KeyType; //关键字类型 typedef char * InfoType;
2015-12-18 08:29:36
424
原创 第十四周 二叉排序树
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：利用二叉排序树对序列排序后进行查找和删除 * 输入描述：无 * 程序输出：对二叉排序树删除一个元素 */ #include
2015-12-14 17:05:50
338
原创 第十四周 分块查找
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：分块查找 * 输入描述：无 * 程序输出：查找x是第n个数据 */ #include #define MAXL 100
2015-12-14 16:56:20
340
原创 第十四周 折半查找
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：折半查找 * 输入描述：无 * 程序输出：查找后的内容 */ #include #define MAXL 100 t
2015-12-14 16:51:55
317
原创 第十三周 拓扑排序
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：拓扑排序 * 输入描述：无 * 程序输出：最小生成树 */ #ifndef GRAPH_H_INCLUDED #defin
2015-12-14 16:46:54
264
原创 第十三周 Floyd 算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：Floyd算法 * 输入描述：无 * 程序输出：最小生成树 */ #ifndef GRAPH_H_INCLUDED #de
2015-12-14 16:40:52
275
原创 第十三周 Dijkstra算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：Dijkstra算法 * 输入描述：无 * 程序输出：最小生成树 */ #ifndef GRAPH_H_INCLUDED
2015-12-14 16:34:07
299
原创 第十三周 kruskal 算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：纪冬雪 * 完成日期：2015年12月14日 * 版 本 号：v1.0 * 问题描述：Kruskal算法 * 输入描述：无 * 程序输出：最小生成树 */ #ifndef GRAPH_H_INCLUDED
2015-12-14 16:25:50
365
原创 第十三周 prim 算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cbp * 作 者：纪冬雪 * 完成日期：2015年12月13日 * 版 本 号：v1.0 * 问题描述：prim算法 * 输入描述：无 * 程序输出：最小生成树*/ #ifndef GRAPH_H_INCLUDED #
2015-12-14 16:19:52
329
原创 第十二周 利用遍历思想求解图问题（经过顶点的所有简单路径）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年11月3日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。
2015-12-04 09:10:38
825
原创 第十二周 利用遍历思想求解图问题（输出长度为S的所有简单路径）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年11月3日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （4）
2015-12-04 09:01:55
609
原创 第十二周 利用遍历思想求解图问题（输出所有简单路径）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年12月3日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （3）输
2015-12-04 08:56:06
1067
原创 第十二周 利用遍历思想求解图问题 （设计简单路径）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年12月3日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （2）
2015-12-04 08:48:46
322
原创 第十二周 利用遍历思想求解图问题（判断是否有简单路径）
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年12月3日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （1）
2015-12-04 08:35:03
527
原创 第十二周 图的遍历 广度优先遍历
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年11月30日 版 本 号：v1.0 问题描述: 实现图遍历算法，分别输出如下图结构的广度优先遍历(BFS)序列。 输入描述： 若干测试数据。 程序 #include"head.h" e
2015-11-30 17:12:07
379
原创 第十二周 图遍历算法实现 深度优先
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年11月30日 版 本 号：v1.0 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列。 输入描述： 若干测试数据。 程序 #include"head.h" e
2015-11-30 16:39:12
462
原创 第十二周 操作用邻接表存储的图
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目.cpp 作 者：纪冬雪 完成日期：2015年11月29日 版 本 号：v1.0 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：若干测试数据。 程序输出：DFS,B
2015-11-30 16:31:55
373
原创 第十二周 图基本算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月23日 版 本 号：v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数
2015-11-23 16:16:44
364
原创 第十一周 用二叉树求解代数表达式
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2 .cpp 作 者：纪冬雪 完成日期：2015年11月20日 版 本 号：v1.0 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，
2015-11-20 08:59:19
401
原创 第十一周 验证算法 哈夫曼编码的算法验证
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月20日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2015-11-20 08:50:21
456
原创 第十一周 验证算法 中序线索化二叉树算法的验证
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月20日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。
2015-11-20 08:46:50
406
原创 第十一周 二叉树算法验证 二叉树构造算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月20日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的程度。 使
2015-11-20 08:40:11
350
原创 第十一周 层次遍历算法的验证
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 二叉树算法验证.cpp 作 者：纪冬雪 完成日期：2015年11月16日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌
2015-11-16 17:22:58
462
原创 利用二叉树遍历思想解决问题
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目3 - 利用二叉树遍历思想解决问题.cpp 作 者：纪冬雪 完成日期：2015年11月16日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数；
2015-11-16 16:21:12
414
原创 第十周 二叉树遍历的递归算法
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cbp 作 者：纪冬雪完成日期：2015年11月13日 版 本 号：v1.0 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-13 08:29:39
498
原创 第九周 广义表算法库及应用
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月10日 版 本 号：v1.0 问题描述: 1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运算，主要算法包括：
2015-11-10 19:49:06
549
原创 第九周 稀疏矩阵的三元组表示的应用 2
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月10日 版 本 号：v1.0 问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：两个稀疏矩阵 程序输出：相加运算后的结果。 */main 函数：#include"tup.h" int
2015-11-10 19:23:32
367
原创 第十周 二叉树算法库
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪完成日期：2015年11月9日 版 本 号：v1.0 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 无 程序输出： 测试数据 */ #ifndef BTREE_H_INCL
2015-11-09 17:29:27
368
原创 第九周 稀疏矩阵的三元表示的实现
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cpp 作 者：纪冬雪 完成日期：2015年11月9日 版 本 号：v1.0 问题描述: （1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩
2015-11-09 17:00:35
438
原创 第八周 计数的模式匹配
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目cbp 作 者：纪冬雪 完成日期：2015年11月9日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。 输入描述：主串、子串。 程序输出：匹配次数。 */
2015-11-09 16:43:38
521
1
原创 第八周 字符串加密
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目.cbp 作 者：纪冬雪完成日期：2015年11月1日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqrstu
2015-11-02 16:52:24
453
原创 第九周 对称矩阵压缩存储的实现与应用
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目。cbp 作 者：纪冬雪 完成日期：2015年11月1日 版 本 号：v1.0 问题描述：（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为
2015-11-02 16:37:40
536
1
原创 第九周 猴子选大王 数组版
/* Copyright (c++)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第九周 项目.cbp 作 者：纪冬雪 完成日期：2015年10月30日 版 本 号：v1.0 问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数 到第n个，该猴子就要
2015-10-30 09:11:24
438
原创 第八周 建立链串算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第八周项目 作 者：纪冬雪 完成日期：2015年10月30日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */ typedef struct snode{ char
2015-10-30 08:37:04
342
原创 第八周 建立顺序串的算法库
01./* 02.Copyright (c)2015,烟台大学计算机与控制工程学院 03.All rights reserved. 04.文件名称：项目 建立顺序串的算法库 05.作 者：纪冬雪 06.完成日期：2015年10月25日 07.版 本 号：v1.0 08. 09. 10.问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 11.输
2015-10-26 16:44:06
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人