balabala0322-CSDN博客

原创课程设计校园导航

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

2016-01-03 10:45:25 1639

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

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

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

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

2015-12-18 08:31:06 364

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

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

2015-12-18 08:25:53 365

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

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

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

2015-12-14 17:05:45 315

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

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

2015-12-14 17:04:30 316

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

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

2015-12-14 16:36:15 357

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

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

2015-12-14 16:19:45 293

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

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

2015-12-14 16:08:55 282

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

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

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

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

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

2015-12-11 08:39:21 294

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

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

2015-12-07 17:19:46 288

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

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

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

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

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

2015-12-07 16:34:07 273

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

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

2015-11-30 17:24:14 299

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

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

2015-11-27 09:11:10 465

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

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

2015-11-27 08:44:44 325

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

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

原创第十周项目3-5

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

2015-11-23 16:45:15 316

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

原创第十周项目3-3

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

2015-11-23 16:36:42 291

原创第十周项目3-2

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

2015-11-23 16:33:44 322

原创第十周项目3-1

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

2015-11-23 16:30:49 366

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

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

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

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

2015-11-16 17:02:26 258

原创第八周项目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 256

原创第八周项目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 273

原创第八周项目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 226

原创第八周项目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 229

原创第八周项目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 260

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

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

2015-11-13 09:26:23 300

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

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

2015-11-13 08:51:30 270

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

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

2015-11-13 08:38:36 337

空空如也

空空如也