【滑动窗口】第15页

网络协议 - TCP 协议详解

重传机制超时重传机制快速重传机制SACK方法DuplicateSACK–重复收到数据的问题示例一：ACK丢包示例二，网络延误TCP的RTT算法经典算法Karn/Partridge算法Jacobson/Karels算法TCP滑动窗口

小小兔在普陀山走神啊·2023-12-15 11:30

滑动窗口练习（二）— 子数组中满足max -min ＜= sum的个数

解释1：因为max-minmin的，最大值变小了，最小值变大了，所以一定会num，根据滑动窗口的特性，在维护L…R范围内最大值的双端队列中，后进来的数一定是>=当前双端队列中的值才会进行替换

善良的Leexx·2023-12-15 09:34

滑动窗口练习（三）— 加油站问题

题目测试链接在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。解释一下这道题，如下图所示：路程数组gas和油耗数组

善良的Leexx·2023-12-15 09:34

算法训练营Day12

#Java#Review开源学习资料Feelingandexperiences：滑动窗口最大值:力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

momolinshaomo·2023-12-15 07:51

【算法刷题】Day15

文章目录1.串联所有单词的子串题干：算法原理代码：2.最小覆盖子串题干：算法原理：1、暴力枚举+哈希表2、滑动窗口+哈希表代码：1.串联所有单词的子串原题链接题干：给定⼀个字符串s和⼀个字符串数组wordswords

柒柒要开心·2023-12-15 07:46

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。

防御塔策略·2023-12-15 04:55

【Flink系列四】Window及Watermark

Flink中的窗口可以分成：滚动窗口(TumblingWindow,无重叠)，滑动窗口(SlidingWindow,可能有重叠)，会话窗口(SessionWindow，活动间隙)，全局窗口

周润发的弟弟·2023-12-15 03:18

滑动窗口最大值和前K个高频元素

滑动窗口最大值和前K个高频元素239.滑动窗口最大值核心：建立一个单调队列，维护里面的最大值，并且从大到小的顺序即可！

niuzai_·2023-12-15 01:05

209.长度最小的子数组

解题思路使用滑动窗口的思想解决该问题。定义两个指针，分别表示滑动窗口的左右边界，通过移动右边界来扩展窗口，移动左边界来缩小窗口。在移动的过程中，实时更新滑动窗口内的元素和，并记录最小子数组的长度。

AmHardy·2023-12-15 00:15

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套for循环，如果符合条件就记录，然后更新结果，返回classSolution{public:intminSubArrayLen(inttarget,vector&nums){//记录结果in

自身就是太阳·2023-12-14 22:02

Josue?·2023-12-14 21:37

计算机网络链路层（期末、考研）

计算机网络总复习链接目录组帧差错控制检错编码纠错编码流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧窗口与停止-等待协议多帧滑动窗口与后退N帧协议（GBN）多帧滑动窗口与选择重传协议介质访问控制信道划分介质访问控制随机访问介质访问控制轮询访问

sdguy_nobody·2023-12-14 21:32

TCP的滑动窗口机制

网络的错误检测和补偿机制非常复杂。一、等待超时时间（返回ACK号的等待时间）当网络繁忙时会发生拥塞，ACK号的返回变慢，较短的等待时间会导致频繁的数据重传，导致本就拥塞的网络雪上加霜。如果等待时间过长，包的重传又会出现很大的延迟，也会导致网络的速度变慢。根据服务器物理距离的远近，ACK号的返回时间也会产生很大的波动，而且我们还必须考虑到拥塞带来的影响。TCP采用了动态调整等待时间的方法，根据ACK

_君莫笑·2023-12-14 18:10

风速预测（二）基于Pytorch的EMD-LSTM模型

目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为7，制作数据集3基于Pytorch的EMD-LSTM

建模先锋·2023-12-14 17:12

风速预测（三）EMD-LSTM-Attention模型

目录1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为7，制作数据集3基于Pytorch的EMD-LSTM-Attention

建模先锋·2023-12-14 17:12

算法训练营Day13(栈队列)

239.滑动窗口最大值（一刷至少需要理解思路）239.滑动窗口最大值-力扣（LeetCode）这道题用到了双端队列既可以做队列也可以做栈队列相关操作poll：弹出队头元素peek：查看队头add：队尾添加元素

不吃青椒！·2023-12-14 14:53

leetcode--1004 最大连续1的个数 III[滑动窗口c++]

原题链接：3.无重复字符的最长子串-力扣（LeetCode）题目解析：题目的翻转0，意思就是把0变成1；将题的最多可翻转k个0操作看成限定范围内最多可有k个0（等价转换）因为实际上，我们只要知道长度即可。注意，当这个子串含有的0的个数达到k个时，还能继续往后找，增加子串长度，只要没有遇到0就行，这点在设置判断条件时尤为重要。不理解可以接着往下看。最大连续个数可以看成是最长子串问题，而最长子串问题可

自由のミカサ·2023-12-14 13:06

无重复字符的最长子串[滑动窗口\哈希表 c++]

原题：3.无重复字符的最长子串-力扣（LeetCode）题目解析：最长子串可以用滑动窗口解决，无重复字符可以使用哈希表解决。算法原理：滑动窗口+哈希表哈希表作为一个数组存放每个字符出现的次数。

自由のミカサ·2023-12-14 13:05

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。

自由のミカサ·2023-12-14 12:50

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

闻缺陷则喜何志丹·2023-12-14 12:51

LeetCode：1423. 可获得的最大点数（思维题 C++、Java）

目录1423.可获得的最大点数题目描述：实现代码与解析：滑动窗口（在这题就是个遍历而已）：原理思路：1423.可获得的最大点数题目描述：几张卡牌排成一行，每张卡牌都有一个对应的点数。

Cosmoshhhyyy·2023-12-06 22:46

【LeetCode热题100】【滑动窗口】无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。请注意，你的答案必须是子串的长

Ye-Maolin·2023-12-06 19:23

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值这道题是一道队列的应用，主要切入的点为队首的元素必须为当前窗口的最大值，因此需要维护一个不递增的双端队列，然后维护其在窗口划出范围外时删除对应的最大值，详细代码如下：classSolution

tiger2_2·2023-12-06 17:44

计算机网络：可靠数据传输（rdt）、流水协议、窗口滑动协议

文章目录前言一、Rdt1.Rdt1.02.Rdt2.03.Rdt2.14.Rdt2.25.Rdt3.0二、流水线协议1.滑动窗口（slidewindow）协议发送窗口接收窗口正常情况下的2个窗口互动异常情况下

浩泽学编程·2023-12-06 13:48

【算法刷题】Day13

文章目录1658.将x减到0的最小操作数题干：算法原理：滑动窗口代码：91.解码方法题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码：7、优化1658.将x减到0的最小操作数原题链接题干

柒柒要开心·2023-12-06 07:29

SpringBoot 注入RedisTemplat 启动报错

需求因为需要限制部门内多个人员同一时间操作同一批客户的需求，考虑下决定用Redis滑动窗口实现自过期以及并发校验。

奔放的程序猿·2023-12-06 07:46

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode

landmark_thu·2023-12-06 06:51

滑动窗口算法

滑动窗口算法通常用于字符串中查找满足条件的子串（所有子串或者最长或最短子串）。

AspirantPeng·2023-12-06 06:44

继续画图带你学习TCP 其他 7 大特性

四、滑动窗口机制五、流量控制六、拥塞控制(安全机制)七、延迟应答(效率机制)八、捎带应答(效率机制)九、粘包问题十、保活机制TCP总结四、滑动窗口机制滑动窗口机制，是在可靠性的前提下，进一步地提高传输效率认识滑动窗口一发一收的方式

瞬间的醒悟·2023-12-05 22:08

谈一谈什么是拥塞控制？

2、实现拥塞控制cwd:拥塞避免窗口，它是一个状态值，不是滑动窗口的大小，它不决定发送数据包的多少，它是发送数据包数量的最大值，即一个状态变量。

谁偷了我的袈裟？·2023-12-05 22:09

《算法通关村——滑动窗口高频问题之寻找子串异位词》

《算法通关村——滑动窗口高频问题之寻找子串异位词》567.字符串的排列给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。

IDIOT___IDIOT·2023-12-05 15:56

leetcode 数组

(2).滑动窗口209,904,76(3).螺旋矩阵*方向数组((1,0),(0,1),(-1,0),(0,-1))54，59，剑29一个重要的细节：“投石问路”。

zkxhlbt·2023-12-05 10:16

leetcode刷题数组篇总结

文章目录前言leetcode刷题数组题型和技巧一.数组的二分查找二.双指针删除元素三.滑动窗口前言leetcode刷题数组：这是我第一次开始认真做题和写博客,希望我能一直坚持下去,每天可以做一道题或者两道题然后写博客

公仔面i·2023-12-05 10:14

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树

程序员三木·2023-12-05 10:40

LeetCode数组（二分查找，双指针，滑动窗口，区间问题，二维数组）

nanyidev·2023-12-05 10:07

双滑动窗口脉冲信号能量检测方法

雷达信号构成脉冲描述字（PDW，PulseDescriptionWord）的五个常规参数为：脉冲频率-重频（RF，RepeatFrequency）、脉冲宽度-脉宽（PW，PulseWidth）、脉冲幅度（PA，PulseAmplitude）、到达时间（TOA，TimeofArrival）、到达角（DOA，DirectionofArrival）。通过能量检测和初步处理能够获得脉冲频率与脉冲宽度参数的

CyberInversion·2023-12-05 10:56

【算法刷题】Day11

长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针”来优化代码：3.无重复字符的最长子串题干：算法原理：1、暴力枚举+哈希表（判断字符是否重复出现）2、利用规律，使用“滑动窗口

柒柒要开心·2023-12-05 09:23

【算法刷题】Day12

文章目录1004.最大连续1的个数III题干：算法原理：1、暴力枚举+计数器2、利用滑动窗口代码：746.使用最小花费爬楼梯题干：算法原理：解法一：1.1状态表示1.2状态转移方程1.3初始化1.4填表顺序

柒柒要开心·2023-12-05 09:21

长度最小的子数组（滑动窗口）

每日一题系列（day11）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，拾取经验，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组

阿熊不会编程·2023-12-05 08:51

JAVAEE初阶相关内容第十六弹--网络原理之TCP_IP

3.1特点3.2TCP协议段格式3.2.1首部长度3.2.2选项3.2.3保留6位3.3TCP内部的工作机制3.3.1确认应答（1）应答报文ack（2）小结3.3.2超时重传3.3.3连接管理3.3.4滑动窗口窗口大小

苏西西¥·2023-12-05 08:00

可获得的最大点数 | 滑动窗口】

硕风和炜·2023-12-05 08:23

【算法专题】滑动窗口

滑动窗口滑动窗口1.长度最小的子数组2.无重复字符的最长子串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数5.水果成篮6.找到字符串中所有字母异位词7.串联所有单词的子串8.最小覆盖子串滑动窗口1.长度最小的子数组题目链接

YoungMLet·2023-12-05 04:13

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②

哪吒·2023-12-05 03:07

每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III

目录力扣1004.最大连续1的个数III解析代码力扣1004.最大连续1的个数III难度中等给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0

GR_C·2023-12-05 00:24

大厂算法面试之leetcode精讲12.堆

大厂算法面试之leetcode精讲12.堆视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归

全栈潇晨·2023-12-05 00:48

算法 | 每日一题 | 可获得的最大点数 | 滑动窗口

这两天正好在做一些滑动窗口的题目，这道题使用滑动窗口解题会

星不易·2023-12-04 20:12

算法通关村第十六关|白银|滑动窗口经典

1.最长子串1.1无重复字符的最长子串原题：力扣3.使用HashMap，将字符和最后一次出现的索引存储起来。publicintlengthOfLongestSubstring(Strings){if(s.length()==0){return0;}HashMapmap=newHashMap();intmax=0;intleft=0;for(intright=0;righthashmap=newHa

星不易·2023-12-04 20:09

力扣1004题最大连续1的个数 III 滑动窗口

1004.最大连续1的个数III给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1

是布谷阿·2023-12-04 20:40

力扣209题长度最小的子数组双指针算法(滑动窗口)

什么是滑动窗口?同向双指针什么时候用滑动窗口?利用带调性,两个指针都不用回退的时候怎么用?

是布谷阿·2023-12-04 20:09

力扣3题无重复字符的最长子串双指针(滑动窗口)

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你

是布谷阿·2023-12-04 20:37

推荐频道

【滑动窗口】