滑动窗口

逆境不可逃1 天前
java·算法·leetcode·职场和发展·滑动窗口
LeetCode 热题 100 之 76.最小覆盖子串此题难度为HARD!这道题是经典的 滑动窗口(双指针) 问题,核心是通过左右指针动态调整窗口大小,在 O (n) 时间复杂度内找到包含 t 所有字符的最短子串。
识君啊5 天前
java·算法·leetcode·滑动窗口
Java 滑动窗口 - 附LeetCode经典题解想象你站在一扇窗户前看风景,窗户可以左右移动,也可以变大变小。你通过这扇窗户观察外面的景色,这就是"滑动窗口"。
拾光Ծ9 天前
c++·算法·滑动窗口·c++算法·滑动窗口算法·笔试面试
【优选算法】滑动窗口算法:专题一目录引言:【209. 长度最小的子数组】题目描述:实现核心及思路:思路可视化:代码实现:【无重复字符的最长子串】
tryxr12 天前
服务器·网络·tcp/ip·滑动窗口·流量控制·拥塞控制
深入理解 TCP 的滑动窗口、快速重传、流量控制和拥塞控制机制在前一篇博客中,我们介绍到了 TCP 的确认应答机制,当两台计算机之间建立连接之后,就可以进行传输数据了, TCP 每发送一个数据,都要进行一次确认应答,发送一个 ACK应答包,当上一个数据包确认应答了,再发送下一个,从而保证数据的可靠传输。
技道两进17 天前
深度学习·tensorflow·时间序列预测·滑动窗口·数据窗口
使用深度神经网络进行时间序列分析之数据窗口上篇文章准备好了数据,本章介绍使用深度神经网络进行时间序列分析中的重要概念数据窗口。在使用神经网络进行回归分析,如图像识别,输入是一系列像素点的RGB,对应输出结果为是否是某个图像。在数据序列分析中,输入和输出是同一个变量:输入是某段时间的数据值,比如某段时间内的PM2.5数值,对应输出的结果则是未来一段时间内的PM2.5数值。如何使用时间连续的数据进行训练呢?答案就是数据窗口:数据窗口(或称滑动窗口)是一种将连续时间序列数据转换为多个连续子样本的关键技术,目的是为了适应模型的输入要求并捕捉时间依赖性。简
Tisfy18 天前
算法·leetcode·题解·优先队列··有序集合·滑动窗口
LeetCode 3013.将数组分成最小总代价的子数组 II:两个堆维护k-1小 + 滑动窗口力扣题目链接:https://leetcode.cn/problems/divide-an-array-into-subarrays-with-minimum-cost-ii/
睡不醒的kun23 天前
数据结构·c++·算法·leetcode·职场和发展·双指针·滑动窗口
不定长滑动窗口-求子数组个数这几天没更新博客,准备了一坨大的,请往下看。这里一般要写 ans += right - left + 1。
睡不醒的kun1 个月前
数据结构·c++·算法·leetcode·哈希算法·散列表·滑动窗口
不定长滑动窗口-基础篇(2)给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。
沉默-_-1 个月前
数据结构·c++·学习·算法·滑动窗口
力扣hot100滑动窗口(C++)(s由英文字母、数字、符号和空格组成)这道题要求找到一个字符串中不包含重复字符的最长子串的长度。子串必须是连续的字符序列,不是子序列,不能跳着选字符。
睡不醒的kun1 个月前
数据结构·c++·算法·leetcode·职场和发展·滑动窗口·定长滑动窗口
定长滑动窗口-基础篇(2)这一篇文章是属于上一篇文章的后续,主要是以写题目为主,如果是要学习定长滑动窗口的的基础概念,可以看我的上一篇文章。
燃于AC之乐1 个月前
算法·哈希算法·图论·滑动窗口·哈希表·线性dp
我的算法修炼之路--8——预处理、滑窗优化、前缀和哈希同余,线性dp,图+并查集与逆向图💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数据结构,C++、linux(系统编程和网络编程)、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入,C++实战项目与学习分享。 👇🏻 精彩专栏 推荐订阅👇🏻 点击进入🌌作者专栏🌌: Linux系统编程✅ 算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可
minhuan1 个月前
滑动窗口·大模型应用·稀疏注意力·大模型扩窗技术
大模型应用:稀疏注意力 vs 滑动窗口:大模型扩窗技术完全解析.58我们应该也遇到过这样的情况,在和模型应用沟通的过程中,聊着聊着它就忘了开头的要求;或者让模型工具分析一本几百页的电子书,它只记住了最后几页的内容?我们也反复讨论过,这不是大模型记性差,而是它的注意力范围有限,原始的大模型注意力机制,看的文本越长,计算量就会像滚雪球一样爆炸式增长,普通电脑根本扛不住。
老鼠只爱大米1 个月前
算法·leetcode·双指针·滑动窗口·最小覆盖子串·minwindow
LeetCode算法题详解 76:最小覆盖子串给定两个字符串 s 和 t,长度分别是 m 和 n,返回 s 中的 最短窗口 子串,使得该子串包含 t 中的每一个字符(包括重复字符)。如果没有这样的子串,返回空字符串 ""。
老鼠只爱大米1 个月前
算法·leetcode·双端队列·滑动窗口·滑动窗口最大值·单调队列
LeetCode算法题详解 239:滑动窗口最大值给定一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
老鼠只爱大米1 个月前
算法·leetcode·面试题·滑动窗口·无重复字符的最长子串·最长子串
LeetCode算法题详解 3:无重复字符的最长子串给定一个字符串 s,找出其中不含有重复字符的 最长子串 的长度。示例1:示例2:示例3:提示:我们需要在字符串中找到一个连续的最长子串,该子串中的所有字符都是唯一的(不重复)。注意,这里要求的是子串(连续字符序列),而不是子序列(可以不连续)。
童话名剑1 个月前
人工智能·目标检测·滑动窗口·目标定位·yolo算法·特征点检测
目标检测(吴恩达深度学习笔记)目录1.目标定位(object localization)(1)分类定位(2)分类定位的符号定义(3)分类定位标签 y 定义
阿巴~阿巴~2 个月前
服务器·网络·网络协议·tcp·滑动窗口·流量控制·拥塞控制
从滑动窗口到拥塞控制:TCP高效可靠传输的三大支柱目录一、流量控制:“接收方驱动”的速率调节机制1、什么是流量控制?2、为什么需要流量控制?3、流量控制如何工作?——窗口机制
CodeAmaz2 个月前
滑动窗口·限流算法·令牌桶
常用限流算法详解适用场景:API 网关 / Spring Boot 服务 / MQ 消费者 / 定时任务触发 / 防刷防爆破 目标:在不拖垮系统的前提下,给用户稳定、可预期的服务质量(SLA)。
Espresso Macchiato2 个月前
滑动窗口·leetcode hard·leetcode双周赛171·leetcode 3768
Leetcode 3768. Minimum Inversion Count in Subarrays of Fixed Length这一题是leetcode双周赛171的第四题,是一个hard的题目。这一题思路上就是一个滑动窗口的题目,我们只需要考察长度为 k k k的连续窗口中加入一个元素与减去一个元素的状态即可。
weixin_461769402 个月前
c++·算法·滑动窗口·最长字串
3. 无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。示例 1:输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。 示例 2: