摘要: 我们知道TCP是拥有拥塞控制机制的,而UDP是没有的,为什么需要拥塞控制机制呢,就是防止丢包过多导致传输效率低下。网络中传输的包太多,路由器的缓存又不够,每一个发送端都以自己想要的发送速率发送包,自然会导致网络拥塞。所以我TCP就包括了拥塞控制机制。 有几种拥塞控制方法? 2种 1.端到端拥塞控制。 阅读全文
posted @ 2017-09-11 23:19 傍晚的羔羊 阅读(2107) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串,找到最长的公共子字符串,比如String1=abc12dfe string2=abdec12dfab 所以公共子字符串为c12df。 思路:动态规划,以每个字符为尾字符。 代码: 阅读全文
posted @ 2017-09-11 11:18 傍晚的羔羊 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串,求两个字符串的最大长共子序列,比如A1B45CD,12AB67C,所以这两个字符串的公共子字符串为ABC。注意公共子序列和公共子字符串区别。 求法分两步,第一步求出最长公共子序列的长度,第二步,根据最长长度回溯求出其中对应的子序列。 代码: 阅读全文
posted @ 2017-09-11 10:54 傍晚的羔羊 阅读(129) 评论(0) 推荐(0) 编辑