- 博客(80)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计——银行系统
/*整体结构就是一个单链表，所有银行客户的信息都是尾插法加入，head位全局变量的头节点。*/#include //C++头文件#include "stdio.h"#include "string"// 包含string 数据类型using namespace std;//c++命名空间struct client //客户的结构体{ string name;//姓名 strin
2016-12-29 15:54:33
6034
2
原创 期末总结
大二上学期的数据结构课程即将结束，翻转课堂也将要告一段落，这一学期总结下来收获颇多。 暑假的时候，听说要采用翻转课堂的形式来学习数据结构，我有点茫然，以前从来没有听说过翻转课堂这个名词，后来看过视频才稍微的了解一点，并感到很新奇，但对于接受了多年传统的教学方式的我是否能接受这种方式还是个未知数。 贺老师的第一节课就给我留下了很深刻的记忆，我从来都不知道学习也可以玩着学，层出不穷
2016-12-17 14:16:35
580
原创 第十六周项目4 英文单词的基数排序
#include #include #include #define MaxLen 9 //单词的最大长度 #define Radix 27 //基数rd为27,分别对应' ','a',…'z' typedef char String[MaxLen+1]; //定义String为字符数组类型 typedef
2016-12-16 11:26:59
738
原创 第十六周项目三归并算法的改进
#include #include #include #include #define MinLength 64 //最短分段长度 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType
2016-12-16 11:24:35
438
原创 第十六周项目二大数据集上排序算法性能的体验
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cpp * 作 者：王晓慧 * 完成日期：2016年12月16日 * 版 本 号：v1.0 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法
2016-12-16 11:20:56
340
原创 第十六周项目归并排序
#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data;
2016-12-16 11:11:34
263
原创 第十六周项目1基数排序
#include #include #include #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 #define MAXD 8 //关键字位数的最大取值 typedef struct node { char data[MAXD];
2016-12-16 11:11:19
348
原创 第十六周项目一堆排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月16日 * 版 本 号：v1.0 *问题描述：验证堆排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ #inclu
2016-12-16 11:02:23
241
原创 十六周项目一快速排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧* 完成日期：2016年12月16日 * 版 本 号：v1.0 *问题描述：验证快速排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ 以第一
2016-12-16 10:59:26
242
原创 第十六周项目一 直接排序法
直接选择法：#include using namespace std; int main() { int a[50]={57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}; int i=0,j=0,k; while(i<11) { k=i; j=i+1;
2016-12-16 10:43:51
348
原创 第十六周项目一冒泡排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月16日 * 版 本 号：v1.0 *问题描述：验证冒泡排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ 冒泡法：
2016-12-16 10:42:55
341
原创 第十五周项目二用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cpp * 作 者：王晓慧 * 完成日期：2016年12月8日 * 版 本 号：v1.0 *问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、d
2016-12-08 11:25:47
473
原创 第十五周项目一验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧* 完成日期：2016年12月58日 * 版 本 号：v1.0 *问题描述：验证希尔排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ #include #de
2016-12-08 11:16:20
228
原创 第十五周项目一验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月8日 * 版 本 号：v1.0 *问题描述：验证直接插入排序，完成测试。 *输入描述：无 *程序输出：测试数据 */ #include
2016-12-08 10:52:32
233
原创 第十五周项目一验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月8日 * 版 本 号：v1.0 *问题描述：、认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31
2016-12-08 10:36:10
227
原创 第十四周项目二 二叉树排序树中查找的路径
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cpp * 作 者：王晓慧 * 完成日期：2016年11月30日 * 版 本 号：v1.0 *问题描述：设计一个算法，输出在二叉排序中查找时查找
2016-12-02 11:07:43
232
原创 第十四周项目1 验证平衡二叉树算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月2日 * 版 本 号：v1.0 *问题描述：认真阅读并验证平衡二叉树相关算法。
2016-12-02 10:59:48
414
原创 第十四周项目1 验证二叉排序树的相关算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月2日 * 版 本 号：v1.0 *问题描述：认真阅读并验证二叉排序树相关算法。
2016-12-02 10:50:02
686
原创 第十四周项目1 验证分块查找算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：陈晨 * 完成日期：2016年11月30日 * 版 本 号：v1.0 *问题描述：认真阅读并验证分块查找算法。 *输入
2016-12-02 10:36:08
438
原创 第十四周项目1 验证折半算法
问题：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年12月2日 * 版 本 号：v1.0 *问题描述：认真阅读并验证折半查找算法。请用有序表{
2016-12-02 10:26:02
353
原创 第十三周项目5 拓扑排序算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cpp * 作 者：王晓慧 * 完成日期：2016年11月25日 * 版 本 号：v1.0 *问题描述：验证拓扑排序算法 *输入描述：无
2016-11-25 11:11:55
203
原创 第十三周项目4 Floyd算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cpp * 作 者：王晓慧 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证Floyd算法 *输入描述：无
2016-11-25 10:24:33
220
原创 第十三周项目3 Dijkstra算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cpp * 作 者：王晓慧 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证Dijkstra算法 *输入描述：无
2016-11-25 10:13:33
272
原创 第十三周项目2 Kruskal算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cpp * 作 者：王晓慧 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证Kruskal算法 *输入描述：无
2016-11-24 11:23:39
243
原创 第十三周项目1 Prim算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目.cpp * 作 者：王晓慧 * 完成日期：2016年11月24日 * 版 本 号：v1.0 *问题描述：验证Prim算法 *输入描述：无
2016-11-24 11:07:12
236
原创 第十二周项目5 迷宫问题之图深度优先遍历解法解法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：王晓慧 * 完成日期：2016年11月20日 * 版 本 号：v1.0 *问题描述：设计一个程序，采用深度优先遍历算法的思路，解决
2016-11-20 10:19:48
265
原创 第十二周项目4 利用遍历思想求解图问题
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：王晓慧 * 完成日期：2016年11月20日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的
2016-11-20 10:12:01
372
原创 第十二周项目4 利用遍历思想求解图问题
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：王晓慧 * 完成日期：2016年11月20日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的
2016-11-20 09:50:51
389
原创 第十二周项目3-图遍历算法实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月17日 * 版 本 号：v1.0 *问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序
2016-11-17 11:15:34
156
原创 第十二周项目二操作用邻接表存储的图
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月17日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：
2016-11-17 10:56:25
233
原创 第十二周 项目一图基本算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月17日 * 版 本 号：v1.0 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试
2016-11-17 10:20:13
211
原创 第十一周项目1哈夫曼编码的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月10日 * 版 本 号：v1.0 *问题描述：实现哈夫曼树的算法验证，并测试数据。 *输入描述：无 *程
2016-11-10 10:56:07
184
原创 第十一周项目1 中序线索化二叉树的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月10日 * 版 本 号：v1.0 *问题描述：实现中序线索化二叉树的算法验证，并测试数据。 *输入描述：无
2016-11-10 10:54:11
156
原创 第十一周项目一二叉树构造算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月10日 * 版 本 号：v1.0 *问题描述：实现二叉树的二叉树构造算法的验证，并测试数据 *输入描述：无
2016-11-10 10:46:09
212
原创 第十一周项目一 层次遍历算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月10日 * 版 本 号：v1.0 *问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N
2016-11-10 10:29:29
220
原创 第十周项目三 利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cpp 作 者：王晓慧 完成日期：2016年11月4日 版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数；
2016-11-04 10:34:52
248
原创 第十周项目二 二叉树遍历的递归算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月3日 * 版 本 号：v1.0 *问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,
2016-11-03 10:54:16
191
原创 第十周项目一 二叉树算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：王晓慧 * 完成日期：2016年11月3日 * 版 本 号：v1.0 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 *输入描述：无 *程序
2016-11-03 10:22:11
165
原创 第九周项目4 广义表算法库及应用（2）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 作 者：王晓慧 完成日期：2016年10月28日 版 本 号：v1.0 问题描述：（1）设计一个算法，求出给定广义表g中的原子个数。 （2）设计一个算法，求出给定广义表g中的最大原子。 输入描述：无
2016-10-28 10:43:32
251
原创 第九周项目4 广义表算法库及应用（1）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 作 者：王晓慧 完成日期：2016年10月28日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实
2016-10-28 10:37:00
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人