- 博客(75)
- 收藏
- 关注
RSS订阅
原创 数据结构期末总结
期末总结恍然间，大二已经过去了一半。数据结构这门重要的专业基础课也要结束了。回顾这一学期对数据结构的学习，贺利坚老师的教学模式，让我第一次体验了蓝墨云班课，知道了翻转课堂。翻转课堂将学习的主动权从教师转移给了我们，让我们利用课后的时间进行自主的学习讨论，然后在课堂上更加专注的进行提高，应用。贺利坚老师新颖的教学模式让这门课时而抽象的课变得“生动形象”，课堂上的“画一画”等方式也加深了我们对算法
2016-12-15 10:52:12
468
1
原创 数据结构课程设计—图书管理系统
/*********************************************************** * 版权所有 (C)2016,bigice * * 文件名称： main.cpp * 文件标识：main * 内容摘要：函数文件 * 其它说明：主函数 * 当前版本： V8.0 * 作 者：路亚丽* 完成日期： 20161227 * * 修改记录1： *
2016-12-28 16:36:44
1948
2
原创 第16周项目4-英文单词的基数排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 16日* 版 本 号：v1.0** 问题描述: 设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 输入
2016-12-16 10:30:11
906
原创 第16周项目3-归并排序算法的改进
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 16日* 版 本 号：v1.0** 问题描述: 归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接
2016-12-16 10:25:35
378
原创 第16周项目1-基数排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 16日* 版 本 号：v1.0** 问题描述: 验证基数排序，完成测试。 输入描述：无 程序输出：测试数据*/代码：#include #include
2016-12-16 10:15:13
234
原创 第16周项目1-归并排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证二路归并排序，完成测试。 输入描述：无 程序输出：测试数据 */ 代码：#inc
2016-12-16 10:11:09
625
原创 第16周项目1-堆排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证堆排序，完成测试。 输入描述：无 程序输出：测试数据 */ 代码：#inclu
2016-12-16 10:07:05
337
原创 第16周项目1-直接选择排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 15日* 版 本 号：v1.0** 问题描述: 验证直接选择排序，完成测试。 输入描述：无 程序输出：测试数据*/代码：#include #define
2016-12-15 11:27:17
305
原创 第16周项目1-快速排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 15日* 版 本 号：v1.0** 问题描述: 验证快速排序，完成测试。 输入描述：无 程序输出：测试数据*/以1个元素作为基准：#include #defi
2016-12-15 11:22:31
271
原创 第16周项目1-冒泡排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 15日 * 版 本 号：v1.0 * * 问题描述: 验证冒泡排序，完成测试。 输入描述：无 程序输出：测试数据
2016-12-15 11:01:28
436
原创 第15周项目3-B-树的基本操作
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-08 11:09:38
382
原创 第15周项目2-用哈希法组织关键字
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2016-12-08 11:02:14
745
原创 第15周项目1-验证算法
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31,
2016-12-08 10:55:16
690
原创 第14周项目1-（3）验证二叉排序树相关算法
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 验证二叉排序树相关算法 输入描述：无 程序输出：测试数据 */代码：#include #i
2016-12-08 10:39:55
282
原创 第14周项目3-是否是二叉排序树？
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 设计一个算法，判断给定的二叉树是否是二叉排序树。 输入描述：无 程序输出：测试数据 */
2016-12-08 10:30:15
325
原创 第14周项目2-二叉树排序树中查找的路径
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 输入描述：无 程序输出：测试数据 */
2016-12-08 10:22:03
170
原创 第14周项目1-（2）验证分块查找算法
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 8日 * 版 本 号：v1.0 * * 问题描述: 验证分块查找算法 输入描述：无 程序输出：测试数据 */ 代码：#include#define M
2016-12-08 10:16:27
234
原创 第14周项目1-（1）验证折半查找算法
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 2日* 版 本 号：v1.0** 问题描述: 验证折半查找算法 输入描述：无 程序输出：测试数据*/main.cpp:#include #define MAXL 100
2016-12-02 11:22:42
225
原创 第13周项目5-拓扑排序算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 2日* 版 本 号：v1.0** 问题描述: 拓扑排序算法的验证 输入描述：无 程序输出：测试数据*/头文件及功能函数详见图基本算法库main.cpp:#i
2016-12-02 11:12:34
181
原创 第13周项目4-Floyd算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 2日* 版 本 号：v1.0** 问题描述: Floyd算法的验证 输入描述：无 程序输出：测试数据*/头文件及功能函数详见图基本算法库main.cpp:#
2016-12-02 11:08:28
185
原创 第13周项目3-Dijkstra算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 12月 2日* 版 本 号：v1.0** 问题描述: Dijkstra算法的验证。 输入描述：无 程序输出：测试数据*/头文件及功能函数详见图基本算法库main.cp
2016-12-02 11:02:33
169
原创 第13周项目2-Kruskal算法的验证
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 2日 * 版 本 号：v1.0 * * 问题描述: Kruskal算法的验证。 输入描述：无
2016-12-02 10:57:43
166
原创 第13周项目1-Prim算法的验证
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 12月 1日 * 版 本 号：v1.0 * * 问题描述: Prim算法的验证。 输入描述：无
2016-12-01 10:15:59
237
原创 第12周项目5-迷宫问题之图深度优先遍历解读
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 29日 * 版 本 号：v1.0 * * 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷
2016-11-29 13:18:33
1040
原创 第12周项目4-利用遍历思想求解图问题（6-7）
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 29日 * 版 本 号：v1.0 * * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算
2016-11-29 13:10:39
221
原创 第12周项目4-利用遍历思想求解图问题（1-5）
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 29日 * 版 本 号：v1.0 * * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算
2016-11-29 13:04:28
410
原创 第12周项目3-图遍历算法的实现
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 24日* 版 本 号：v1.0** 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：无 程序输出：测试数
2016-11-24 11:10:08
189
原创 第12周项目2-操作用邻接表存储的图
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 24日 * 版 本 号：v1.0 * * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法： 输入描述
2016-11-24 10:49:42
163
原创 第12周项目1-图基本算法库
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 24日 * 版 本 号：v1.0 * * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。
2016-11-24 10:24:35
292
原创 第11周项目2-用二叉树求解代数表达式
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 21日 * 版 本 号：v1.0 * * 问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一
2016-11-21 13:23:08
242
原创 第11周项目1-验证算法（4）哈夫曼编码的算法验证
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 21日 * 版 本 号：v1.0 * * 问题描述: 实现哈夫曼编码的算法验证的算法验证，并测试数据。 输入描述：无
2016-11-21 13:15:08
238
原创 第11周项目1-验证算法（3）中序线索化二叉树的算法验证
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 18日 * 版 本 号：v1.0 * * 问题描述: 实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据
2016-11-21 13:10:05
172
原创 第11周项目1-验证算法（2）二叉树构造算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 11日* 版 本 号：v1.0** 问题描述: 实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据*/1 main.cpp:
2016-11-11 11:18:43
199
原创 第11周项目1-验证算法（1）层次遍历算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 11日* 版 本 号：v1.0** 问题描述: 实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试
2016-11-11 10:54:46
218
原创 第10周项目3-利用二叉树遍历思想解决问题
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 10日* 版 本 号：v1.0** 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （
2016-11-10 11:13:57
172
原创 第10周项目2-二叉树遍历的递归算法
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 10日* 版 本 号：v1.0** 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2016-11-10 10:42:17
290
原创 第10周项目1-二叉树算法库
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：路亚丽 * 完成日期：2016年 11月 10日 * 版 本 号：v1.0 * * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述：无 程序输出：测试数据 */
2016-11-10 10:29:25
228
原创 第9周项目4-广义表算法库及应用（2）
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 4日* 版 本 号：v1.0** 问题描述: （1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大
2016-11-04 11:05:31
206
原创 第9周项目4-广义表算法库及应用（1）
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 4日* 版 本 号：v1.0** 问题描述: （1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数；
2016-11-04 10:53:34
197
原创 第9周项目3-稀疏矩阵的三元组表示的实现及应用（2）
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：路亚丽* 完成日期：2016年 11月 4日* 版 本 号：v1.0** 问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：无 程序输出：测试数据*/头文件及功能函数详见
2016-11-04 10:38:15
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人