传送门 思路： 遇到一个环，用正常人类的思想就先把环从中间截断然后将其补成2*n长度的链。环上的最小距离换到链上就是i以n/2为半径范围内的点(画图肉眼可见)。由于两个点是等价的，所以我们考虑有序对(i,j){1<=j<i<=2*n&&i-j<=n/2}。 题目要求最大的a[i]+a[j]+dis( ...
分类：
其他好文 时间：
2020-04-06 15:56:24
阅读次数：
61
路由协议基础 2.1 路由概念 路由是指导IP报文发送的路径信息。 2.2 路由过程 接收到数据包后，首先查看目的地址，然后检查自己的路由表，目的地址与掩码分别做”与“操作，查找到合适的路由条目后，根据出接口和下一跳地址信息转发出去。 2.3 路由表 几乎所有的网络设备，所有的操作系统都有路由表。 ...
分类：
其他好文 时间：
2020-04-06 00:18:04
阅读次数：
84
交换机刚加电时网络无法通信故障现象交换机刚刚开启的时候无法连接至其他网络，需要等待一段时间才可以。另外，需要使用一段时间之后，访问其他计算机的速度才快，如果有一段时间不使用网络，再访问的时候速度又会慢下来。故障分析由于这台交换机是一台可网管交换机，为了避免网络中存在拓扑环，从而导致网络瘫痪，可网管交换机在默认情况下都启用生成树协议。这样即使网络中存在环路，也会只保留一条路径，而自动切断其他链路。所
分类：
其他好文 时间：
2020-04-03 00:18:06
阅读次数：
61
MSTP+HSRP 模式 为实现路由的备用、冗余： VLAN10,20 流量在CO-SW1上为active状态，在CO-SW2 上为standby状态， VLAN30,40 流量在CO-SW1上为standby状态，在CO-SW2 上为active状态； 在避免环路问题中，使用MSTP（多生成树协议 ...
分类：
系统相关 时间：
2020-03-22 01:08:52
阅读次数：
87
感悟：好奇怪的题目，怎么还考察了css，难顶......不过数据库考察的挺详细，感觉挺不错的 资源的有序分配策略破坏( )条件，是一种死锁预防策略。 正确答案: D 你的答案: B (错误) 互斥条件 保持和请求条件 不剥夺条件 环路等待条件 题解：互斥：一段时间只能一个人访问 请求和保持：就算有进 ...
分类：
其他好文 时间：
2020-03-18 15:33:25
阅读次数：
136
1.地址分类及私有地址、特殊地址 2.HTTP协议： 1.Http2.0采用二进制文本而非文本格式 2.Http2.0是完全多路复用的，非有序阻塞的，只需要一个连接即可实现并行 3.使用报头压缩，降低了开销 4.Http2.0让服务器可以将响应主动推送到客户端的缓存中。server push 3.网 ...
分类：
其他好文 时间：
2020-03-14 22:03:32
阅读次数：
89
jsTree加载树， 初始化时 加载前三级节点， 当展开第三级节点时 就加载该节点下的所有子节点 html： <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body> <div id=" ...
分类：
Web程序 时间：
2020-02-28 15:58:59
阅读次数：
180
1、#define N 5 + 5 求 k = N*N*5 错误解法：10*10*5 = 500 正解（重点：注意黄色部分）：5 + 5 * 5 + 5 * 5 = 55 2、死锁的必要条件： 1、相互排斥使用（资源独占） 一个资源每次仅仅能给一个进程使用 2、不可强占（不可剥夺） 资源申请者不能强 ...
分类：
编程语言 时间：
2020-02-07 16:52:43
阅读次数：
85
死锁：相互等待对方的资源，而且形成环路,造成首尾相接innodb将各个事务看为一个个节点，资源就是各个事务占用的锁 死锁成因： 1、不同表相同记录行锁冲突 事务A和事务B操作两张表 (a操作table1 where id = 1 && table2 where =2) (b操作table2 wher ...
分类：
数据库 时间：
2020-01-31 18:49:07
阅读次数：
102
1、基本知识--摘至《网络之路--交换专题》 （1）生成树的作用：在链路层消除环路上可能出现的广播风暴。 （2）生成树的工作由三部分组成：选举过程、拓扑计算、端口行为确定。 选举过程：在二层网络中选举一个网桥作为根桥，用于指挥整网设备协同工作。根桥只是负责统一计算的规则。 根桥统一网络中所有网桥的行 ...
分类：
其他好文 时间：
2020-01-30 14:31:27
阅读次数：
339
