- 博客(75)
- 收藏
- 关注
原创 数据结构课程设计-图书管理系统
问题及代码:/* 烟台大学计算机与控制工程学院 作者:董雪 时间:2016年12月29日 问题描述:设计一个计算机管理系统完成图书管理基本业务。并实现如下功能: 1.初始化图书信息 2.初始化读者信息 3.增加图书信息 4.增加用户信息
2016-12-29 09:11:26
2467
1
原创 数据结构课程期末总结
转眼间一学期就匆匆的过去了,也上完了数据结构的最后一节课,心中有很多不舍。一开始接触这门课感觉难度很大,非常复杂,当然也通过这节课认识了贺老师,跟他学到了很多学习的方法,并且深刻体会到了翻转课堂的作用和魅力,我感觉这是一种非常有效的学习方法,通过翻转课堂,我们可以有更多的资源和时间来进行课前预习,这样上课时就能够更轻松一些,接受知识也更快,当然上课有什么不懂没有理解的地方也可以通过课下反复看视频来
2016-12-15 10:56:28
791
原创 第十六周项目4-英文单词的基数排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由
2016-12-14 20:58:25
241
原创 第十六周项目3-归并排序算法的改进
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤6
2016-12-14 20:55:46
375
原创 第十六周项目2-大数据集上排序算法性能的体验
问题及代码;/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤6
2016-12-14 20:51:30
265
原创 第十六周项目1-(6)基数排序
问题及代码;/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证基数排序,完成测试。 *输入描述:无 *程序输出:测
2016-12-14 20:40:12
322
原创 第十六周项目1-(5)归并排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证归并排序,完成测试。 *输入描述:无 *程序输出:测
2016-12-14 20:23:13
212
原创 第十六周项目1-(4)堆排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证堆排序,完成测试。 *输入描述:无 *程序输出:测试
2016-12-14 20:15:21
227
原创 第十六周项目1-(3)直接选择排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证直接选择排序,完成测试。 *输入描述:无 *程序输出
2016-12-14 20:12:00
209
原创 第十六周项目1-(2)快速排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证快速排序,完成测试。 *输入描述:无 *程序输出
2016-12-14 20:07:56
350
原创 第十六周项目1-验证算法(1)冒泡排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪* 完成日期:2016年12月14日 * 版 本 号:v1.0 *问题描述:验证冒泡排序,完成测试。 *输入描述:无 *程序输出:测
2016-12-14 20:01:30
274
原创 第十五周项目3-B-树的基本操作
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:董雪* 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0,
2016-12-07 19:17:25
464
原创 第十五周项目2-用哈希法组织关键字
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:董雪* 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述: 已知一个关键字序列为if、while、for、case、do
2016-12-07 19:00:52
207
原创 第十五周项目1-(3)希尔排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:董雪 * 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无
2016-12-07 18:46:04
250
原创 第十五周项目1-验证算法(2)直接插入排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:董雪* 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述: 验证直接插入排序 * 输入描述:无
2016-12-07 18:40:34
796
原创 第十五周项目1-验证算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:董雪 * 完成日期:2016年12月7日 * 版 本 号:v1.0 * 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74,
2016-12-07 18:35:31
339
原创 第十四周项目1-(2)验证分块查找算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年12月1日 * 版 本 号:v1.0 *问题描述:认真阅读并验证分块查找算法。*输入
2016-12-01 10:14:38
437
原创 第14周项目1-(1)验证折半查找算法
问题及代码:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:董雪* 完成日期:2016年11月30日 * 版 本 号:v1.0 * 问题描述:验证折半查找算法 * 输入描述:无 * 程序输出:测试数据 */
2016-11-30 21:41:32
797
原创 第十三周项目5-拓扑排序算法的验证
问题及代码:/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目5.cbp* 作 者:董雪* 完成日期:2016年11月24日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/头文件及功能函数详见图基本算法库源文件m
2016-11-24 10:16:54
459
原创 第十三周项目4-floyd算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cbp * 作 者:董雪* 完成日期:2016年11月23日 * 版 本 号:v1.0 * 问题描述:Floyd算法的验证 * 输入描述:无 * 程序输出:测试数据 */
2016-11-23 20:50:47
405
原创 第十三周项目3-Dijkstra算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cbp * 作 者:董雪 * 完成日期:2016年11月23日 * 版 本 号:v1.0 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据
2016-11-23 20:39:59
198
原创 第十三周项目2-Kruskal算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cbp * 作 者:董雪* 完成日期:2016年11月23日 * 版 本 号:v1.0 * 问题描述:Kruskal算法的验证。 * 输入描述:无 * 程序输出:
2016-11-23 20:33:27
181
原创 第十三周项目1-prim算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:董雪* 完成日期:2016年11月23日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数
2016-11-23 20:04:03
211
原创 第十二周项目5-迷宫问题之图深度优先遍历解法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:董雪 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷
2016-11-17 11:07:21
293
原创 第十二周项目4-利用遍历思想求解图问题
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:董雪 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算
2016-11-17 10:41:30
294
原创 第十二周项目3-图遍历算法实现
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:董雪 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序
2016-11-17 10:25:09
252
原创 第十二周项目2-操作用邻接表存储的图
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:董雪 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:
2016-11-17 10:13:17
180
原创 第十二周项目1-图基本算法库
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。
2016-11-17 10:02:47
492
原创 第十一周项目2-用二叉树求解代数表达式
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:董雪 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,
2016-11-10 11:03:28
225
原创 第十一周项目1-二叉树算法验证(4) 哈夫曼编码的算法验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现哈夫曼树的算法验证,并测试数据。 *输入描述:无 *程序输出
2016-11-10 10:45:56
228
原创 第十一周项目1-二叉树算法验证(3) 中序线索化二叉树的算法验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无 *
2016-11-10 10:43:25
259
原创 第十一周项目1-二叉树算法验证(2)
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据*输入描述:无 *
2016-11-10 10:34:36
324
原创 第十一周项目1-二叉树算法验证(1)
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:董雪 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N)
2016-11-10 10:24:27
236
原创 第十周项目3-利用二叉树遍历思想解决问题
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cbp 作 者:董雪完成日期:2016年11月3日 版 本 号:v1.0 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2
2016-11-03 10:42:30
187
原创 第十周项目2-二叉树遍历的递归算法
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目2 - 二叉树遍历的递归算法.cpp 作 者:董雪 完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))
2016-11-03 10:38:12
167
原创 第十周项目1-二叉树算法库
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十周项目1 - 二叉树算法库.cpp 作 者:董雪 完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。 程序
2016-11-03 10:20:39
299
原创 第九周项目4-广义表算法库及应用
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:广义表算法库(1).cpp 作 者:董雪 完成日期:2016年10月25日 版 本 号:v1.0 问题描述: 1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函
2016-10-25 17:34:25
210
原创 第九周项目3-稀疏矩阵的三元组表示的应用(2)
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:稀疏矩阵的三元组表示的应用(3.2).cpp 作 者:董雪完成日期:2016年10月25日 版 本 号:v1.0 问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵 程序输出:
2016-10-25 17:21:38
194
原创 第九周项目3-稀疏矩阵的三元组表示的实现
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:稀疏矩阵的三元组表示的实现及应用.cpp 作 者:董雪完成日期:2016年10月25日 版 本 号:v1.0 问题描述: (1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定
2016-10-25 16:28:23
271
原创 第九周项目2-对称矩阵压缩存储的实现与应用
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:对称矩阵压缩存储的实现与应用(2).cpp 作 者:董雪完成日期:2015年10月25日 版 本 号:v1.0 问题描述: 设计算法: 实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。
2016-10-25 15:17:45
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人