- 博客(76)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计-图书管理系统
/*********************************************************** * 版权所有 (C)2016,test * * 文件名称： main.cpp * 文件标识：main * 内容摘要：函数文件 * 其它说明：主函数 * 当前版本： V8.0 * 作 者：孙子晴 * 完成日期： 20161227 * * 修
2016-12-31 10:04:10
2606
1
原创 数据结构期末总结
本学期我们我们开展了一种别开生面的教学模式，与贺老师一起玩转翻转课堂。其实我也不算是第一次接触这样的方式，之前我们的英语课也是使用蓝墨云班课，老师布置作业或者发放视频，我觉得课下负担好重，所以当我知道贺老师也使用这种方式时，是有抵触情绪的，刚开始对于本学期的学习并不是很有信心。 我深知想学好数据结构基础很重要，然而我的C++基础并不是很好。开学没多久的时候贺老师给我们讲过一个例子，说上一届
2016-12-18 22:44:29
433
原创 第16周项目4-英文单词的基数排序
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：孙子晴* 完成日期：2016年12月18日 * 版 本 号：v1.0 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空
2016-12-18 15:43:48
271
原创 第16周项目3-归并排序算法的排序
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cpp * 作 者：孙子晴* 完成日期：2016年12月18日 * 版 本 号：v1.0 * 问题描述：归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当
2016-12-18 15:37:17
370
原创 第16周项目2-大数据集上排序算法性能的体验
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sss.cbp * 作 者：孙子晴 * 完成日期：2015年12月18日 * 版 本 号：v1.0 * 问题描述：设计一个函数，产生一个至少5万
2016-12-18 15:30:15
358
原创 第16周项目1-验证算法(6)冒泡排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴* 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证冒泡排序，完成测试。 输入描述：无 程序输出：测试数据
2016-12-16 11:04:52
795
原创 第16周项目1-验证算法（5）快速排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：孙子晴* 完成日期：2016年 12月 16日* 版 本 号：v1.0** 问题描述: 验证快速排序，完成测试。 输入描述：无 程序输出：测试数据*/以一个元素为基准：#include #d
2016-12-16 10:54:06
800
原创 第16周项目1-验证算法（4）基数排序
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：孙子晴* 完成日期：2016年 12月 16日* 版 本 号：v1.0** 问题描述: 验证基数排序，完成测试。 输入描述：无 程序输出：测试数据*/代码：#include #include
2016-12-16 10:45:06
630
原创 第16周项目1-验证算法（3）归并排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴* 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证二路归并排序，完成测试。 输入描述：无 程序输出：测试数据 */ 代码：#in
2016-12-16 10:39:54
264
原创 第16周项目1-验证算法（2）堆排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴* 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证堆排序，完成测试。 输入描述：无 程序输出：测试数据 */ 代码：#incl
2016-12-16 10:34:06
309
原创 第16周项目1-验证算法（1）直接插入排序
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴 * 完成日期：2016年 12月 16日 * 版 本 号：v1.0 * * 问题描述: 验证冒泡排序，完成测试。 输入描述：无 程序输出：测试数据
2016-12-16 10:28:16
838
原创 第15周项目3-B-树的基本操作
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴* 完成日期：2016年 12月16日 * 版 本 号：v1.0 * * 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-16 10:21:10
388
原创 第15周项目2-用哈希法组织关键字
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：孙子晴* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、s
2016-12-15 11:25:10
618
原创 第15周项目1-（2）验证直接插入排序算法
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-（2）.cpp * 作 者：孙子晴* 完成日期：2016年12月15日 * 版 本 号：v1.0 *问题描述：验证直接插入排序，完成测试。 *输入描述：无 *程序输出：测试数据
2016-12-15 10:42:50
669
原创 第15周项目1-（1）-验证哈希表实施查找的相关算法
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-（1）.cpp * 作 者：孙子晴 * 完成日期：2016年12月15日 * 版 本 号：v1.0 *问题描述：、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43
2016-12-15 10:27:24
552
原创 第14周项目1-（4）验证平衡二叉树相关算法
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-4.cpp * 作 者：孙子晴* 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：验证平衡二叉树相关算法 * 输入描述：无 * 程序输出：测试数据 */
2016-12-08 11:12:35
732
原创 第14周项目1-（3）验证二叉排序树相关算法
问题及代码：/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目1-3.cbp* 作 者：孙子晴* 完成日期：2015年12月8日* 版 本 号：v1.0* 问题描述：验证二叉排序树相关算法* 输入描述：无* 程序输出：测试数据*/ 代码：#include #include
2016-12-08 11:03:15
363
原创 第14周项目3-是否二叉排序树？
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：孙子晴 * 完成日期：2015年12月8日 * 版 本 号：v1.0 * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述：无 * 程序输出：测试数据 */
2016-12-08 10:45:51
585
原创 第14周项目2-二叉树排序树中查找的路径
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：孙子晴* 完成日期：2015年12月8日 * 版 本 号：v1.0 * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述：无 * 程序输出：测试数据
2016-12-08 10:41:09
571
原创 第14周项目1-(2)验证分块查找算法
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：孙子晴 * 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据
2016-12-05 20:32:58
263
原创 第14周项目1-（1）验证折半查找算法
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：孙子晴* 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 */ 代码：
2016-12-05 20:14:10
246
原创 第13周项目5-拓扑排序算法验证
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sss.cbp * 作 者：孙子晴* 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：拓扑排序算法的验证 * 输入描述：无 * 程序输出：测试数据 */ 头文件及
2016-12-05 20:05:11
272
原创 第13周项目4-Floyd算法验证
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sss.cbp * 作 者：孙子晴* 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：Floyd算法的验证 * 输入描述：无 * 程序输出：测试数据 */ 头
2016-12-05 19:59:26
190
原创 第13周项目3-Dijkstra算法的验证
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：孙子晴* 完成日期：2016年 12月5日* 版 本 号：v1.0** 问题描述: Dijkstra算法的验证。 输入描述：无 程序输出：测试数据*/头文件及功能函数详见图基本算法库main.cpp:
2016-12-05 19:51:01
160
原创 第13周项目2-Kruskal算法的验证
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sss.cbp * 作 者：孙子晴* 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：Kruskal算法的验证。 * 输入描述：无 * 程序输出：测试数据 */
2016-12-05 18:23:47
199
原创 第13周项目1-Prim算法的验证
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴 * 完成日期：2016年 12月 2日 * 版 本 号：v1.0 * * 问题描述: Prim算法的验证。 输入描述：无
2016-12-02 11:25:47
198
原创 第12周项目5-迷宫问题之图深度优先遍历解读
问题及代码：/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴 * 完成日期：2016年12月 2日 * 版 本 号：v1.0 * * 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问
2016-12-02 10:42:56
196
原创 第12周项目4-利用遍历思想求解图问题（6-7）
问题及代码;/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： * 作 者：孙子晴 * 完成日期：2016年 12月 2日 * 版 本 号：v1.0 * * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算
2016-12-02 10:27:12
230
原创 第12周项目4-利用遍历思想求解图问题（1-5）
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：sss.cpp 作 者：孙子晴完成日期：2016年11月29日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方
2016-11-29 18:57:59
412
原创 第12周项目3-图遍历算法实现
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sss.cpp* 作 者：孙子晴* 完成日期：2016年11月29日 * 版 本 号：v1.0 *问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(
2016-11-29 18:41:28
236
原创 第12周项目2-操作用邻接表存储的图
问题及代码：/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：项目2.cbp* 作 者：孙子晴* 完成日期：2016年11月24日* 版 本 号：v1.0* 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：* 输入描述：无* 程序输出：测试数据*/头文件及
2016-11-24 11:21:07
253
原创 第12周项目1-图基本算法库
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：sss.cpp 作 者：孙子晴完成日期：2016年11月24日 版 本 号：v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数
2016-11-24 10:35:10
200
原创 第11周项目2-用二叉树求解代数表达式
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者： 孙子晴完成日期：2016年11月23日 版 本 号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算
2016-11-23 11:05:24
292
原创 第11周项目1-验证算法（4）哈夫曼编码的算法验证
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：孙子晴 完成日期：2016年11月23日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 代码：#include
2016-11-23 10:59:18
283
原创 第11周项目1-验证算法（3）中序线索化二叉树的算法验证
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：孙子晴 完成日期：2016年11月23日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 代码：#inclu
2016-11-23 10:51:08
205
原创 第11周项目1-验证算法（2）二叉树构造算法的验证
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：孙子晴完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 头文件及功能函数详见【
2016-11-17 11:18:47
260
原创 第11周项目1-验证算法（1）层次遍历算法的验证
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：孙子晴 完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试
2016-11-17 10:59:04
207
原创 第十周项目3-利用二叉树遍历思想解决问题
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cpp 作 者：孙子晴完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数；
2016-11-17 10:46:08
204
原创 第十周项目2-二叉树遍历的递归算法
问题及代码：/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作 者：孙子晴* 完成日期：2016年 11月 14日* 版 本 号：v1.0** 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”
2016-11-14 20:16:29
219
原创 第十周项目1-二叉树算法库
问题及代码：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cpp 作 者：孙子晴完成日期：2016年11月14日 版 本 号：v1.0 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 若干测试数据。 程序输出： 二叉树的输出。
2016-11-14 20:10:24
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人