- 博客(80)
- 收藏
- 关注
原创 数据结构课程设计——银行系统
/*整体结构就是一个单链表,所有银行客户的信息都是尾插法加入,head位全局变量的头节点。*/#include //C++头文件#include "stdio.h"#include "string"// 包含string 数据类型using namespace std;//c++命名空间struct client //客户的结构体{ string name;//姓名 strin
2016-12-29 15:54:33
5945
2
原创 期末总结
大二上学期的数据结构课程即将结束,翻转课堂也将要告一段落,这一学期总结下来收获颇多。 暑假的时候,听说要采用翻转课堂的形式来学习数据结构,我有点茫然,以前从来没有听说过翻转课堂这个名词,后来看过视频才稍微的了解一点,并感到很新奇,但对于接受了多年传统的教学方式的我是否能接受这种方式还是个未知数。 贺老师的第一节课就给我留下了很深刻的记忆,我从来都不知道学习也可以玩着学,层出不穷
2016-12-17 14:16:35
489
原创 第十六周项目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
705
原创 第十六周项目三归并算法的改进
#include #include #include #include #define MinLength 64 //最短分段长度 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType
2016-12-16 11:24:35
413
原创 第十六周项目二大数据集上排序算法性能的体验
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:王晓慧 * 完成日期:2016年12月16日 * 版 本 号:v1.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法
2016-12-16 11:20:56
322
原创 第十六周项目归并排序
#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data;
2016-12-16 11:11:34
244
原创 第十六周项目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
325
原创 第十六周项目一堆排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月16日 * 版 本 号:v1.0 *问题描述:验证堆排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ #inclu
2016-12-16 11:02:23
223
原创 十六周项目一快速排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧* 完成日期:2016年12月16日 * 版 本 号:v1.0 *问题描述:验证快速排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ 以第一
2016-12-16 10:59:26
217
原创 第十六周项目一 直接排序法
直接选择法:#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
325
原创 第十六周项目一冒泡排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月16日 * 版 本 号:v1.0 *问题描述:验证冒泡排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ 冒泡法:
2016-12-16 10:42:55
313
原创 第十五周项目二用哈希法组织关键字
/* * 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
452
原创 第十五周项目一验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧* 完成日期:2016年12月58日 * 版 本 号:v1.0 *问题描述:验证希尔排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ #include #de
2016-12-08 11:16:20
210
原创 第十五周项目一验证算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月8日 * 版 本 号:v1.0 *问题描述:验证直接插入排序,完成测试。 *输入描述:无 *程序输出:测试数据 */ #include
2016-12-08 10:52:32
212
原创 第十五周项目一验证算法
/* * 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
204
原创 第十四周项目二 二叉树排序树中查找的路径
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:王晓慧 * 完成日期:2016年11月30日 * 版 本 号:v1.0 *问题描述:设计一个算法,输出在二叉排序中查找时查找
2016-12-02 11:07:43
205
原创 第十四周项目1 验证平衡二叉树算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月2日 * 版 本 号:v1.0 *问题描述:认真阅读并验证平衡二叉树相关算法。
2016-12-02 10:59:48
385
原创 第十四周项目1 验证二叉排序树的相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月2日 * 版 本 号:v1.0 *问题描述:认真阅读并验证二叉排序树相关算法。
2016-12-02 10:50:02
659
原创 第十四周项目1 验证分块查找算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈晨 * 完成日期:2016年11月30日 * 版 本 号:v1.0 *问题描述:认真阅读并验证分块查找算法。 *输入
2016-12-02 10:36:08
414
原创 第十四周项目1 验证折半算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年12月2日 * 版 本 号:v1.0 *问题描述:认真阅读并验证折半查找算法。请用有序表{
2016-12-02 10:26:02
330
原创 第十三周项目5 拓扑排序算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:王晓慧 * 完成日期:2016年11月25日 * 版 本 号:v1.0 *问题描述:验证拓扑排序算法 *输入描述:无
2016-11-25 11:11:55
187
原创 第十三周项目4 Floyd算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:王晓慧 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Floyd算法 *输入描述:无
2016-11-25 10:24:33
212
原创 第十三周项目3 Dijkstra算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:王晓慧 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Dijkstra算法 *输入描述:无
2016-11-25 10:13:33
245
原创 第十三周项目2 Kruskal算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:王晓慧 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Kruskal算法 *输入描述:无
2016-11-24 11:23:39
219
原创 第十三周项目1 Prim算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:王晓慧 * 完成日期:2016年11月24日 * 版 本 号:v1.0 *问题描述:验证Prim算法 *输入描述:无
2016-11-24 11:07:12
207
原创 第十二周项目5 迷宫问题之图深度优先遍历解法解法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:王晓慧 * 完成日期:2016年11月20日 * 版 本 号:v1.0 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决
2016-11-20 10:19:48
256
原创 第十二周项目4 利用遍历思想求解图问题
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:王晓慧 * 完成日期:2016年11月20日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的
2016-11-20 10:12:01
349
原创 第十二周项目4 利用遍历思想求解图问题
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:王晓慧 * 完成日期:2016年11月20日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的
2016-11-20 09:50:51
370
原创 第十二周项目3-图遍历算法实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序
2016-11-17 11:15:34
148
原创 第十二周项目二操作用邻接表存储的图
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:
2016-11-17 10:56:25
218
原创 第十二周 项目一图基本算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试
2016-11-17 10:20:13
188
原创 第十一周项目1哈夫曼编码的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现哈夫曼树的算法验证,并测试数据。 *输入描述:无 *程
2016-11-10 10:56:07
177
原创 第十一周项目1 中序线索化二叉树的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无
2016-11-10 10:54:11
146
原创 第十一周项目一二叉树构造算法的验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据 *输入描述:无
2016-11-10 10:46:09
195
原创 第十一周项目一 层次遍历算法的验证
/* * 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
205
原创 第十周项目三 利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3.cpp 作 者:王晓慧 完成日期:2016年11月4日 版 本 号:v1.0 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数;
2016-11-04 10:34:52
234
原创 第十周项目二 二叉树遍历的递归算法
/* * 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
171
原创 第十周项目一 二叉树算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:王晓慧 * 完成日期:2016年11月3日 * 版 本 号:v1.0 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 *输入描述:无 *程序
2016-11-03 10:22:11
155
原创 第九周项目4 广义表算法库及应用(2)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 作 者:王晓慧 完成日期:2016年10月28日 版 本 号:v1.0 问题描述:(1)设计一个算法,求出给定广义表g中的原子个数。 (2)设计一个算法,求出给定广义表g中的最大原子。 输入描述:无
2016-10-28 10:43:32
233
原创 第九周项目4 广义表算法库及应用(1)
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 作 者:王晓慧 完成日期:2016年10月28日 版 本 号:v1.0 问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实
2016-10-28 10:37:00
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人