《算法零基础100讲》(第76讲) 滑动窗口(二) - 可变窗口

原创 已于 2025-01-19 23:47:23 修改 · 1.0k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C语言 #算法 #贪心

于 2021-10-20 08:49:58 首次发布
本文是《算法零基础100讲》的第76讲，介绍如何使用滑动窗口算法找到字符串中不包含重复字符的最长子串。通过概念定义、题目描述、详细算法解释和源码剖析，逐步解析问题解决方案，并提供了相关习题和专栏推荐。
了解本专栏 订阅专栏 解锁全文
02滑动窗口
炫云云
09-10 473
滑动窗口 笔者最早接触滑动窗口是滑动窗口协议，滑动窗口协议（Sliding Window Protocol），属于 TCP 协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。 发送方和接收方分别有一个窗口大小 w1 和 w2。窗口大小可能会根据网络流量的变化而有所不同，但是在更简单的实现中它们是固定的。窗口大小必须大于零才能进行任何操作。 我们算法中的滑动窗口也是类似，只不过包括的情况更加广泛。实际上上面的滑动窗口在某一个时刻就是固定窗口大小的滑动窗口，随着网络流量等因素改变窗口大小也会随着改
可变窗——滑动窗口
m0_46154875的博客
03-17 586
滑动窗口
长度最小的子数组[经典可变滑动窗口 || 前缀和 + 二分]
qq_43164662的博客
04-30 295
保存对连续子数组对滑动窗口的敏感性；一题多解，才能深入理解问题，进而举一反三；二分细节多，值得练习。
算法-滑动窗口
qq_43535469的博客
05-25 248
也可以理解为双指针 滑动窗口分为两种 可变窗口和固定窗口 固定窗口 l = 0 r = n 然后向中间移动 r-l+1就是窗口大小 可变窗口 l = 0 r = 1向右边移动
字符串可变长度的滑动窗口
人生智慧的博客
07-21 1524
顾名思义，滑动窗口就是滑动的窗口，在字符串上从左往右滑动，直到串尾。滑动窗口的窗口长度是动态变化的，所以用两个指针来维护，一个是指针指向窗口的右边界姑且命名为left，一个指针指向窗口的左边界姑且命名为right。 1 使用到的变量 窗口左端left 窗口右端 right right的作用是不断增加窗口的宽度(拉伸窗口) left是让字符串不满足要求(移动窗口) 2 案例分析 求...
【基础算法总结】滑动窗口二
fight_p的博客
05-07 1124
滑动窗口二
滑动窗口算法详解与经典题目实战
这些题目虽然条件各异，但都可以归结为通过双指针维护一个可变窗口，并依据题意设定判断条件进行窗口伸缩。 值得注意的是，滑动窗口的实现依赖于清晰的状态管理和逻辑控制。一般而言，其标准模板包括以下几个步骤：...
（七）算法与数据结构 | 滑动窗口
Skies_的博客
06-26 1944
算法与数据结构 | 滑动窗口
【数据结构与算法】之回溯、滑动窗口、分治算法经典问题
小新要变强的博客
11-12 1676
本文将对【数据结构与算法】回溯、滑动窗口、分治算法相关经典问题分享~，具体将对 回溯算法（包括全排列问题、N皇后问题），滑动窗口算法，分值算法（包括归并排序、快速排序）等进行详尽介绍~
OpenGL程序：可变大小窗口的正方形
愿世界和平的IT劝退师
11-04 582
//GLRect.c #include #include #include #include void RenderScene(void) { glClear(GL_COLOR_BUFFER_BIT); glColor3f(1.0f, 0.0f, 0.0f);                              //绘图使用的颜色 glRectf(100.0f, 150
滑动窗口算法系列|基础概念|例题讲解
最新发布
Mylvzi的博客
07-01 1649
今天带来。
基础算法(5)：滑动窗口
pancodearea的博客
12-19 992
public:int check(char c)//每次遇到一个字符都需要进行判断，所以我们自己实现一个函数，避免重复代码return 1;return 0;int r=0;//窗口边界int cnt=0;//计数器int sum=0;//比较迭代的变量for(;r<n;r++)//开始遍历//向窗口内添加元素if(r>=k)//窗口长度大于给定值滑动直到长度等于k，减去左边元素，向右不断滑动//将sum和cnt的值进行比较，这里sum其实起到了比较作用，将cnt的值存储到sum中。
滑动窗口模板与实践详解
zdlzf的博客
10-24 656
本篇主要总结关于滑动窗口的相关做题技巧与想关例题。理论部分不会涉及。
【计算机网络】详解TCP协议(下) 滑动窗口 | 流量控制 | 拥塞控制
努力让自己的能力配得上梦想.
10-02 2938
一、滑动窗口 1.窗口 窗口是一段被发送者发送的连续的字节序列 发送多少数据之后进行累计应答，由窗口决定 窗口大小指⽆需等待确认应答，⽽可以继续发送数据的最⼤值 窗⼝的⼤⼩通常由接收⽅的窗⼝⼤⼩来决定。 发送⽅发送的数据⼤⼩不能超过接收⽅的窗⼝⼤⼩，否则接收⽅就⽆法正常接收到数据。 滑动窗口是一个大小可变的窗口，左右两端方向一致的向前滑动 2.发送方的滑动窗口 发送方的滑动窗口主要用于控制发送数据的流量 窗口的大小由接收方决定，接收方通过TCP头部中的窗口大小字段来通知发送方目前还可以接收多少字
《算法和数据结构》从语言到算法的过渡篇
热门推荐
英雄哪里出来
09-30 4万+
《算法和数据结构》学习路线总纲
一起学算法（滑动窗口篇）
一枚数学专业的小码农的博客
07-31 584
滑动窗口原理以及模板leetcode题单
【《C语言入门100例》——来源于“英雄从哪里出来”。。。将白嫖进行到底】
qq_46188893的博客
03-06 751
《C语言入门100例》——来源于“英雄从哪里出来”。。。将白嫖进行到底，现在“英雄从哪里出来”的专栏《C语言入门100例》已经付费观看了，本着。将白嫖进行到底的态度，“英雄”已经将题目给我们了，剩下的靠自己。。。。
《英雄编程体验课》第 03 课 | 枚举
英雄哪里出来
10-20 3764
03 循环
leetcode 考试的最大困扰度
weixin_50877746的博客
04-03 1305
题目 一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 ‘T’ 表示）或者 false （用 ‘F’ 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。 给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数： 每次操作中，将问题的正确答案改为 ‘T’ 或者 ‘F’ （也就是将 a
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值