滑动窗口

一直学习永不止步8 天前
java·算法·leetcode·字符串·滑动窗口·哈希表·分治
LeetCode题练习与总结:至少有 K 个重复字符的最长子串--395给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
Tisfy12 天前
数据结构·算法·leetcode·题解·遍历·滑动窗口
LeetCode 3255.长度为 K 的子数组的能量值 II:和官解思路不同的O(n)做法(附思考过程)力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-ii/
GGBondlctrl23 天前
网络·网络协议·tcp/ip·滑动窗口·流量控制·拥塞控制·tcp协议特性
【JavaEE初阶】网络原理—关于TCP协议值滑动窗口与流量控制,进来看看吧!!!前言🌟🌟本期讲解关于TCP协议的重要的机制“连接的建立和断开”~~~🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客
搞笑症患者1 个月前
算法·leetcode·滑动窗口
LeetCode Hot100 - 滑动窗口篇挑战一个月刷完力扣的hot100,记录一下每题的思路~这次是滑动窗口相关的题目双指针+变长滑动窗口。若已知一个不重复子串(l到r),右指针扩充一个(r+1),只可能r+1与某个k重复,因为l到k的字符不可能再产生新的更长不重复子串,于是将l循环收缩,直至新字符不重复(即l收缩到k+1),。然后r再继续往后扩充找新子串
freephp1 个月前
滑动窗口
细聊滑动窗口前段时间忙于写系列文章,怒刷算法题的进度算是耽误了不少。刚好遇到了一道需要滑动窗口的题目,做完之后觉得挺有意思,有必要好好聊一下滑动窗口。 所谓滑动窗口(slide window)是一种优化算法的抽象概念,主要于解决数组、字符串等线性结构中的子数组或子序列问题。它的整个思路是通过维护一个窗口(window)在数组上滑动,每次滑动一个单元距离,从而减少重复计算。 滑动窗口一般分为2种:
Trouvaille ~1 个月前
开发语言·数据结构·c++·算法·面试·滑动窗口·哈希表
【优选算法篇】踏入算法的深邃乐章:滑动窗口的极致探秘💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习滑动窗口的基础与进阶!
中间件XL1 个月前
sentinel·滑动窗口·指标统计
sentinel原理源码分析系列(六)-统计指标调用链和统计节点构建完成,进入统计指标插槽,统计指标在最后执行的,等后面的插槽执行完,资源调用完成了,根据资源调用情况累计。指标统计是最重要的插槽,所有的功能都依靠指标数据,指标的正确与否,及时与否决定着系统的稳定性,正确性
UestcXiye1 个月前
c++·leetcode·动态规划·滑动窗口·数据结构与算法
Leetcode 第 359 场周赛题解遍历,判断。时间复杂度:O(n),其中 n 是字符串 s 的长度。空间复杂度:O(1)。从 1 枚举开始数组元素 x, 用一个哈希表存储数组元素,有两种情况:
ZachOn1y1 个月前
网络·计算机网络·滑动窗口·数据链路层·可靠传输·超时重传
计算机网络:数据链路层 —— 可靠传输服务若数据链路层向其上层提供的服务类型为可靠传输服务,若出现了误码的情况,可靠传输服务会通过某种机制实现发送方发送什么,接收方最终就能收到什么。
Espresso Macchiato1 个月前
leetcode·滑动窗口·leetcode hard·leetcode 3321·leetcode周赛419
Leetcode 3321. Find X-Sum of All K-Long Subarrays II这一题同样虽然是一道hard的题目,但也是比较常规的,就是通过一个滑动窗口不断地维护当前长度为k的滑动窗口内所有数字的出现次数,进而维护一个按照出现次数和大小从大到小排列的数组,最后使用这个数组维护top x的频次的数字的总和即可。
初晴~1 个月前
服务器·网络·c++·python·网络协议·tcp/ip·滑动窗口
【网络原理】TCP协议提高效率的秘密-滑动窗口机制💐个人主页:初晴~📚相关专栏:计算机网络那些事如果我们严格依照“确认应答”机制,针对每一个发送的数据段,都需要一个ACK确认应答,当收到ACK应答报文后,才继续发下一个报文。这样的发送效率势必是非常低下的,某个数据传输时间过长时,就会直接影响后续所有数据包的传输,传输性能非常差。
夏叶叶叶叶1 个月前
c++·python·算法·leetcode·滑动窗口
LeetCode 2831.找出最长等值子数组(cpp, python3)题目链接:2831.找出最长等值子数组> 将元素值为下标索引,将元素在数组nums中的出现位置记录在二维数组position中,position每个下标对应的数组都是下标索引在nums中的出现位置
Espresso Macchiato2 个月前
leetcode·滑动窗口·leetcode medium·leetcode 3306·leetcode周赛417
Leetcode 3306. Count of Substrings Containing Every Vowel and K Consonants II这一题的话思路上就是一个滑动窗口,考察没一个点作为起始位置时,满足同时包含5个元音字符以及恰好 k k k个辅音字符的第一个位置,然后从该位置到其下一个辅音字符之间的任意一个位置都可以构成一个满足条件的substring。
源代码•宸2 个月前
c++·经验分享·算法·leetcode·滑动窗口
Leetcode—76. 最小覆盖子串【困难】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
无双@2 个月前
算法·leetcode·滑动窗口·长度最小的子数组
算法分享——《滑动窗口》给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度**。**如果不存在符合条件的子数组,返回 0 。
Tisfy2 个月前
算法·leetcode·机器人·题解·滑动窗口
LeetCode 2398.预算内的最多机器人数目:滑动窗口+单调队列——思路清晰的一篇题解力扣题目链接:https://leetcode.cn/problems/maximum-number-of-robots-within-budget/
邂逅岁月2 个月前
网络·tcp/ip·php·滑动窗口·流量控制·拥塞控制·快速重传
【网络原理】Tcp 常用提升效率机制——滑动窗口,快速重传,流量控制, 拥塞控制, 建议收藏 !!!本篇会加入个人的所谓鱼式疯言❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言而是理解过并总结出来通俗易懂的大白话,
敲上瘾2 个月前
数据结构·c++·算法·大模型·aigc·哈希算法·滑动窗口
滑动窗口——优选算法个人主页:敲上瘾-CSDN博客个人专栏:游戏、数据结构、c语言基础、c++学习、算法目录一.滑动窗口算法原理:
hnjzsyjyj2 个月前
leetcode·滑动窗口
LeetCode 209:长度最小的子数组 ← 滑动窗口【题目来源】 https://leetcode.cn/problems/minimum-size-subarray-sum/description/ 【题目描述】 给定一个含有 n 个正整数的数组和一个正整数 target。 找出该数组中满足其总和大于等于 target 的长度最小的子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 【测试样例】 【示例1】 输入:target=7, nums=[2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。 【示例
sweetheart7-73 个月前
数据结构·算法·字符串·滑动窗口·子串
LeetCode438. 找到字符串中所有字母异位词(2024秋季每日一题 11)给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。