LeetCode-滑动窗口

TCP如何保证服务的可靠性

这里写目录标题确认应答超时重传流量控制滑动窗口机制概述发送窗口和接收窗口的工作原理几种滑动窗口协议1比特滑动窗口协议（停等协议）后退n协议选择重传协议采用滑动窗口的问题（死锁可能，糊涂窗口综合征）死锁如何解决死锁问题糊涂窗口综合症如何解决糊涂窗口综合征
TABE_·2025-03-03 23:43

单调队列学习笔记：滑动窗口最大值，绝对差不超过限制的最长连续子数组

学习路线参考：单调队列滑动窗口最大值【基础算法精讲27】_哔哩哔哩_bilibilips：笔记和代码按本人理解整理，重思路【如果笔记对你有帮助，欢迎关注&点赞&收藏，收到正反馈会加快更新！谢谢支持！】
Gravity!·2025-03-03 12:41

卷积这个词在卷积神经网络中应该怎么理解

在CNN中的应用：卷积操作是通过滑动窗口（卷积核）与输入数据进行点乘并求和来提取特征的。具体步骤定义卷积核：一个卷积核是一个小矩阵，通常为3x3、5x5等尺寸。
abments·2025-03-02 06:05

【算法学习之路】4.简单数论（4）

数据的存储2.步骤3.例题：高精度乘法二.精度除法1.例子2.步骤3.例题：高精度除法前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇，滑动窗口的题单正在更新
零零时·2025-03-02 01:58

[H滑动窗口] lc239. 滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。
Ypuyu·2025-03-02 01:26

【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及

本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。
软件架构师何志丹·2025-02-28 16:38

中值滤波结合快速排序算法优化传感器数据预处理

二、完整代码与注释#include//定义滑动窗口大小（N=5）#defineWI
Gui林·2025-02-28 15:30

【二分查找 图论】P10050 [CCO2022] Alternating Heights|普及

本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助
闻缺陷则喜何志丹·2025-02-28 03:20

Leetcode 76 Minimum Window Substring

题目链接https://leetcode.com/problems/minimum-window-substring/题解可利用滑动窗口求解。有两个指针l和r。
xxxmmc·2025-02-27 13:51

【RAG系列】知识加工的艺术 - 文档预处理实战手册

语义理解固定窗口上下文感知段落拆分...模型参数量达到175B时...语义拆分模型参数量......175B时表现分割策略对比方法优点缺点代码示例固定窗口O(1)时间复杂度割裂技术术语text.split("\n\n")滑动窗口保留局部上下
什么都想学的阿超·2025-02-27 10:35

腾讯SQL面试题变体实现：最长连续天数与允许1天中断的进阶解法

腾讯SQL面试题变体实现：最长连续天数与允许1天中断的进阶解法作者：某七年数据开发工程师|2025年02月23日关键词：滑动窗口、容错机制、连续区间优化一、变体题型需求分析在原题如何找出连续5天涨幅超过
数据大包哥·2025-02-26 17:22

【华为OD机试真题E卷】1、滑动窗口最大值 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E卷，每题都使用C++，Java，Python语言进行解答，每个题目的思路分析都非常详细，持续更新，支持在线OJ刷题，订阅后评论获取权限，有代码问题随时解答，代码仅供学习参考一、题目题目描述有一个N个
KFickle·2025-02-25 14:14

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution
Ares^o^·2025-02-25 12:57

【优选算法】滑动窗口 ⽆重复字符的最⻓⼦串

解法⼀（暴⼒求解）（不会超时，可以通过）：算法思路：枚举「从每⼀个位置」开始往后，⽆重复字符的⼦串可以到达什么位置。找出其中⻓度最⼤的即可。在往后寻找⽆重复⼦串能到达的位置时，可以利⽤「哈希表」统计出字符出现的频次，来判断什么时候⼦串出现了重复元素。classSolution{public:intlengthOfLongestSubstring(strings){intret=0;//记录结果in
Lehjy·2025-02-25 08:03

android游戏开发引擎！妈妈再也不用担心我的面试，赶快收藏备战金九银十！_android 三元数组

1．滑动窗口滑动窗口模式是用于在给定数组或链表的特定窗口大小上执行所需的操作，比如寻找包含所有1的最长子数组。从第一个元素开始滑动窗口并逐个元素地向右滑，并根据你所求解的问题调整窗口的长度。
2401_89224638·2025-02-24 12:04

哈希表入门到精通：从原理到 Python 实现全解析

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

c++滑动窗口与单调队列

一、解决问题有一个长为n的序列a，以及一个大小为k的窗口。现窗口从左边开始向右滑动，每次滑动一个单位，求每次滑动后窗口中的最大值和最小值。WindowpositionMinimumvalueMaaximumvalue[13-1]-35367-131[3-1-3]5367-3313[-1-35]367-3513-1[-353]67-3513-1-3[536]73613-1-35[367]37朴素做法
wangyuxuan1029·2025-02-23 22:31

洛谷B4006 [GESP202406 四级] 宝箱

滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。
小王Jacky·2025-02-23 22:00

【Day2 LeetCode】滑动窗口、矩阵模拟、前缀和

一、滑动窗口1、滑动窗口移动模板 对于滑动窗口算法，在解决一些子数组、子字符串问题比较常用，能够有效降低时间复杂度。
银河梦想家·2025-02-23 17:24

拓扑排序算法详解：BFS与DFS双路径实战

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

蓝桥杯 Java B 组之双指针技巧（快慢指针、滑动窗口）

Day5：双指针技巧（快慢指针、滑动窗口）双指针技巧是处理许多算法问题时常用的技巧，尤其在数组或字符串中。双指针可以帮助我们在遍历过程中减少不必要的运算，从而优化时间复杂度。
计算机小白一个·2025-02-22 22:25

【洛谷】P1886 滑动窗口 /【模板】单调队列，经典！

——单调队列的原理——算法学习笔记(66):单调队列-知乎题目P1886滑动窗口/【模板】单调队列-洛谷【普及/提高-】AC代码#includeusingnamespacestd;intn,m;structNode
SiMmming·2025-02-21 23:40

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

【深度解析】最短路径算法：Dijkstra与Floyd-Warshall

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

关于滑动窗口算法--最小替换字串长度

个人觉得日常遇到的关于滑动窗口的算法题主要分两种：固定窗口大小的滑动窗口在固定窗口大小的滑动窗口问题中，窗口的大小是预先定义好的，不会改变。
幼儿园口算大王·2025-02-19 21:52

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

流量拥塞控制技术---PFC/ECN/TCP滑动窗口

引言在现代网络中，拥塞控制是确保网络高效运行的关键机制。随着数据中心和云计算的发展，传统的流量控制技术已无法满足高吞吐、低延迟的需求。本文详细解析两种主流拥塞控制技术：基于优先级的流量控制（PFC）和显式拥塞通知（ECN），分析其工作原理、应用场景及优劣势。一、PFC（优先级流控）1.基本概念PFC是一种基于优先级的流量控制机制，通过在以太网层对流量按优先级分类管理，确保高优先级流量在网络拥塞时不
一名嵌入式糕手·2025-02-19 01:03

从零开始掌握哈夫曼树：数据压缩与Python实现详解

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

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

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

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

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

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

上下文扩展技术-详细解释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

力扣LeetCode #98 验证二叉搜索树（IsValidBST）

来源：LeetCode-示例示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其
苏志林的情敌·2025-02-11 10:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他