balabala0322-CSDN博客

原创课程设计校园导航

校园导航系统后面为测试数据#include #include #include #include #include #define Max 1002//最大节点数#define INF 6666666using namespace std;bool mark;bool visited[Max];bool a[Max][Max];//两节点是否连通int g[Max][

2016-01-03 10:45:25 1629

时间飞快，感觉转眼间就已经到了大二，大二也填了很多新的课程，在大一就听说过贺老师是个有趣的老师，所以对数据结构的课程是有很大期待的，学习课程设计已经一个学期了，这个学期的开始就接触了非常与众不同的校园课堂，也就是翻转课堂，课堂气氛跟我以前的接触是完全不同的，因为翻转课堂将课堂中比较重要的具体内容方面放到课下来解决，所以课堂的压力就会比较小，对于老师和我们来说真正在课堂的时间上就变得更轻松，这大概是

2015-12-21 22:33:38 747 1

原创第十六周项目4 英文单词的基数排序

设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 #include #include #include #define MaxLen 9 //单词的最大长度#define Radix 27 //基数rd为27,分别对应' ','a',…'z't

2015-12-18 08:31:06 355

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

采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。试按上面的思路，重新实现归并排序算法。 #include #include #include #include #define MinLength 64

2015-12-18 08:25:53 356

原创第十六周项目1 验证算法基数排序

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

2015-12-14 17:09:19 400

原创第十六周项目1 验证算法归并排序

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

2015-12-14 17:05:45 304

原创第十六周项目1 验证算法堆排序

堆排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型

2015-12-14 17:04:30 305

原创第十六周项目1 验证算法快速排序

快速排序：1).以第一个元素为基准#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data;

2015-12-14 16:36:15 349

原创第十六周项目1 验证算法希尔排序

1).希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据

2015-12-14 16:19:45 281

原创第十六周项目1 验证算法直接插入排序

用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法：直接插入排序；1）.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char In

2015-12-14 16:08:55 274

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月11日 */ 　　实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　　（1）创建对应的3阶B-树b，用括号法输出b树。　　（2）从b中分别删除关键字为8和1的节点，用括号法输出

2015-12-11 09:02:24 427

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月11日 */ 　　已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第

2015-12-11 08:53:19 282

原创第十五周项目1 验证算法

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月11日 */ 写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：（1）输出建

2015-12-11 08:43:17 326

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月11日 */ 设计一个算法，判断给定的二叉树是否是二叉排序树。 #include #include #define MaxSize 100typedef int KeyType;

2015-12-11 08:39:21 282

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月7日 */设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 #include #include #define MaxSize 100typedef int KeyType; //定

2015-12-07 17:19:46 275

原创第十四周项目1 验证算法（4）

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月7日 */ 验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和55，输出删除后

2015-12-07 16:49:43 293

原创第十四周项目1 验证算法（3）

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月7日 */ 验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4）分

2015-12-07 16:44:43 282

原创第十四周项目1 验证算法（2）

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月7日 */ 请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,18

2015-12-07 16:37:08 366

原创第十四周项目1 验证算法（1）

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年12月7日 */ 1.折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType

2015-12-07 16:34:07 264

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月27日问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 */ 代码：#include #include #ifndef GRAPH_H_INCLUDED#define GRAPH_H_

2015-11-30 17:24:14 294

原创第十一周项目1-4 哈夫曼树

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月27日问题描述：哈夫曼树*/ 代码： #include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typed

2015-11-27 09:11:10 457

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月27日问题描述：中序线索化二叉树的算法验证*/ 代码：#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemT

2015-11-27 08:44:44 316

原创第十一周项目1-2 二叉树的构造

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月27日问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。*/ 1).由先序序列和中序序列构造二叉树部分：#include #include #incl

2015-11-27 08:39:49 333

原创第十一周项目1-1 二叉树的层次遍历算法

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月27日问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。*/部分代码：#include #include "btree.h"void LevelOrder

2015-11-27 08:30:07 302

原创第十周项目3-5

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：判断二叉树是否相似（关于二叉树t1和t2相似的判断： ①t1和t2都是空的二叉树，相似； ②t1和t2之一为空，另一不为空，则不相似； ③t1的左子树和t2的左子树是相似的，且t1的右子树与t2的右

2015-11-23 16:45:15 307

原创第十周项目3-4

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。*/ 代码：#include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUD

2015-11-23 16:40:40 262

原创第十周项目3-3

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：求二叉树b的叶子节点个数*/ 代码：#include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100t

2015-11-23 16:36:42 286

原创第十周项目3-2

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：输出所有叶子节点； */ 代码：#include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typ

2015-11-23 16:33:44 314

原创第十周项目3-1

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：计算二叉树节点个数；*/ 代码：#include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typed

2015-11-23 16:30:49 356

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

/* 文件名称：main.cpp 作者 :孙彩虹完成日期：2015年11月23日问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 */ 代码： #include #include #ifndef

2015-11-23 16:26:05 369

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

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。 */代码：#include #include #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 1

2015-11-16 17:19:02 256

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

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。*/代码：#include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#defi

2015-11-16 17:02:26 253

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

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：字符串加密*/代码：#include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数ty

2015-11-16 16:56:47 253

原创第八周项目3-4

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。例s1为”message”，s2为”agent”，得到的公共子串是”eage”。 */ 代码：#i

2015-11-16 16:50:05 269

原创第八周项目3-3

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：将字符串S中所有c1的字符换成c2的字符*/代码：#include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100

2015-11-16 16:44:14 215

原创第八周项目3-2

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：将字符串S中所有c1的字符换成c2的字符*/代码：#include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个

2015-11-16 16:38:26 226

原创第八周项目3-1

/* 文件名称：main.cpp作者 :孙彩虹完成日期：2015年11月16日问题描述：将字符串S中所有c1的字符换成c2的字符*/代码：#include #ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100

2015-11-16 16:31:30 254

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

/*文件名称：main.cpp作者：孙彩虹完成日期：2015年11月13日问题描述：建立链串的算法库*/ 代码：#include #include #ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{

2015-11-13 09:26:23 293

原创第八周项目1 建立顺序串的算法库

/*文件名称：main.cpp作者：孙彩虹完成日期：2015年11月13日问题描述：建立顺序串的算法库*/头文件：#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符

2015-11-13 08:51:30 266

原创第七周项目5 排队看病模拟

/*文件名称：main.cpp作者：孙彩虹完成日期：2015年11月13 日问题描述：排队看病模拟*/代码：#include #include typedef struct qnode{ int data; struct qnode *next;} QNode; /*链队结点

2015-11-13 08:38:36 329

空空如也

空空如也