- 博客(74)
- 收藏
- 关注
RSS订阅原创 学生成绩管理系统及开发
/* * 烟台大学计算机与控制工程学院 *文件名称：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关注的人