滑动窗口
单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路（就只写 MAX ...
原文：滑动窗口
有一个长为 n 的序列 a ，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是一个区间。例如从第 i 为开始的一个长度为 k 的窗口其实就是一个 i,i k 这个区间。 然后题目要求的是要求出最大值和最小值。看到求最大值最小值和区间，显然能想到使用线段树来求解。 创建两个线段树，一个维护最小值，一个维护 ...
2021-11-23 21:07 0 112 推荐指数：
相关推荐
滑动窗口
209 长度最小的子数组 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑动窗口的思路，我感觉这种寻找满足某个条件的连续的子集，如这里的数组，可能还会在字符串里用到。 但这题卡 ...
滑动窗口
题目描述 现在有一堆数字共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包含两个非常重要 ...
滑动窗口算法
学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据 ...
滑动窗口协议
为了完成流量控制，TCP使用滑动窗口协议，使用这种方法的时候，发送方和接收方向外通信各使用一个窗口。这个窗口覆盖了缓存的一部分，在缓存中的字节是从应用进程传送来的，在这个窗口中的字节就是可以发送而不必考虑确认的。这个想象的窗口有两个边沿：一个在左，一个在右。这个窗口叫做滑动窗口，因为左 ...