吴健民IT

伪代码： ①邻接矩阵版： ②邻接表版：

吴健民IT

下面是一份DFS的伪代码，不管是使用邻接矩阵还是邻接表，都是使用这种思想。 将邻接矩阵和邻接表的实现方法带入上面的伪代码中，可以得到如下模板： ①邻接矩阵版： ②邻接表版：

吴健民IT

并查集其实是用一个数组来实现的：int father[N]; father[i] 表示元素 i 的父亲结点 对于同一个集合来说只存在一个根结点，且将其作为所属集合的标识。 初...

吴健民IT

AVL树仍然是一棵二叉查找树。 平衡是指对AVL树的任意结点来说，其左子树和右子树的高度之差的绝对值不超过1。 平衡因子是指左子树和右子树的高度之差。 因此需要在树的结构中加...

吴健民IT

左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域 查找操作： 由于无法确定二叉树的具体特性，因此只能对左右子树都进行递归遍历。...

吴健民IT

这里的树是指一般意义上的树，即子结点个数不限且子结点没有先后次序的树，而不是上文讨论的二叉树。 struct node{ typename data; //数据域 ...

吴健民IT

结论：中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树，而后三者两两搭配或三个一起都无法构建唯一的二叉树。 1、由先序和中序求这棵树的层序遍历序列 2...

吴健民IT

递归的宗旨： 先序遍历、中序遍历、后序遍历一般使用深度优先搜索DFS实现，层次遍历一般用广度优先搜索BFS实现。 1、先序遍历 2、中序遍历 3、后序遍历 层次遍历： 使用的...

吴健民IT

二叉链表的定义： struct{ typename data； //数据域 node *lchild； //指向左子树根节点的指针 ...

吴健民IT

1、document.getElementById() 2、document.getElementsByName() 3、document.getElementsTagNam...

吴健民IT

pair是一个很实用的“小玩意”，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便的作为一个代替品。也就是说，pair实际上可以看作...

吴健民IT

priority_queue又称为优先队列，其底层是用堆来进行实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。 当然，可以在任何时候往优先队列里面加入（pu...

吴健民IT

定义：queue name; 队列是一种先进先出的数据结构，因此在STL中只能通过front()来访问队首元素，或是通过back()来访问队尾元素 （1）push（） （2）...

吴健民IT

map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器），也就可以建立string型到 int 型的映射。 头文件：#include 定义：map<ty...

吴健民IT

在c语言中，一般使用字符数组char str [ ] 来存放字符串，但是使用字符数组有时会显得操作麻烦。为了使编程者可以方便地对字符串进行操作，c++在STL中加入了stri...

吴健民IT

set翻译为集合，是一个内部自动有序（递增）且不含重复元素的容器。 （1）insert() insert(x)可将x插入set容器中，并自动递增排序和去重。 （2）find(...

吴健民IT

题目描述 给定一个二维矩阵，有数个询问，要求输出第 i 行，第 j 列的元素。 输入 第一行两个整数 n,m 表示矩阵大小 接下来 n 行，每行 m 列，描述该矩阵 第 n+...

吴健民IT

STL中的函数都必须使用：变量名.函数名（）表示，例如vi.push_back(); vector翻译为向量，使用“变长数组”的叫法更容易理解。在考试题中，有时会碰到普通数组...

吴健民IT

素数表的获取 从1~n进行枚举，判断每个数是否是素数，如果是素数则加入素数表，这种方法的枚举部分的复杂度是O（n），而判断素数的复杂度是O（√n），因此总复杂度是O（n√n）...