- 博客(74)
- 收藏
- 关注
原创 学生成绩管理系统及开发
/* * 烟台大学计算机与控制工程学院 *文件名称:student *作 者:郝环宇 *完成日期:2016年12月28日 *版 本 号:v1.0 * *问题描述:学生成绩管理系统及开发 * *输入描述:无 *程序输出:无
2017-01-01 15:07:40
1616
1
原创 期末总结
通过一个学期的学习,数据结构这门课得让我学到了数据的诸多处理方式,同时对基层编程有了更深入的了解。这门课最主要的是讲数据的存入、遍历以及排序诸多好的算法结构。这些前辈们留下的数据结构精华有助于我们更好的掌握编程,掌握更优的解决问题的算法。这门课我们是以翻转课堂的方式学习,从学习效果上来看效果不错,能够解决传统课堂上老师只讲一遍,诸多知识点遗忘或遗漏的问题,也因为翻转课堂的特点,使得我们能够完整的学
2016-12-19 17:48:03
435
原创 第十六周 英文单词的基数排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:英文单词的基数排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。 假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 /*#include
2016-12-15 11:08:32
793
原创 第十六周 归并排序算法的改进
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:归并排序算法的改进.cpp作 者:郝环宇完成日期:2016.12.15问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64), 经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处, 例如
2016-12-15 11:06:11
405
原创 第十六周 验证算法--基数排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 基数排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察运行
2016-12-15 10:42:03
522
原创 第十六周 验证算法--归并排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 归并排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察运行
2016-12-15 10:39:11
397
原创 第十六周 验证算法--堆排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 堆排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察运行结
2016-12-15 10:37:01
423
原创 第十六周 验证算法--直接选择排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 直接选择排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察
2016-12-15 10:32:42
510
原创 第十六周 验证算法--快速排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 快速排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察运行
2016-12-15 10:29:19
675
原创 第十六周 验证算法--冒泡排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法 冒泡排序.cpp作 者:郝环宇完成日期:2016.12.15问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据, 运行并本周视频中所讲过的算法对应 程序,观察运行
2016-12-15 10:18:23
718
原创 第十五周 B-树的基本操作
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法.cpp作 者:郝环宇完成日期:2016.12.8问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删
2016-12-08 10:47:45
426
原创 第十五周 用哈希表组织关键字
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法.cpp作 者:郝环宇完成日期:2016.12.8问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,
2016-12-08 10:30:17
343
原创 第十五周 用哈希法组织关键字(1)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法.cpp作 者:郝环宇完成日期:2016.12.8问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,
2016-12-08 10:15:46
324
原创 第十五周 验证哈希表算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证算法.cpp作 者:郝环宇完成日期:2016.12.8问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表, 装填因子定为0.8,
2016-12-08 10:10:39
508
原创 第十四周 是否二叉排序树?
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:是否二叉排序树.cpp作 者:郝环宇完成日期:2016.12.2问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 /*#include #include #define MaxSize 100 typedef i
2016-12-02 11:06:18
306
原创 第十四周 二叉树排序树中查找的路径
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树排序树中查找的路径.cpp作 者:郝环宇完成日期:2016.12.2问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 /*#include #include #define MaxSize 100
2016-12-02 11:04:09
245
原创 第十四周 验证二叉排序树
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉排序树.cpp作 者:郝环宇完成日期:2016.12.2问题描述:验证——二叉排序树算法。/*认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树;
2016-12-02 10:52:15
356
原创 第十四周 验证分块查找算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:验证线性表的分块查找.cpp作 者:郝环宇完成日期:2016.12.2问题描述:验证线性表的分块查找算法测试输入:查找61、739、200测试输出:61、739、200所在序列位置。/*#include #define MA
2016-12-02 10:14:29
296
原创 第十四周 折半查找算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:线性表的折半查找.cpp作 者:郝环宇完成日期:2016.12.1问题描述:验证线性表的折半查找算法.测试输入:查找90、47、100测试输出:90、47、100所在序列位置。/*非递归算法:#include #defi
2016-12-01 10:25:55
350
原创 第十三周 拓扑排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:拓扑排序.cpp作 者:郝环宇完成日期:2016.11.24问题描述:验证拓扑排序算法。输入描述:若干测试数据。 程序输出:相应的数据输出。 /*图基本算法库#include #include #in
2016-11-24 11:05:12
296
原创 第十三周 每对顶点之间的最短路径(Floyd算法)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:每对顶点之间的最短路径.cpp作 者:郝环宇完成日期:2016.11.24问题描述:用Floyd算法求解每对顶点之间的最短路径 。输入描述:若干测试数据。 程序输出:相应的数据输出。 /*图基本算法库#inclu
2016-11-24 11:02:05
335
原创 第十三周 从一个顶点到其余各顶点的最短路径(Dijkstra算法)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:从一个顶点到其余各顶点的最短路径.cpp作 者:郝环宇完成日期:2016.11.24问题描述:用Dijkstra算法求解从一个顶点到其余各顶点的最短路径。输入描述:若干测试数据。 程序输出:相应的数据输出。 /*图基本算法库
2016-11-24 10:58:01
1711
原创 第十三周 最小生成树的克鲁斯卡尔(Kruskal)算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:最小生成树的克鲁斯卡尔(Kruskal)算法.cpp作 者:郝环宇完成日期:2016.11.24问题描述:验证最小生成树的克鲁斯卡尔算法。输入描述:若干测试数据。 程序输出:相应的数据输出。 /*图基本算法库#inclu
2016-11-24 10:53:43
258
原创 第十三周 最小生成树的Prim算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:最小生成树的Prim算法.cpp 作 者:郝环宇完成日期:2016.11.24问题描述:验证最小生成树的普里姆算法 输入描述:若干测试数据。 程序输出:相应的数据输出。 /*使用图(1)作为测试用例图基本算法库#
2016-11-24 10:18:16
251
原创 第十二周 迷宫问题之图深度优先遍历解法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:迷宫问题之图深度优先遍历解法.cpp 作 者:郝环宇完成日期:2016.11.18版 本 号:v1.0问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。
2016-11-18 10:31:38
378
原创 第十二周 利用遍历思想求解图问题(BFS)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题(BFS).cpp 作 者:郝环宇完成日期:2016.11.18版 本 号:v1.0*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方
2016-11-18 10:19:57
268
原创 第十二周 利用遍历思想求解图问题(DFS)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:利用遍历思想求解图问题(DFS).cpp 作 者:郝环宇完成日期:2016.11.17版 本 号:v1.0 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的
2016-11-17 11:18:48
567
原创 第十二周 图遍历算法实现
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:操作用邻接表存储的图.cpp 作 者:郝环宇完成日期:2016.11.17版 本 号:v1.0 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干测试数据。
2016-11-17 11:11:42
334
原创 第十二周 操作用邻接表存储的图
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:操作用邻接表存储的图.cpp 作 者:郝环宇完成日期:2016.11.17版 本 号:v1.0 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度;
2016-11-17 11:05:39
290
原创 第十二周 图基本算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图基本算法库.cpp 作 者:郝环宇完成日期:2016.11.17版 本 号:v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明
2016-11-17 10:33:36
545
原创 第十一周 哈夫曼编码的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:郝环宇完成日期:2016.11.10版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐
2016-11-10 11:04:35
891
原创 第十一周 中序线索化二叉树的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:郝环宇完成日期:2016.11.10版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐
2016-11-10 11:02:22
356
原创 第十一周 二叉树构造算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:郝环宇完成日期:2016.11.10版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐
2016-11-10 10:57:50
284
原创 第十一周 二叉树层次遍历算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉树算法验证.cpp 作 者:郝环宇完成日期:2016.11.10版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐
2016-11-10 10:22:09
359
原创 第十周 利用二叉树遍历思想解决问题
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目1 - 二叉树算法库.cpp 作 者:郝环宇完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数;
2016-11-03 11:11:52
274
原创 第十周 二叉树遍历的递归算法
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目1 - 二叉树算法库.cpp 作 者:郝环宇完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))
2016-11-03 10:57:33
397
原创 第十周 二叉树算法库
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目1 - 二叉树算法库.cpp 作 者:郝环宇完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。 程序输出: 二叉树的输出。
2016-11-03 10:43:46
289
原创 第九周 广义表算法库及应用
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第9周-广义表算法库(4.1).cpp 作 者:郝环宇完成日期:2016年10月28日 版 本 号:v1.0 问题描述: 1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数;
2016-10-28 10:08:06
361
原创 第九周 稀疏矩阵的三元组表示的实现及应用
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第9周项目1 - 猴子选大王(数组版).cpp 作 者:郝环宇完成日期:2016年10月27日 版 本 号:v1.0 问题描述: (1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型
2016-10-27 11:18:11
421
原创 第九周 压缩存储的对称矩阵的应用
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第9周项目1 - 猴子选大王(数组版).cpp 作 者:郝环宇完成日期:2016年10月27日 版 本 号:v1.0 问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输
2016-10-27 11:07:14
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人