缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
引入 <link rel="stylesheet" href="asset/jquery.jOrgChart.css"> <script src="https://cdn.bootcss.com/jquery/3.3.1/jquery.min.js"></script><script src="as ...
分类：
其他好文 时间：
2021-06-30 17:50:18
阅读次数：
0
MSTP【Muliti STP】多生成树协议工作原理：将多个vlan捆绑在一起，运行在一个stp实例里面，不同实例间stp互相独立运行，默认情况下所有vlan都在实例0里面 网络拓扑图： 如果上图拓扑不进行配置的话，交换机SW 3的G0/0/1口将被阻塞，而对于vlan 10和vlan 30的用户来 ...
分类：
其他好文 时间：
2021-06-29 15:22:15
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
目录： STP概述 STP简介 生成树算法 选择根网桥 选择根端口 选择指定端口 BPDU（桥协议数据单元） STP利用BPDU选择根网桥 STP的收敛 VLAN与STP关系 MSTP多生成树协议华为命令 STP概述 交换网络环路的产生:广播风暴的形成多帧复制MAC地址紊乱 广播风暴：三个交换机两两 ...
分类：
编程语言 时间：
2021-06-16 17:35:16
阅读次数：
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
STP与MSTP 1. STP简介 2. 生成树的算法 2.1 选择根网桥 2.2 选择根端口 2.3 选择指定端口 2.4 STP选举案例 3. 桥协议数据单元BPDU 4. MSTP 4.1 MSTP的网络层次 4.2 MSTP相关配置命令 1. STP简介 STP——Spanning Tree ...
分类：
其他好文 时间：
2021-06-05 18:04:06
阅读次数：
0
#一、MSTP介绍 传统的生成树只运行一个实例且收敛速度慢，RSTP在传统的STP基础上通过和改进，达到了加速网络收敛的目的，但是仍有有缺陷。由于STP和RSTP在整个局域网中，所有的VLAN共享一个生成树实例，因此无法实现基于VLAN的负载均衡，网络环境稳定状态下备份链路始终不能转发数据流量，造成 ...
分类：
其他好文 时间：
2021-06-02 17:14:22
阅读次数：
0
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
一.生成树协议STP 1.1交换网络环路的产生 sw2和sw3从所有非接收端口转发广播 广播风暴的形成 多帧复制 MAC地址表紊乱 1.2STP简介 STP-Spanning Tree Protocol（生成树协议） 1.3生成树算法 生成树算法分为3个步骤 选择根网桥（Root Bridge） 选 ...
分类：
其他好文 时间：
2021-06-02 15:30:15
阅读次数：
0
