算法题解之滑动窗口
Substring with Concatenation of All Words 寻找所有词连接的子串 思路：由于该字串是所有词典中的词连接的，所以该字串长度固定。因此本题可以看作一个滑动窗口的题。为了去除重复工作，每次滑动一个单词的长度，因此起始位置就有n种（n为单词长度）。每种起始位置 ...
原文：【题解】滑动窗口
为了解决滑动窗口，我们引入单调队列的概念。 分析题目的要求，我们需要建立一种数据结构，可以满足以下要求： 可以快速读取一个区间的最大值和最小值 能根据编号的大小将元素快速弹出 先分析最大值。对于上述要求，我们可以用一个单调队列来解决这个问题。 我们不妨先看一组测试数据。 滑动窗口的运动轨迹如下： 此时滑动窗口已经完全进入了数列 滑动窗口已经滑到了最右边 我们可以用一个单调递减队列来解决这个问题 我 ...
2018-12-20 20:58 0 1702 推荐指数：
相关推荐
滑动窗口
单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路（就只写 MAX ...
滑动窗口
209 长度最小的子数组 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑动窗口的思路，我感觉这种寻找满足某个条件的连续的子集，如这里的数组，可能还会在字符串里用到。 但这题卡 ...
滑动窗口
有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是一个区间。例如从第 \(i\) 为开始的一个长度为 \(k\) 的窗口其实就是一个 \([i ...
滑动窗口
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
TCP 滑动窗口和 拥塞窗口
https://www.cnblogs.com/diegodu/p/4538897.html ...
TCP 滑动窗口和 拥塞窗口
转http://coolshell.cn/articles/11609.html 滑动窗口 -- 表征发送端和接收端的接收能力 拥塞窗口-- 表征中间设备的传输能力 TCP滑动窗口 需要说明一下，如果你不了解TCP的滑动窗口这个事，你等于不了解TCP协议。我们都知道，TCP必需 ...
TCP的滑动窗口与拥塞窗口
一、滑动窗口 滑动窗口协议是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。 对ACK的再认识，ack通常被理解为收到数据后给出的一个确认ACK，ACK包含两个非常重要 ...