1.计算机网络在信息时代的作用 互联网基本特点： 连通性：互联网上用户不管距离多远，都能通信，就像这些用户终端都彼此连通 共享性：指资源共享，包含信息、软件、硬件等共享，就像资源在用户身边 计算机网络(网络)的组成：由若干结点和连接这些结点的链路组成；结点可以是计算机、集线器、交换机、路由器等 互连 ...
分类：
其他好文 时间：
2021-05-24 03:07:23
阅读次数：
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类：
其他好文 时间：
2021-05-24 00:27:05
阅读次数：
0
1.1 计算机网络在信息时代的作用 互联网具有两个重要特性 : 连通性 资源共享 1.2 互联网概述 1.2.1 网络的 网络 计算机网络(简称网络)由若干结点和链接它们的链路组成.网络的结点可以是计算机, 集线器, 交换机, 或路由器等. 如图 : 给出了一个具有四个结点和三条链路的网络.我们看到 ...
分类：
其他好文 时间：
2021-04-21 12:17:00
阅读次数：
0
STP协议虽然能够解决环路问题，但是由于网络拓扑收敛较慢，影响了用户通信质量，而且如果网络中的拓扑结构频繁变化，网络也会随之频繁失去连通性，从而导致用户通信频繁中断，这也是用户无法忍受的。
由于STP的不足，IEEE于2001年发布的802.1w标准定义了RSTP。RSTP在STP基础上进行了... ...
分类：
其他好文 时间：
2021-04-13 12:41:31
阅读次数：
0
在测试端口连通性的时候，习惯使用windows自带的telnet，但是在测试过程中会发现有时候无法退出，而且不通的端口反馈结果很慢 分享另一个工具——tcping。 在浏览器中打开https://www.elifulkerson.com/projects/tcping.php，会看到如下画面。 这里 ...
分类：
其他好文 时间：
2021-03-30 13:41:04
阅读次数：
0
LG2147 [SDOI2008]洞穴勘测 这个题第一眼是线段树分治吧。 但是这个题和大部分板子不同的是，这里询问不是全图连通性了，是两点的连通性。其实思路没什么大区别，还是要用可撤销并查集维护连通性，把边挂到线段树上相应的时间点上。 只是我们现在的询问不同了，我们可以模仿把边挂在线段树上的方式，把 ...
分类：
其他好文 时间：
2021-03-08 13:37:41
阅读次数：
0
LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
POJ - 2236Wireless Network 并查集。 每次修理计算机，遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性，判断根节点是否相同，时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类：
Web程序 时间：
2021-03-02 12:06:18
阅读次数：
0
1. 10秒钟测试ip段所有IP的连通性 (base) [root@wlt-overseas-middleware-master ~]# cat su-asyncio-re-cancel.py import asyncio import time import re # call shell cmd ...
分类：
编程语言 时间：
2021-02-16 12:27:26
阅读次数：
0
Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
