Richado的博客

并查集1.并查集简介若干点，有连接关系（可传递）的结点为一个集合，每个点都有一个父结点，可追溯到一个父结点上。2.追溯祖结点查找每个结点的祖结点，可用于判断两个点是否有连接关系，祖结点同便是有连接关系    int find(int x)   {        int r=x;        //r的上级如果是自己那么就是祖结点        while (pre[r ]!=r)    ...

树和二叉树标签（空格分隔） : 算法 ACM树和二叉树1.二叉树数组表示2.二叉树遍历2.1三种遍历的递归实现方式（DFS)2.2三种遍历栈实现方式2.3三种遍历方式的转换1.二叉树数组表示A:以根节点、左节点、右节点的顺序将各个节点放入数组，数组中下标为index的节点其左节点的下标为2 * index + 1 ，右节点为 2 * i...

图与DFS图与DFS1.1简析1.2DFS1.2.1DFS简析1.2.2DFS模板1.2.3DFS求连通块1.24树的dfs遍历1.1简析​ 图描述的是一些个体间的关系，与二叉树不同的是，不仅是祖先后代的层次关系，而是复杂的网状关系1.2DFS1.2.1DFS简析a:从一个图的顶点点开始，对与该点有关联的点进行搜索b:对遍历...

康托展开求全排列康托展开求全排列解析1.求序列的次序2.求给定次序的序列例题可见vijos 全排列解析把一个整数X展开成如下形式：X=a[n] * (n-1)!+a[n-1] * (n-2)!+…+a[i] * (i-1)!+…+a[2] * 1!+a[1] * 0!其中a[i]为当前未出现的元素中是排在第几个（从0开始），并且0<=a...

康托展开-全排列（正反序）康托展开-全排列（正反序）解析1.求序列的次序(正序康托定理)2.求给定次序的序列（反序康托定理）解析把一个整数X展开成如下形式：X=a[n] * (n-1)!+a[n-1] * (n-2)!+…+a[i] * (i-1)!+…+a[2] * 1!+a[1] * 0!其中a[i]为当前未出现的元素中是排在第几个（从0开始...