称心火车

文章
2
资源
1
加入时间
2年10月17天

理解 TCP(五):可靠性交付的实现超时重传拥塞控制滑动窗口 Sliding Window参考

更好阅读体验:《理解 TCP 和 UDP》— By Gitbook TCP 是一种提供可靠性交付的协议。也就是说,通过 TCP 连接传输的数据,无差错、不丢失、不重复、并且按序到达。但是在网络中相连两端之间的介质,是复杂的,并不确保数据的可靠性交付,那么 TCP 是怎么样解决问题的?这就需要了解 TCP 的几种技术: 滑动窗口 超时重传 流量控制 拥塞...

二分图的最佳匹配(KM 算法)

找了标程研究了一下,修改成自己的风格了,贴上来。  引用:KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B [i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理:   若由二分图中所有满