刚接触tarjan，tarjan其实更多是用来找强联通分量。我这里呢，是看qsc的视频学的。卿学姐讲的其实很清楚啦。 我这里只是做个整理。 low[]：表示能到达这个点的最小编号。[树枝边]。啊，其实我觉得就是保存环路的起点。QWQ。因为只要记录了这个点，栈中经历的点都能到达嘛都是强联通啊。 dfn ...
分类：
其他好文 时间：
2018-05-20 21:56:19
阅读次数：
189
中英题面 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. 你有一辆油箱容量无 ...
分类：
其他好文 时间：
2018-05-20 10:42:11
阅读次数：
179
描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N 1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使 ...
分类：
其他好文 时间：
2018-05-14 18:12:26
阅读次数：
202
中小型企业网络构建一、生成树算法（STP）1、广播风暴（1）交换机工作原理--根据MAC地址表转发数据帧，如果地址未知，则广播；--如果交换机接收到广播帧也会向所有端口发送；（2）当网络中存在物理环路，会产生广播风暴；（3）广播风暴最终会导致网络资源耗尽，交换机死机。2、STP概述（1）STP--SpanningTreeProtocol（生成树协议）用于在局域网中消除数据链路层环路。--逻辑上断开
分类：
其他好文 时间：
2018-05-13 21:36:16
阅读次数：
249
原创 标题：发现环 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台 电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两 两之间不再 ...
分类：
编程语言 时间：
2018-05-10 14:22:20
阅读次数：
194
STP：-定义-作用在提供2层冗余链路的情况下，防止2层数据转发环路的发生；-报文BPDU-bridgeprotocoldataunit，桥接协议数据单元-原理1.确定交换机的角色#根交换机：在一个LAN中，有且只有一个根交换机；#非根交换机：除了根交换机以外，其他的都叫做非根交换机；-原则：各个交换机之间互相比较：BID(BridgeID-桥ID)优先级+MAC2个字节6字节BID越小越好：1.
分类：
其他好文 时间：
2018-05-08 19:24:50
阅读次数：
185
STP工作原理：MSTP案例分析一、STP概述：逻辑上断开环路，防止广播风暴的产生，当线路故障阻塞接口被激活，恢复通信，起到备份线路的作用。二、STP工作原理1.确定交换机角色：1.根交换机———在一个VLAN中，有且只有一个根交换机。2.非根交换机——除了跟交换机意外，其他交换机都是非根交换机。**确定原则**：各交换机之前的相互比较：BID（BirdgeID）优先级MAC2字节6字节首先比较优
分类：
其他好文 时间：
2018-05-07 21:44:36
阅读次数：
1236
又是一次因为随意设计二层导致的问题，不过不算严重，哈哈
分类：
其他好文 时间：
2018-05-06 13:28:13
阅读次数：
228
为了避免交换网络环路产生的广播风暴，相应产生了STP生成树协议，用来把一个环形网络接口转换成树形结构，通过算法，在逻辑上阻塞端口，防止形成广播风暴。下面将以下图实验为例，利用STP协议巧妙的实现负载均衡。根据以上结果显示，得出以下结论：两个vlan分两条路径走，因此实现了负载均衡。
分类：
其他好文 时间：
2018-05-02 19:10:06
阅读次数：
243
序号 计划内容 任务 完成时间 提交结果 备注 1 软件工程 任务是完成长大助手网站，帮助学生更好的查询信息。 2017/10/1 无 无 2 质量保证 目标 属性 度量 需求质量 歧义 模型清晰性 易变性 含糊修饰词的数量 UML模型数 每项需求变更的数量 设计质量 体系结构完整性 接口复杂性 是 ...
分类：
其他好文 时间：
2018-04-28 21:07:42
阅读次数：
190
