1. 网络拓扑 2. 激活生成树[SW1]stp mode stp [SW1]stp enable[SW2]stp mode stp [SW2]stp enable[SW3]stp mode stp [SW3]stp enable3. 根配置[SW1]stp root primary [SW2]st ...
分类:
其他好文 时间:
2019-12-21 13:52:29
阅读次数:
104
AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构; 并查集 最小生成树 union find 正常图的遍历用广度也能做,但是速度低; 并查集可以降到logn 数据小的话,可以用一个二维数组 认识就是1,不认识就是0 然后用递归的方式,做一个深度遍历 动态规划 NP问 ...
分类:
其他好文 时间:
2019-12-20 22:26:23
阅读次数:
117
最小生成树:如果无向连通图是一个网,它的所有生成树中必有一棵边的权值总和最小的生成树,称这棵生成树为最小生成树。 Prime算法 假设G=(V,E)为一网图,其中V为网图中所有顶点的集合,E为网图中所有带权边的集合。设置两个新集合U和T,其中集合U用于存放G的最小生成树中的顶点,集合T存放G的最小生 ...
分类:
其他好文 时间:
2019-12-20 20:38:25
阅读次数:
97
B - Networking POJ - 1287 You are assigned to design network connections between certain points in a wide area. You are given a set of points in the a ...
分类:
其他好文 时间:
2019-12-18 23:24:52
阅读次数:
107
接上文,研究了一下算法之后,发现大话数据结构的代码风格更适合与前文中邻接矩阵的定义相关联,所以硬着头皮把大话中的最小生成树用自己的话整理了一下,希望大家能够看懂。 一、最小生成树 1,问题 最小生成树要解决的是带权图 即 网 结构的问题,就是n个顶点,用n-1条边把一个连通图连接起来,并且使得权值的 ...
分类:
编程语言 时间:
2019-12-18 14:37:54
阅读次数:
91
"【Learning】矩阵树定理 Matrix Tree" "Matrix Tree定理(生成树计数)的另类证明和简单拓展" 例: "[SHOI2016]黑暗前的幻想乡" , "白金元首与独舞" ...
分类:
其他好文 时间:
2019-12-18 10:43:41
阅读次数:
66
Prim算法: 采用贪婪算法,通过迭代逐步加入权重最小的边进行构造。 伪代码: 1,初始化U={u0},E为空集; //E是最小生成树的边集合,U是其顶点集合,选定构造最小生成树的出发点u0; 2,重复以下步骤直到U=V; 2.1 以顶点集U和顶点集V-U之间的所有边作为侯选边,从中寻找权值最小的边 ...
分类:
编程语言 时间:
2019-12-17 20:51:04
阅读次数:
107
Kruskal算法:使用并查集求最小生成树,引入parent数组 1 #include <iostream> 2 #include <vector> 3 #include <queue> 4 #include <string> 5 #include <climits> 6 7 using names ...
分类:
编程语言 时间:
2019-12-17 15:03:54
阅读次数:
80
"cf" "luogu" 水一发经验以防大家都以为我死了 ~~其实也快了~~ 因为不是二分图当且仅当存在奇环,所以考虑对每种颜色维护一个lct,表示这种颜色的边的连通情况,注意可能会出现一些成环的边,那就维护这种颜色的,边权为删除时间的最大生成树,每次加入环边,把环上删除时间最小的边先删掉即可.加边 ...
分类:
其他好文 时间:
2019-12-15 23:38:53
阅读次数:
128
根据每项的parentId,生成具体树形结构的对象。 const nest = (items, id = null, link = 'parent_id') => items .filter(item => item[link] id) .map(item => ({ ...item, childr ...
分类:
其他好文 时间:
2019-12-13 00:19:17
阅读次数:
239