2019年11月_若尘

12月 11月 10月 09月 08月 07月 06月 05月

转载用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树

用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。首先说明：思想来自文都考研洪老师。包括逻辑框架的搭建，此篇文章为框架搭建完成后将细节补充完整。首先，用到的数学的证明思想是第二类数学归纳法（完整归纳法），其思想如下：（1）第二类数学归纳法（完整归纳法）1.当n=1时，形式成立（数学形式）。2.当n<=k时，假设形式成立。3.当n=k+1时，形式成立...

2019-11-17 20:06:29 6769 1

原创排序——冒泡排序

冒泡排序比较相领的元素如果第一个比第二个大（升序），就交换他们两个。对每一个相领元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。复杂度计算最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。）最坏...

2019-11-16 00:37:33 1208

原创数据结构——树和二叉树

树树的定义树（Tree）是n（n≥0）个结点的有限集，它或为空树（n = 0）；或为非空树，对于非空树T：有且仅有一个称之为根的结点；除根结点以外的其余结点可分为m（m＞0）个互不相交的有限集T1, T2, …, Tm, 其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。树是n个结点的有限集树的其他表示方式树的概念每个节点有零个或多个子节点...

2019-11-15 20:46:30 1636

原创栈练习——括号匹配

括号匹配#include<iostream>#include<string>#include<cstring>using namespace std;#define OVERFLOW -2#define OK 1#define ERROR -1typedef int Status;typedef char SElemType;typ...

2019-11-04 19:40:15 1328

原创栈练习——进制转换

#include<iostream>using namespace std;#define OVERFLOW -2#define OK 1#define ERROR -1typedef int Status;typedef int SElemType;typedef struct StackNode { SElemType data; struct StackN...

2019-11-04 19:35:08 1332

原创队列练习——杨辉三角

杨辉三角杨辉三角，是二项式系数在三角形中的一种几何排列。C++代码实现/*队列————杨辉三角*/#include<iostream>#include<stdlib.h>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -2typedef int Status;...

2019-11-04 19:30:17 1418

原创数据结构——链队列

链队列空队列元素x入队列元素y入队列元素x出队列C++代码实现/*------链队列基本操作-------*//*front指针指向头结点（第一个结点的前一个）rear指针指向最后一个结点*/#include<iostream>#include<stdlib.h>using namespace std;#define OK 1#def...

2019-11-04 19:22:52 1697

原创数据结构——顺序队列

队列的顺序表示用一维数组base[M]C++代码实现#include<iostream>#include<stdlib.h>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -2typedef int Status;typedef int QElemType;...

2019-11-04 18:02:13 1668