小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
工程中的经典“意象”(一):滑动窗口

本文探讨了软件工程中的“滑动窗口”概念,借用古代书画的手卷形式,分析其在TCP协议、LeetCode题目及分布式系统中的应用。滑动窗口通过序号机制和有限视图,优化数据传输和处理,体现了工程中的高效与灵活性。

工程中的经典“意象”(一):滑动窗口

木鸟杂记
木鸟杂记 · 2026-07-12T09:14:56Z

本文讨论了Flink中的三种窗口类型:滚动窗口、滑动窗口和会话窗口。详细分析了每种窗口的定义、状态管理、输出频率及适用场景。滚动窗口固定不重叠,滑动窗口允许重叠,会话窗口根据事件间隔动态调整。此外,还介绍了触发器和状态裁剪器的功能,以及如何选择合适的窗口类型以优化流处理任务的性能。

【流式数据处理】窗口:滚动、滑动与会话

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-07-01T00:00:00Z
金融交易的实时欺诈检测

本文讨论了构建实时欺诈检测系统的重要性,强调低延迟和高可用性。通过使用Redis作为实时特征存储,系统能够快速处理交易数据并优化欺诈评分。文章还探讨了实时特征存储和滑动窗口数据结构在评分管道中的作用,以及应对大规模事件处理的挑战。

金融交易的实时欺诈检测

Redis Blog
Redis Blog · 2026-06-10T00:00:00Z

文章讨论了五种速率限制算法及其在生产环境中的应用,解决流量激增、共享基础设施和滥用攻击等问题。介绍了固定窗口、滑动窗口和令牌桶等算法,强调原子操作的重要性,并建议在构建速率限制器时考虑本地回退机制,以避免单点故障。

使用Valkey/Redis的速率限制策略

Percona Database Performance Blog
Percona Database Performance Blog · 2026-03-18T19:32:14Z
在Medium上开始撰写技术文章——第一篇关于Java中的滑动窗口算法!

作者在Medium上撰写技术文章,记录学习历程。受Anu Sharma启发,他详细介绍了使用滑动窗口算法解决最小不同窗口问题,包括问题理解、暴力法与优化滑动窗口方法、Java代码示例及复杂度分析,旨在帮助面试准备和提升字符串与哈希表技能。

在Medium上开始撰写技术文章——第一篇关于Java中的滑动窗口算法!

DEV Community
DEV Community · 2025-05-17T07:59:05Z
征服子数组和:滑动窗口与暴力破解

本文讨论了在数组中寻找最小连续子数组和目标值的两种方法:暴力破解和滑动窗口。暴力破解使用嵌套循环,时间复杂度为O(n^2),适合小数组;滑动窗口方法更高效,时间复杂度为O(n),适合大数组。选择方法时需考虑输入规模。

征服子数组和:滑动窗口与暴力破解

DEV Community
DEV Community · 2025-05-09T21:07:15Z
初学者友好的《计数固定边界的子数组》解决指南 | LeetCode 2444 解析(C++ | JavaScript | Python)

本文介绍了如何高效解决“计数固定边界的子数组”问题(LeetCode 2444)。给定数组及两个整数minK和maxK,目标是计算最小元素为minK且最大元素为maxK的连续子数组数量。通过滑动窗口和索引跟踪,可以在O(n)时间内完成此任务。

初学者友好的《计数固定边界的子数组》解决指南 | LeetCode 2444 解析(C++ | JavaScript | Python)

DEV Community
DEV Community · 2025-04-27T00:28:12Z
基于免费托管的游乐场演示网站,用于《时间序列常态检测的有效算法》文章

本文介绍了一种基于可变长度滑动窗口的时间序列常态检测算法,能够有效识别长度大于等于指定值且最大最小值差小于等于某值的时间段。该算法的复杂度为O(N log N)。

基于免费托管的游乐场演示网站,用于《时间序列常态检测的有效算法》文章

DEV Community
DEV Community · 2025-03-29T11:36:05Z

滑动窗口是一种常用于数组或链表区间操作的算法模式。通过动态维护窗口,能够高效解决如寻找无重复字符的最长子串和最小覆盖子串等问题。该方法利用两个指针控制窗口的扩展与收缩,适用于多种线性结构的题目。

算法模式:滑动窗口

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-21T03:49:41Z
1358. 包含所有三个字符的子串数量

给定字符串s,使用滑动窗口和最后出现位置的方法,计算包含字符a、b、c的所有子串数量。通过遍历字符串并更新字符的最后出现索引,能够在O(n)时间复杂度内高效处理长字符串。

1358. 包含所有三个字符的子串数量

DEV Community
DEV Community · 2025-03-11T17:11:32Z
LeetCode 包含所有三个字符的子字符串数量:Golang 中的滑动窗口

今天的LeetCode挑战是计算包含所有三个字符(a、b、c)的子字符串数量。使用滑动窗口技术,通过两个指针维护字符出现次数的映射,满足条件时更新计数。代码中定义了自定义映射,包含添加、移除和验证方法,最终计算符合条件的子字符串数量。

LeetCode 包含所有三个字符的子字符串数量:Golang 中的滑动窗口

DEV Community
DEV Community · 2025-03-11T13:12:50Z
第9天Java实践问题

本文介绍了滑动窗口问题,利用Kadane算法高效计算给定数组中大小为k的子数组的最大和,通过维护当前和与最大和实现。

第9天Java实践问题

DEV Community
DEV Community · 2025-02-17T13:29:10Z
基于可变长度滑动窗口的时间序列常态检测有效算法

本文介绍了一种基于可变长度滑动窗口的时间序列常态检测算法,计算复杂度为O(N log N),N为时间序列长度。

基于可变长度滑动窗口的时间序列常态检测有效算法

DEV Community
DEV Community · 2025-02-09T05:20:53Z
滑动窗口 || Python || 数据结构与算法

滑动窗口技术是一种在数组或字符串中定义并移动窗口的算法,分为固定大小和可变大小两种。它适用于计算子数组的最大值或最小值等问题,能将时间复杂度从O(n³)降低到O(n)。

滑动窗口 || Python || 数据结构与算法

DEV Community
DEV Community · 2025-02-02T03:07:26Z
速率限制:全局限制、固定窗口和滑动窗口

速率限制是系统设计的关键,确保公平使用和稳定性。常见策略包括全局限制、固定窗口和滑动窗口。全局限制适用于所有用户以防过载;固定窗口适合简单需求但可能导致请求峰值;滑动窗口适合高流量系统,提供更平滑的限制,但实现较复杂。

速率限制:全局限制、固定窗口和滑动窗口

DEV Community
DEV Community · 2025-01-15T06:51:51Z
LeetCode 挑战:76. 最小窗口子串 - JavaScript 解法 🚀

最小窗口子串问题要求在字符串s中找到包含所有字符t的最小子串。可以使用滑动窗口方法,通过维护字符频率来动态调整窗口大小,时间复杂度为O(m+n),空间复杂度为O(n+m)。

LeetCode 挑战:76. 最小窗口子串 - JavaScript 解法 🚀

DEV Community
DEV Community · 2025-01-07T15:17:02Z
LeetCode 挑战:3. 无重复字符的最长子串 - JavaScript 解法 🚀

“无重复字符的最长子串”是经典的滑动窗口问题。给定字符串s,返回最长无重复字符子串的长度。使用滑动窗口和集合来跟踪当前子串,时间复杂度为O(n),空间复杂度为O(k)。

LeetCode 挑战:3. 无重复字符的最长子串 - JavaScript 解法 🚀

DEV Community
DEV Community · 2025-01-05T11:44:42Z
在字符串中查找所有字母异位词[固定窗口模式]

本文讨论了一种高效查找字符串中所有字母异位词的算法,利用哈希表和数组统计字符频率,并通过滑动窗口方法找到异位词的起始索引。该算法的时间复杂度为O(n),空间复杂度为O(k)。

在字符串中查找所有字母异位词[固定窗口模式]

DEV Community
DEV Community · 2025-01-04T12:16:33Z

tower-ratelimit是基于滑动窗口算法的限流中间件,提供Axum HTTP服务器示例和Python脚本进行限流模拟。文章还介绍了Rust代码优化技巧,如基准测试、并行化和缓存计算结果,以提升性能。

【Rust日报】2024-12-30 tower-ratelimit - tower限流中间件

Rust.cc
Rust.cc · 2024-12-31T14:34:21Z
689. 三个不重叠子数组的最大和

给定一个整数数组和一个整数k,寻找三个不重叠的长度为k的子数组,使其和最大,并返回每个子数组的起始索引。如果有多个答案,返回字典序最小的。使用动态规划和滑动窗口技术,确保时间复杂度为O(n)。

689. 三个不重叠子数组的最大和

DEV Community
DEV Community · 2024-12-29T00:15:41Z
  • <<
  • <
  • 1 (current)
  • 2
  • 3
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码