- 博客(73)
- 收藏
- 关注
原创 学生信息管理系统
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:peng.cpp 作 者: 陈朋 完成日期:2017年1月1日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include#include#include#include
2017-01-01 15:05:40
525
原创 期末总结
经过了一学期的学习,对于本学期数据结构的的知识有了不错的认识与学习。其大致分为九大块,其中有线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序。我们通过云班课的方式进行学习,通过发表博文的途径来巩固所学到的知识,并且让自己的积累看得见。对于这一学期对这门课的学习,我对自己的评价是,只能算是中规中矩,没有谈得上是完美,也谈不上是落后进度,但肯定是落后于那些对该门课
2016-12-16 10:07:24
335
原创 第15周项目4-英文单词的基数排序
#include #include #include #define MaxLen 9 //单词的最大长度 #define Radix 27 //基数rd为27,分别对应' ','a',…'z' typedef char String[MaxLen+1]; //定义String为字
2016-12-15 11:14:15
274
原创 第十五周 项目三归并排序算法的改进
#include #include #include #include #define MinLength 64 //最短分段长度 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 {
2016-12-15 11:13:14
768
原创 第十五周项目一(5)直接选择排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoTyp
2016-12-15 11:12:20
678
原创 第十五周项目2 - 大数据集上排序算法性能的体验
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:排序.cpp 作 者: 陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接 插入排序、冒泡排序、快速排序
2016-12-15 11:10:02
218
原创 第十五周项目一(8)基数排序
#include #include #include #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 #define MAXD 8 //关键字位数的最大取值 typedef struct node { char data[MA
2016-12-15 11:07:00
186
原创 第十五周项目一(7)归并排序
#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType
2016-12-15 11:05:58
202
原创 第十五周项目一(6)堆排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; /
2016-12-15 11:03:07
691
原创 第十五周项目一(4)快速排序
1.以第1个元素作为基准[cpp] view plain copy #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 {
2016-12-15 11:01:51
368
原创 第十五周 项目一(3)冒泡排序
冒泡排序.[cpp] view plain copy #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 {
2016-12-15 11:00:02
203
原创 第十五周项目一(2)希尔排序
1.希尔排序[cpp] view plain copy #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 {
2016-12-15 10:58:20
304
原创 第十五周 项目一(1)直接插入排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:排序.cpp 作 者: 陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ 1.直接插入排序[cpp] view
2016-12-15 10:54:14
227
原创 第十四周 项目3 - 是否二叉排序树?
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 陈朋 完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include #include #define MaxSize 1
2016-12-15 10:50:48
396
原创 第十四周 项目二二叉树排序树中查找的路径
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include #include #define MaxSize 10
2016-12-15 10:48:54
208
原创 第十四周项目一 平衡二叉树
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 陈朋 完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include stdio.h> #include mal
2016-12-15 10:46:55
367
原创 第十四周 项目一 二叉排序树
问题及代码:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出
2016-12-15 10:42:04
247
原创 第十四周 项目一分块查找
问题及代码:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作 者: 陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出
2016-12-02 10:24:21
301
原创 第十四周 项目1验证算法
#include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他
2016-12-02 10:22:11
641
原创 第十三周 项目5拓扑排序
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作 者: 陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include #include #include "graph.
2016-12-02 10:20:58
255
原创 第十三周项目4每对顶点之间的最短路径
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作 者: 陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include #include #include "graph.h
2016-12-02 10:18:50
187
原创 第十三周 项目3从一个顶点到其余各顶点的最短路径
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作 者: 陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include #include #include "graph.
2016-12-02 10:16:55
208
原创 第十三周 项目2最小生成树的克鲁斯卡尔算法
问题及代码[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作 者: 陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输
2016-12-02 10:15:18
197
原创 第十三周 项目1最小生成树的普里姆算法
main.cpp[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp
2016-12-02 10:13:45
202
原创 第十二周 项目5 - 迷宫问题之图深度优先遍历解法
#include #define MaxSize 100 #define M 4 #define N 4 //以下定义邻接表类型 typedef struct ANode //边的结点结构类型 { int i,j; //该边的终点位置(i,j) struct ANode *
2016-11-24 10:31:56
144
原创 第十二周 项目3 - 图遍历算法实现
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:tu.pp 作 者: 陈朋 完成日期:2016年11月24日 版 本 号:v1.0
2016-11-24 10:21:47
189
原创 第十二周 项目二--操作用邻接表存储的图
main.cpp[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:tu.pp 作 者: 陈朋
2016-11-24 10:19:55
215
原创 第十二周 项目一--图基本算法库
问题及代码:main.cpp:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:tu.pp 作
2016-11-24 10:18:04
208
原创 第11周项目2-用二叉树求解代数表达式
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:be.cbp 作 者:陈朋完成日期:2016年11月11日 版 本 号:v1.0 问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算
2016-11-11 10:26:33
165
原创 第十一周项目1——二叉树算法验证(4) 哈夫曼编码的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wu.cpp * 作 者:陈朋 * 完成日期:2016年11月11日 * 版 本 号:v1.0 *问题描述:实现哈夫曼树的算法验证,并测试数据。 *输入描述:无 *程序输
2016-11-11 10:23:44
171
原创 第十一周项目1——二叉树算法验证(3) 中序线索化二叉树的算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wu.cpp * 作 者:陈朋 * 完成日期:2016年11月11日 * 版 本 号:v1.0 *问题描述:实现中序线索化二叉树的算法验证,并测试数据。 *输入描述:无 *
2016-11-11 10:18:54
177
原创 第十一周项目1——二叉树算法验证(2)二叉树构造算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wu.cpp * 作 者:陈朋 * 完成日期:2016年11月11日 * 版 本 号:v1.0 *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据 *输入描述:无 *程
2016-11-11 10:17:03
169
原创 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wu.cpp * 作 者:陈朋 * 完成日期:2016年11月11日 * 版 本 号:v1.0 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))
2016-11-11 10:12:10
193
原创 第十周 项目三-树和二叉树的例题
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:w.cpp * 作 者:陈朋 * 完成日期:2016年11月11日 * 版 本 号:v1.0 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算
2016-11-11 10:08:58
308
原创 第十周项目2——二叉树的便利的递归算法
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:WU.cpp * 作 者:陈朋* 完成日期:2016年11月3日 * 版 本 号:v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))
2016-11-03 10:48:54
262
原创 第十周 项目1 - 二叉树算法库
问题及代码:main.cpp:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立二叉树算法库.
2016-11-03 10:46:38
179
原创 第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:45:02
160
原创 第九周 项目四--广义表算法库及应用(1)
问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4-1.cbp 作 者:陈朋完成日期:2016年11月3日 版 本 号:v1.0 问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cp
2016-11-03 10:40:35
449
原创 第九周 项目三--稀疏矩阵的三元组表示的实现及应用
tup.h[cpp] view plain copy #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 typedef int E
2016-11-03 10:38:45
167
原创 第九周 项目二--对称矩阵压缩存储的实现与应用
问题及代码:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:对称矩阵压缩储存的实现与应用.cpp
2016-11-03 10:36:50
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人