【滑动窗口】第13页

209. 长度最小的子数组(C++实现)

209.长度最小的子数组209.长度最小的子数组思路–滑动窗口用滑动窗口能够解决本问题：窗口就是满足其和≥s的长度最小的连续子数组。

呋喃吖·2023-12-26 02:51

209. 长度最小的子数组

力扣题目链接解题思路首先很容易想到暴力解放,用两层for循环,不断寻找符合条件的子序列,时间复杂度为O(N^2),超时本题可以用数组中一个重要的方法:滑动窗口所谓滑动窗口,就是不断调节子序列的起始和终止位置

weixin_51160138·2023-12-26 02:18

Leetcode904：水果成篮

这道题首先要读懂题意：寻找最多包含两种元素的最长子串，返回其长度本文借助滑动窗口的思想，但是不同于Leetcode209.长度最小的子数组代码如下：classSolution{publicinttotalFruit

小张frog·2023-12-25 22:30

【数据结构和算法】删掉一个元素以后全为 1 的最长子数组

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1

伴川·2023-12-25 17:51

滑动窗口求最大值数组

【题目】给出一个整形数组，例如arr={5,4,3,5,6,7,6}，窗口大小为w=3，窗口每次向右移动一位，输出每个窗口中最大值组成的数组。packagestring;importcom.google.common.collect.Lists;importjava.util.Deque;importjava.util.LinkedList;importjava.util.Random;/***C

lixwcqs·2023-12-25 15:12

【MySQL中的窗口函数】

窗口函数也就是满足某种条件的几率集合上执行特殊函数，对于每条记录都要在此窗口内执行函数，窗口大小都是固定的，这种属于静态窗口；不同的记录对应不同的窗口，这种动态变化的窗口叫滑动窗口窗口函数的基本用法如下

瞬间记忆·2023-12-25 10:44

【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值

闻缺陷则喜何志丹·2023-12-25 09:21

第五章Netty第一节粘包和半包

粘包与半包粘包现象：发送abcdef,接受到abcdef原因：应用层：接收方ByteBuf设置太大（Netty默认是1024）传输层滑动窗口：假设发送方256bytes表示一个完整的报文，接收方的滑动窗口来不及处理且滑动窗口足够大

--believe·2023-12-25 08:08

209.滑动窗口，求最短连续子数组，和sum>=num

找到满足题意的，记录下来classSolution{publicintminSubArrayLen(ints,int[]nums){//滑动窗口的思想//一开始

Ching_Lee·2023-12-25 05:34

算法总结——栈与队列

栈与队列一、栈与队列理论基础用栈实现队列Python版本三、用队列实现栈Python版本四、有效的括号Python版本五、删除字符串中的所有相邻重复项Python版本六、逆波兰表达式求值Python七、滑动窗口最大值

小成星际·2023-12-25 04:17

[THUPC 2024 初赛] 二进制（树状数组单点删除+单点查询）（双堆模拟set）

题解题目本身不难想首先注意到所有查询的序列长度都是小于logn级别的我们可以枚举序列长度len，然后用类似滑动窗口的方法，一次性预处理出每种字串的所有出现位置，也就是开N个set去维护所有的位置。

cqbzcsq·2023-12-25 02:59

Pandas中级教程——时间序列数据处理

在实际项目中，对时间序列数据的处理涉及到各种操作，包括日期解析、重采样、滑动窗口等。本篇博客将深入介绍Pandas中对时间序列数据的处理技术，通过实例演示如何灵活应用这些功能。

Echo_Wish·2023-12-24 11:58

算法和数据结构解析-5 : 滑动窗口问题

1.简介滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作，它的原理与网络传输TCP协议中的滑动窗口协议（SlidingWindowProtocol）基本一致。

鮀城小帅·2023-12-24 11:22

每日一题(LeetCode)----栈和队列--滑动窗口最大值

每日一题(LeetCode)----栈和队列–滑动窗口最大值1.题目（239.滑动窗口最大值）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

程序小白的code之路（记录分享）·2023-12-24 09:27

滑动窗口求最大值超详细版，附deque模块介绍

滑动窗口求最大值超详细版附deque模块介绍deque是python的collections中的一个类因此需要调用模块才能使用fromcollectionsimportdequedeque的对象像是一个列表

Az_plus·2023-12-24 08:44

【12.22】转行小白历险记-算法01

一、长度最小的子数组209.长度最小的子数组-力扣（LeetCode）1.思路滑动窗口法：把数组的区间，假设成为两个指针，先后移动两个指针我们先读懂题目，这个很重要，不过我现在读的不是很懂，没事美女有弱点可以理解

一只规划转行狗的转行日记·2023-12-24 05:40

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口：最小覆盖子串、字符串排列、找所有字母异位词、最长无重复子串

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi

阿_旭·2023-12-24 04:44

【算法学习笔记】单调队列

单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到DP的优化上。一个单调队列中的元素总是单调递增(或递减)的。

RioTian·2023-12-24 02:19

java学习笔记：从滑动窗口最大值学优先队列&单调队列

问题可以很容易想到一个超时的O（kn）的解法。classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]res=newint[n-k+1];for(inti=0;iq=newLinkedList();q.offer(root);q.isEmpty()q.poll()q.peek()常用api如上所

ko no 辉夜 da·2023-12-24 02:49

学习笔记：单调队列

单调队列是一种主要用于解决滑动窗口类问题的数据结构，即，在长度为\(n\)的序列中，求每个长度为\(m\)的区间的区间最值。

tsqtsqtsq0309·2023-12-24 02:17

算法笔记：单调队列

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分

飞飞爱睡觉·2023-12-24 02:47

找到字符串中所有字母异位词--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇本体题目链接https://leetcode.cn/problems/VabMRr/description/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动

Lei宝啊·2023-12-23 23:28

Jave EE 网络原理之应用层与传输层

2.2.2UDP的特点2.3TCP协议2.3.1TCP报文格式2.3.2TCP的相关特性2.3.4确认应答2.3.5超时重传2.3.6连接管理2.3.6.1TCP三次握手2.3.6.2四次挥手2.3.7滑动窗口

柒柒要开心·2023-12-23 17:46

Apache Flink 进阶教程（七）：网络流控及反压剖析

TCP流控机制TCP流控：滑动窗口FlinkTCP-based反压机制（beforeV1.5）示例：WindowWordCount编译阶

话数Science·2023-12-23 08:10

【数据结构和算法】最大连续1的个数 III

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1

伴川·2023-12-23 06:28

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速

躬身入世，以生证道·2023-12-23 06:39

TCP_滑动窗口介绍

简介TCP协议中有两个窗口，滑动窗口和拥塞窗口，两者均是一种流控机制；滑动窗口是接收方的流控机制，拥塞窗口是发送方的流控机制。本文介绍滑动窗口，接收方为TCP连接设置了接收缓存。

【随风飘流】·2023-12-22 15:40

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。

Xiao Ling.·2023-12-22 14:19

代码随想录算法训练营第三天 | 双指针、滑动窗口

目录力扣题目链表理论基础链表的定义性能分析力扣题目记录203.移除链表元素707.设计链表206.反转链表双指针法（常规）递归法（需要二刷）双指针法（从后向前）（需要二刷）使用虚拟头结点解决链表反转（需要二刷）使用栈解决反转链表的问题（需要二刷）总结力扣题目用时：2.5h1、203.移除链表元素2、707.设计链表3、206.反转链表（重点，方法很多）链表理论基础链表的定义//单链表structL

Fight___·2023-12-22 08:01

tcp 滑动窗口（Sliding Window）

+要完成这些任务，整个协议操作是围绕滑动窗口确认机制来进行的。因此，理解了滑动窗口，也就是理解了TCP。滑动窗口IP层协议属于不可靠的协议，IP层并不

analanxingde·2023-12-22 07:08

常用限流算法

2、滑动窗口算法滑动窗口算法是将时间周期分为N个小周期，分别记录每个小周期内访问次数，并

ballypeng·2023-12-22 02:40

马蹄集第37周

:m[ord(s[i])]-=1foriinm:ifi>0:returnFalsereturnTruedefmain():result="No"s=input()t=input()l=r=0#定义一个滑动窗口

杜阿福·2023-12-22 02:17

TCP 核心工作机制

TCP的核心知识：如何保证传输可靠+如何提高传输效率如何保证传输可靠：确认应答机制+超时重传机制如何提高传输效率：滑动窗口机制、快速重传机制、流量控制机制、延时应答机制、捎带应答机制、拥塞控制机制一、如何保证传输可靠

Eisen戴·2023-12-22 00:59

基础算法(5)：滑动窗口

1.何为滑动窗口？滑动窗口其实也是一种算法，主要有两类：一类是固定窗口，一类是可变窗口。固定的窗口只需要一个变量记录，而可变窗口需要两个变量。2.固定窗口就像上面这个图一样。

计科小fw是我·2023-12-22 00:25

Flink 的一些概念备忘

Flink:三种窗口：1，滚动，就是5分钟，再5分钟；2，滑动窗口，固定一个长度，然后slide，会有很多overlap，比如5分钟长度，1分钟滑动。

NazgulSun·2023-12-21 21:42

PostgreSQL 高级SQL(五) 内建窗口函数

前面俩个章节我们介绍了窗口函数、滑动窗口函数的概念，接下来我们介绍一下PG支持的原生通用窗口函数，总共11个(9.6版本,中国社区官网文档地址）通用窗口函数1、row_number函数row_number

码农大表哥3306·2023-12-21 18:30

滑动窗口（一）

滑动窗口什么是滑动窗口算法？通俗的来讲就是“同向双指针”，当一组数据的规律含有单调性的时候，就可以使用下面这套逻辑来优化暴力解法。当两个指针同向移动的时候，类似于一个窗口在滑动。

绝世剑仙纪宁·2023-12-21 18:43

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

abtgu·2023-12-21 16:45

python算法例18 滑动窗口的最大值

1.问题描述给定一个可能包含重复整数的数组和一个大小为k的滑动窗口，从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。

北辰Charih·2023-12-21 15:13

10000字讲解TCP协议(确认应答，超时重传，三次握手，四次挥手等等众多机制)以及UDP协议(UDP报文，校验和)

基于UDP的应用层协议(了解)TCP协议确认应答(可靠性机制)超时重传(可靠性机制)连接管理(可靠性机制)三次握手(重点)四次挥手(重点)三次握手和四次挥手时客户端和服务器的状态滑动窗口(效率机制)流量控制

十二分精神~·2023-12-21 14:19

【华为OD题库-105】滑动窗口最大值-java

题目题目描述:有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和)，求窗口滑动产生的所有窗口和的最大值。输入描述:第一行输入一个正整数N，表示整数个数。(O0){res-=nums[i-1];}max=Math.max(max,res);}returnmax;}}推荐如果你对本系列的其他题目感兴趣，可以参考华

yangqin@1225·2023-12-21 13:27

滑动窗口双指针

力扣209找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。类似窗口滑动j代表的是窗口的结束位置i表示开始位置在while循环中是寻找最小数组的sizeclassSolution{public:intminSubArrayLen(ints,vector&nums){{

小凡子空白在线学习·2023-12-21 13:54

LeetCode day28

LeetCodeday28由于一点小意外，今天就来搞搞滑动窗口(ง•_•)ง1423.可获得的最大点数几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。

ルナ·2023-12-21 12:06

【数据结构和算法】定长子串中元音的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2方法二：滑动窗口优化版三、代码

伴川·2023-12-21 12:05

36从传统算法到深度学习：目标检测入门实战 --行人检测

行人检测基本流程在实验1到实验3中我们分别学习了滑动窗口、图像金字塔、方向梯度直方图。本节实验我们将结合这些方法来构建一个传统的行人检测算法。

Jachin111·2023-12-21 11:39

计算机网络

目录易混淆物理层数据链路层网络层nat如何实现私有ip通信IP数据报格式解析tcp连接tcp流量控制滑动窗口拥塞控制报文捕获wireshark路由模拟器enspcdn计算机有了物理地址，为什么还要有ip

qq_1403034144·2023-12-21 09:33

计算机网络-进阶

目录易混淆物理层数据链路层网络层nat如何实现私有ip通信IP数据报格式解析tcp连接tcp流量控制滑动窗口拥塞控制报文捕获wireshark路由模拟器enspcdn代理服务器VScdnVSwebcache

qq_1403034144·2023-12-21 09:59

计算机网络运输层下 | TCP概述可靠传输流量控制拥塞控制连接管理

TCP概述3.1TCP概述特点3.2TCP连接RSVP资源预留协议4TCP可靠传输4.1可靠传输工作原理4.1.1停止等待协议4.1.2连续ARQ协议4.2TCP可靠通信的具体实现4.2.1以字节为单位的滑动窗口

Qodi·2023-12-21 01:22

算法通关村第十六关—滑动窗口(青铜)

滑动窗口一、基本思想在数组章节我们说过很多算法会大量移动数组中的元素，频繁移动元素会导致执行效率低下或者超时。

孤舟一叶～·2023-12-20 18:01

365天挑战LeetCode1000题——Day 031 每日一题 + 二分查找 09

文章目录500提交纪念剑指OfferII041.滑动窗口的平均值代码实现（首刷自解）1838.最高频元素的频数代码实现（首刷自解）540.有序数组中的单一元素代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了

ShowM3TheCode·2023-12-20 17:31

推荐频道

【滑动窗口】