a1034311243-优快云博客

原创课程设计—约瑟夫双向生死问题

顺序表方式：lsit.h#define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; void CreateList(SqList *&L, ElemType a[], in

2016-12-30 16:53:24 2802

首先我非常感谢贺老师带我们进入“翻转课堂”，以一种全新的方式进行学习。经过一年的学习，从数据结构方面来说我收获了很多，各种存储结构以及他们对应的实现方式和应用，还有数据结构的思想。经过一个学期的学习，我对于学习有了不同的认识，学习不只是在课堂上听讲，还要在课前进行大致的了解，以及课下的努力才能真正的学好一门学科。通过数据结构的学习，让我对编程有了更深刻的认识，不再像以前那样没有条理的编程，与此相比

2016-12-16 10:48:37 503

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

问题及描述：sort.h#ifndef SORT_H_INCLUDED #define SORT_H_INCLUDED #define MaxSize 50000 //最多的数据，取5万，只测试快速算法，可以往大调整 //下面的符号常量和结构体针对基数排序 #define Radix 10 //基数的取值 #define Digi

2016-12-16 10:08:58 334

原创第16周项目4-英语单词的基数排序

问题及描述：#include #include #include #define MaxLen 9 //单词的最大长度#define Radix 27 //基数rd为27,分别对应' ','a',…'z'typedef char String[MaxLen+1]; //定义String为字符数组类型typed

2016-12-15 11:27:51 691

原创第16周项目3-归并排序算法的改进

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

2016-12-15 11:26:11 381

原创第16周项目1-验证算法（基数排序）

问题及描述：#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的最大取值typedef struct node{ char data[MAXD];

2016-12-15 10:48:43 361

原创第16周项目1-验证算法（归并排序）

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

2016-12-15 10:41:18 413

原创第16周项目1-验证算法（堆排序）

问题及描述：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项

2016-12-15 10:35:16 305

原创第16周项目1-验证算法（直接选择排序）

问题及描述：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数

2016-12-15 10:26:27 369

原创第16周项目1-验证算法（快速排序）

问题及描述：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项

2016-12-15 10:20:35 787

原创第16周项目1-验证算法（冒泡排序）

问题及描述：#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项

2016-12-15 10:12:04 462

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

问题及描述： #include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int key

2016-12-08 11:23:04 865

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

问题及描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。（2）若处理冲突的方法采用链地址法，请设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。

2016-12-08 11:13:03 324

原创第15周项目2-用哈希法组织关键字（1）

问题及描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、 long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。　　（1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的H(key），输出哈希表

2016-12-08 11:03:00 432

原创第15周项目1-验证算法（3）

问题及描述：问题描述：请用希尔排序算法，完成序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}的排序 #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记

2016-12-08 10:47:59 327

原创第15周项目1-验证算法（2）

问题及描述：请用直接插入排序算法，完成序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}的排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{

2016-12-08 10:36:30 643

原创第15周项目1-验证算法（1）

问题及描述：问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77} 的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：（1）输出建立的哈希表；（2）完成关键字为29的元素的查找；（3）在上述哈希表中删除关键字为77的元素，

2016-12-08 10:24:10 290

原创第14周项目6-判断是否为二叉排序树

问题及描述：#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;

2016-12-04 22:32:17 388

原创第14周项目5-二叉排序树的查找

问题及描述：#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;

2016-12-04 22:30:41 362

原创第14周项目4-平衡二叉树

问题及描述：#include #include typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;

2016-12-04 22:28:44 329

原创第14周项目3-二叉树排序

问题及描述：#include #include typedef int KeyType; typedef char InfoType[10]; typedef struct node //记录类型 { KeyType key; //关键字项 InfoType data;

2016-12-04 22:23:29 200

原创第14周项目2 分块查找

问题及描述：#include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType

2016-12-04 22:21:03 223

原创第14周项目1-验证算法

问题及描述：主函数#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数

2016-12-01 10:24:56 271

原创第13周项目-验证算法（拓扑序列的验证）

head.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{

2016-11-24 11:30:08 324

原创第13周项目-验证算法（Floyd算法的验证）

问题及描述：head.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct

2016-11-24 11:17:02 286

原创第13周项目-验证算法（Dijkstra算法的验证）

问题及描述：head.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵

2016-11-24 11:07:15 297

原创第13周项目-验证算法（Kruskal算法的验证）

问题及描述：head.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MaxSize 100#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵

2016-11-24 10:45:06 536

原创第13周项目-验证算法（Prim算法的验证）

问题及描述：头文件：#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{

2016-11-24 10:15:19 346

原创第12周项目5 迷宫问题（利用深度遍历算法）

问题及描述：#include #include #define MaxSize 100 #define M 4 #define N 4 //以下定义邻接表类型 typedef struct ANode //边的结点结构类型 { int i,j; //该边的终点位置(i,j) st

2016-11-20 20:35:38 318

原创第12周项目4-输出从顶点u到v的所有简单路径

问题及描述：#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2016-11-20 20:31:14 4251 2

原创第12周项目4-输出顶点u到v的一条配简单路径

问题及描述;#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2016-11-20 20:26:51 913

原创第12周项目4-判断顶点u到v是否有简单路径

问题及描述：#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2016-11-20 20:20:44 1280

原创第12周项目3-广度遍历

问题及描述：#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2016-11-20 20:16:50 461

原创第12周项目3-深度遍历

问题及描述;#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2016-11-20 20:13:08 350

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

问题及描述：graph.h#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typede

2016-11-17 11:26:54 720

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

问题及描述：graph.h#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typede

2016-11-17 11:12:40 227

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

#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #include stdio.h> #includecmath> #includestring.h> #define MaxSize 100 typedef char ElemType; typedef struct node { Ele

2016-11-13 21:00:16 225

原创第11周项目1 （哈弗曼编码的算法验证）

问题及描述：#ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #include stdio.h> #include string.h> #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构类型

2016-11-13 20:57:54 455

原创第11周项目1（中序线索化二叉树的算法验证）

问题及描述：[html] view plain co[html] view plain copy#ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #define MaxSize 100 #includestdio.h> #includem

2016-11-13 20:56:02 255

原创第11周项目1-验证算法（二叉树构造算法的验证）

问题及描述：头文件：btree.h#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild;

2016-11-10 11:20:48 250

空空如也

空空如也