单调队列 洛谷 P1886 滑动窗口 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路（就只写 MAX 了 ， MIN 一个道理，懒得写了） 目标是 长度为k的窗口中的MAX 且窗口从左向右滑动 在滑动过程中 有时会进来一个很大的数 比 前面所有都大 ...
分类：
其他好文 时间：
2017-05-10 11:29:13
阅读次数：
140
题目：Sliding Window Maximum 给定一个数组和滑动窗口的大小，窗口从开始位置每次向后滑动一格，找出每次窗口的最大值； 思路： 记录当前窗口的最大值下标，每次移动一格时，最小下标会移出窗口，邻接着的最大下标会移入窗口； 因此，每次窗口移动时，首先比较移入的是否比当前最大值还大，是则 ...
1、引言 该协议允许发送方在停止并等待确认前可以连续发送多个分组，由于发送发不必每发送一个分组就停下来等待确认，因此该协议可以加速数据的传输。 2、正常数据流 数据传输过程中，经受时延的确认。一般来说，发送端发送一个数据报之后，接收端都会发送一个对这个数据报的确认。但是使用TCP的滑动窗口协议的时候 ...
分类：
其他好文 时间：
2017-05-03 19:22:44
阅读次数：
179
建立连接： TCP使用窗口机制进行流量控制 什么是窗口？ 连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端 接收方发送的确认信息中包含了自己剩余的缓冲区尺寸 剩余缓冲区空间的数量叫做窗口 2. TCP的流控过程（滑动窗口） TCP(Transmission Contro ...
分类：
其他好文 时间：
2017-05-03 13:12:21
阅读次数：
110
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
Web程序 时间：
2017-05-01 21:01:07
阅读次数：
265
传送门 可以搞2个单调队列。 然后，然后就没有然后了。 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # include <cmath> 6 # include <ve ...
分类：
其他好文 时间：
2017-05-01 20:57:56
阅读次数：
137
Window Operations 有点类似于Storm中的State，可以设置窗口的大小和滑动窗口的间隔来动态的获取当前Steaming的允许状态,可以对一段时间的数据进行处理。 如图window length 为3秒sliding interval 为2秒batch interval of th ...
滑动窗口 但要提高网络利用率： nagle算法 ～ 延迟 慢启动、拥塞避免 发送端主导cwnd init set ssthresh & cwnd = swnd loop : 网不阻塞 （cwnd < ssthresh）（cwnd > ssthresh）（cwnd == ssthresh） cwnd* ...
分类：
其他好文 时间：
2017-04-23 16:48:46
阅读次数：
174
Means: 给你一串数列,问你这串数列的子串内没有重合的数,这串子串最大是多少。 Solve: 滑动窗口问题,设置两个指针l , r为起点,如果满足要求r++,不满足的话删除左区间元素,直到r遍历完数列 Code: 1 #include <bits/stdc++.h> 2 using namesp ...
分类：
其他好文 时间：
2017-04-18 16:07:15
阅读次数：
115
1.滑动窗口最值问题 给定一个长度为n的序列a1,a2,…ai,…,an，将一个长为k的滑动窗口自序列最左端向右边滑动。例如：初始时，窗口内的子序列为a1,a2,…,ak；当窗口向右滑动一位，此时窗口内的子序列变为a2,a3,…,ak+1。 我们要解决的问题是，给定长度为n的序列以及滑动窗口的大小k ...
分类：
其他好文 时间：
2017-04-18 09:43:03
阅读次数：
231
