自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 叫号机

/*********************************************************** * 版权所有 (C)2016,renjiafeng * 文件名称: * 文件标识:无 * 内容摘要:叫号机操作系统 * 其它说明:无 * 当前版本: V1.0 * 作 者:任家锋 * 完成日期: 2016.12.28

2016-12-29 21:24:39 975

原创 第十五周项目3--B-树的基本操作

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目3.cpp  * 作    者:renjiafeng    * 版 本 号:v1.0   *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。    (1)创建对应的

2016-12-29 20:01:46 748

原创 第十五周项目2--用哈希法组织关键字

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目2.cpp  * 作    者:renjiafeng  * 版 本 号:v1.0   *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、

2016-12-29 20:01:27 253

原创 第十五周项目2--用哈希法组织关键字

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目2.cpp  * 作    者:renjiafeng  * 版 本 号:v1.0   *问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、

2016-12-29 20:01:14 321

原创 第十五周项目1(3)--验证希尔排序算法

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目1.cpp  * 作    者:renjiafeng* 版 本 号:v1.0   *问题描述:验证希尔排序,完成测试。   *输入描述:无  希尔排序:#include   #define Ma

2016-12-29 20:00:52 298

原创 第十五周项目1(2)--验证直接插入排序算法

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目1.cpp  * 作    者:renjiafeng* 版 本 号:v1.0   *问题描述:验证直接插入排序,完成测试。   *输入描述:无  *程序输出:测试数据  */   直接插入排序:

2016-12-29 20:00:27 826

原创 第十五周项目1(1)--验证哈希表相关算法

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目1.cpp  * 作    者:renjiafeng  * 版 本 号:v1.0   *问题描述:、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 8

2016-12-29 20:00:04 750

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

* Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目3.cpp       * 作    者:renjiafeng        * 版 本 号:v1.0        *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 *输入描述:无       *程序

2016-12-29 19:59:48 294

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

* Copyright (c)2016,烟台大学计算机与控制工程学院         * All rights reserved.         * 文件名称:项目2.cpp         * 作    者:renjiafeng               * 版 本 号:v1.0          *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。

2016-12-29 19:59:29 284

原创 第十四周项目1(4)--验证平衡二叉树相关算法

* Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目1.cpp       * 作    者:renjiafeng        * 版 本 号:v1.0        *问题描述:认真阅读并验证平衡二叉树相关算法。  (1)由整数序列{43,52,75,24,10,3

2016-12-29 19:59:02 209

原创 第十四周项目1(3)--验证二叉排序树相关算法

* Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目1.cpp       * 作    者:fenjiafeng           * 版 本 号:v1.0        *问题描述:认真阅读并验证二叉排序树相关算法。  (1)由整数序列{43,52,75,24,1

2016-12-29 19:58:47 227

原创 第十四周项目1(2)--验证分块查找算法

/*       * Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目1.cpp       * 作    者:renjiafeng           * 版 本 号:v1.0        *问题描述:认真阅读并验证分块查找算法。 *输入描述:无

2016-12-29 19:58:26 592

原创 第十四周项目1(1)--验证折半查找算法

/*       * Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目1.cpp       * 作    者:任家锋           * 版 本 号:v1.0        *问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,6

2016-12-29 19:57:40 605

原创 第十三周项目5--拓扑排序算法验证

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目.cpp      * 作    者:任家锋     * 版 本 号:v1.0       *问题描述:验证拓扑排序算法 *输入描述:无      *程序输出:测试数据      */

2016-12-29 19:56:33 281

原创 第十三周项目4--Floyd算法的验证

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目.cpp      * 作    者:任家锋      * 版 本 号:v1.0       *问题描述:验证Floyd算法 *输入描述:无      *程序输出:测试数据      */

2016-12-29 19:56:02 283

原创 第十三周项目3--Dijkstra算法的验证

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目3.cpp      * 作    者:任家锋        * 版 本 号:v1.0       *问题描述:验证Dijkstra算法 *输入描述:无      *程序输出:测试数据

2016-12-29 19:55:29 328

原创 数据结构期末总结

今天是最后一节数据结构课,就要结束了突然感觉浓浓的不舍,老贺是我见过的老师里最特别的,也是我很尊敬的,他的教学思想,他的这种在教学路上敢为人先的态度,深深感染了我,尤其是当我听到别的老师对翻转课堂的认可,老师的努力与付出获得了越来越多人的认可,这种年龄还有这种年轻的心,再看看现在的我,自己感到很羞愧通过这半个学期的学习,首先我感觉自己的自学能力大大的改善,自己对于问题的思考能力也变的和以前不一

2016-12-16 21:52:20 516

原创 第十三周项目2--Kruscal算法的验证

/*       * Copyright (c)2016,烟台大学计算机与控制工程学院       * All rights reserved.       * 文件名称:项目2.cpp       * 作    者:任家锋        * 版 本 号:v1.0        *问题描述:验证Kruskal算法  *输入描述:无       *程序输出:测试数据

2016-12-16 11:25:53 335

原创 第十三周项目1--Prim算法的验证

*/烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目1.cpp      * 作    者:任家锋         * 版 本 号:v1.0       *问题描述:验证Prim算法 *输入描述:无      *程序输出:测试数据      */ 头文件graph.h和源文件graph.c

2016-12-16 11:25:25 309

原创 第十二周项目5--迷宫问题之图深度优先遍历解法

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目5.cpp      * 作    者:任家锋    * 版 本 号:v1.0       *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。    (1)建立迷宫对应的图数据结构,并

2016-12-16 11:25:03 406

原创 第十二周项目4--利用遍历思想求解图问题2

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目4.cpp      * 作    者:任家锋     * 版 本 号:v1.0       *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出

2016-12-16 10:26:45 158

原创 第十二周项目4--利用遍历思想求解图问题1

/*      * Copyright (c)2016,烟台大学计算机与控制工程学院      * All rights reserved.      * 文件名称:项目4.cpp      * 作    者:任家锋    * 版 本 号:v1.0       *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值

2016-12-16 10:15:55 236

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

/*     * Copyright (c)2016,烟台大学计算机与控制工程学院     * All rights reserved.     * 文件名称:项目3.cpp     * 作    者:任家锋   * 版 本 号:v1.0      *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。  *输入描述:无

2016-12-16 10:04:16 123

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

/*     * Copyright (c)2016,烟台大学计算机与控制工程学院     * All rights reserved.     * 文件名称:项目2.cpp     * 作    者:任家锋     * 版 本 号:v1.0      *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:    (1)输出出图G中每个顶点的出度;

2016-12-15 11:22:40 217

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

/*     * Copyright (c)2016,烟台大学计算机与控制工程学院     * All rights reserved.     * 文件名称:项目1.cpp     * 作    者:任家锋    * 版 本 号:v1.0      *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。   *输入描述:无     *程序输出:

2016-12-15 11:15:55 212

原创 第十周项目2--二叉树遍历的递归算法

#include "btree.h"  void PreOrder(BTNode *b)        //先序遍历的递归算法  {      if (b!=NULL)      {          printf("%c ",b->data);  //访问根节点          PreOrder(b->lchild);    //递归访问左子树          P

2016-11-17 10:00:06 198

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

#include  #include  #define MaxSize 100  typedef char ElemType;  typedef struct node  {      ElemType data;              //数据元素      struct node *lchild;        //指向左孩子      struct n

2016-11-13 21:15:00 761

原创 第十一周项目1--验证算法1层次遍历算法的验证

头文件btree.h和源文件btree.cpp代码详见第十周项目一--二叉树算法库 主函数main.cpp代码#include  #include "btree.h"    void LevelOrder(BTNode *b)  {      BTNode *p;      BTNode *qu[MaxSize];    //定义环形队列,存放节点

2016-11-13 18:51:39 163

原创 第十周项目3--利用二叉树遍历思想解决问题

头文件btree.h和源文件btree.cpp代码详见第十周项目1--二叉树算法库(1)计算二叉树节点个数主函数main.cpp代码:#include  #include "btree.h"    int Nodes(BTNode *b)  {      if (b==NULL)          return 0;      else

2016-11-13 18:46:41 212

原创 第九周项目4--广义表算法库及应用2

#include  #include "glist.h"    int atomnum(GLNode *g)  //求广义表g中的原子个数  {      if (g!=NULL)      {          if (g->tag==0)              return 1+atomnum(g->link);          else

2016-11-13 18:43:47 148

原创 第九周项目4--广义表算法库及应用1

#include  #include  typedef char ElemType;  typedef struct lnode  {      int tag;                    //节点类型标识      union      {          ElemType data;          //原子值          stru

2016-11-13 18:42:27 189

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

主函数main.cpp代码:[cpp] view plain copy#include  #include "tup.h"  bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c)  {      int i,j;      ElemType va,vb,vc;      if (a.rows!=b.rows || a.col

2016-11-13 18:41:07 141

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

#include    #define N 4    #define M 10    int value(int a[],int i,int j);    void madd(int a[],int b[],int c[][N]);    void mult(int a[],int b[],int c[][N]);    void disp1(int a[]);    

2016-11-13 18:38:16 186

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

#include    #include    #define N 4        //为N阶对称矩阵初始化存储数据的一维数组B    void Init(int *&b)    {        b = (int*)malloc(sizeof(int)*(N*(N+1)/2));    }        //返回存储在b[M]中,对应二维数组A[i]

2016-11-13 18:36:48 204

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

#include    #include    #define N 4        //为N阶对称矩阵初始化存储数据的一维数组B    void Init(int *&b)    {        b = (int*)malloc(sizeof(int)*(N*(N+1)/2));    }        //返回存储在b[M]中,对应二维数组A[i]

2016-11-13 18:25:31 155

原创 第八周项目5--计数的模式匹配

头文件SqString.h和源文件SqString.cpp代码详见顺序串算法库[cpp] view plain copy 在CODE上查看代码片派生到我的代码片#include  #include "sqString.h"  int str_count(SqString s,SqString t)  {      int i=0,j=0,count=0;      w

2016-11-13 18:24:16 160

原创 第九周项目1--猴子选大王(数组版)

/*   * Copyright (c)2016,烟台大学计算机与控制工程学院   * All rights reserved.   * 文件名称:项目1.cpp   * 作    者:任家锋 * 完成日期:2016年11月12日   * 版 本 号:v1.0    *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。     

2016-11-13 18:17:23 268

原创 第八周项目4——字符串加密

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目4.cpp  * 作    者:renjiafeng* 完成日期:2016年11月13日  * 版 本 号:v1.0   *问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为:         

2016-11-03 10:50:55 224

原创 第八周项目3——顺序串算法

/*  * Copyright (c)2016,烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:项目3.cpp  * 作    者:任家锋 * 完成日期:2016年11月2日  * 版 本 号:v1.0   *问题描述:采用顺序存储方式存储串,实现下列算法并测试:           (1)试编写算法实现将字符串S中所有

2016-11-03 10:38:02 240

原创 第八周项目2--建立链串的算法库

/* Copyright (c)2016,烟台大学计算机与控制工程学院  All rights reserved.  文件名称:项目2.cpp  作    者:任家锋完成日期:2016年11月2日  版 本 号:v1.0  问题描述:定义链串的存储结构,实现其基本运算,并完成测试。   输入描述:无  程序输出:测试数据  */    头文件LiStri

2016-11-03 10:33:22 208

空空如也

空空如也

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

TA关注的人

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