滑动窗口（Sliding Window）

最新推荐文章于 2022-09-06 21:05:08 发布
最新推荐文章于 2022-09-06 21:05:08 发布
阅读量350 收藏
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liaoxuxin/article/details/106023228
版权
滑动窗口算法用于解决数组或字符串中满足特定条件的连续子序列问题。分为固定大小和不固定大小两种情况。文章详细介绍了如何使用滑动窗口解决包括最大点数、字母异位词、无重复字符子串等在内的经典问题，并提供了通用的算法框架。
摘要由CSDN通过智能技术生成

窗口大小固定：

固定初始化左右指针l和r，分别表示窗口的左右顶点

 

  1. l初始化为0
  2. 初始化r，使得r-l+1等于窗口大小
  3. 同时移动l和r
  4. 判断窗口内的连续元素是否满足题目的限定条件
  5. 如果满足，再判断是否需要更新最优解，如果需要则更新最优解；如果不满足，则继续

题目：

1423. 可获得的最大点数

438. 找到字符串中所有字母异位词

窗口大小不固定：

固定初始化左右指针l和r，分别表示窗口的左右顶点

  1. l和r都初始化为0
  2. r指针移动一步
  3. 判断窗口内的连续元素是否满足题目的限定条件
  4. 如果满足，再判断是否需要更新最优解，如果需要则更新最优解。并尝试通过移动l指针缩小窗口大小，循环执行本步骤；如果不满足，则继续

r指针不停向右移动，l指针仅仅在窗口满足条件之后才会移动，起到窗口收缩的效果

题目：

209. 长度最小的子数组

最低0.47元/天 解锁文章
LXXYZX
关注
[论文笔记] PAI-Megatron 源码解读之Mistral的滑动窗口sliding window
心宝的博客
01-29 850
这里的目的是创建一个额外的掩码，以便在自注意力机制中只考虑每个位置附近的一定数量的位置，而不是所有之前的位置。: 通过从1减去上面创建的上三角矩阵，我们得到了一个下三角矩阵，其中对角线以上（不含对角线自身）是0，对角线及以下是1。这个矩阵将作为局部注意力的掩码，确保每个位置只能关注到它之前的。对角线以上的元素全部为1，对角线以下（含对角线自身）的元素为0。变成一个遵循滑动窗口限制的局部注意力掩码。在主函数中，这个掩码将被用来更新原来的全局因果掩码，通过将。）的开始对角线的索引。: 这里计算的是上三角矩阵（
滑动窗口 Sliding Window
yake1965
03-15 1976
滑动窗口分固定窗口和可变窗口，解决 atMostK 问题，大量 leetcode 实践。
SlidingWindow
02-22
QSplitter实现伸缩滑动窗口，完整的代码，在centos6.6上测试运行过。
POJ 2823 Sliding Window
weixin_30367945的博客
08-17 112
Sliding Window Time Limit: 12000ms Memory Limit: 65536KB This problem will be judged onPKU. Original ID:282364-bit integer IO format:%lld Java class name:Main An array of size n...
Sliding Window(滑动窗口)
Stephen_Curry___的博客
09-06 260
思路：题目让我们每次在长度为k的区间内输出区间最小值，一眼就可以看出来这道题是滑动窗口的模板题，我们可以用一个双端队列来维护这个长度为k的滑动窗口，然后我们让这个窗口每次移动一下，在移动的过程中维护窗口的最大值或者最小值（维护的答案就在队列的头部）。重点是如何来维护这个队列。那么我们如何维护窗口头部是最小值呢？最后当存在我们维护的窗口达到k时，输出数据。
POJ 2823 Sliding Window (单调队列 | 线段树)
weixin_33866037的博客
01-08 229
Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 29829   Accepted: 8863 Case Time Limit: 5000MS Description An array of size n ≤ 10...
滑动窗口 sliding window
jiayue的博客
04-29 298
滑动窗口解题思路/套路
滑动窗口 Sliding window
jiqiren1994的博客
09-14 457
一、滑动窗口简介 像窗口一样滑动，窗口内大部分元素不变。滑动窗口的应用： 网络限流，令牌桶算法。 二、滑动窗口特点 用以解决数组/字符串的子元素问题，查找满足一定条件的连续区间的问题，例如“请找到满足xx的最x的区间（子串、子数组）的xx。 可以将嵌套的循环问题转换为单循环问题，当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，从而减少重复计算，降低了时间复杂度。 三、示例题目 3.1 固定长度窗口 给定一个整数数组，计算长度为 k 的连续子数组的最大总和。 暴力解法： 从头开始计算相邻k个总和
sliding-window:使用滑动窗口拆分或合并图像
03-17
滑动窗口技术是一种在...在"sliding-window-master"这个项目中，可能包含了使用Python实现滑动窗口的示例代码、图像数据以及相关的说明文档。通过查看这些文件，你可以更深入地理解如何在实际项目中应用滑动窗口技术。
sliding_window-master
05-10
sliding_window算法的python版本，分享给有需要的人
滑动窗口类型(Sliding window)
weixin_43989102的博客
12-14 2790
Sliding window，滑动窗口类型 以下来自：https://www.zhihu.com/question/36738189/answer/908664455 滑动窗口类型的题目经常是用来执行数组或是链表上某个区间（窗口）上的操作。比如找最长的全为1的子数组长度。滑动窗口一般从第一个元素开始，一直往右边一个一个元素挪动。当然了，根据题目要求，我们可能有固定窗口大小的情况，也有窗口的大小变化的情况。 下面是一些我们用来判断我们可能需要上滑动窗口策略的方法： 这个问题的输入是一些线性结构：比如链表呀
【深度学习】滑动窗口 (sliding window)
热门推荐
JNing
12-21 3万+
【深度学习】滑动窗口 (sliding window)
Sliding Window
梧桐下的四叶草
08-02 527
B - Sliding Window Time Limit:12000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description An array of size n ≤ 10 6 is given to you. There is a slidi
Sliding Window[滑动窗口]
稚与的博客
02-23 984
Sliding Window 滑动窗口跟CNN里面的卷积计算操作很像。具体来说就是给定一组数据，然后从前到后扫描所有的数据，每次取出一段连续的区间，可以是等长的也可以是变长的。 滑动窗口问题一般可以从三个角度来考虑： 窗口扩张 一般就是right向右移动一位 窗口收缩 需要思考什么时候left右移。一般是非目标字符。有时候是常规的收缩，有时候是带优化性质的收缩。 寻找最值（目标情形） 根据具体情况构造。比如求最长/最短，就用fmin，fmax来迭代。 模板 int left = 0; int r
Sliding window 滑动窗口
Cecilia_W422的博客
03-23 748
ROWS BETWEEN <start> AND <finish> PRECEDING: before current row FOLLOWING: after current row UNBOUNDED PRECEDING: every row since the beginning UNBOUNDED FOLLOWING: every rows until the e...
【POJ 2823】Sliding Window
forever_dreams的博客
10-20 279
算法标签：单调队列
C++滑动窗口算法框架和题目汇总
void slidingWindow(string s, string t) { unordered_map, int> need, window; for (char c : t) need[c]++; int left = 0, right = 0; int valid = 0; while (right ()) { // c 是将移入窗口的字符 char c ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值