常用模板--＞.＜（二分*双指针算法*并查集*如何手写一个堆*邻接表)(Acwing)

1.二分：--快速查找

思路：

模板：

2.双指针算法：

思路：

  模板：

 3.并查集：

思路及其能解决哪些问题：

 模板：

 4.如何手写一个堆：

大根堆
何为大根堆？顾名思义，大根堆即指在逻辑上的二叉树结构中，根结点>子结点，总是最大的，并且在堆的每一个局部都是如此。例如{3,1,2}可以看作为大根堆，而{3,2,1}亦可以看作为大根堆。大根堆的根结点在整个堆中是最大的元素。

小根堆
小根堆的性质与大根堆类似，只不过在二叉树的结构中，根结点<子结点。例如{1,2,3}为小根堆，{1,3,2}同样也是小根堆。小根堆的根结点在整个堆中是最小的元素。

思路：

模板：

 

 

 5.邻接表：

邻接表的处理方法是这样的。

1、图中顶点用一个一维数组存储，另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。

2、图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表。

https://blog.csdn.net/jnu_simba/article/details/8866844

思路：