链表又来了，可见ListNode 这个数据结构出现之频繁。 本题求解链表中是否存在环路，让我去看看题解怎么区分环路。 盲猜双指针法 两种方法： 1.set，比用List快很多 2.快慢指针 知识点： 1.链表中假定所有元素都不重复，所以只要出现重复元素就说明有循环 空间复杂度>O(1) 1.因为 之 ...
分类：
其他好文 时间：
2020-01-26 17:36:01
阅读次数：
59
交换机会有下面的问题 1，单点断开 2，为了防止单点断开，就要做冗余，所以就会产生环路，环路产生后，就会产生广播风暴。 使用，交换机 STP（spanning tree 生成数）协议 ，可以解决上面的问题。 cisco交换机默认是开启STP功能的。 为了防止环路，在环上选择一个接口，阻塞它。 如何选 ...
分类：
其他好文 时间：
2020-01-19 09:25:28
阅读次数：
132
一 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
死锁是这样一种情形：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。 java 死锁产生的四个必要条件： 1>互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用 2>不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只 ...
分类：
编程语言 时间：
2019-12-24 20:49:12
阅读次数：
104
一节课带你学会telnet协议
telnet协议的应用场景
telnet协议如何配置
局域网机器无法上网如何解决
分类：
Web程序 时间：
2019-12-23 18:35:37
阅读次数：
155
OSPF的优点：无环路、收敛快、扩展性好、支持认证等优点。 实验目的： 实验内容： 实验拓扑： 实验编址： 实验步骤： 1.基本配置，，根据实验编址表，进行相应的基本IP地址配置，并使用ping命令检测各直连链路的连通性。 其余直连网段的连通性省略。 2.部署单区域OSPF网络 首先使用 ospf ...
分类：
其他好文 时间：
2019-12-06 19:51:17
阅读次数：
305
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 ...
分类：
其他好文 时间：
2019-11-30 19:17:23
阅读次数：
86
为了保证网络的可靠性，我们一般选择冗余拓扑结构，但在冗余拓扑中，会出现环路。 环路带来的问题：1、广播风暴 2、帧的重复复制 3、交换机MAC地址表的不稳定 解决以上环路问题，我们引入了生成树协议。他能够发现并自动消除冗余拓扑中的环路。 1、采用SPA算法使冗余端口置于“阻塞状态” 2、网络中只有一 ...
分类：
其他好文 时间：
2019-11-28 21:32:09
阅读次数：
108
生成树协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余，通过在交换机之间传递一种特殊的协议报文，网桥协议数据单元（Bridge Protocol Data Unit，简称BPDU），来确定网络的拓扑结构。BPDU有两种，配置BPDU（Configuration ...
分类：
其他好文 时间：
2019-11-28 21:06:56
阅读次数：
96
