原文:滑动窗口

长度最小的子数组 https: leetcode cn.com problems minimum size subarray sum submissions 首先是滑动窗口的思路,我感觉这种寻找满足某个条件的连续的子集,如这里的数组,可能还会在字符串里用到。 但这题卡了我很久的是边界条件,下面这段代码,当循环退出的时候,right的值是没有被加到sum里的,所以right指向的位置是在sum数组 ...

2019-05-02 21:54 0 4558 推荐指数:

查看详情

滑动窗口

单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的序列 求所有的连续k个数 的最大值 以及 最小值 思路(就只写 MAX ...

Wed May 10 17:50:00 CST 2017 1 3205
滑动窗口

有一个长为 \(n\) 的序列 \(a\),以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动窗口中的最大值和最小值。 思路 其实我们可以把窗口看成是一个区间。例如从第 \(i\) 为开始的一个长度为 \(k\) 的窗口其实就是一个 \([i ...

Wed Nov 24 05:07:00 CST 2021 0 112
滑动窗口

题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...

Mon Jul 22 07:30:00 CST 2019 0 2191
TCP 滑动窗口和 拥塞窗口

转http://coolshell.cn/articles/11609.html 滑动窗口 -- 表征发送端和接收端的接收能力 拥塞窗口-- 表征中间设备的传输能力 TCP滑动窗口 需要说明一下,如果你不了解TCP的滑动窗口这个事,你等于不了解TCP协议。我们都知道,TCP必需 ...

Sat May 30 00:45:00 CST 2015 0 7413
TCP的滑动窗口与拥塞窗口

一、滑动窗口 滑动窗口协议是传输层进行流控的一种措施,接收方通过通告发送方自己的窗口大小,从而控制发送方的发送速度,从而达到防止发送方发送速度过快而导致自己被淹没的目的。 对ACK的再认识,ack通常被理解为收到数据后给出的一个确认ACK,ACK包含两个非常重要 ...

Fri May 25 06:29:00 CST 2018 0 2196
滑动窗口算法

  学过计算机网络的同学,都知道滑动窗口协议(Sliding Window Protocol),该协议是 TCP协议 的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据 ...

Sat Jan 02 18:26:00 CST 2021 0 1282
滑动窗口协议

  为了完成流量控制,TCP使用滑动窗口协议,使用这种方法的时候,发送方和接收方向外通信各使用一个窗口。这个窗口覆盖了缓存的一部分,在缓存中的字节是从应用进程传送来的,在这个窗口中的字节就是可以发送而不必考虑确认的。这个想象的窗口有两个边沿:一个在左,一个在右。这个窗口叫做滑动窗口,因为左 ...

Sun Mar 19 05:23:00 CST 2017 0 3640
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM