- 博客(76)
- 收藏
- 关注
RSS订阅
原创 数据结构课程总结
这是一门纯属于设计的科目，它需用把理论变为上机调试。在学习科目的第一节课起，贺老师就为我们阐述了它的重要性。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科，而贺老师采用了十分新颖的方式进行教学，开放性且具有想象力的教学方式另我眼前一新。刚开始学的时候确实有很多地方我很不理解，所幸每次上课前贺老师都会录好视频放到平台上供大家学习，对于我们一个初学者来说，无疑有着莫大的帮助，这门课还是很
2016-12-14 20:20:37
436
原创 关于数据结构和反转课堂的心得体会
数据结构已经考完两天了，说实话，拿到试卷的那一刻真的非常忐忑，虽说有不少复习过的题 ，但是有些题一看就懵逼的。当时就觉得没有系统全面的进行复习实在是太失败了。再加上接连两个星期的实训，剩下的时间非常少而考试基本都撞在了一起。基本上是每科就一天复习时间。数据结构也就粗略的过了一遍，还没有看全。许多排列方式都有些混了，最后磨磨蹭蹭交上试卷时还有几个题没有做。对于这次考试我本是抱着会挂的心理把书背会家里
2017-01-12 13:02:49
478
原创 课程设计（银行叫号机系统）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：王婧 * 完成日期：2016年12月29日 * 版 本 号：v1.0 * 问题描述：银行叫号机 （1）模拟银行开关门时间。（2）模拟最基础的叫号功能 * 输入描述：无
2016-12-29 15:47:03
2618
原创 数据结构课程设计（银行叫号机）
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：王婧* 完成日期：2016年12月29日 * 版 本 号：v1.0 * 问题描述：银行叫号机 （1）模拟银行开关门时间。（2）模拟最基础的叫号功能 * 输入描述：无 * 程序输出：测试数据
2016-12-29 13:58:03
5122
1
原创 第16周项目4-英文单词的基数排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cbp * 作 者：王婧* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 * 输入描述：无
2016-12-15 11:22:29
349
原创 第16周项目3-归并排序算法的改进
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：王婧* 完成日期：2016年12月19日 * 版 本 号：v1.0 * 问题描述：归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插
2016-12-15 11:20:02
232
原创 第16周项目2-大数据集上排序算法性能的体验
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：王婧 * 完成日期：2016年12月19日 * 版 本 号：v1.0 * 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接
2016-12-15 11:15:43
268
原创 第16周项目1-验证算法（8）基数排序
Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-8.cbp * 作 者：王聪 * 完成日期：2015年12月15日 * 版 本 号：v1.0 * 问题描述：验证基数排序 * 输入描述：无 * 程序输出：测试数据 代
2016-12-15 11:05:32
227
原创 第16周项目1-验证算法（6）堆排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-6.cbp * 作 者：王婧 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 验证堆排序 * 输入描述：无 #include #define MaxSize 20 typede
2016-12-15 10:57:35
471
原创 第16周项目1-验证算法（5）直接选择排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-5.cbp * 作 者：王婧 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证直接选择排序 * 输入描述：无 * 程序输出：测试数据 代码：#incl
2016-12-15 10:52:01
229
原创 第16周项目1-验证算法（4）快速排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-4.cbp * 作 者：王婧 * 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证快速排序 * 输入描述：无 * 程序输出：测试数据 1.以第1个元素作为基准
2016-12-15 10:47:40
393
原创 第16周项目1-验证算法（3）冒泡排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-3.cbp * 作 者：王婧 * 完成日期：2016年12月14日 * 版 本 号：v1.0 * 问题描述：验证冒泡排序 * 输入描述：无 * 程序输出：测试数据 1.直接插入排序#include #d
2016-12-15 10:39:04
284
原创 第16周项目1-验证算法（2）希尔排序
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：王婧* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证希尔排序 * 输入描述：无 * 程序输出：测试数据 1.希尔排序#include #defin
2016-12-15 10:29:07
685
原创 第16周项目1-验证算法（1）直接插入排
Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：王婧 * 完成日期：2015年12月15日 * 版 本 号：v1.0 * 问题描述： 验证直接插入排序 * 输入描述：无 * 程序输出：测试数据 #incl
2016-12-15 10:18:46
364
原创 第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:42:49
422
原创 第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、double、f
2016-12-08 10:35:05
356
原创 第15周项目1-验证算法
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：王婧* 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}
2016-12-08 10:27:14
438
原创 第14周项目1-（2）验证分块查找算法
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-2.cbp * 作 者：王婧 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据 #include #define MAXL
2016-12-02 10:18:33
212
原创 第14周项目1-（1）验证折半查找算法
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：王婧* 完成日期：2016年12月30日 * 版 本 号：v1.0 * 问题描述：验证折半查找算法 * 输入描述：无 * 程序输出：测试数据 #include #define MAXL 100 ty
2016-12-01 10:29:06
797
原创 第13周项目5-拓扑排序算法的验证
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目5.cbp * 作 者：王婧* 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：拓扑排序算法的验证 * 输入描述：无 * 程序输出：测试数据 头文件及功能函数详见【图算法库】代码：#include
2016-11-24 10:48:11
341
原创 第13周项目4-Floyd算法的验证
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cbp * 作 者：王婧 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：Floyd算法的验证 * 输入描述：无 * 程序输出：测试数据
2016-11-24 10:40:28
598
原创 第13周项目3-Dijkstra算法的验证
Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：王聪 * 完成日期：2015年11月25日 * 版 本 号：v1.0 * 问题描述：Dijkstra算法的验证。 * 输入描述：无 * 程序输出：测试数据 头文件及功能函数详见【图算法库】代码：
2016-11-24 10:20:03
146
原创 第13周项目2-Kruskal算法的验证
Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：王聪 * 完成日期：2015年11月23日 * 版 本 号：v1.0 * 问题描述：Kruskal算法的验证。 * 输入描述：无 * 程序输出：测试数据 头文件及功能函数详见【图算法库】代码：
2016-11-24 10:15:01
166
原创 第13周项目1-Prim算法的验证
Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：王聪 * 完成日期：2015年11月23日 * 版 本 号：v1.0 * 问题描述：Prim算法的验证。 * 输入描述：无 * 程序输出：测试数据 头文件及功能函数详见【图算法库】代码：
2016-11-24 10:10:51
208
原创 第12周项目5-迷宫问题之图深度优先遍历解法
Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：项目5.cbp * 作者： 王婧* 完成日期；2016年11月17日 * 版本号；v1.0 * 问题描述： 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。
2016-11-17 11:13:34
191
原创 第12周项目3-图遍历算法实现
* Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：王聪 * 完成日期：2015年11月19日 * 版 本 号：v1.0 * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述：无 * 程序
2016-11-17 11:02:18
223
原创 第12周项目2-操作用邻接表存储的图
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：王婧* 完成日期：2016年11月17日 * 版 本 号：v1.0 * 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： * 输入描述：无 * 程序输出：测试数据#include "graph.h"
2016-11-17 10:27:39
153
原创 第12周项目1-图基本算法库
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王婧 * 完成日期：2016年11月17日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相
2016-11-17 10:19:10
167
原创 第11周项目2-用二叉树求解代数表达式
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：王婧 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、*、/，不加括
2016-11-10 11:26:37
177
原创 第11周项目1-验证算法（4）哈夫曼编码的算法验证
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-4.cbp 作 者：王聪 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：实现哈夫曼编码的算法验证的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 代码：#include #inc
2016-11-10 11:07:49
292
原创 第11周项目1-验证算法（3）中序线索化二叉树的算法验证
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-3.cbp 作 者：王婧完成日期：2016年11月10日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 #include #include #de
2016-11-10 11:05:05
155
原创 第11周项目1-验证算法（3）中序线索化二叉树的算法验证
问题：Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-3.cbp 作 者：王婧完成日期：2016年11月10日 版 本 号：v1.0 问题描述：实现中序线索化二叉树的算法验证，并测试数据。 输入描述：无 程序输出：测试数据 #include #include
2016-11-10 10:59:25
135
原创 第11周项目1-验证算法（2）二叉树构造算法的验证
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-2.cbp 作 者：王婧 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 头文件及功能函数详见【二叉树算法库】由先序序列
2016-11-10 10:48:38
170
原创 第11周项目1-验证算法（1）层次遍历算法的验证
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1-1.cbp 作 者：王婧 完成日期：2016年11月10日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述：
2016-11-10 10:16:41
142
原创 第10周项目3-利用二叉树遍历思想解决问题
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：王婧 完成日期：2016年11月3日 版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二
2016-11-03 11:09:55
146
原创 第10周项目2- 二叉树遍历的递归算法
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：王聪 完成日期：2016年11月3日 版 本 号：v1.0 问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建 的二叉
2016-11-03 11:00:17
142
原创 第10周项目1- 二叉树算法库
Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王婧 * 完成日期：2016年11月3日 * 版 本 号：v1.0 * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 * 输入描述： 无 * 程序输出： 测试数据
2016-11-03 10:16:06
150
原创 第9周项目4-广义表算法库及应用（2）
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-2.cbp 作 者：王婧完成日期：2016年11月3日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。 输入描述：无 程序输出：测试数据
2016-11-03 10:08:19
130
原创 第9周项目4-广义表算法库及应用（1）
Copyright (c)2016、,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-1.cbp 作 者：王婧 完成日期：2016年10月27日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运算，主要算法包括：
2016-10-27 11:04:01
153
原创 第9周项目3-稀疏矩阵的三元组表示的实现及应用（2）
Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3-2.cbp 作 者：王婧完成日期：2016年10月27日 版 本 号：v1.0 问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：无 程序输出：测试数据 main.cpp文件代码#inclu
2016-10-27 10:42:32
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人