小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

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

使用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
第19天 精通滑动窗口问题

大家好,我是Somuya Khandelwal,今天分享我在竞争编程旅程中第4周第4天的进展。今天我专注于滑动窗口问题,解决了两个难题:1. 使用固定大小滑动窗口和哈希表解决子串连接所有单词;2. 动态调整范围以找到最小窗口子串。这让我领悟到滑动窗口与哈希表结合的高效性及窗口管理技巧。下周一我将继续研究哈希表问题。谢谢大家!

第19天 精通滑动窗口问题

DEV Community
DEV Community · 2024-12-18T08:15:57Z
第18天 解决复杂的双指针问题

今天我专注于双指针问题,挑战了文本格式化、最大水容器和三数之和等题目,提升了代码效率,处理了边界情况,学习了排序与双指针结合的重要性。明天将继续研究滑动窗口问题。

第18天 解决复杂的双指针问题

DEV Community
DEV Community · 2024-12-18T08:14:14Z
第54天:编程竞赛日志

今天是我编程竞赛的第54天。我解决了两个问题:1. 找到k个排序列表中覆盖所有元素的最小范围;2. 找到数组中最短的无序子数组长度。这些问题提升了我的滑动窗口技巧和排序算法理解。

第54天:编程竞赛日志

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

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

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码