LeetCode-滑动窗口第14页

UDP和TCP的区别和联系

Lance_mu·2024-02-03 06:22

滑动窗口最大值

给定一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

OneCoding·2024-02-03 02:20

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返

小明的笔记仓库·2024-02-03 02:49

滑动窗口最终弹

力扣30.串联所有单词的子串（巨困难）这个最难的是什么1.代码的编写2.容器的使用classSolution{Listret=newLinkedListfindSubstring(Strings,String[]words){Maphash=newHashMap();for(Stringstr:words){hash.put(str,hash.getOrDefault(str,0)+1);}int

狗哥不是甜妹·2024-02-03 02:49

用通俗易懂的方式讲解：一文详解大模型 RAG 模块

索引模块块优化滑动窗口从小到大元数据附加结构化组织层次化索引知识图谱文档组织预检索模块查询扩展多查询子查询CoVe查询转换重写HyDE查询路由元数据路由器/过滤器语义路由器查询构建检索模块检索模型选择稀疏检索器密集检索器检索器微调

Python算法实战·2024-02-03 01:43

网络原理-TCP/IP(4)

TCP原理滑动窗口之前我们讲过了确认应答策略,对发送的每一个数据段,都要给一个ACK确认应答,收到ACK后再发送下一个数据段.确认应答,超时重传,连接管理这样的特性都是为了保证可靠运输,但就是付出了传输效率

灰灰快醒醒·2024-02-03 01:03

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

我是鼠鼠大王666·2024-02-02 23:54

leetcode 19

思路：滑动窗口1.首先设置指针p1指向第一个节点，然后p2从p1开始走n-1步，这样，由p1-p2指针构成了长度为n的窗口。

我的代码不是我的代码·2024-02-02 14:07

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s

ros275229·2024-02-02 13:18

2021-11-14周总结

类网图下载实现Runnable接口初识并发龟兔赛跑实现Callable接口静态代理模式Lambda表达式线程停止、休眠、礼让、强制执行、观测线程状态线程优先级守护线程线程同步计算机网络TCP的流量控制利用滑动窗口实现流量控制

胡小毛·2024-02-02 12:00

【数组-滑动窗口】Longest Substring Without Repeating Characters

题目链接https://leetcode.com/problems/longest-substring-without-repeating-characters/description/参考博客http://bookshadow.com/weblog/2015/04/05/leetcode-longest-substring-without-repeating-characters/

安琪拉的小迷妹·2024-02-02 12:47

SpringBoot集成Redisson实现限流（二）

通过lua脚本我们可以去实现一个滑动窗口限流器，利用ZSET格式数据就可以轻松实现。

souldomain·2024-02-02 11:51

二叉搜索树节点最小距离（C++）

题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。

CS_Kevin_1·2024-02-02 11:43

滑动窗口思想

今天刷随想录，接下来就开始介绍数组操作中另一个重要的方法：滑动窗口。滑动窗口算法简介滑动窗口算法是一种通过定义窗口在数据结构上的滑动，以解决问题的方法。

自律即自由w·2024-02-02 05:25

TCP协议介绍

TCP协议段格式4位首部长度可靠性理解32位序号和32位确认序号16位窗口大小TCP协议中的6个标记位16位紧急指针三、TCP三次握手和四次挥手TCP的三次握手TCP的四次挥手状态变化四、超时重传机制五、滑动窗口高速重发机制

JJP不会CPP·2024-02-02 05:38

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口

xueluoyouying·2024-02-02 04:48

TCP协议的十大核心特性总结(全面)

目录一.TCP本身特性二.报文格式TCP十大核心特性一.确认应答二.超时重传三.连接管理(三次握手,四次挥手)三次握手四次挥手四.滑动窗口情况一:接收方的ACK丢失情况二:发送方的数据包丢失五.流量控制六

幻荼·2024-02-02 03:44

TCP协议特性总结

注:本文多处引用了图解TCP的图目录1.TCP特性2.报文格式3.确认应答4.超时重传5.连接管理(三次握手,四次挥手)1.建立连接(三次握手)2.断开连接(四次挥手)6.滑动窗口7.流量控制8.拥塞控制

甘枳·2024-02-02 03:13

Suunsr·2024-02-02 03:43

限流算法，基于go的gRPC 实现的

目录一、单机限流1、令牌桶算法3、固定窗口限流算法4、滑动窗口二、集群限流1、分布式固定窗口（基于redis）2、分布式滑动窗口一、单机限流1、令牌桶算法令牌桶算法是当流量进入系统前需要获取令牌，没有令牌那么就要进行限流这个算法是怎么实现的呢定义一个后台协程按照一定的频率去产生

xingjigongsi·2024-02-02 03:40

学习总结6

#滑动窗口/【模板】单调队列##题目描述有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。

GGJJM·2024-02-02 02:15

计网考点——运输层

目录运输层作用运输层的两个主要协议端口号嵌套字（socket）无连接工作流程面向连接工作流程用户数据报协议UDP传输控制协议TCPTCP报文段的首部格式（考点△）可靠传输的工作原理停止等待协议自动重传请求ARQ连续ARQ协议&滑动窗口协议

bulibuli蛋·2024-02-02 01:09

牛客——字符串（尺取法与滑动窗口）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。#includeusingn

swoows·2024-02-01 22:54

【leetcode-树】二叉树的序列化与反序列化

【leetcode-树】二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据

程序员小2·2024-02-01 21:58

去除重复字母

题目:去除重复字母(LeetCode-困难)给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。

大橘猪猪侠·2024-02-01 20:57

面试经典题---30.串联所有单词的子串

30.串联所有单词的子串我的解法：滑动窗口：解法中用到了两个哈希表map1和map2，分别用于记录words中各个单词的出现频数和当前滑动窗口[left,right)中单词的出现频数；外部for循环i从

3arong·2024-02-01 19:59

TCP 了解

参考：4.2TCP重传、滑动窗口、流量控制、拥塞控制|小林codingTCP报文其中比较重要的字段有：（1）序号（sequencenumber）：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流

Kingairy·2024-02-01 18:17

@ 代码随想录算法训练营第三周（C语言）|Day13（栈与队列）

@代码随想录算法训练营第三周（C语言）|Day13（栈与队列）Day13、栈与队列（包含题目239.滑动窗口最大值347.前K个高频元素）239.滑动窗口最大值题目描述给定一个数组nums，有一个大小为

a name easy to remember·2024-02-01 18:31

滑动窗口入门（算法村第十六关青铜挑战）

滑动窗口题目本身没有太高的思维含量，但是实际在解题的时候仍然会感觉比较吃力，主要原因有以下几点：解题最终要落实到数组上，特别是边界处理上，这是容易晕的地方，稍有疏忽就

陈星泽SSR·2024-02-01 18:48

深入理解TCP网络协议(2)

目录1.TCP的状态转换1.1LISTEN状态和ETABLISHED状态编辑2.TIME_WAIT和CLOSE_WAIT2.滑动窗口1.TCP的状态转换我们通过上图可以看到TCP状态转换的详细过程.在实际开发的过程中

老cu·2024-02-01 16:10

你知道有哪些常用的限流算法吗，分别有什么优缺点呢？

也就是该算法无法均匀的限制流量c.在两个时间窗口的临界点，存在《临界问题》滑动窗口算法a.将原本的粗粒度细化，如将1分钟限制100

一切随缘～～～·2024-02-01 15:20

算法第六天滑动窗口

完成日期：7月14日，7月16日今日总结：滑动窗口，借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合

工一浩·2024-02-01 13:52

babyre----ogeek2019

其中byte_202060是滑动窗口，byte_202040是前向缓冲区。但是最大匹配长度是17。v11为当前的匹配长度。

Adam_0·2024-02-01 09:12

面试题整理

1.通过滑动窗口协议动态调整发送速率滑动窗口协议是一种流量控制机制，用于管理数据发送方和接收方之间的数据传输速率，以避免因发送速率过快而导致的数据包丢失或拥塞。

我但行好事莫问前程·2024-02-01 07:58

滑动窗口算法

解法2：滑动窗口由于此问题分析的对象是「⼀段连续的区间」，因此可以考虑「滑动窗⼝」的思想来解这道题。让滑动窗⼝满⾜：从

指挥部在下面·2024-02-01 00:48

LeetCode 3. 无重复字符的最长子串

思路：滑动窗口对字符串进行遍历，并准备一个指针指向最开始，如果字符串中出现重复的字符，那么需要将指针往前移，找到该重复字符出现的第一个位置，从此处再次开始计算长度。varlengthOf

Suppose·2024-01-31 22:01

TCP_拥塞控制

为什么需要拥塞控制前面介绍TCP滑动窗口的博文中，我们已经了解到TCP有两种流控机制，即接收方的滑动窗口和发送方的拥塞窗口

【随风飘流】·2024-01-31 21:52

Python算法题集_滑动窗口最大值

本文为Python算法题集之一的代码示例题目239：滑动窗口最大值说明：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

长孤秋落·2024-01-31 21:31

MySQL-窗口函数【重点】

动态窗口：不同的记录对应着不同的窗口，这种动态变化的窗口叫滑动窗口。二、语法格式函数名(字段名)over(子句)

打工人户户·2024-01-31 18:04

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值看题解之前只想到了暴力思路。如果按照提示使用队列的话，有问题搞不清楚，如果维护一个排序从大到小的队列时，滑动窗口的移除的元素怎么移除？新添加的元素如何放到合适的地方？

sunflowers11·2024-01-31 14:48

leetcode-存在重复元素

217.存在重复元素把列表转成集合，我们知道集合中是没有重复元素的，然后和原列表的长度做对比，不相等说明是有重复元素的classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalseelse:returnTrue

独孤--蝴蝶·2024-01-31 13:29

leetcode-存在重复元素 II

219.存在重复元素II题解：可以使用哈希表来解决这个问题。遍历数组，对于每个元素，检查它是否已经在哈希表中出现过，如果出现过，则判断当前索引与哈希表中存储的索引之差是否小于等于k，如果是，则返回true；否则，将当前元素及其索引存入哈希表中。如果遍历完整个数组都没有找到满足条件的两个索引，则返回false。classSolution:defcontainsNearbyDuplicate(self

独孤--蝴蝶·2024-01-31 13:29

LeetCode-树-层序遍历-完全二叉树插入器

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指OfferII043.往完全二叉树添加节点这里实际上就是进行了层序遍历，代码具体如下：classCBTInserter{private:TreeNode*r;public:CBTIns

hclbeloved·2024-01-31 13:28

leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算：节点个数=左子树节点个数+右子树节点个数+1（根节点）首先，我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后，我们可以使用递归的方法来计算完全二叉树的节点个数。#Definitionforabinarytreenode.#classTree

独孤--蝴蝶·2024-01-31 13:27

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{

知向谁边·2024-01-31 10:32

【大数据】Flink SQL 语法篇（三）：窗口聚合（TUMBLE、HOP、SESSION、CUMULATE）

.滚动窗口（TUMBLE）1.1GroupWindowAggregation方案（支持Batch/Streaming任务）1.2WindowingTVF方案（1.13只支持Streaming任务）2.滑动窗口

G皮T·2024-01-31 07:58

P8661 [蓝桥杯 2018 省 B] 日志统计

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。

潇与上海·2024-01-31 07:59

[蓝桥杯 2015 国 B] 密文搜索

[蓝桥杯2015国B]密文搜索hash+滑动窗口思想(不是滑动窗口实现),就像栈不一定是真的数据结构的栈啊喂(#`O′)这个题我debug半天结果发现是map没运用的很熟mapmp;++mp[haha]