- 博客(79)
- 收藏
- 关注
RSS订阅原创 图书信息管理系统
/*********************************************************** * 版权所有 (C)2016,test * * 文件名称： main.cpp * 文件标识：main * 内容摘要：函数文件 * 其它说明：主函数 * 当前版本： V8.0 * 作 者：陈梦雪 * 完成日期： 20161227
2016-12-29 13:28:07
1283
原创 学期总结
时光飞逝，转眼间大二上学期就结束了。贺老师以一种全新的方式带我们学习了数据结构这门课程，就我而言，我很喜欢贺老师的翻转课堂。我们可以提前观看蓝墨云班课上的视频教程，然后对下一星期的教学内容有个大致的了解，看不懂的地方能够反复看几遍，然后带着疑问去课堂认真听讲，这样可以提高你的听课效率，防止自己走神、开小差。但是，这种课下学习的方法是对我们的自制力、自觉性的考验。我的自觉性就不够，我总是把视频拖到最
2016-12-17 20:29:09
516
原创 第十六周项目4-英文单词的基数排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月17日 * 版 本 号：v1.0 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空
2016-12-17 20:06:13
512
原创 第十六周项目3-归并排序算法的排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月17日 * 版 本 号：v1.0 * 问题描述：归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当
2016-12-17 19:42:30
484
原创 第十六周项目2-大数据集上排序算法性能的体验
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆
2016-12-17 19:20:21
389
原创 第十六周项目1-（7）归并排序（8）基数排序
问题及代码： #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Inf
2016-12-16 11:26:46
608
原创 第十六周项目1-（5）直接选择排序（6）堆排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序 * 输入
2016-12-16 11:13:31
387
原创 第十六周项目1-（3）冒泡排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：验证直接插入排序 * 输入描述：无 * 程序输出：测试数据 */ 代码： #include #defi
2016-12-16 10:27:01
316
原创 第十五周项目3-B-数的基本操作
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-16 10:08:08
416
原创 第十五周项目2-用哈希法组织关键字
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2016-12-15 23:03:09
375
原创 第十五周项目1-（3）希尔排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：请用希尔排序算法，完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序 * 输入描述：
2016-12-15 22:40:54
367
原创 第十五周项目1-（2）直接插入排序
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：请用直接插入排序算法，完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序 * 输入描
2016-12-15 11:25:49
337
原创 第十四周项目3-是否二叉排序树
问题及代码： 代码： //设计一个算法，判断给定的二叉树是否是二叉排序树。 //int JudgeBST()是设计的算法对应的实现。 #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct
2016-12-08 11:22:56
449
原创 第十四周项目2-二叉树排序树中查找的路径
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cbp * 作 者：陈梦雪 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述：无 * 程序输出：测试数据 */代码： //专为本
2016-12-08 11:05:05
438
原创 第十四周项目1-（3）二叉树排序树
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cbp * 作 者：陈梦雪 * 完成日期：2016年12月5日 * 版 本 号：v1.0 * 问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉
2016-12-05 16:59:42
357
原创 第十三周项目5-拓扑排序算法验证
问题及代码： /* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：ccc.cbp * 作者：陈梦雪 * 完成日期；2016年11月25日 * 版本号；v1.0 * 问题描述：拓扑排序算法验证 * 输入描述：无 * 程序输出：测试数据 */ 验证用图： 头文件及功能函数见【图基本算法库】 m
2016-11-25 16:00:34
356
原创 第十三周项目4-Floydu算法的验证
/* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：ccc.cbp * 作者：陈梦雪 * 完成日期；2016年11月25日 * 版本号；v1.0 * 问题描述：验证Floyd算法 * 输入描述：无 * 程序输出：测试数据 */ 验证用图： 头文件及功能函数见【图基本算法库】 main.cpp
2016-11-25 15:26:44
220
原创 第十三周项目3-Dijkstra算法的验证
问题及代码： /* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：ccc.cbp * 作者：陈梦雪 * 完成日期；2016年11月25日 * 版本号；v1.0 * 问题描述：验证Dijkstra算法 * 输入描述：无 * 程序输出：测试数据 */ 测试用图： 头文件及功能函数见【图基本算法
2016-11-25 14:43:49
254
原创 第十三周项目2-Kruskal算法的验证
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证克鲁斯卡尔算法 /* 测试用图： 头文件及功能函数见【图算法库】 main.cp
2016-11-24 11:26:54
257
原创 第十三周项目1-Prim算法的验证
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证最小生成树的普里姆算法 /* 测试用图： 头文件及功能函数见【图基本算
2016-11-24 10:54:28
278
原创 第十二周项目4-迷宫问题之图深度优先遍历解法
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：CCC.cpp * 作 者：陈梦雪 * 完成日期：2016年11月23日 * 版 本 号：v1.0 *问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立
2016-11-24 10:29:37
409
原创 第十二周项目4-利用遍历思想求解图问题
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：CCC.cpp * 作 者：陈梦雪 * 完成日期：2016年11月23日 * 版 本 号：v1.0 * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输
2016-11-23 12:37:09
336
原创 第十二周项目3-图遍历算法的实现BFS
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：CCC.cpp * 作 者：陈梦雪 * 完成日期：2016年11月23日 * 版 本 号：v1.0 * 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述：
2016-11-23 12:03:32
470
原创 第十二周项目3-图遍历算法实现DFS
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年11月23日 * 版 本 号：v1.0 * 问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述：
2016-11-23 11:21:25
433
原创 第十二周项目2-操作用邻接表存储的图
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年11月17日 * 版 本 号：v1.0 * 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度
2016-11-23 10:45:47
1176
原创 第十二周项目1-图基本算法库
问题及代码： /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：ccc.cpp * 作 者：陈梦雪 * 完成日期：2016年11月20日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关
2016-11-20 14:28:09
369
原创 第十一周项目2-用二叉树求解代数表达式
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述： 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、*、/，
2016-11-20 13:39:41
984
原创 第十一周项目1-（4）哈夫曼编码的算法验证
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月18日 版 本 号：v1.0 问题描述：实现哈夫曼算法的验证，并进行测试。 输入描述：无 程序输出：测试数据 */ 代码： #include #include #define N 50
2016-11-18 11:21:58
373
原创 第十一周项目1-（3）中序线索化二叉树的算法验证
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法，并进行测试。 输入描述：无 程序输出：测试数据 */ 代码： #include #incl
2016-11-18 10:31:44
392
原创 第十一周项目1-（2）二叉树构造算法的验证
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 头文件及功能函数见【二叉树算法库】 1）由先序序列和中序序列构造
2016-11-17 11:17:54
458
原创 第十一周项目1-（1）层次遍历算法的验证
问题及代码： /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作者：陈梦雪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(,D(,G)),C(E,F))”创建的二叉树进行测试 输入描述：无 程序输出：测试数据 */ bt
2016-11-17 10:42:45
336
原创 第十周项目3-利用二叉树遍历思想解决问题
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月11日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数
2016-11-13 20:10:22
314
原创 第十周项目2-二叉树遍历的递归算法
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月11日 版 本 号：v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”
2016-11-11 11:15:34
331
原创 第九周项目4-广义表算法库及应用（3）
问题及代码： /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：陈梦雪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：设计一个算法，求出给定广义表g中的最大原子。 输入描述：无 程序输出：测试数据 */
2016-11-10 11:09:00
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人