前言你现在的努力，是为了以后有更多的选择。在上一篇文章通过“表白”方式，让我们快速了解网络七层协议了解了网络七层协议。接下来我们要把重心放在网络传输的可靠性上面。一起来看TCP协议，它是如何解决网络传输不可靠的问题。这其中有个很关键的部分，就是我们的滑动窗口协议。从工程学角度上，我们来看一看滑动窗口协议，它到底解决了一个怎样的问题？滑动窗口协议：TCP协议的使用维持发送方/接收方缓冲区缓冲区是用来
分类：
其他好文 时间：
2019-05-07 01:36:20
阅读次数：
173
https://www.cnblogs.com/grandyang/p/4340948.html O(n)的时间复杂度 滑动窗口 存储t中所有的字符和对应出现的次数。然后从s的头部开始滑动，遇到一个t中的字符就减一次，并且只要是次数大于0的情况，肯定是成功匹配了一个字符。直到所有成功匹配的字符个数等 ...
思路:滑动窗口的思想,只要是求连续子序列或者子串问题,都可用滑动窗口的思想 方法一: ...
分类：
其他好文 时间：
2019-05-03 11:40:08
阅读次数：
165
luogu P1886 滑动窗口 https://www.luogu.org/problemnew/show/P1886 ...
分类：
其他好文 时间：
2019-04-20 21:28:34
阅读次数：
161
链路，是指一条无源的点到点的物理线路段，且中间没有任何其它的交换结点。 数据链路，指的是除了具备一条物理线路外，还必须有一些必要的规程控制这些数据的传输。把实现相关规程的硬件和软件加到链路上，就构成了数据链路。 停-等流量控制缺点：信道的利用率低，只适合半双工通信。 滑动窗口目的:严格限制已发送出去 ...
分类：
其他好文 时间：
2019-04-08 01:07:35
阅读次数：
179
数据链路层的流量控制协议 常用方法：停-等流量控制、滑动窗口流量控制：每个数据帧都有唯一的编号且可循环重复使用已收到确认的有限个帧的序号；当用n个比特进行编号时，若接收窗口WR的大小为1，则发送窗口WT的大小与编码二进制位数的关系：WT<=2n-1 广域网数据链路传输控制规程：1.面向字符型传输控制 ...
分类：
其他好文 时间：
2019-04-07 19:20:21
阅读次数：
262
1、数据链路层的流量控制协议有停-等流量控制和华东窗口流量控制。 2、用滑动窗口流量控制时，若接受窗口WR的大小为1，则发送窗口WT的大小和编码二进制数4之间满足 WT<=2n-1（WR=1） 3、广域网数据链路控制规章有面向字符型和比特型传输。 4、面向比特型传输能用于任何链路结构，采用同步方式传 ...
分类：
其他好文 时间：
2019-04-07 12:38:10
阅读次数：
185
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 别人的方法 解释： i是截至j，以j为最后一个元素的最长不重复子串的起始位置，即索引范围是[i,j]的子串是以索引j为最后一个元素的最长子串。 当索引从j-1增加到j时，原来的子串[i,j-1]新增 ...
分类：
其他好文 时间：
2019-04-05 11:56:48
阅读次数：
163
最小覆盖子串（hard） （不会） 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 关键：滑动窗口 参考 https://www.nowco ...
分类：
其他好文 时间：
2019-04-03 18:06:38
阅读次数：
182
1.概述 回退N步（GBN）协议常被称为滑动窗口协议，滑动窗口通俗来讲就是一种流量控制技术。 它本质上是描述接收方的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据，如果发送方收到接收方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接收方发送窗口大小不为0 ...
分类：
其他好文 时间：
2019-03-31 23:20:40
阅读次数：
228
