- 博客(71)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计——图书管理系统
问题及代码： /*********************************************************** * 版权所有 (C)2017, 徐潇雨 * * 文件名称：BMSA.cbp * 文件标识：无 * 内容摘要：图书信息管理系统设计 * 其它说明：本项目模拟图书馆的信息管理业务，设计一个可以存书、借书、还书、浏览图书信息、浏览读者信息、修改
2017-12-22 11:08:08
4129
2
原创 16周---期末总结
时光荏苒，不知不觉已经过去了一个学期。这一个学期，真的非常感谢贺老师，贺老师让我们接触到了新的学习方式----翻转课堂，在这样的教学方式下，我们对数据结构进行了一次有趣的学习之旅。 现在依稀还能记得第一堂课的样子，那是第一次接触翻转课堂，贺老师在讲台上面给我们讲怎么来实现翻转课堂，其实当时还是一头雾水，但是通过第二周第三周的练习，慢慢掌握了其中的精髓。毕竟是第一次接触翻转课堂，心里难
2017-12-14 20:46:15
218
原创 第十五周内部排序（2）项目2---大数据集上排序算法性能的体验
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、 快速排序、
2017-12-14 11:12:22
258
原创 第十五周内部排序（2）项目1---（8）基数排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 用基数排序实现对不规则一列数字的排序 * 输入描述: 无 * 程序输出: 基数排序后的结果 */ #include #in
2017-12-14 10:59:28
173
原创 第十五周内部排序（2）项目1---（7）归并排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 用归并排序实现对不规则一列数字的排序 * 输入描述: 无 * 程序输出: 归并排序后的结果 */ #include #in
2017-12-14 10:56:22
149
原创 第十五周内部排序（2）项目1---（6）堆排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 用选择排序中的堆排序实现对不规则一列数字的排序 * 输入描述: 无 * 程序输出: 堆排序后的结果 */ #inc
2017-12-14 10:52:22
151
原创 第十五周内部排序（2）项目1---（4）快速排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 用快速排序实现对不规则一列数字的排序 * 输入描述: 无 * 程序输出: 快速排序后的结果 */ 以第一个元素为基
2017-12-14 10:37:54
149
原创 第十五周内部排序（2）项目1---（3）冒泡排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 14 日 * 版 本 号:v1.0 * * 问题描述： 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运
2017-12-14 10:27:06
141
原创 第十五周内部排序（2）项目1---（2）希尔排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 07 日 * 版 本 号:v1.0 * * 问题描述： 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所
2017-12-07 11:18:51
144
原创 第十五周内部排序（2）项目1---（1）直接插入排序
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 07 日 * 版 本 号:v1.0 * * 问题描述： 用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所
2017-12-07 11:09:30
148
原创 第十五周内部排序（1）项目3 --- B-树的基本操作
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 07 日 * 版 本 号:v1.0 * * 问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 * 输入描述: 无 *
2017-12-07 10:43:28
209
原创 第十五周内部排序（1）项目2 --- 用哈希法组织关键字
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 07 日 * 版 本 号:v1.0 * * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、dou
2017-12-07 10:38:11
191
原创 第十五周内部排序（1）项目1 --- 验证算法
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 12 月 07 日 * 版 本 号:v1.0 * * 问题描述： 认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2017-12-07 10:23:37
156
原创 第十四周项目3---是否二叉排序树？
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述: 无 * 程序输出: 输出判断后的结果 */代码 #includ
2017-11-30 10:57:01
140
原创 第十四周项目2---二叉树排序树中查找的路径
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述: 无 * 程序输出: 输出查找关键字 */代码 #
2017-11-30 10:49:58
136
原创 第十四周项目1---验证算法（4）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,
2017-11-30 10:44:57
137
原创 第十四周项目1---验证算法（3）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,
2017-11-30 10:40:13
168
原创 第十四周项目1---验证算法（2）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,9
2017-11-30 10:33:42
183
原创 第十四周项目1---验证算法（1）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 30 日 * 版 本 号:v1.0 * * 问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测
2017-11-30 10:28:54
133
原创 第十三周项目1---（5）拓扑排序算法验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述：拓扑排序算法验证 * 输入描述: 无 * 程序输出: 输出拓扑序列 */ #include #include #include
2017-11-29 11:16:21
136
原创 第十三周项目1---（4）Floyd算法验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 29 日 * 版 本 号:v1.0 * * 问题描述：Floyd算法验证 * 输入描述: 无 * 程序输出: 输出各个路径长度 */ #incl
2017-11-29 11:09:56
159
原创 第十三周项目1---（3）Dijkstra算法的验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述：Dijkstra算法的验证 * 输入描述: 无 * 程序输出: 各个最短路径的长度 */ #include
2017-11-23 11:19:35
168
原创 第十三周项目1---（2）Kruskal算法的验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述：最小生成树的克鲁斯卡尔算法 * 输入描述: 无 * 程序输出: 最小生成树构成 */ #include #include #i
2017-11-16 11:19:32
197
1
原创 第十三周项目1---（1）Prim算法的验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述：最小生成树的普里姆算法 * 输入描述: 无 * 程序输出: 最小生成树的构成 */ #include #include #in
2017-11-16 11:13:20
127
原创 第十一周项目4---利用遍历思想求解图问题（7）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述：求不带权连通图G中，距离顶点v最远的顶点k * 输入描述: 无 * 程序输出: 最远顶点 */ #include #includ
2017-11-16 10:51:08
133
原创 第十一周项目4---利用遍历思想求解图问题（6）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述：求不带权连通图G中从顶点u到顶点v的一条最短路径。 * 输入描述: 无 * 程序输出: 最短路径 */ #include #in
2017-11-16 10:45:32
132
原创 第十一周项目4---利用遍历思想求解图问题（5）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述： 求图中通过某顶点k的所有简单回路（若存在） * 输入描述: 无 * 程序输出: 输出通过一个节点的所有简
2017-11-16 10:41:07
171
原创 第十一周项目4---利用遍历思想求解图问题（4）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述： 输出图G中从顶点u到v的长度为s的所有简单路径。 * 输入描述: 无 * 程序输出: 所有简单路径 */ #include #
2017-11-09 11:23:40
135
原创 第十一周项目4---利用遍历思想求解图问题（3）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述： 输出从顶点u到v的所有简单路径。 * 输入描述: 无 * 程序输出: 输从1到4的所有路径 */ #include #incl
2017-11-09 11:18:20
113
原创 第十一周项目4---利用遍历思想求解图问题（2）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述：假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径 （假设图G中从顶点u到v至少有一条简
2017-11-09 11:13:34
149
原创 第十一周项目4---利用遍历思想求解图问题（1）
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述：假设图G采用邻接表存储，设计一个算法，判断顶点u到v是否有简单路径。 * 输入描述: 无 * 程序输出: 有无简单路径 */
2017-11-09 11:06:59
233
原创 第十一周项目3--- 图遍历算法实现
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述： 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述: 无 * 程序输出:
2017-11-09 10:43:29
137
原创 第十一周项目2---操作用邻接表存储的图
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法： * 输入描述: （1）输出出图G中每个顶点的出度； （2
2017-11-09 10:37:45
151
原创 第十一周项目1---图基本算法库
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 9 日 * 版 本 号:v1.0 * * 问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 * 输入描述: 无 * 程序输出: 输出相应
2017-11-09 10:29:19
133
原创 第十周项目2---用二叉树求解代数表达式
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述：（1）根据形如“1+2∗3−4/5”的字符串代表的表达式，构造出对应的二叉树（如图）， 用后序遍历的
2017-11-02 11:02:07
301
原创 第十周项目1（4）---哈夫曼编码的算法验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述：验证哈弗曼编码 * 输入描述: 无 * 程序输出: 哈弗曼编码 */ #include #include #define N
2017-11-02 10:55:44
150
原创 第十周项目1（3）---中序线索化二叉树的算法验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * *
2017-11-02 10:51:49
132
原创 第十周项目1（2）---二叉树构造算法的验证
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述： * 输入描述: * 程序输出: */ （1）1.由先序序列和中序序列构造二叉树 #include #include #incl
2017-11-02 10:43:09
145
原创 第十周项目1（1）---二叉树的层次遍历算法
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxy. * 作 者:徐潇雨 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述：实现
2017-11-02 10:29:50
164
原创 第九周项目3---利用二叉树遍历思想解决问题
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxxy. * 作 者:徐潇雨 * 完成日期:2017 年 10 月 2 日 * 版 本 号:v1.0 * * 问题描述： 假设二叉树采用二
2017-10-26 10:53:21
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人