一 stp 网络的冗余性设计主要包括两个方面：关键设备冗余，以及关键链路冗余。 如何在保证网络的冗余性情况下，消除二层环路，是本章的重点。 Stp（生成树协议）在802.1D中定义，RSTP（快速生成树协议）在802.1w中定义，MSTP（多生成树协议）在802.1s中定义。 1 STP基本概念 （ ...
分类：
其他好文 时间：
2020-01-01 15:19:35
阅读次数：
98
第23章 最小生成树 23.1 最小生成树的形成 23.1 5 对于任意一个被e横跨的割，我们知道，它必然会被另一个与e在同一个环上的边横跨。而“e为连通图$G=(V,E)$的某条环路上权重最大的边”，如果e是唯一最大的，那么所以任意时刻e不会成为一个安全边，所以图G中必然存在一棵不包含边e的最小生 ...
分类：
编程语言 时间：
2020-01-01 13:26:10
阅读次数：
104
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
在一个 s 个点的图中，存在 s - n 条边，使图中形成了 n 个连通块，第 i 个连通块中有 $a_i$ 个点。
现在我们需要再连接 n - 1 条边，使该图变成一棵树。对一种连边方案，设原图中第 i 个连通块连出了 $d_i$ 条边，那么这棵树 T 的价值为：
$$val(T) = (\p... ...
分类：
其他好文 时间：
2019-12-30 14:13:57
阅读次数：
80
链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 ...
分类：
编程语言 时间：
2019-12-24 09:52:15
阅读次数：
77
挺懵的，题大概赶上了但是还是感觉理解不够。 交互题真好玩hhhh 一，板子 对不起我太懒了 二，题解包 《洞穴勘测》：考察联通性的板子题 《树的维护》：考察边化点和标记的下传以及灵活运用 《tree》：标记的先后顺序 《水管局长》：$lct$维护最小生成树，无法删边，所以考虑时光倒流 《情报传递》： ...
分类：
其他好文 时间：
2019-12-22 20:05:51
阅读次数：
81
A. Cave 洞穴勘测 LCT模板题，只需要维护一棵树的联通性即可。 B. tree 好像是为数不多LCT实现区间修改的题？注意打标记，先下放乘法，再下放加法，乘法顺便在加法标记上乘一下就完了。 C. 水管局长数据加强版 如果没有报废操作，那么只要用最小生成树维护链上最值即可。 然而水管的报废很难 ...
分类：
其他好文 时间：
2019-12-22 11:06:50
阅读次数：
90
写在前面： 初探多项式之后，开始了数据结构之旅，可持久化数据结构的总结大概是咕了，只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类：
其他好文 时间：
2019-12-22 11:01:38
阅读次数：
102
放几道有意义的题 I,水管局长数据加强版 题目描述 \ : \ 给定一张图，每次询问两点之间的最短路，有删边 其实是$LCT$动态维护最小生成树的板子题来着 由于蒟蒻并不会下放边权之类的神奇操作，所以来一波边化点 由于有删边而没有加边，我们把时间倒序就可以变成有删边没有加边了 II,GERALD07 ...
分类：
其他好文 时间：
2019-12-21 14:00:05
阅读次数：
79
