- 博客(83)
- 收藏
- 关注
RSS订阅原创 课程设计---图书信息管理系统设计
头文件library.h/*********************************************************** * 版权所有 (C)2016,YangYaxin* * 文件名称： library.h * 文件标识：无 * 内容摘要：函数文件 * 其它说明：各个模块函数 * 当前版本： V5.0 * 作 者：杨雅鑫* 完成日期： 2016122
2016-12-28 21:16:47
5331
3
原创 数据结构期末总结
一转眼本学期即将结束，其实在本学期开始之前就听说过贺老师以及贺老师所倡导的翻转课堂。在看到课表以后，发现我们的数据结构是贺老师带的时候，产生了一种终于有救了的感觉，因为之前的C++学的并不是很好，也知道数据结构是以C++为基础的，能跟随贺老师学习，我认为我不会越落越多，或许还可能收获进步更多。在上了贺老师的第一堂课以后，我更坚定了我的想法。 翻转课堂——是一种以自主学习为主的学习方法，
2016-12-15 11:12:20
569
原创 第十六周项目4-英文单词的基数排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长
2016-12-13 21:45:11
362
原创 第十六周项目3-归并排序算法的改进
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤
2016-12-13 21:42:30
330
原创 第十六周项目2-大数据集上排序算法性能的体验
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：杨雅鑫 * 完成日期：2015年12月13日 * 版 本 号：v1.0 * 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同
2016-12-13 21:38:11
313
原创 第十六周项目1-验证算法（8）基数排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-8.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：验证基数排序 * 输入描述：无 * 程
2016-12-13 21:21:14
231
原创 第十六周项目1-（7）验证算法归并排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-7.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：验证归并排序 * 输入描述：无 * 程序输
2016-12-13 21:18:16
674
原创 第十六周项目1-（6）选择排序之堆排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-6.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述： 验证堆排序 * 输入描述：无 * 程序输出：测试数据 */ 堆排序代码：
2016-12-13 21:14:59
384
原创 第十六周项目1-验证算法（5）直接选择排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-5.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：验证直接选择排序 * 输入描述：无 * 程序输出：测试数据
2016-12-13 21:11:36
320
原创 第十六周项目1-验证算法（4）快速排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-4.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：验证快速排序 * 输入描述：无 * 程序输出：测试数据
2016-12-13 21:08:49
256
原创 第十六周项目1-验证算法（3）冒泡排序
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-3.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月13日 * 版 本 号：v1.0 * 问题描述：验证冒泡排序 * 输入描述：无 * 程序输出：测试数据 */
2016-12-13 21:03:32
275
原创 第十五周项目3-B-树的基本操作
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月7日 * 版 本 号：v1.0 * 问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试
2016-12-07 17:42:13
400
原创 第十五周项目2-用哈希法组织关键字
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月6日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union
2016-12-06 18:41:30
362
原创 第十五周项目1-(3)验证希尔排序算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-（3）.cpp * 作 者：杨雅鑫 * 完成日期：2016年12月6日 * 版 本 号：v1.0 *问题描述：验证希尔排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ 1.希尔排
2016-12-06 18:28:29
459
原创 第十五周项目1-（2）验证直接插入排序算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-（2）.cpp * 作 者：杨雅鑫 * 完成日期：2016年12月6日 * 版 本 号：v1.0 *问题描述：验证直接插入排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ 1
2016-12-06 18:22:50
918
原创 第十五周项目1-（1）验证哈希表实施查找的相关算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-（1）.cpp * 作 者：杨雅鑫 * 完成日期：2016年12月6日 * 版 本 号：v1.0 *问题描述：、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 9
2016-12-06 18:13:23
361
原创 第十四周项目3-是否二叉排序树？
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月1日 * 版 本 号：v1.0 * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述：无 * 程序输出：测试数
2016-12-01 19:25:16
310
原创 第十四周项目2-二叉树排序树中查找的路径
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：杨雅鑫 * 完成日期：2016年12月1日 * 版 本 号：v1.0 * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述：无 * 程
2016-12-01 19:24:33
316
原创 第十四周项目1-（4）验证平衡二叉树相关算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-4.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月30日 * 版 本 号：v1.0 * 问题描述：验证平衡二叉树相关算法 * 输入描述：无 * 程序输出：测试数据 */ 代码：#inclu
2016-12-01 10:20:28
511
原创 第十四周项目1-（3）验证二叉排序树相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-3.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月30日 * 版 本 号：v1.0 * 问题描述：验证二叉排序树相关算法 * 输入描述：无 * 程序输出：测试数据 */ 代码：#i
2016-11-30 19:22:45
302
原创 第十四周项目1-（2)验证分块查找算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月29日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据 */ 代码：
2016-11-29 18:57:27
401
原创 第十四周项目1-（1）验证折半查找算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月29日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 */ 代码：#include
2016-11-29 18:47:08
354
原创 第十三周项目5-拓扑排序算法验证
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目5.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：拓扑排序算法的验证 * 输入描述：无 * 程序输出：测试数据 */ 头文件及功能函数见【图算法库】测
2016-11-24 11:02:04
287
原创 第十三周项目4-Floyd算法验证
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Floyd算法的验证 * 输入描述：无 * 程序输出：测试数据 */ 头文件及功能函数见【图算法库】
2016-11-24 10:23:36
254
原创 第十三周项目3-Dijkstra算法的验证
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Dijkstra算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ 头文件及功能函数见【图算法
2016-11-23 19:49:18
281
原创 第十三周项目2-Kruskal算法的验证
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：杨雅鑫 * 完成日期：2016年11月23日 * 版 本 号：v1.0 * 问题描述：Kruskal算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ 头文件及功能函数见【图算
2016-11-23 19:31:18
301
原创 第十三周项目1-Prim算法的验证
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：杨雅鑫* 完成日期：2016年11月23日 * 版 本 号：v1.0 * 问题描述：Prim算法的验证。 * 输入描述：无 * 程序输出：测试数据 */ 头文件及功能函数见【图算法库】测
2016-11-23 19:24:02
312
原创 第十二周项目5-迷宫问题之图深度优先遍历解法
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目5 - 迷宫问题之图深度优先遍历解法.cpp 作 者：杨雅鑫 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据
2016-11-16 19:46:32
350
原创 第十二周项目4-利用遍历思想求解图问题（6-7）
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：杨雅鑫 完成日期：2016年11月16日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌
2016-11-16 19:22:33
387
原创 第十二周项目4-利用遍历思想求解图问题（1-5）
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题（1-5）.cpp 作 者：杨雅鑫 完成日期：2016年11月16日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出
2016-11-16 18:35:37
316
原创 第十二周项目3-图遍历算法实现
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现.cpp 作 者：杨雅鑫 完成日期：2016年11月16日 版 本 号：v1.0 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。
2016-11-15 19:05:06
325
原创 第十二周项目2-操作用邻接表存储的图
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现.cpp 作 者：杨雅鑫 完成日期：2016年11月15日 版 本 号：v1.0 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述：若干测
2016-11-15 18:31:11
434
原创 第十二周项目1-图基本算法库
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目1 - 图基本算法库.cpp 作 者：杨雅鑫 完成日期：2016年11月15日 版 本 号：v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关
2016-11-15 18:18:12
329
原创 第11周项目2-用二叉树求解代数表达式
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：杨雅鑫 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、
2016-11-10 11:12:19
300
原创 第11周项目1-验证算法（3）中序线索化二叉树的算法验证
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-3.cbp 作 者：杨雅鑫 完成日期：2016年11月9日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 代码：#include #include
2016-11-09 18:08:19
305
原创 第11周项目1-验证算法（4）哈夫曼编码的算法验证
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-4.cbp 作 者：杨雅鑫 完成日期：2016年11月9日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌握算法的
2016-11-08 18:59:13
241
原创 第11周项目1-验证算法（2）二叉树构造算法的验证
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-2.cbp 作 者：杨雅鑫 完成日期：2016年11月8日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 头文件及功能函数详见【二叉树算法库】1，由先序
2016-11-08 18:49:14
267
原创 第11周项目1-验证算法（1）层次遍历算法的验证
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-1.cbp 作 者：杨雅鑫 完成日期：2016年11月8日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述
2016-11-08 18:27:49
266
原创 第十周项目3-利用二叉树遍历思想解决问题
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目3 - 利用二叉树遍历思想解决问题.cpp 作 者：杨雅鑫 完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算
2016-11-03 10:40:12
246
原创 第十周项目2-二叉树遍历的递归算法
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目2 - 二叉树遍历的递归算法.cpp 作 者：杨雅鑫 完成日期：2016年11月2日 版 本 号：v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G
2016-11-02 19:07:06
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人