AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
冗余网络拓扑 ： 好处 确保网络可用性，消除了由于单点故障所引致的网络不通问题 缺点 带来了广播风暴、重复帧和MAC地址表不稳定的问题 冗余网络拓扑产生的问题： 广播风暴、重复帧、MAC地址表不稳定 STP Spanning Tree Protocol 生成树协议： 数据链路层协议，在IEEE 80 ...
分类：
其他好文 时间：
2021-02-16 11:43:04
阅读次数：
0
网络拓扑图如下：【先打通1.1.1.0~8.8.8.0网络之间互通，配置ACL之前先保证两个网段之间互通，交换机上使用默认配置】 举例： ...
分类：
其他好文 时间：
2021-02-10 13:05:17
阅读次数：
0
给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环，如果可以做到请输出该图，否则直接输出 NO ...
分类：
编程语言 时间：
2021-02-08 12:16:27
阅读次数：
0
OSPF Open Shortest Path First开放式最短路径优先 属于链路状态（Link-state）路由协议 基于Edsger Dijkstra的最短路径优先（SPF）算法。 用于自治系统内部 内部网关协议 国际标准协议，开放性强。 OSPF 协议优点(相对于距离矢量路由协议) 适合大 ...
分类：
其他好文 时间：
2021-02-04 12:25:47
阅读次数：
0
案例描述 核心层使用两台框式交换机组建集群，汇聚层使用两台盒式交换机组建堆叠，核心层的集群与汇聚层的堆叠使用Eth-Trunk相连。 图3-4 园区基础网络组网图 设备要求和版本 位置 设备要求 本案例使用的设备 本案例使用的版本 核心层 支持集群功能的框式交换机 S12700E-8 V200R01 ...
分类：
其他好文 时间：
2021-01-20 11:47:55
阅读次数：
0
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2021-01-20 11:40:41
阅读次数：
0
实验四：DHCP技术部署 一、DHCP技术应用场景 DHCP(Dynamic Host Configuration Protocol，动态主机配置协议)：通常客户网络中希望每个设备终端能够动态获取IP地址，网关信息，DNS 信息等，而不需要给每台上网的PC去手动的配置IP地址等参数，另外针对一些外来 ...
分类：
其他好文 时间：
2021-01-18 10:54:04
阅读次数：
0
package Leetcode; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * 公司共有 n 个项目和 m 个小组，每个项目 ...
分类：
编程语言 时间：
2021-01-13 11:29:18
阅读次数：
0
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
