一、滑动窗口 滑动窗口协议是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。 对ACK的再认识，ack通常被理解为收到数据后给出的一个确认ACK，ACK包含两个非常重要的信息： 一是期望接收到的下一字节的序 ...
分类：
其他好文 时间：
2018-05-24 23:03:49
阅读次数：
202
402. Remove K Digits 题目：给出一个非负的整数num, 用字符串表示，去掉k个digits之后得到一个最小的新数字 思路： Zuo 生成窗口最大值数组 239. Sliding Window Maximum 给出一个整型数组arr和一个大小为w的窗口，从左向右滑动窗口，然后每一个 ...
分类：
其他好文 时间：
2018-05-21 12:29:11
阅读次数：
131
TCP 拥塞控制 相关名词 1. 滑动窗口 tcp通过滑动窗口进行流量控制，所谓的窗口可以理解为接收端所能提供的缓冲区大小。 TCP是一个滑动窗口协议，即一个TCP连接的发送端在某个时刻能发多少数据是由滑动窗口控制的 1. RTT（Round trip time） 表示从发送端到接收端的一去一回需要 ...
分类：
其他好文 时间：
2018-05-19 17:03:02
阅读次数：
211
tcp可以通过滑动窗口和拥塞算法实现流量控制，限制上行和下行的流量，但是却不能抵御ddos攻击。 限流只是限制访问流量的大小，是无法区分正常流量和异常攻击流量的。 限流可以控制本软件或者应用的流量大小，从而减少对部署在相同物理机的其他应用的影响，减少物理网卡的流量占用。 如果部署在vm上的应用没有限 ...
分类：
其他好文 时间：
2018-05-14 20:44:40
阅读次数：
396
原创博文，转载请注明出处！ # 题目 # 思路 利用C++中的双端队列保存有可能是滑动窗口最大值的下标，其中队首元素保存当前窗口最大值的下标。当滑动窗口改变时，更新队列。队列更新的规则：（1）新元素依次与队尾元素比较，如果队尾元素小于新元素，则删除队尾元素，直至队列中没有小于新元素的值。（2）更新队... ...
分类：
编程语言 时间：
2018-05-14 16:54:34
阅读次数：
240
TCP 特征 没有选择确认或否认的滑动窗口协议 长连接：三次握手、四次挥手 可靠性：保证数据确实到达目的地，如果未到达，能够发现并重传 数据排序：序列号，累积确认 数据流控：拥塞控制 滑动窗口与拥塞控制 滑动窗口 通告窗口：接收方通告给发送放，涉及累积确认 窗口移动 窗口合拢 ... ...
分类：
其他好文 时间：
2018-05-10 23:19:29
阅读次数：
133
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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] ...
分类：
其他好文 时间：
2018-04-29 20:32:08
阅读次数：
145
有一个数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右滑动一个位置。
* 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。
import?java.util.Arrays;
import?java.util.Deque;
import?java.util.List;
import?java.util.concurrent.LinkedBlockingDeque;
/**
?*?有一个×××数组a
分类：
编程语言 时间：
2018-04-18 01:06:08
阅读次数：
166
TCP的流量控制 所谓的流量控制就是让发送方的发送速率不要太快，让接收方来得及接受。利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。TCP的窗口单位是字节，不是报文段，发送方的发送窗口不能超过接收方给出的接收窗口的数值。 如图所示，说明了利用可变窗口大小进行流量控制。设主机A向主机 ...
分类：
其他好文 时间：
2018-04-15 12:09:51
阅读次数：
223
洛谷题目链接: "滑动窗口" 题目描述 现在有一堆数字共N个数字（N using namespace std; const int N=1000000+5; const int inf=2147483647; int n, k, w[N]; int q1[N], q2[N];//q1统计元素的值,q ...
分类：
其他好文 时间：
2018-04-08 14:38:01
阅读次数：
190
