- 博客(80)
- 收藏
- 关注
原创 数据结构课程设计—图书管理系统
/*********************************************************** * 版权所有 (C)2016,test * * 文件名称: main.cpp * 文件标识:main * 内容摘要:函数文件 * 其它说明:主函数 * 当前版本: V8.0 * 作 者:李晓钰 * 完成日期: 20161227 * * 修
2016-12-28 23:09:45
3421
1
原创 数据结构期末总结
大二的生活已经过去了一半,《数据结构》的学习也即将结束。还记得一开始看到课表中写着任课教师是贺老师时,其实内心还是有点纠结的。因为早在之前就听说过贺老师和其独特的教学方式。当时还不了解什么是翻转课堂,有点担心自己会学的很累然后这一学期结束之后自己的能力也并没有多么大的提高。 还记得在暑假里,班级的群里发了一个通知让加数据结构的一个群。进群之后按照贺老师的通知,查看了他在优快云的博客,才开始
2016-12-17 19:59:25
466
原创 第十六周项目4-英文单词的基数排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:李晓钰* 完成日期:2016年12月17日 * 版 本 号:v1.0 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空
2016-12-17 18:52:33
487
原创 第十六周项目3-归并排序算法的排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:李晓钰* 完成日期:2016年12月17日 * 版 本 号:v1.0 * 问题描述:归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序,当
2016-12-17 18:48:00
442
原创 第十六周项目2-大数据集上排序算法性能的体验
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰 * 完成日期:2015年12月16日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万
2016-12-16 10:56:08
483
原创 第十六周项目1-(8)验证算法基数排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证基数排序 * 输入描述:无
2016-12-16 10:47:18
464
原创 第十六周项目1-(7)验证算法归并排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证归并排序 * 输入描述:无
2016-12-16 10:40:12
323
原创 第十六周项目1-(6)验证算法选择排序之堆排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述: 验证堆排序 * 输入描述:无 * 程序输出:测试数据
2016-12-16 10:36:44
470
原创 第十六周项目1-(5)验证算法直接选择排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰 * 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序 * 输入描述:无
2016-12-16 10:33:09
589
原创 第十六周项目1-(4)验证算法快速排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出
2016-12-16 10:30:19
437
原创 第十六周项目1-(3)验证算法冒泡排序
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:李晓钰* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:24:39
464
原创 第十五周项目3-B-树的基本操作
问题及代码:* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ccc.cpp * 作 者:李晓钰* 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5,
2016-12-15 10:51:10
349
原创 第十五周项目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 10:46:27
392
原创 第十五周项目1-(3)-验证希尔排序算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:ccc.cpp * 作 者:李晓钰* 完成日期:2016年12月15日 * 版 本 号:v1.0 *问题描述:验证希尔排序,完成测试。 *输入描述:无 *程序输出:测试数据 */
2016-12-15 10:35:43
367
原创 第十五周项目1-(2)验证直接插入排序算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-(2).cpp * 作 者:李晓钰 * 完成日期:2016年12月8日 * 版 本 号:v1.0 *问题描述:验证直接插入排序,完成测试。 *输入描述:无 *程序输出:测试数据
2016-12-08 11:28:01
545
原创 第十五周项目1-(1)-验证哈希表实施查找的相关算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-(1).cpp * 作 者:李晓钰 * 完成日期:2016年12月8日 * 版 本 号:v1.0 *问题描述:、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60,
2016-12-08 11:11:26
517
原创 第十四周项目3-是否二叉排序树?
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:李晓钰 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无
2016-12-08 11:02:47
245
原创 第十四周项目2-二叉树排序树中查找的路径
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:李晓钰 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 *
2016-12-08 10:56:02
224
原创 第十四周项目1-(4)验证平衡二叉树相关算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-4.cpp * 作 者:李晓钰* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证平衡二叉树相关算法 * 输入描述:无 * 程序输出:测试数据 */
2016-12-08 10:41:32
233
原创 第十四周项目1-(3)-验证二叉排序树相关算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-3.cpp * 作 者:李晓钰 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证二叉排序树相关算法 * 输入描述:无 * 程序输出:测试数据 */
2016-12-08 10:29:31
292
原创 第十四周项目1-(2)验证分块查找算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cbp * 作 者:李晓钰 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据
2016-12-02 11:09:31
179
原创 第十四周项目1-(1)验证折半查找算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作 者:李晓钰* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证折半查找算法 * 输入描述:无 * 程序输出:测试数据 */
2016-12-02 10:59:32
190
原创 第十三周项目5-拓扑排序算法验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:拓扑排序算法的验证 * 输入描述:无 * 程序输出:测试数据 */ 头文
2016-12-02 10:49:27
193
原创 第十三周项目4-Floyd算法验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:Floyd算法的验证 * 输入描述:无 * 程序输出:测试数据 */
2016-12-02 10:44:17
182
原创 第十三周项目3-Dijkstra算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */
2016-12-02 10:38:19
199
原创 第十三周项目2-Kruskal算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:Kruskal算法的验证。 * 输入描述:无 * 程序输出:测试数据 */
2016-12-02 10:32:42
176
原创 第十三周项目1-Prim算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cbp * 作 者:李晓钰 * 完成日期:2016年12月1日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数据 */
2016-12-01 10:25:52
193
原创 第十二周项目5-迷宫问题之图深度优先遍历解法
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:qqq.cpp 作 者:李晓钰 完成日期:2016年11月24日 版 本 号:v1.0 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表
2016-11-24 11:20:14
340
原创 第十二周项目4-利用遍历思想求解图问题(6-7)
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:sss.cpp 作 者:李晓钰完成日期:2016年11月24日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方
2016-11-24 11:05:16
274
原创 第十二周项目4-利用遍历思想求解图问题(1-5)
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:sss.cpp 作 者:李晓钰 完成日期:2016年11月24日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理
2016-11-24 10:54:51
439
原创 第十二周项目3-图遍历算法实现
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sss.cpp* 作 者:李晓钰* 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(
2016-11-24 10:26:21
329
原创 第十二周项目2-操作用邻接表存储的图
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:sss.cpp 作 者:李晓钰 完成日期:2016年11月23日 版 本 号:v1.0 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干测试数
2016-11-23 11:49:10
202
原创 第十二周项目1-图基本算法库
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:sss.cpp 作 者:李晓钰完成日期:2016年11月23日 版 本 号:v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数
2016-11-23 11:25:59
409
原创 第11周项目2-用二叉树求解代数表达式
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2.cbp 作 者:李晓钰 完成日期:2016年11月17日 版 本 号:v1.0 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算
2016-11-17 11:23:42
184
原创 第11周项目1-验证算法(4)哈夫曼编码的算法验证
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cbp 作 者:李晓钰 完成日期:2016年11月17日 版 本 号:v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以
2016-11-17 10:49:28
283
原创 第11周项目1-验证算法(3)中序线索化二叉树的算法验证
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cbp 作 者:李晓钰 完成日期:2016年11月17日 版 本 号:v1.0 问题描述:实现中序线索化二叉树的算法验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 代码:#inclu
2016-11-17 10:47:51
194
原创 第11周项目1-验证算法(2)二叉树构造算法的验证
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1.cbp 作 者:李晓钰 完成日期:2016年11月17日 版 本 号:v1.0 问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。 输入描述:无 程序输出:测试数据 */ 头文件及功能函数详见
2016-11-17 10:31:33
204
原创 第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:20:43
182
原创 第十周项目3-利用二叉树遍历思想解决问题
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cpp 作 者:李晓钰 完成日期:2016年11月10日 版 本 号:v1.0 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数
2016-11-10 10:45:42
179
原创 第十周项目2-二叉树遍历的递归算法
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2 .cpp 作 者:李晓钰完成日期:2016年11月10日 版 本 号:v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))
2016-11-10 10:38:29
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人