学习最小生成树算法之前我们先来了解下 下面这些概念： 树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含 ...

#include <iostream>#include <queue>#include <assert.h>/*调用的时候要有头文件： #include<st ...

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用 ...

set集合容器： 　　实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时， 它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树 ...

RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法。 当然这个问题用线段树同样能够解决，算法复杂度为：O(N)~O(logN) ...

PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。 每次从队列中取出的是具有最高优先权的元素。如 ...