滑动窗口

我的算法修炼之路--8——预处理、滑窗优化、前缀和哈希同余,线性dp，图+并查集与逆向图💗博主介绍：计算机专业的一枚大学生来自重庆 @燃于AC之乐✌专注于C++技术栈，算法，竞赛领域，技术学习和项目实战✌💗 💗根据博主的学习进度更新（可能不及时） 💗后续更新主要内容：C语言，数据结构，C++、linux（系统编程和网络编程）、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入，C++实战项目与学习分享。 👇🏻 精彩专栏推荐订阅👇🏻 点击进入🌌作者专栏🌌： Linux系统编程✅ 算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可

大模型应用：稀疏注意力 vs 滑动窗口：大模型扩窗技术完全解析.58我们应该也遇到过这样的情况，在和模型应用沟通的过程中，聊着聊着它就忘了开头的要求；或者让模型工具分析一本几百页的电子书，它只记住了最后几页的内容？我们也反复讨论过，这不是大模型记性差，而是它的注意力范围有限，原始的大模型注意力机制，看的文本越长，计算量就会像滚雪球一样爆炸式增长，普通电脑根本扛不住。

老鼠只爱大米

LeetCode算法题详解 76：最小覆盖子串给定两个字符串 s 和 t，长度分别是 m 和 n，返回 s 中的最短窗口子串，使得该子串包含 t 中的每一个字符（包括重复字符）。如果没有这样的子串，返回空字符串 ""。

老鼠只爱大米

LeetCode算法题详解 239：滑动窗口最大值给定一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

老鼠只爱大米

LeetCode算法题详解 3：无重复字符的最长子串给定一个字符串 s，找出其中不含有重复字符的最长子串的长度。示例1：示例2：示例3：提示：我们需要在字符串中找到一个连续的最长子串，该子串中的所有字符都是唯一的（不重复）。注意，这里要求的是子串（连续字符序列），而不是子序列（可以不连续）。

目标检测（吴恩达深度学习笔记）目录1.目标定位（object localization）（1）分类定位（2）分类定位的符号定义（3）分类定位标签 y 定义

阿巴～阿巴～

从滑动窗口到拥塞控制：TCP高效可靠传输的三大支柱目录一、流量控制：“接收方驱动”的速率调节机制1、什么是流量控制？2、为什么需要流量控制？3、流量控制如何工作？——窗口机制

常用限流算法详解适用场景：API 网关 / Spring Boot 服务 / MQ 消费者 / 定时任务触发 / 防刷防爆破目标：在不拖垮系统的前提下，给用户稳定、可预期的服务质量（SLA）。

Espresso Macchiato

Leetcode 3768. Minimum Inversion Count in Subarrays of Fixed Length这一题是leetcode双周赛171的第四题，是一个hard的题目。这一题思路上就是一个滑动窗口的题目，我们只需要考察长度为 k k k的连续窗口中加入一个元素与减去一个元素的状态即可。

weixin_46176940

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。示例 2:

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版

【LeetCode刷题】爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

滑动窗口：双指针的优雅舞步，征服连续区间问题的利器滑动窗口是一种处理连续子数组/子串问题的高效算法，通过维护一个动态的窗口（由两个指针定义），在O(n)时间内解决问题。

LeetCode 3652.按策略买卖股票的最佳时机：滑动窗口力扣题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-using-strategy/

橘子真甜～

C/C++ Linux网络编程14 - 传输层TCP协议详解（保证可靠传输）上篇文章：C/C++ Linux网络编程13 - 传输层TCP协议详解（面向字节流和有连接）-CSDN博客

滑动窗口一题提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档第一轮找数，第二轮扩充写的不好，暂时还没发现原因。这题是定长数组。现在开始看标答，发现原因。思路都差不多，1.确定好下标后依次加入2.ArrayList.add(0,arr[i])会移动一次全部元素，也就是头插不好。

力扣打卡每日一题————最小覆盖子串给定两个字符串 s和 t，在 s 中找出包含 t 所有字符的最小长度子串，若不存在则返回空字符串。核心需求：① 子串必须包含 t 的全部字符（含重复字符）；② 子串长度尽可能小；③ 时间复杂度需高效。

拼好饭和她皆失

高效算法的秘诀：滑动窗口（尺取法）全解析所属专栏：算法通关_拼好饭和她皆失的博客-CSDN博客尺取法（又称滑动窗口、双指针）是一种用于处理连续子序列问题的高效算法技巧。它通过维护一个区间（窗口），用两个指针动态调整窗口的边界，从而避免不必要的重复计算。

同向双指针（滑动窗口）如果采用暴力做法，枚举子数组的左端点，不断扩展右端点，直至满足条件，那么这样做的时间复杂度是 O( n 2 n^2 n2)，显然是需要优化的。再次审题可以发现还有个条件未使用到，那就是数组的元素都是正整数。如果子数组的总和大于等于 target，那么右端点右移，即再加上一个正整数，该子数组的总和也一定满足条件，但是题目要求寻找满足条件的长度最小的子数组，因此我们可以保持右端点不动，将左端点右移，直至不满足条件，这样就可以找到右端点所在的子数组的最小长度；不断重复上述过程，直至右端点遍历到最后一个元素。

资深web全栈开发

LeetCode 3578：统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段，每个子段内最大值与最小值的差不超过 k，求总的分割方式数。直观的想法可能是：