无敌大牛牛无敌

分类

ACM(68) GitHub(1) Java学习(1) Python(40) SQL(2) Web前端(21) work(1) 代码那点事(4) 数据结构(40) 机器学习(1) 牛客21天训练（大二部）(7) 计算机组成原理(9) 计算机网络(1) 软件使用和环境搭建(15)

/ 注册

全部文章（共211篇）

串的模式匹配、KMP算法、nextval数组求法

一、暴力匹配 #include <iostream> using namespace std; #define MAXLEN 255 typedef struct{ char ch[MAXLEN]; int length; }SString; //S为主串，T为子串 ...

2020-12-21

0 364

树的常考性质

版权归王道所有

2020-12-21

0 306

二叉树的先序线索化、中序线索化、后序线索化的对比

有一点需要注意：在先序遍历一个节点的左子树时，需要判断其ltag的值是否为0，如果为0可以正常遍历，但是，如果为1就不能进行遍历。因为ltag的值为1说明该结点的左指针指向的是它的前驱结点而不是左孩子（左孩子其实并不存在），继续遍历的话就会陷入“转圈圈”（前驱结点、该结点、前驱结点、该结点……） ...

2020-12-21

0 1254

先序序列为a、b、c、d的不同二叉树的个数是多少（卡特兰数）

除了逻辑清晰的挨个画出来之外，还有一种方法需要大家牢记！因为前序序列和中序序列可以唯一地确定一棵二叉树，并且题目已经给出了先序序列，所以我们只需要知道由该先序序列可以确定多少个中序序列即可，确定多少个中序序列就是可以确定多少棵二叉树！那么，问题来了，由一个先序序列如何确定有多少个中序序列呢？...

2020-12-21

1 1386

树和森林转二叉树，二叉树无右孩子（或右指针域为空）的结点个数计算思路

前提是知道非终端结点（分支结点）的个数，假设非终端结点的个数为n 1.对于树转二叉树：因为转化规则是“左孩子右兄弟”，如果有n个分支结点，因为每个分支结点都会有孩子，这些孩子都是兄弟，然而最右边的孩子已经没有右兄弟了，没有右兄弟就意味着在转化为二叉树后这个孩子没有右孩子——即右指针域为空。 ...

2020-12-21

0 919

递归和非递归实现二叉排序树（BST）的查找操作

二叉排序树又称二叉查找树非递归实现BST的查找操作空间复杂度为O(1)，但是递归实现的空间复杂度为O(h) ，h为树的高度 #include <iostream> using namespace std; typedef struct BSTNode{ int key; ...

2020-12-21

0 413

图的邻接矩阵存储和邻接表存储定义方法

一、邻接矩阵 #include <iostream> using namespace std; #define MaxVertexNum 100 //顶点最大数目 //邻接矩阵存储结构 typedef struct{ char Vex[MaxVertexNum...

2020-12-21

0 410

图的两种遍历算法——BFS和DFS

一、BFS，也称广度优先搜索，和二叉树的层次遍历算法类似 //BFS bool visited[MaxVertexNum]; void BFSTraverse(Graph G){ for(i=0;i<G.vexnum;i++) visited[i]=FALSE; ...

2020-12-21

0 464

求最短路径——BFS、Dijkstra、Prim算法对比

来自王道数据结构

2020-12-21

0 439

DFS实现逆拓扑排序

多思考递归的过程！ //DFS实现逆拓扑排序 bool visited[MaxVertexNum]; void DFSTraverse(Graph G){ for(v=0;v<G.vexnum;v++) visited[v]=FALSE; for(v=0;v...

2020-12-21

0 660