滑动窗口核心问题

基于滑动窗口的限流去重策略概念及简单实现

概念：滑动窗口去重的目标是在一定时间范围内，避免处理重复请求，常用于去除重复的API调用、订单请求、发送消息等。
Jerry._·2025-02-16 22:48

TCP/UDP协议特性及TCP三次握手四次挥手详细过程

一、TCP/UDP协议特性1.TCP特性：工作在传输层、面向连接的、可靠的、全双工的、有错误检查的、有半关闭状态的、将数据打包成段、有排序确认机制、有数据恢复重传、流量控制、滑动窗口的传输协议2.UDP
多谢我很好·2025-02-16 14:49

基于A*算法与贝塞尔曲线的路径规划与可视化：从栅格地图到平滑路径生成

引言在机器人导航、自动驾驶和游戏开发等领域，路径规划是一个核心问题。如何高效地找到从起点到终点的最优路径，并且确保路径的平滑性和安全性，是许多应用场景中的关键挑战。
机器懒得学习·2025-02-16 06:43

安全测试中的身份认证与访问控制深度解析

第一部分：基本概念与核心问题1.身份认证与访问控制基础1.1身份认证三要素知识因素（密码、PIN码）持有因素（硬件令牌、手机）生物因素（指纹、面部识别）1.2访问控制模型DAC（自主访问控制）MAC（强制访问控制
进击的雷神·2025-02-16 00:01

LeetCode刷题之——滑动窗口

滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start=0end=0//初始化while（扩张条件）{
阳天_·2025-02-15 20:32

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。
zs1996_·2025-02-15 19:24

如何利用栈和队列实现高效的计算器与任务管理系统

深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
吴师兄大模型·2025-02-15 13:12

力扣hot100第二天

子串239.滑动窗口最大值题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
cookie265·2025-02-15 13:39

算法-数组篇04-长度最小的子字符串

滑动窗口和双指针方法类似，给定一个长度l，在数组中依次遍历0到l，1到l+1…,r到r+l。利用这个方法可以求解数组中一些子字符串的问
Buling_0·2025-02-15 08:28

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
shanshandeisu·2025-02-15 01:01

【2023】LeetCode HOT 100——滑动窗口&子串

++实现1.2Python实现1.3时空分析2.找到字符串中所有字母异位词2.1C++实现2.2Python实现2.3时空分析3.和为K的子数组3.1C++实现3.2Python实现3.3时空分析4.滑动窗口最大值
「已注销」·2025-02-15 01:59

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路
落啦啦·2025-02-15 00:54

编程语言错误处理机制的演变与 Go 的实践

1.引言1.1错误处理是编程语言设计的核心问题在任何软件系统中，错误的发生是不可避免的。
李白天不干活·2025-02-14 14:11

上下文扩展技术-详细解释Longformer和BigBird的主要创新；详细说明bert原理，并说一说他的上下文限制是怎么来的

答案LongformerLongformer是为有效处理长文本序列而设计的Transformer模型，它通过结合滑动窗口注意力机制和扩张注意力模式来捕捉局部和远距离的上下文信息，并通过全局注意力来捕捉整个文档的广泛背景和联系
AI生成曾小健·2025-02-14 12:22

Pytorch实现一个简单DeepSeek中的MLA多头潜在注意力架构

这可能与传统的Transformer中的滑动窗口或局部注意力类似。接下来，我需要考虑如何将局部注意力与多头机制结合。每个注意力头可能有不同的局部窗口，或者共享相
DukeYong·2025-02-13 19:38

Leetcode 689.三个无重叠子数组的最大和（滑动窗口法）

题目描述题目地址思路思路参考leetcode官方题解：要计算三个无重叠子数组的最大和，我们可以枚举第三个子数组的位置，同时维护前两个无重叠子数组的最大和及其位置。要计算两个无重叠子数组的最大和，我们可以枚举第二个子数组的位置，同时维护第一个子数组的最大和及其位置。因此，我们首先来解决单个子数组的最大和问题，然后解决两个无重叠子数组的最大和问题，最后解决三个无重叠子数组的最大和问题。前言一：单个子数
bulangman277·2025-02-13 17:23

滑动窗口算法笔记(C++)

滑动窗口算法是一种基于双指针技巧的高效算法,常用于解决数组或字符串上的一些特定问题.算法讲解基本概念滑动窗口算法可以想象成在一个数组或字符串上有一个固定大小或者可变大小的窗口,该窗口在数组或字符串上从左到右滑动
程序员阿荣·2025-02-13 08:16

LeetCode 刷题：滑动窗口模板

文章目录力扣的原题引发的一连串学习扩展部分：滑动窗口解题模板第一个模板：适用于需要使用[变量]记录的情况模板：例题1：第二个模板：适用于需要用[哈希表]记录的情况模板：例题1：例2：力扣的原题引发的一连串学习题目链接
我心向阳iu·2025-02-13 04:44

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

滑动窗口1.无重复字符的最长子串题目描述解题思路步骤：时间复杂度：空间复杂度：代码实现2.找到字符串中所有字母异位词题目描述解题思路步骤：时间复杂度：代码实现1.无重复字符的最长子串题目描述给定一个字符串
落啦啦·2025-02-13 03:39

【LeetCode】滑动窗口系列总结

滑动窗口系列总结用到滑动窗口的题目类型滑动窗口模版76.最小覆盖子串排列相关567.字符串排列438.找到字符串中所有字母异位词3.无重复字符的最长子串904.水果成篮固定窗口567字符串的排列643.
zxfhahaha·2025-02-12 08:24

LeetCode刷题 --- 滑动窗口

滑动窗口法也叫尺取法（可能也不一定相等，大概就是这样），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。
材化胖虎·2025-02-12 08:20

Leetcode滑动窗口刷题 - 718. 最长重复子数组

718.最长重复子数组-力扣（LeetCode）题目概述：给定两个长度不一定相等的数组，输出两数组的最长重复子数组的长度。分析：由于重复子数组分别在两个数组中的起点位置也无法确定，所以需要用到指针一个个查询比较。核心要点是，可以建立一个函数（代码中的maxLength），给定两个数组A，B，两数组开始查询的起点位置addA和addB，以及能够查询到的最长数组长度len。两个i指针分别从两个数组的起
S_keo·2025-02-12 07:46

Leetcode Hot100 | Day02 滑动窗口

8、无重复字符的最长子串3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所
醴与朕。·2025-02-12 04:52

总结一下分布式流控算法原理和滑动窗口设计实现

流控的使用场景保护系统稳定性：流控算法可以限制系统的请求流量，防止突发的大流量请求导致系统资源耗尽，从而保护系统的稳定性，避免系统崩溃或性能下降。避免资源竞争：在高并发的情况下，如果不进行流控，多个请求可能会竞争有限的资源（如数据库连接、线程池等），导致资源竞争和资源耗尽，进而影响系统的响应时间和可用性。防止恶意攻击：流控算法可以限制来自单个IP地址或用户的过多请求，防止恶意攻击和滥用系统资源，提
肥肥技术宅·2025-02-12 01:31

大数据安全

在实现大数据集中后，如何确保网络数据的完整性、可用性和保密性，不受到信息泄漏和非法篡改的安全威胁影响，已成为政府机构、事业单位信息化健康发展所要考虑的核心问题。
w程序員·2025-02-11 15:17

12.27 算法练习

1.滑动窗口最大值算法思路1.使用单调队列来解决此题。2.使最大的元素一直都在队列头部，即：若新加入的元素大于队列中的元素，则将队列中的元素全部移除，再加入新元素。
转战IT的小说家·2025-02-11 09:07

字符串高频算法：无重复字符的最长子串

题目3.无重复字符的最长子串-力扣（LeetCode）解题思路思路方法:滑动窗口[!
Fanfffff720·2025-02-11 07:12

滑动窗口的运用

滑动窗口209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
chenhehe11·2025-02-08 19:32

Leetcode 无重复字符的最长子串

算法思想：滑动窗口：通过start和end来维护一个滑动窗口，start指向当前窗口的起点，end是当前窗口的末尾。滑动窗口中的字符都是无重复的。
Wils0nEdwards·2025-02-08 06:53

.找到字符串中所有字母异位词（滑动窗口）

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab",它是
vir02·2025-02-08 04:12

leetcode152乘积最大子数组

解法:该题目开始想用滑动窗口去解决奈何找不全滑动条件就开始尝试使用动态规划与之前动态规划不同的是最优子结构
吹牛大王历险记·2025-02-07 23:12

浅谈分布式事务

1、分布式事务的核心问题分布式事务主要面临CAP原则和BASE理论之间的权衡：CAP原则（Consistency一致性、Availability可用性、
纠结哥_Shrek·2025-02-07 07:27

定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha
钓一朵雪·2025-02-06 04:21

半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中
钓一朵雪·2025-02-06 04:21

每日一题——滑动窗口的最大值

滑动窗口的最大值题目描述示例说明解题思路双端队列的特点实现步骤代码实现（C语言）代码解析总结题目描述给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。
tt555555555555·2025-02-06 04:45

Nginx 运维开发高频面试题详解

一、基础核心问题原文链接：https://blog.csdn.net/weixin_51146329/article/details/1429638531、什么是Nginx？
千夜啊·2025-02-04 00:23

大型语言模型（LLM）压缩技术：如何让庞然大物更轻巧？

随着大模型在各个领域的广泛应用，我们面临的一个核心问题是——如何让这些庞大的模型在硬件资源有限的环境下运行？
空间机器人·2025-02-03 12:09

【码道初阶】挑战Leetcode76Hard最小覆盖子串问题：滑动窗口的优雅实现与深度剖析

最小覆盖子串问题：滑动窗口的优雅实现与深度剖析一、问题核心与挑战给定两个字符串s和t，要求从s中找到包含t所有字符（包括重复字符）的最短连续子串。若不存在，返回空字符串。
月明长歌·2025-02-03 01:04

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来
小泽爱刷题·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

【刷题总结】哈希系列问题

判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）判断是否存在3、构造哈希表（1）键---下标（2）键---统计个数（3）字母---单词（字典映射）（5）其他4、滑动窗口类问题
松鼠大哥·2025-02-01 21:58

pytorch基于GloVe实现的词嵌入

1.GloVe介绍基于词的共现信息（不像Word2Vec使用滑动窗口预测）适合较大规模的数据（比Word2Vec更稳定）学习出的词向量能捕捉语义信息（如类比关系）importtorchimporttorch.nnasnnimp
纠结哥_Shrek·2025-02-01 15:31

LeetCode算法——滑动窗口&矩阵篇

1、长度最小的子数组题目描述：解法：设一个for循环来改变指向窗口末尾的指针，再不断抛弃当前窗口内的首元素最终确定满足条件的最小长度classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size(),result=INT_MAX,sum=0,left=0;for(intright=0;right=target
胡迪警长不许动·2025-02-01 12:11

私有化一键部署整体方案

尤其是在私有化部署的过程中，如何确保各个服务版本的兼容性、如何确保不同服务之间的配置和代码的一致性，成为了必须解决的核心问题。为了应对这些挑战，我们需要实现清晰的
维搭小刘·2025-02-01 12:09

数据通信与计算机网络（精炼知识点）

前言该部分知识点不多，分值3分知识点TCPTCP采用可变大小的滑动窗口协议进行流量控制。
桃花键神·2025-02-01 09:11

定长滑动窗口与变长滑动窗口

1.定长滑动窗口#HZOJ270.最大子序和https://oj.haizeix.com/problem/270https://oj.haizeix.com/problem/270题目描述输入一个长度为
ThE.wHIte.·2025-01-31 13:56

【使用Apache Flink 实现滑动窗口流式计算】

什么是Flink？ApacheFlink是一个用于分布式流式处理和批处理的开源实时计算引擎。它具备低延迟、高吞吐量和exactly-once语义的特点，适用于各种实时数据处理场景。Flink的核心概念作业（Job）：Flink程序的执行单元。数据流（DataStream）：表示连续的数据流，可以进行转换和计算。窗口（Window）：用于对无限数据流进行有界的数据切片处理。状态（State）：用于保
我明天再来学Web渗透·2025-01-30 18:46

GraphRAG、Naive RAG框架总结主流框架推荐(共23个)：LightRAG、nano-GraphRAG、Fast-GraphRAG、Dify、RAGflow等

这正是当前众多检索增强型生成（RAG）系统亟需解决的核心问题——如何在数据冗余、检索效率低下以及生成内容不相关之间找到一个最佳的平衡点。RAG的发展瓶颈:传统RAG系统通过检索模型提取最相关
汀、人工智能·2025-01-30 10:42

无重复字符的最长子串

functionlengthOfLongestSubstring(s){//用于存储字符及其在字符串中最新出现的索引constcharIndexMap=newMap();//记录最长无重复字符子串的长度letmaxLength=0;//滑动窗口的起始位置
不停留·2025-01-30 07:16

C#与GitOps的完美融合：构建自动化的源码控制基础设施

在当今快速迭代的软件开发环境中，如何确保代码的质量、提高部署效率以及增强团队协作成为了每个开发者关注的核心问题。
墨夶·2025-01-30 02:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他