建立连接: 理解:窗口和滑动窗口TCP的流量控制 TCP使用窗口机制进行流量控制 什么是窗口? 连接建立时,各端分配一块缓冲区用来存储接收的数据,并将缓冲区的尺寸发送给另一端 接收方发送的确认信息中包含了自己剩余的缓冲区尺寸 剩余缓冲区空间的数量叫做窗口 2. TCP的流控过程(滑动窗口) TCP( ...
分类:
其他好文 时间:
2017-09-02 12:56:37
阅读次数:
217
【思路】 滑动窗口“掐头去尾” 【正确代码】 ...
分类:
其他好文 时间:
2017-09-01 00:13:32
阅读次数:
151
DelayQueue的使用设计 我们谈一下实际的场景吧。我们在开发中,有如下场景a) 关闭空闲连接。服务器中,有很多客户端的连接,空闲一段时间之后需要关闭之。b) 缓存。缓存中的对象,超过了空闲时间,需要从缓存中移出。c) 任务超时处理。在网络协议滑动窗口请求应答式交互时,处理超时未响应的请求。 今 ...
分类:
编程语言 时间:
2017-08-30 23:45:31
阅读次数:
321
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2017-08-29 12:52:19
阅读次数:
159
传送门 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式: 输入 ...
分类:
其他好文 时间:
2017-08-25 14:54:25
阅读次数:
164
longest substring问题最长子串滑动窗口HashMap 1.题目描述Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcb... ...
分类:
其他好文 时间:
2017-08-25 12:23:46
阅读次数:
146
longest substring问题最长子串滑动窗口HashMap 1.题目描述Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcb... ...
分类:
其他好文 时间:
2017-08-25 11:01:25
阅读次数:
170
TCP滑动窗口 假设A向B发送数据,A收到了B的确认报文,报文首部的窗口值为20,确认号ack=31,这表示B已经收到了截止序列号30的所有数据,根据窗口值和确认号,A构造出自己的发送窗口,如下图所示。 A的发送窗口表示在没有收到B的确认下可以联系把窗口内的数据发送出去。对于已经发送出去的数据,在没 ...
分类:
其他好文 时间:
2017-08-20 18:30:59
阅读次数:
207
转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好,因为 ...
分类:
其他好文 时间:
2017-08-18 12:32:12
阅读次数:
163
题意:已知歌单中的歌曲数目s,和部分的播放历史,问下一首可能播放的歌曲种数。 分析: 1、按照歌单数目s,将播放历史划分为几部分。 2、将播放历史的n首歌曲之前加上s首歌曲,之后加上s首歌曲,为防止标号重复,分别将其标号为100001 + i和200001 + i。 3、枚举这个新的序列中的每首歌, ...
分类:
其他好文 时间:
2017-08-17 20:23:06
阅读次数:
172