“每一段经历里都有让人清醒的现实,也都有真心的交往和坚持追求的理想,我不会忘记,也会永远感激。” 一乐,即时通讯 IM 领域技术专家,美信拓扑创始人,原环信云通讯事业部总经理、首席架构师,原新浪微博通讯技术专家,喜欢跑步、骑车,喜欢Leonard Cohen和痛苦的信仰。IT圈内好友甚多,打磨、迭代 ...
分类:
其他好文 时间:
2020-07-01 16:14:02
阅读次数:
113
RIP问题及优化 RIP动态路由选择协议:routing information protocol RIP的问题 优化或解决的方式 收敛慢,故障恢复时间长 触发更新 缺少对全局网络拓扑的了解 路由器基于拓扑信息,独立计算路由 存在选择次优路径的风险 将链路带宽作为选路参考值 ...
分类:
其他好文 时间:
2020-06-30 11:07:34
阅读次数:
74
字符串 扩展kmp 1.1 引例 扩展kmp,求解如下问题: 问s串与t串的每一个后缀的最长公共前缀 容易发现:当某一个最长公共前缀等于s串的长度的时候,其实就是一个s串与t串的kmp匹配问题,因此得名“扩展”kmp。事实上,扩展kmp与普通kmp有一定的区别,两者并不是完全是拓扑关系。即使完全没学 ...
分类:
其他好文 时间:
2020-06-30 00:19:38
阅读次数:
73
一、Portchannel初识:1.1基本概念portgroup是配置层面上的一个物理端口组,配置到portgroup里面的物理端口才可以参加链路汇聚,并成为portchannel里的某个成员端口。在逻辑上,portgroup并不是一个端口,而是一个端口序列。加入portgroup中的物理端口满足某种条件时进行端口汇聚,形成一个portchannel,这个portchannel具备了逻辑端口的属性
分类:
其他好文 时间:
2020-06-28 11:11:40
阅读次数:
68
集训之6-26模拟赛一 T1 [信息传递][1] 就是要找最小环,开始写拓扑结果挂了,因为写拓扑找的是连通图,但这个可以不连通,比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 \(size>1\) 的强联通,也可以用并查集。时间差不多,并查集可能不太好想但代码长度和内存大概是Ta ...
分类:
其他好文 时间:
2020-06-26 22:40:33
阅读次数:
62
1、 空间关系:交通流的变化被拓扑结构的城市交通网主导,上游的交通状态通过传输作用影响下游的交通状态,而下游交通状态通过反馈作用再影响上游交通。 2、 时间关系:交通流随时间动态变化,主要表现在周期性和趋势上;现有的交通状况被前一刻的交通状况影响。 现存交通预测方法缺陷:一些交通预测方法(ARIMA ...
分类:
其他好文 时间:
2020-06-26 14:25:20
阅读次数:
111
“每一段经历里都有让人清醒的现实,也都有真心的交往和坚持追求的理想,我不会忘记,也会永远感激。”一乐,即时通讯IM领域技术专家,美信拓扑创始人,原环信云通讯事业部总经理、首席架构师,原新浪微博通讯技术专家,喜欢跑步、骑车,喜欢LeonardCohen和痛苦的信仰。IT圈内好友甚多,打磨、迭代产品时朋友们一个个比他还急,“东西啥时候出来帮你推呀”——本次采访便缘自一位好友的引荐。面对巨额亏损的背水一
分类:
其他好文 时间:
2020-06-23 18:53:46
阅读次数:
119
1、LVS(Linux Virtual Server) 负载均衡客户端,LVS(ipvs) 已经被集成到Linux内核中,是一个负载均衡调度器。基于四层的负载均衡。 2、LVS的网络拓扑图 3、为什么要使用LVS +Nginx LVS基于四层,工作效率高。(LVS不会处理请求的报文,直接转发。Ngi ...
分类:
其他好文 时间:
2020-06-22 01:47:18
阅读次数:
71
归并排序采用了分治法的原理,将原先完整的数组拆分成一个一个的单独数组,然后再通过将这些单独的数组一一进行大小比较,汇聚成一个个较大的数组,最后再汇聚成一个完整的数组 这个地方需要说明的是:merge就是汇聚的过程,而mergeSort就是分治法的体现 代码可以进一步的优化,抽时间再解决吧 #incl ...
分类:
编程语言 时间:
2020-06-22 01:42:11
阅读次数:
73
题目 初始时Ci可以事先减去Ui,注意入度为0(即起始点)不要减。然后由于这张图是一个有向无环图,所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码: #include <iostream> #include <queue> using namespace std; ...
分类:
编程语言 时间:
2020-06-21 20:28:16
阅读次数:
480