滑动窗口

w_outlier12 天前
网络·网络协议·tcp/ip·滑动窗口·拥塞控制
TCP__滑动窗口__拥塞控制UDP_TCP 在上一篇文章,我们介绍了确认应答策略,即对每一个发送的数据段,都要给一个 ACK 确认应答,收到 ACK 后再发送下一个数据段。而这样做有一个比较大的缺点,就是性能较差,尤其是数据往返的时间较长的时候。 既然一发一收的方式性能较低,因此 TCP 的数据发送模式就变为一次性发送多条数据,大大提高性能(其实是将多个数据段的等待时间重叠在一起了)
高 朗12 天前
算法·leetcode·职场和发展·滑动窗口
【算法刷题】leetcode hot 100 滑动窗口leetcode:https://leetcode.cn/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-100-liked
bohu831 个月前
笔记·学习·sentinel·滑动窗口
sentinel学习笔记1-为什么需要服务降级本文属于sentinel学习笔记系列。网上看到吴就业老师的专栏,作为官网的有力补充,原文链接如下,讲得好,不要钱,值得推荐,我整理的有所删减,推荐看原文:
幼儿园口算大王1 个月前
java·数据结构·算法·滑动窗口
关于滑动窗口算法--最小替换字串长度个人觉得日常遇到的关于滑动窗口的算法题主要分两种:在固定窗口大小的滑动窗口问题中,窗口的大小是预先定义好的,不会改变。这种类型的问题是相对简单的,因为一旦确定了窗口的大小,就可以直接遍历数组或列表,每次移动窗口一个元素的位置。常见的问题包括:
DogDaoDao1 个月前
算法·leetcode·面试·双指针·滑动窗口·数据结构与算法·子数组
leetcode 面试经典 150 题:长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
GGBondlctrl1 个月前
数据结构·算法·leetcode·滑动窗口·长度最小子数组·无重复字符长子串
【Leetcode】滑动窗口算法-编程苍穹下划破数据暗夜的高效光弧前言🌟🌟本期讲解关于滑动窗口问题~~~🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客
呼啦啦啦啦啦啦啦啦2 个月前
算法·双指针·滑动窗口
刷题日常(移动零,盛最多水的容器,三数之和,无重复字符的最长子串)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
做人不要太理性2 个月前
c++·算法·leetcode·哈希算法·散列表·滑动窗口
【算法一周目】滑动窗口(2)目录水果成篮解题思路代码实现找到字符串中所有字母异位词解题思路代码实现串联所有单词的子串解题思路代码实现
一直学习永不止步2 个月前
java·算法·leetcode·字符串·滑动窗口·哈希表·分治
LeetCode题练习与总结:至少有 K 个重复字符的最长子串--395给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
Tisfy2 个月前
数据结构·算法·leetcode·题解·遍历·滑动窗口
LeetCode 3255.长度为 K 的子数组的能量值 II:和官解思路不同的O(n)做法(附思考过程)力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-ii/
GGBondlctrl3 个月前
网络·网络协议·tcp/ip·滑动窗口·流量控制·拥塞控制·tcp协议特性
【JavaEE初阶】网络原理—关于TCP协议值滑动窗口与流量控制,进来看看吧!!!前言🌟🌟本期讲解关于TCP协议的重要的机制“连接的建立和断开”~~~🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客
搞笑症患者3 个月前
算法·leetcode·滑动窗口
LeetCode Hot100 - 滑动窗口篇挑战一个月刷完力扣的hot100,记录一下每题的思路~这次是滑动窗口相关的题目双指针+变长滑动窗口。若已知一个不重复子串(l到r),右指针扩充一个(r+1),只可能r+1与某个k重复,因为l到k的字符不可能再产生新的更长不重复子串,于是将l循环收缩,直至新字符不重复(即l收缩到k+1),。然后r再继续往后扩充找新子串
freephp3 个月前
滑动窗口
细聊滑动窗口前段时间忙于写系列文章,怒刷算法题的进度算是耽误了不少。刚好遇到了一道需要滑动窗口的题目,做完之后觉得挺有意思,有必要好好聊一下滑动窗口。 所谓滑动窗口(slide window)是一种优化算法的抽象概念,主要于解决数组、字符串等线性结构中的子数组或子序列问题。它的整个思路是通过维护一个窗口(window)在数组上滑动,每次滑动一个单元距离,从而减少重复计算。 滑动窗口一般分为2种:
Trouvaille ~3 个月前
开发语言·数据结构·c++·算法·面试·滑动窗口·哈希表
【优选算法篇】踏入算法的深邃乐章:滑动窗口的极致探秘💬 欢迎讨论:如有疑问或见解,欢迎在评论区留言互动。👍 点赞、收藏与分享:如觉得这篇文章对您有帮助,请点赞、收藏并分享! 🚀 分享给更多人:欢迎分享给更多对 C++ 感兴趣的朋友,一起学习滑动窗口的基础与进阶!
中间件XL3 个月前
sentinel·滑动窗口·指标统计
sentinel原理源码分析系列(六)-统计指标调用链和统计节点构建完成,进入统计指标插槽,统计指标在最后执行的,等后面的插槽执行完,资源调用完成了,根据资源调用情况累计。指标统计是最重要的插槽,所有的功能都依靠指标数据,指标的正确与否,及时与否决定着系统的稳定性,正确性
UestcXiye3 个月前
c++·leetcode·动态规划·滑动窗口·数据结构与算法
Leetcode 第 359 场周赛题解遍历,判断。时间复杂度:O(n),其中 n 是字符串 s 的长度。空间复杂度:O(1)。从 1 枚举开始数组元素 x, 用一个哈希表存储数组元素,有两种情况:
ZachOn1y3 个月前
网络·计算机网络·滑动窗口·数据链路层·可靠传输·超时重传
计算机网络:数据链路层 —— 可靠传输服务若数据链路层向其上层提供的服务类型为可靠传输服务,若出现了误码的情况,可靠传输服务会通过某种机制实现发送方发送什么,接收方最终就能收到什么。
Espresso Macchiato3 个月前
leetcode·滑动窗口·leetcode hard·leetcode 3321·leetcode周赛419
Leetcode 3321. Find X-Sum of All K-Long Subarrays II这一题同样虽然是一道hard的题目,但也是比较常规的,就是通过一个滑动窗口不断地维护当前长度为k的滑动窗口内所有数字的出现次数,进而维护一个按照出现次数和大小从大到小排列的数组,最后使用这个数组维护top x的频次的数字的总和即可。
初晴~3 个月前
服务器·网络·c++·python·网络协议·tcp/ip·滑动窗口
【网络原理】TCP协议提高效率的秘密-滑动窗口机制💐个人主页:初晴~📚相关专栏:计算机网络那些事如果我们严格依照“确认应答”机制,针对每一个发送的数据段,都需要一个ACK确认应答,当收到ACK应答报文后,才继续发下一个报文。这样的发送效率势必是非常低下的,某个数据传输时间过长时,就会直接影响后续所有数据包的传输,传输性能非常差。
夏叶叶叶叶3 个月前
c++·python·算法·leetcode·滑动窗口
LeetCode 2831.找出最长等值子数组(cpp, python3)题目链接:2831.找出最长等值子数组> 将元素值为下标索引,将元素在数组nums中的出现位置记录在二维数组position中,position每个下标对应的数组都是下标索引在nums中的出现位置