- 博客(80)
- 收藏
- 关注
RSS订阅原创 课程设计-家谱管理系统
family.h #ifndef _TEST #define _TEST #include #include #include #define MaxSize 1000 using namespace std; typedef struct { char data[MaxSize]; //存放字符串 int length; //存放串长 }SqString; struct Tree {
2016-12-31 17:21:58
3411
1
原创 数据结构期末总结
本学期的数据结构已接近尾声，当然伴随着它的翻转课堂也即将离去，想想这一学期的课堂学习还是比较精彩的。 第一次抛弃传统课堂的教学方法，利用翻转课堂来学习一门课程，贺老师的这种教学模式听起来很有新鲜感，极大地增强了我的学习欲望。贺老师给我们上的第一堂课就让我们多次利用手机来签到解决问题等，这颠覆了以往老师们的上课禁止玩手机。除此之外，贺老师要求我们分组学习并且按小组来坐，这又仿佛回到了小学时
2016-12-17 16:20:33
430
原创 第16周项目4-英文单词的基数排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：孟琪琪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有Ma
2016-12-15 10:46:06
523
原创 第16周项目3-归并排序算法的改进
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cpp * 作 者：孟琪琪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等
2016-12-15 10:43:23
379
原创 第16周项目1-验证算法（3）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-3.cbp * 作 者：孟琪琪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证归并排序和基数排序。 * 输入描述：无 * 程序输出：测试数据 */ 归并排
2016-12-15 10:33:30
666
原创 第16周项目1-验证算法（2）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：孟琪琪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证希尔排序、快速排序和堆排序 * 输入描述：无 * 程序输出：测试数据 */
2016-12-15 10:25:46
404
原创 第16周项目1-验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：孟琪琪 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 验证排序 * 输入描述：无 * 程序输出：测试数据 */ 冒泡法: #inc
2016-12-15 10:17:25
382
原创 第15周项目3-B-树的基本操作
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：孟琪琪 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-08 10:33:28
722
原创 第15周项目2-用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：孟琪琪 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、
2016-12-08 10:21:38
218
原创 第15周项目1-验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：孟琪琪 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2016-12-08 10:05:20
182
原创 第14周项目3-是否二叉排序树？
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：孟琪琪 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：设计一个算法并编程测试，判断给定的二叉树是否是二叉排序树。 * 输入描述：无
2016-12-02 22:36:46
325
原创 第14周项目2-二叉树排序树中查找的路径
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：孟琪琪 * 完成日期：2016年12月2#include #include #define MaxSize 100 typedef int KeyType;
2016-12-02 22:32:00
282
原创 第14周项目1（3）-验证二叉排序树相关算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-3.cbp * 作 者：孟琪琪 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：验证二叉排序树相关算法 * 输入描述：无 * 程序输出：测试数据 */ #includ
2016-12-02 22:23:44
273
原创 第14周项目1（2）-验证分块查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：孟琪琪 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据 */
2016-12-02 22:19:23
326
原创 第14周项目1（1）-验证折半查找算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：孟琪琪 * 完成日期：2016年12月1日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 */ #include using names
2016-12-01 10:16:09
281
原创 第13周项目5-拓扑排序算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目5.cbp * 作 者：孟琪琪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：拓扑排序算法的验证 * 输入描述：无 * 程序输出：测试数据 */ #include "graph.h
2016-11-24 11:18:18
887
原创 第13周项目4-Floyd算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cbp * 作 者：孟琪琪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Floyd算法的验证 * 输入描述：无
2016-11-24 11:03:44
321
原创 第13周项目3-Dijkstra算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：孟琪琪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Dijkstra算法的验证。 * 输入描述：无
2016-11-24 10:50:42
725
原创 第13周项目2-Kruskal算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：孟琪琪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Kruskal算法的验证。 * 输入描述：无
2016-11-24 10:34:54
313
原创 第13周项目1-Prim算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：孟琪琪 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Prim算法的验证。 * 输入描述：无
2016-11-24 10:12:38
688
原创 第12周项目4-利用遍历思想求解图问题（7）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:28:59
206
原创 第12周项目4-利用遍历思想求解图问题（6）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:25:54
207
原创 第12周项目4-利用遍历思想求解图问题（5）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:23:06
181
原创 第12周项目4-利用遍历思想求解图问题（4）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:17:58
200
原创 第12周项目4-利用遍历思想求解图问题（3）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:13:19
143
原创 第12周项目4-利用遍历思想求解图问题（2）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:08:52
182
原创 第12周项目4-利用遍历思想求解图问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题
2016-11-17 11:04:46
267
原创 第12周项目3-图遍历算法实现（广度优先）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 实现图遍历算法，输出如下图结构的广度优先遍历(BFS)序列。 输入描述： 若干测试数据。 #include
2016-11-17 10:47:20
236
原创 第12周项目3-图遍历算法实现
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 实现图遍历算法，输出如下图结构的深度优先(DFS)遍历序列。 输入描述： 若干测试数据。 */ #inclu
2016-11-17 10:38:25
162
原创 第12周项目2-操作用邻接表存储的图
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目3 - 图遍历算法实现.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度
2016-11-17 10:22:41
162
原创 第12周项目1-图基本算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十二周项目1 - 图基本算法库.cpp 作 者：孟琪琪 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构
2016-11-17 10:10:57
176
原创 第11周项目1-哈夫曼编码的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 哈夫曼编码算法验证.cpp 作 者：孟琪琪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐
2016-11-10 11:08:19
239
原创 第11周项目1-中序线索化二叉树的算法验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 二叉树算法验证.cpp 作 者：孟琪琪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌
2016-11-10 11:07:08
223
原创 第11周项目1-二叉树构造算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 二叉树算法验证（2）.cpp 作 者：孟琪琪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到
2016-11-10 10:39:56
237
原创 第11周项目1-层次遍历算法的验证
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十一周项目1 - 二叉树算法验证.cpp 作 者：孟琪琪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于， 可以从更多角度体会算法，以达到逐渐掌
2016-11-10 10:24:39
311
原创 第10周项目3-利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目3 - 利用二叉树遍历思想解决问题.cpp 作 者：孟琪琪 完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数；
2016-11-03 10:53:04
160
原创 第10周项目2-二叉树遍历的递归算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目2 - 二叉树遍历的递归算法.cpp 作 者：孟琪琪 完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I
2016-11-03 10:50:25
209
原创 第10周项目1-二叉树算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第十周项目1 - 二叉树算法库.cpp 作 者：孟琪琪 完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 若干测试数据。 程序输出： 二叉树的输出。 */
2016-11-03 10:26:01
214
原创 第9周项目4-广义表算法库及应用（2）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第9周项目4-广义表算法库（4.2）.cpp 作 者：孟琪琪 完成日期：2016年10月28日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。
2016-10-28 10:59:40
212
原创 第9周项目4-广义表算法库及应用（1）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第9周项目4-广义表算法库（4.1）.cpp 作 者：孟琪琪 完成日期：2016年10月28日 版 本 号：v1.0 问题描述: 1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glis
2016-10-28 10:19:48
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人