自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(73)
  • 收藏
  • 关注

原创 学生信息管理系统

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:peng.cpp 作    者:   陈朋 完成日期:2017年1月1日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */ #include#include#include#include

2017-01-01 15:05:40 481

原创 期末总结

经过了一学期的学习,对于本学期数据结构的的知识有了不错的认识与学习。其大致分为九大块,其中有线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序。我们通过云班课的方式进行学习,通过发表博文的途径来巩固所学到的知识,并且让自己的积累看得见。对于这一学期对这门课的学习,我对自己的评价是,只能算是中规中矩,没有谈得上是完美,也谈不上是落后进度,但肯定是落后于那些对该门课

2016-12-16 10:07:24 283

原创 第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 251

原创 第十五周 项目三归并排序算法的改进

#include   #include   #include   #include   #define MinLength 64        //最短分段长度  typedef int KeyType;    //定义关键字类型  typedef char InfoType[10];  typedef struct          //记录类型  {    

2016-12-15 11:13:14 717

原创 第十五周项目一(5)直接选择排序

#include     #define MaxSize 20    typedef int KeyType;    //定义关键字类型    typedef char InfoType[10];    typedef struct          //记录类型    {        KeyType key;        //关键字项        InfoTyp

2016-12-15 11:12:20 662

原创 第十五周项目2 - 大数据集上排序算法性能的体验

/*  Copyright (c)2016,烟台大学计算机与控制工程学院  All rights reserved.  文件名称:排序.cpp  作    者:   陈朋完成日期:2016年12月15日  版 本 号:v1.0  问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接               插入排序、冒泡排序、快速排序

2016-12-15 11:10:02 189

原创 第十五周项目一(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 166

原创 第十五周项目一(7)归并排序

#include   #include   #define MaxSize 20  typedef int KeyType;    //定义关键字类型  typedef char InfoType[10];  typedef struct          //记录类型  {      KeyType key;        //关键字项      InfoType

2016-12-15 11:05:58 174

原创 第十五周项目一(6)堆排序

#include   #define MaxSize 20  typedef int KeyType;    //定义关键字类型  typedef char InfoType[10];  typedef struct          //记录类型  {      KeyType key;        //关键字项      InfoType data;      /

2016-12-15 11:03:07 655

原创 第十五周项目一(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 341

原创 第十五周 项目一(3)冒泡排序

冒泡排序.[cpp] view plain copy #include   #define MaxSize 20  typedef int KeyType;    //定义关键字类型  typedef char InfoType[10];  typedef struct          //记录类型  {      

2016-12-15 11:00:02 183

原创 第十五周项目一(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 278

原创 第十五周 项目一(1)直接插入排序

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:排序.cpp 作    者:   陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */  1.直接插入排序[cpp] view

2016-12-15 10:54:14 202

原创 第十四周 项目3 - 是否二叉排序树?

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作    者:   陈朋 完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */  #include   #include   #define MaxSize 1

2016-12-15 10:50:48 366

原创 第十四周 项目二二叉树排序树中查找的路径

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作    者:   陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */  #include   #include   #define MaxSize 10

2016-12-15 10:48:54 186

原创 第十四周项目一 平衡二叉树

/*  Copyright (c)2016,烟台大学计算机与控制工程学院  All rights reserved.  文件名称:查找.cpp  作    者:   陈朋  完成日期:2016年12月15日  版 本 号:v1.0  问题描述:  输入描述:无  程序输出:若干  */  #include stdio.h>  #include mal

2016-12-15 10:46:55 329

原创 第十四周 项目一 二叉排序树

问题及代码:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作    者:   陈朋完成日期:2016年12月15日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出

2016-12-15 10:42:04 216

原创 第十四周 项目一分块查找

问题及代码:[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:查找.cpp 作    者:   陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出

2016-12-02 10:24:21 277

原创 第十四周 项目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 616

原创 第十三周 项目5拓扑排序

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作    者:   陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */  #include   #include   #include "graph.

2016-12-02 10:20:58 238

原创 第十三周项目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 169

原创 第十三周 项目3从一个顶点到其余各顶点的最短路径

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作    者:   陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输出:若干 */  #include   #include   #include "graph.

2016-12-02 10:16:55 189

原创 第十三周 项目2最小生成树的克鲁斯卡尔算法

问题及代码[cpp] view plain copy /* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:图(2).cpp 作    者:   陈朋 完成日期:2016年12月2日 版 本 号:v1.0 问题描述: 输入描述:无 程序输

2016-12-02 10:15:18 169

原创 第十三周 项目1最小生成树的普里姆算法

main.cpp[cpp] view plain copy /*                   Copyright (c)2016,烟台大学计算机与控制工程学院                   All rights reserved.                   文件名称:图(2).cpp            

2016-12-02 10:13:45 189

原创 第十二周 项目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 131

原创 第十二周 项目3 - 图遍历算法实现

/*               Copyright (c)2016,烟台大学计算机与控制工程学院               All rights reserved.               文件名称:tu.pp           作    者:   陈朋          完成日期:2016年11月24日               版 本 号:v1.0     

2016-11-24 10:21:47 167

原创 第十二周 项目二--操作用邻接表存储的图

main.cpp[cpp] view plain copy /*               Copyright (c)2016,烟台大学计算机与控制工程学院               All rights reserved.               文件名称:tu.pp           作    者:   陈朋      

2016-11-24 10:19:55 195

原创 第十二周 项目一--图基本算法库

问题及代码:main.cpp:[cpp] view plain copy /*               Copyright (c)2016,烟台大学计算机与控制工程学院               All rights reserved.               文件名称:tu.pp           作  

2016-11-24 10:18:04 182

原创 第11周项目2-用二叉树求解代数表达式

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:be.cbp 作    者:陈朋完成日期:2016年11月11日 版 本 号:v1.0   问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算           

2016-11-11 10:26:33 150

原创 第十一周项目1——二叉树算法验证(4) 哈夫曼编码的算法验证

/*    * Copyright (c)2016,烟台大学计算机与控制工程学院    * All rights reserved.    * 文件名称:wu.cpp    * 作    者:陈朋    * 完成日期:2016年11月11日    * 版 本 号:v1.0     *问题描述:实现哈夫曼树的算法验证,并测试数据。  *输入描述:无    *程序输

2016-11-11 10:23:44 157

原创 第十一周项目1——二叉树算法验证(3) 中序线索化二叉树的算法验证

/*    * Copyright (c)2016,烟台大学计算机与控制工程学院    * All rights reserved.    * 文件名称:wu.cpp    * 作    者:陈朋   * 完成日期:2016年11月11日    * 版 本 号:v1.0     *问题描述:实现中序线索化二叉树的算法验证,并测试数据。  *输入描述:无    *

2016-11-11 10:18:54 164

原创 第十一周项目1——二叉树算法验证(2)二叉树构造算法验证

/*    * Copyright (c)2016,烟台大学计算机与控制工程学院    * All rights reserved.    * 文件名称:wu.cpp    * 作    者:陈朋   * 完成日期:2016年11月11日    * 版 本 号:v1.0     *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据 *输入描述:无    *程

2016-11-11 10:17:03 159

原创 第十一周项目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 175

原创 第十周 项目三-树和二叉树的例题

/*   * Copyright (c)2016,烟台大学计算机与控制工程学院   * All rights reserved.   * 文件名称:w.cpp   * 作    者:陈朋   * 完成日期:2016年11月11日   * 版 本 号:v1.0    *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:    (1)计算

2016-11-11 10:08:58 272

原创 第十周项目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 240

原创 第十周 项目1 - 二叉树算法库

问题及代码:main.cpp:[cpp] view plain copy /*                   Copyright (c)2016,烟台大学计算机与控制工程学院                   All rights reserved.                   文件名称:建立二叉树算法库.

2016-11-03 10:46:38 161

原创 第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 149

原创 第九周 项目四--广义表算法库及应用(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 436

原创 第九周 项目三--稀疏矩阵的三元组表示的实现及应用

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 153

原创 第九周 项目二--对称矩阵压缩存储的实现与应用

问题及代码:[cpp] view plain copy /*                  Copyright (c)2016,烟台大学计算机与控制工程学院                  All rights reserved.                  文件名称:对称矩阵压缩储存的实现与应用.cpp       

2016-11-03 10:36:50 146

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除