qq_51116709的博客

先占个位置

前两天听蓝桥杯讲座的时候听到了这个记忆中尘封已久的词汇，就琢磨着预习复习一下这个知识点。学长的ppt里面概括的很好，呐：并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。并查集的主要操作有： 1：确定元素属于哪一个集合2：将两个不相交子集合并成一个集合对于并查集中的每一个元素，都只有一个父亲节点，显然并查集是一个树形的数据结构，初始化方法如下：int f[10000];void init(){...

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。...

深度优先遍历DFS访问一个图，类似于普通树的先根遍历或二叉树的前序遍历，其搜索过程如下： 初始时，所有节点未曾被访问。 深度优先搜索从某个节点u出发，访问此节点。然后依次从u的未被访问的邻接点出发，深度优先遍历图，直至图中所有和u有路径相连的节点都被访问到。 若此时图中尚有节点未被访问，则另选一个未曾访问的节点作起始点，重复上述过程，直至图中所有节点都被访问为止。例题：百练4982 踩方格有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动...

占个时间