滑动窗口算法

最新推荐文章于 2024-08-20 23:30:00 发布
最新推荐文章于 2024-08-20 23:30:00 发布
阅读量171 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/meizizilololo/article/details/113770353
版权

文章目录

1. 概念

滑动窗口算法是一种求数组的子数组、子串、子序列的一种技巧，它的关键词是连续。

有两种滑动窗口，一种是定长窗口，一种是变长窗口，定长和变长的意思就是窗口的长度是否会变化，也就是left和right指针的距离是否会变化（滑动窗口的实现是双指针）

上面只是个概述，看不懂没关系，看完下面的自然懂了，我们从简单的问题慢慢分析起：

2. 题型

3. 例题

meiziziLOLOLO
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
滑动窗口（二）
momoko
05-30 1256
（424） 类型：变长窗口(求最长)，固定计数(k) 同类题目：1493，2024 本题为非常典型的变长窗口，固定计数题目，但有一个特别之处是计数的对象并不只有一个，而是k个其他任意字母，因此，需要对所有26个字母都计数，而且超过计数的条件应该是窗口内任一字母的计数都超过了，因此，可以设一个26个元素的数组，对窗口内每个字母出现的字母进行计数，再循环判断是否超过条件：窗口长度-当前字母出现个数=需要改变的个数与k比较 思路： 1) 右指针扩展，直到累积计数超过限定值k（本题是所有字母的计数都超过）
定长滑动窗口与变长滑动窗口
qq_74351198的博客
03-14 966
然后这道题的具体解决思路是这样的：首先两个指针分别指向滑动窗口左右两边，然后右指针不断向右移动，右指针指向的值也不断入队，直到我们最大值与最小值的差大于limit（这个时候我们可以知道，最新一个入队的那个值一定是一个最大值或者是最小值，我们接下来要做的，就是找到与之相对的在他之前进入滑动窗口的最值，将之排除在窗口之外）。最后返回数组中最大值即可。对于每一个长度不超过规定值k的窗口而言，我们将其中的最后一个设为以其为结尾的最长子序和，由于窗口规定了长度，得到的最大子序和一定不会超过k值，也就满足了条件。
替换后的最长重复字符（变长的滑动窗口）
qq_46111269的博客
07-19 137
这题的活动窗口初始长度为0，最大长度是相同的字符串+k，在不断遍历的过程中，需要用maxn去记录最大字符串，才能约束left左移。给你一个字符串s和一个整数k。滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。将中间的一个'A'替换为'B',字符串变为"AABBBBA"。窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。解释用两个'A'替换为两个'B',反之亦然。输入s="AABABBA",k=1。输入s="ABAB",k=2。...
424. 替换后的最长重复字符（可变长的滑动窗口）
Codeoh的博客
02-02 154
package com.heu.wsq.leetcode.arr; /** * 424. 替换后的最长重复字符 * @author wsq * @date 2021/2/2 * 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 * 注意：字符串长度 和 k 不会超过 104。 * * 示例 1： * 输入：s = "ABAB", k = 2 * 输出：4 * 解释：用两个'A'替
leetcode5207. 尽可能使字符串相等
rosefun96的博客
09-29 293
1. 问题 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符...
用于分布式速率限制的滑动窗口算法的Golang实现。-Golang开发
05-26
滑动窗口算法的分布式窗口限速的Golang实现。 安装$ go get -u github.com/RussellLuo/slidingwindow设计slidewindow是t slidewindowow的一种实现，Golang是滑动窗口算法的一种实现，用于分布式速率限制。 安装$ go ...
滑动窗口算法详解及示例Python版
05-03
滑动窗口算法：数据流处理的革命性突破 在数据驱动的时代，滑动窗口算法以其独特的数据处理能力，为实时分析和监控提供了一种革命性的解决方案。这种算法的核心在于其能够高效地处理连续的数据流，而无需存储整个...
四、高并发系统限流大法——限流算法：滑动窗口算法
最新发布
流楚丶格念的博客
08-20 1749
1.1 滑动窗口算法的定义滑动窗口算法是一种用于流量控制的算法，通过在时间窗口内统计请求数量来限制请求频率。与令牌桶算法不同，滑动窗口算法更关注于时间上的连续性，可以更精确地控制请求的流量。1.2 滑动窗口算法的工作机制滑动窗口算法通过维护一个固定时间长度的窗口来计算请求的数量。当窗口移动时，新的请求会被计入窗口内，而过时的请求则被移出窗口。这种机制确保了请求的平滑分布，避免了突发流量对系统的冲击。1.3 滑动窗口算法的优点精准控制：通过时间窗口的动态调整，可以精确控制请求的速率。平滑流量。
滑动窗口算法实现 C#
11-30
### 滑动窗口算法在C#中的实现 #### 算法原理及应用场景 滑动窗口算法是一种常用于数据处理、数据压缩等场景的有效算法。该算法的主要目的是通过不断移动一个固定大小或动态调整大小的窗口来检测、处理序列中的...
最长无重复子串----滑动窗口解法
lingluanxingkong的博客
01-17 1386
class Solution { /* * 2018.01.16 * 解题方法：动态规划，但是今天新学了一招：滑动窗口----有点猛 * 定义左右left、right指针，map数组，然后遍历判断 */ public int lengthOfLongestSubstring(String s) { if(s == nul
python移动窗口求股票预测误差均值
weixin_63866037的博客
10-22 1672
已知贵州茅台的2019年1月至今每天的股票收益率序列（数据见下），采用移动窗口平均法预测，计算预测误差均值。并在[2,20]范围内求使得该误差最小的移动窗口长度。运用left和right双变量的运用以及临界点的判断，需要熟悉掌握字典与列表的各项操作，如列表的添加，查找，字典根据值查找键。在最后，用数据可视化作图，使结果更加直观！
从零开始学习VIO笔记 --- 第四讲：滑动窗口（基于滑动窗口算法的 VIO 系统：可观性和一致性）【作业】
CGJustDoIT的博客
08-13 526
从零开始学习VIO笔记 --- 第四讲：滑动窗口（基于滑动窗口算法的 VIO 系统：可观性和一致性）【作业】 一. 题目二. 解答2.1 第一题2.2 第二题2.2.1 代码 一. 题目 二. 解答 2.1 第一题 2.2 第二题 准备知识 单目BA优化，构建重投影误差函数， 误差项为 理论投影值减去实际测量值 误差关于相机位姿李代数的雅克比矩阵： 误差是由观测值减预测值定义，所以前面带了负号;若是预测减观测值 那么去掉负号 se(3) 的定义方式是旋转在前，平移在后时，只要把这个矩阵的前三
滑动窗口（Sliding Window）算法介绍
weixin_33704591的博客
02-26 5905
前言 最近刷到leetCode里面的一道算法题，里面有涉及到Sliding windowing算法，因此写一篇文章稍微总结一下 算法题介绍 没有重复字符的子字符的最大长度：给一个字符串，获得没有重复字符的最长子字符的长度 例子： 输入："abcabcbb" 输出：3 解释：因为没有重复字符的子字符是'abc'，所以长度是3 解法1：暴力解法 public class Solution {...
求字符最长且不重复的子串长度（暴力以及滑动窗口解决）
qq_36573828的博客
06-15 4617
题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。暴力解决方法：首先枚举出所有的子串
滑动窗口的实现
学如不及,犹恐失之
09-07 5389
有的时候需要对一个长数组，按照窗口大小依次处理（多用于语音处理），这个时候就是所谓的滑动窗口。 下面博主将使用c++实现滑动窗口 void sildingWindow(double data[N]){ double frame[Len]; for (int i = 0; i < N;i = i+Len){ memcpy(fra...
数据重删------定长重删和不定长（滑动窗口，内容分块）重删算法
cyq6239075的博客
07-01 2992
块级重删是指将数据流或者文件根据某种方式进行切片(也叫分块)，以数据块为单位进行hash计算，以此找到相同的数据块进行删除。块级重删又分为定长重删和变长重删。 定长重删 定长重删其实很好理解，实现逻辑也比较简单。将要备份的数据以固定长度进行分块，并计算每个分块的hash值（value）。 如下图所示，每4个数据进行分块，数据总共被分成了4个切片，计算各个切片的hash值。当数据首次备份时，得到fingerprint1，fingerprint2，fingerprint3，fingerprint4共4个h
字符串可变长度的滑动窗口
人生智慧的博客
07-21 1359
顾名思义，滑动窗口就是滑动的窗口，在字符串上从左往右滑动，直到串尾。滑动窗口的窗口长度是动态变化的，所以用两个指针来维护，一个是指针指向窗口的右边界姑且命名为left，一个指针指向窗口的左边界姑且命名为right。 1 使用到的变量 窗口左端left 窗口右端 right right的作用是不断增加窗口的宽度(拉伸窗口) left是让字符串不满足要求(移动窗口) 2 案例分析 求...
TCP 滑动窗口
很长很长的专栏
07-09 4457
TCP滑动窗口主要有两个作用，可靠性、流控 滑动窗口的基本概念 A-B之间新建立了一条tcp连接，A需要发送一段很大的数据流，B无法一次性接受，所以它限制设备A每次发送数据分段的数量，每次分段中已发送的字节数得到确认之后，就会左移开始下一个分段。 任一时间点对于这一过程，发送方可以将TCP buffer中的数据分为以下四类，并把它们看作一个时间轴 1. 已发送已确认 2. 已发送但尚未确认 3...
滑动窗口算法面试题集锦与解法解析
滑动窗口算法是一种在数据结构和算法设计中常见的优化策略，它适用于那些需要处理窗口内数据子集的问题，尤其是在线性时间复杂度内完成操作的场景。本文主要关注的是几种与滑动窗口相关的算法面试题，旨在帮助读者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值