算法系列24——滑动窗口

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量73 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55826578/article/details/129126896
版权

维持一个有序队列，队列中存放的是下标

  • 存放下标的原因是要与窗口的左右边界对应

以最大值窗口为例

  • 窗口扩大时加入一个新的数，加入这个新的数的下标时要把序列中小于这个数的下标全部弹出
  • 窗口扩大完之后要检查窗口的大小是否小于限定，若超出要丢队列前端超出限制的下标
  • 完成窗口的滑动之后，队列的顶端就是当前窗口之内的最大值

这个算法的思想就是要与枚举所有子序列对比

使用滑动窗口的优点在于左右两个指针都单调移动，也就是说受限于长度最短等目标限制，右边的点进入之后会排除左边的点

m0_55826578
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
目标检测之Selective Search原理简述
AutoXTruck专栏
03-17 1万+
目标检测物体的候选框是如何产生的？ 　　如今深度学习火热的今天，RCNN/SPP-Net/Fast-RCNN等文章都会谈及bounding boxes(候选边界框)的生成与筛选策略。那么候选框是如何产生，又是如何进行筛选的呢？其实物体候选框获取当前主要使用图像分割与区域生长技术。区域生长(合并)主要由于检测图像中存在的物体具有局部区域相似性(颜色、纹理等)。目标识别与图像分割技术的发展进一步推动...
滑动窗口/单调队列
跑跑跑的博客
04-07 613
滑动窗口和单调队列是两种常见的数据结构和算法技巧，它们可以解决一些特定类型的问题。下面分别介绍它们的概念和作用：滑动窗口是一种用于处理数组（或列表）的算法技巧。它通常用于解决连续子数组问题，如找到数组中的最大或最小子数组。滑动窗口的大小和位置可以根据问题的要求调整。在处理问题时，窗口在数组中从左到右滑动，每次滑动一定的距离，然后在当前窗口内进行相关计算。 滑动窗口的优点是可以减少重复计算，降低时间复杂度。例如，在计算数组中的最大子数组和时，我们可以用滑动窗口避免每次都从头开始计算和。单调队列是一种特殊的数据
滑动窗口法总结
qq_46514141的博客
05-18 876
滑动窗口法用于求某个序列满足特定条件的连续子序列。优点是时间复杂度低。 具体使用方法为设立左右边界（具体是左闭右开还左闭右闭都行，不过要保持区间的开闭性不变），边界内是子序列，然后根据是否满足条件决定左右边界的移动，一般来说，求最长子序列时，满足条件右边界移动，不满足条件左边界移动，求最短子序列时，满足条件左边界移动，不满足条件右边界移动。有时候最关键的是怎么判断条件满足，一般我们可以用一个总量式的变量来提高判断效率。还有一个比较麻烦的点在于左右边界移动时加入删除某些元素引起的关键条件的变化。 下面看题。
TCP/IP协议十八：通俗易懂说网络-滑动窗口机制
哈尼的博客
04-08 1981
通俗易懂说网络-滑动窗口机制1. 定义2. 作用3. 背景4. 分类4.1 1比特滑动窗口/停等协议4.2 后退n协议4.3 选择重传协议5. 参考 1. 定义 滑动窗口机制/协议指的是： 在任意时刻，发送方和接收方都维持了一个允许发送/接收的帧序号，称为滑动窗口。 发送方称为发送窗口，接收方称为接收窗口。 这种机制称为滑动窗口机制/协议。 2. 作用 TCP通过它来进行流量控制。 3. 背景 在...
滑动窗口简介及应用
guotianqing的博客
08-24 3551
简介 了解过TCP协议的同学应该都知道滑动窗口的概念。 TCP协议中，数据的发送方和接收方都会使用滑动窗口来控制数据的收发。 它有以下优点： 避免等待 流量控制 效率高 滑动窗口的使用避免了数据重复校验，在字符串匹配等场合有多应用。 实现 一个窗口由两个标志位决定： 左指针指向窗口的左边界 右指针指向窗口的右边界 在移动时，按以下流程： 固定左边界 右边界移动 当满足条件时，移动左边界 例如在TCP的发送端，假设窗口长度为4，则： 固定左指针0 右边界为3 接收到无遗漏的ack后，移动左边
流量控件方法——滑动窗口法演示Java实现
03-19
- 为了提高效率，可以引入快速重传和快速恢复算法，这些是TCP中的高级策略，用于更快地恢复丢包情况，而无需等待整个滑动窗口的数据都返回ACK。 通过理解滑动窗口的工作原理并实现一个简单的Java模拟，你可以更...
数据结构与算法Python版——第四周作业
12-21
改进的方法是遍历列表一次，维护一个窗口大小为10000毫秒的滑动窗口，当遍历到一个新的事件时，只检查窗口内的元素，这将降低时间复杂度到O(n)。这种方法充分利用了已排序列表的特点，避免了不必要的比较，提高了...
ERD_滑动窗口_信号检测_突发通信_突发检测_非合作信号
09-11
本文将重点探讨一种用于检测此类信号的技术——滑动窗口能量比值法（Energy Ratio Detector, ERD），并结合提供的ERD.m代码和non-cooperative burst detection.pdf论文来深入理解这一方法。 滑动窗口（Sliding ...
计网滑动窗口实验报告
11-14
本实验报告重点研究了两种滑动窗口协议——Go-Back-N（回退N步）和选择重传（Selective Repeat）。 1. **Go-Back-N协议**： Go-Back-N协议是一种基于固定大小窗口的协议，发送方在窗口内的帧未收到确认前可以连续...
滑动窗口协议
laoyulin的专栏
09-25 1284
第4节 滑动窗口协议 滑动窗口协议·单工 ——> 全双工       设备改造成全双工工作模式；       线路合并，两条线路－>一条线路；       数据帧和应答帧在一个信道上传输；       捎带/载答（piggybacking）：暂时延迟待发确认，以便附加在下一个待发数据帧的技术。 ·优点：充分利用信道带宽，减少帧的数目意味着减少“帧到达”中断； ·缺点：带来的问题：复
滑动窗口详解
songqingxi的专栏
11-21 4506
<br />滑动窗口协议<br />单工 ——> 全双工 <br />设备改造成全双工工作模式； <br />线路合并，两条线路－>一条线路； <br />数据帧和应答帧在一个信道上传输； <br />捎带/载答（piggybacking）：暂时延迟待发确认，以便附加在下一个待发数据帧的技术。 <br />优点：充分利用信道带宽，减少帧的数目意味着减少“帧到达”中断； <br />缺点：带来的问题：复杂。 <br />如何把单工的设备改造成双工的设备？ <br /><br />3.4.1 一比特滑动窗口协议
滑动窗口，拥塞控制，快重传
borderhz的博客
05-26 407
简述TCP协议的滑动窗口 一、流量控制 1.什么是流量控制 Sender won’t overflow receiver’s buffer by transmitting too much, too fast. （防止发送方发的太快，耗尽接收方的资源，从而使接收方来不及处理） 2.流量控制的一些知识点 （1）接收端抑制发送端的依据：接收端缓冲区的大小 （2）流量控制的目标是接收端，是怕接收端来不及处理 （3）流量控制的机制是丢包 3.怎么样实现流量控制？ 使用滑动窗口 滑动窗口 1.滑动窗
TCP之流量控制(滑动窗口)和拥塞控制
qq_41885826的博客
07-31 958
一，流量控制 1.概念 防止发送方发的太快，耗尽接收方的资源，从而使接收方来不及处理。 2.知识点 接收端抑制发送端的依据：接受缓冲区的大小 流量控制的目标是接收端，就怕接收端来不及处理。 流量控制的机制是丢包。 3.实现流量控制 使用滑动窗口 1.滑动窗口的概念 滑动窗口就类似于一个窗口一般的大小，是用来告诉发...
滑动窗口机制
langjian2012的专栏
03-12 3164
计算机网络 滑动窗口机制
Spring Boot 的接口限流算法优缺点深度分析
公众号-老炮说Java
02-09 298
点击上方蓝色字体，选择“标星公众号”优质文章，第一时间送达上一篇：这300G的Java资料是我师傅当年给我的，免费分享给大家（已修复）下一篇：昨天分享资料不小心把百度网盘深处的秘密泄露了...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 852
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
cf场+线性dp
xxx_jsu的博客
07-23 307
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 152
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
图像滑动窗口算法python
09-01
- *3* [数学模型——python实现滑动窗口算法（特征匹配）](https://blog.csdn.net/qq_55433334/article/details/127179881)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值