滑动窗口

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