码迷,mamicode.com
首页 >  
搜索关键字:滑动窗口    ( 692个结果
TCP的三次握手(建立连接)和四次挥手(关闭连接)
建立连接: 理解:窗口和滑动窗口TCP的流量控制 TCP使用窗口机制进行流量控制 什么是窗口? 连接建立时,各端分配一块缓冲区用来存储接收的数据,并将缓冲区的尺寸发送给另一端 接收方发送的确认信息中包含了自己剩余的缓冲区尺寸 剩余缓冲区空间的数量叫做窗口 2. TCP的流控过程(滑动窗口) TCP( ...
分类:其他好文   时间:2017-09-02 12:56:37    阅读次数:217
【美团笔试题】连续最大子序列整除k
【思路】 滑动窗口“掐头去尾” 【正确代码】 ...
分类:其他好文   时间: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问题
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问题
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
今日刷题总结15
TCP滑动窗口 假设A向B发送数据,A收到了B的确认报文,报文首部的窗口值为20,确认号ack=31,这表示B已经收到了截止序列号30的所有数据,根据窗口值和确认号,A构造出自己的发送窗口,如下图所示。 A的发送窗口表示在没有收到B的确认下可以联系把窗口内的数据发送出去。对于已经发送出去的数据,在没 ...
分类:其他好文   时间:2017-08-20 18:30:59    阅读次数:207
计算机网络【七】:可靠传输的实现 (tcp窗口滑动以及拥塞控制)【转】
转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好,因为 ...
分类:其他好文   时间:2017-08-18 12:32:12    阅读次数:163
UVA - 12174 Shuffle (预处理+滑动窗口)
题意:已知歌单中的歌曲数目s,和部分的播放历史,问下一首可能播放的歌曲种数。 分析: 1、按照歌单数目s,将播放历史划分为几部分。 2、将播放历史的n首歌曲之前加上s首歌曲,之后加上s首歌曲,为防止标号重复,分别将其标号为100001 + i和200001 + i。 3、枚举这个新的序列中的每首歌, ...
分类:其他好文   时间:2017-08-17 20:23:06    阅读次数:172
692条   上一页 1 ... 44 45 46 47 48 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!