滑动窗口

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

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

文章目录1.滑动窗口最大值2.前K个高频元素1.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
这是最后一个BUG·2024-01-28 16:54

leetcode_1423 可获得的最大点数

可获得的最大点数2.题解主要难点是意识到这是一个滑动窗口问题。
_不会dp不改名_·2024-01-28 13:13

【机器视觉实验】机器视觉实验四——基于knn的场景图像检索、基于SVM的人脸图像识别

（2）实现基于SVM的人脸图像识别a)准备一张含有有自己照片的图片,并拍摄自己的人脸图片集；b)训练SVM人脸分类器c)实现基于滑动窗口的人脸检测算法；d)识别出
沐风—云端行者·2024-01-28 11:13

代码随想录-栈与队列|ACM模式（1024程序员节）

目录20.有效的括号题目描述：输入输出描述：思路和想法：1047.删除字符串中的所有相邻重复项题目描述：输入输出描述：思路和想法：150.逆波兰表达式求值题目描述：输入输出描述：思路和想法：239.滑动窗口最大值题目描述
希希雾里·2024-01-28 07:25

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L·2024-01-28 03:01

1.27学习总结

[NOIP2010提高组]机器翻译(模拟队列)4.求m区间内的最小值(单调队列板子题)5.日志统计(滑动窗口，双指针)总结一下：单调队列使用STL的deque进行模拟，也可以用数组和双指针(head,tail
啊这泪目了·2024-01-28 03:46

TOP100 滑动窗口

1.3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请
乐超kawhi·2024-01-27 19:52

代码随想录-数组-长度最小的子数组（滑动窗口）及相关题目（JS）

209.长度最小的子数组题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：tar
溪溪1111·2024-01-27 18:41

代码随想录-数组篇

目录数组知识点解题知识点二分法双指针法滑动窗口模拟行为数组知识点数组中的元素在存储空间中的位置是连续的。
clever_egg·2024-01-27 18:10

【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：
WISHMELUCK1'·2024-01-27 17:20

力扣：209. 长度最小的子数组

滑动窗口的解法：1.用两个指针来进行，先用终止指针来进行寻找符合条件的值，找到了之后移动起始指针来进行寻找最小的子数组长度。
AnDanXingKo·2024-01-27 13:14

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

栈与队列part03239.滑动窗口最大值（一刷至少需要理解思路）难点不熟悉的语法知识347.前K个高频元素（一刷至少需要理解思路）难点思路不熟悉的语法知识总结239.滑动窗口最大值（一刷至少需要理解思路
芋泥肉松脑袋·2024-01-27 13:32

c语言---滑动窗口

一力扣中的简单题为例（因为我只会做简单题）求子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75示例2：输入：nums=[5],
小白*.·2024-01-27 05:43

day2 有序数组的平方 长度最小子数组以及螺旋矩阵

双指针针对原数组为非递减顺序排序条件，很自然想到双指针从数组两边遍历即对两边指针所指的数进行比较，大的那个数加入新数组，且对应指针移动，返回新数组即可二.长度最小连续子数组题目:想法1.暴力两层for循环易得，略2.滑动窗口
m0_72566474·2024-01-26 20:18

day2 有序数组的平方 长度最小的子数组 螺旋矩阵

-有序数组的平方-先平方，再排序-O(nlogn)-我来排序-因为给出的数组是排好序的，因此平方后最大的元素肯定在两边，所以用双指针，在插入元素时比较更大者即可-长度最小的子数组-暴力解法会超时-滑动窗口
_whiteby·2024-01-26 20:48

面试经典题---3.无重复字符的最长子串

3.无重复字符的最长子串我的解法：滑动窗口：维护一个[left,right)的滑动窗口，其中[left,right-1]都是不重复子串；每轮while循环都计算一个滑动窗口的无重复子串长度len，每轮也让
3arong·2024-01-26 18:37

TCP协议三次握手、四次挥手以及TCP窗口滑动机制

文章目录一、TCP报文格式二、TCP三次握手三、TCP四次挥手四、TCP的滑动窗口机制一、TCP报文格式16位源端口号：16位的源端口中包含初始化通信的端口。
我是陈旭原·2024-01-26 17:21

tcp三次握手 滑动窗口 四次挥手笔记

tcp三次握手客户端第一次连接服务端发送SYN报文请求，内核会将这个客户端对应的节点放到SYN队列中，直到这个客户端回应服务端的ACK后，内核会将节点移动到accept队列中，当服务器调用accept函数时，内核轮询accept队列，如有数据请求返回当前节点并分配一个fd，这个fd底层对应一个五元组来判别这个客户端是谁，确定其唯一性。tcp控制块(tcb)保存着客户端连接的文件描述符信息，syn队
kingcrab0710·2024-01-26 17:16

TCP三次握手,滑动窗口，拥塞控制

一、TCP握手协议在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到服
饭小粒·2024-01-26 17:15

TCP协议、三次握手以及滑动窗口等的介绍（计算机网络基础知识）

TCP概述1TCP是面向连接的传输层协议2每一条TCP连接都能有2个端点3TCP提供可靠交付的交付的服务4TCP提供全双工通信5面向字节流滑动窗口转自http://blog.chinaunix.net/
diaohun4437·2024-01-26 17:15

TCP 三次握手以及滑动窗口

TCP三次握手简介：TCP是一种面向连接的单播协议，在发送数据前，通信双方必须在彼此间建立一条连接。所谓的“连接”，其实是客户端和服务器的内存里保存的一份关于对方的信息，如IP地址、端口号等。TCP可以看成是一种字节流，它会处理IP层或以下的层的丢包、重复以及错误问题。在连接的建立过程中，双方需要交换一些连接的参数。这些参数可以放在TCP头部。TCP提供了一种可靠、面向连接、字节流、传输层的服务，
想不出来_6·2024-01-26 17:11

代码随想录算法刷题训练营day13

代码随想录算法刷题训练营day13：LeetCode(239)滑动窗口最大值、LeetCode(347)前K个高频元素LeetCode(239)滑动窗口最大值题目代码importjava.util.ArrayList
Java晓菜吉·2024-01-26 16:12

网工面试题（一）

5、什么是滑动窗口？追问：为什么会出现滑动窗口？6、TCP是如何通过滑动窗口协议实现流量控制和拥塞控制的？7、描述TCP和UDP的区别？8、TCP有哪些定时器？9、什么是CDN，CDN
朝阳…晚霞·2024-01-26 15:13

LeetCode 热题 100 | 滑动窗口

目录13.无重复字符的最长子串2438.找到字符串中所有字母异位词菜鸟做题第二周，语言是C++13.无重复字符的最长子串解题思路：设置两个指针，左指针和右指针，二者之间形成窗口右指针不断右移，新字母被纳入其中，窗口也变得越来越长只有当窗口外的新字母与窗口内的字母重复时，左指针才右移注意：在左指针右移前，还要利用它把重复的老字母去掉用什么数据结构表示窗口？哈希表unordered_set，帮助快速查
狂放不羁霸·2024-01-26 14:02

LeetCode 热题 100 | 子串

目录1560.和为K的子数组2239.滑动窗口最大值376.最小覆盖子串菜鸟做题第二周，语言是C++1560.和为K的子数组题眼：“子数组是数组中元素的连续非空序列。”
狂放不羁霸·2024-01-26 14:26

Offer必备算法_滑动窗口_八道力扣OJ题详解（由浅到深）

目录滑动窗口算法介绍①力扣209.长度最小的子数组解析及代码②力扣3.无重复字符的最长子串解析及代码③力扣1004.最大连续1的个数III解析及代码④力扣1658.将x减到0的最小操作数解析及代码⑤力扣
GR鲸鱼不跑步·2024-01-26 14:46

将数组分成最小总代价的子数组 II【滑动窗口+multiset】

原题链接：3013.将数组分成最小总代价的子数组II题目描述：给你一个下标从0开始长度为n的整数数组nums和两个正整数k和dist。一个数组的代价是数组中的第一个元素。比方说，[1,2,3]的代价为1，[3,4,1]的代价为3。你需要将nums分割成k个连续且互不相交的子数组，满足第二个子数组与第k个子数组中第一个元素的下标距离不超过dist。换句话说，如果你将nums分割成子数组nums[0.
lianxuhanshu_·2024-01-26 13:58

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

目录Leetcode239.滑动窗口最大值Leetcode347.前K个高频元素Leetcode239.滑动窗口最大值题目链接：Leetcode239.滑动窗口最大值题目描述：给定一个数组nums，有一个大小为
Camellia__Wang·2024-01-26 13:43

代码随想录算法训练营第十天 | 239.滑动窗口最大值、347.前K个高频元素

代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素文章目录代码随想录算法训练营第十天|239.滑动窗口最大值、347.前K个高频元素1LeetCode239.滑动窗口最大值2LeetCode347
-北天-·2024-01-26 08:44

leetcode209. 长度最小的子数组

leetcode链接题目思路所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
lanlinbuaa·2024-01-26 07:33

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定（）二分滑动窗口桶思想链表位运算状压状压
零子若·2024-01-26 04:54

【栈与队列专题】滑动窗口的最大值

一、滑动窗口的最大值输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731
一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-25 21:26

leetcode-top100滑动窗口专题

第一题：无重复字符的最长字串题目链接：无重复字符的最长子串解题思路：解题代码：classSolution:deflengthOfLongestSubstring(self,s:str)->int:n=len(s)ifn=left:right+=1whiles[right]intemp:temp.remove(s[left])left+=1temp.append(s[right])result=ma
杜阿福·2024-01-25 20:31

【Flink-1.17-教程】-【五】Flink 中的时间和窗口（1）窗口（Window）

】Flink中的时间和窗口（1）窗口（Window）1）窗口的概念2）窗口的分类2.1.按照驱动类型分2.2.按照窗口分配数据的规则分类2.2.1.滚动窗口（TumblingWindow）2.2.2.滑动窗口
bmyyyyyy·2024-01-25 14:58

Python如何按指定列的空值删除行？

目录1、按指定列的空值删除行2、滑动窗口按指定列的值填充最前面的缺失值1、按指定列的空值删除行数据准备：df=pd.DataFrame({'C1':[1,2,3,4],'C2':['A',np.NaN,
对许·2024-01-25 12:13

SpringCloud Alibaba Sentinel 与 SpringCloud Gateway 的限流有什么差别？(三种限流算法原理分析)

1.1、前置知识-四种常见的限流算法1.1.1、Tips1.1.2、计数器算法1）固定窗口计数器算法2）滑动窗口计数器算法1.1.3、令牌桶算法1.1.4、漏桶算法1.2、解决问题一、Sentinel与
陈亦康·2024-01-25 05:24

[力扣 Hot100]Day12 最小覆盖子串

出处思路用双指针滑动窗口，一开始是固定left缩小right，后来发现超时，改为扩张right。代码classSolution{public:
谛听misa·2024-01-25 03:12

[力扣 Hot100]Day11 滑动窗口最大值

题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
谛听misa·2024-01-25 02:42

[力扣 Hot100]Day9 找到字符串中所有字母异位词

出处思路跟昨天的思路类似，也是两个指针构成滑动窗口，窗口大小固定为p的长度。将p的字符存到map中作为key，value为其出现的次数。
谛听misa·2024-01-25 02:42

代码随想录算法训练营day13|239.滑动窗口最大值、347.前K个高频元素

239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
万事大吉CC·2024-01-24 20:17

leetcode hot100

最长非重复字符串——滑动窗口本题主要考双指针中的滑动窗口。滑动窗口是两个指针，同向运动，右指针移动，左指针满足条件时移动。在这个体中，右指针向右移动，当出现重复字母的时候，左指针需要改变位置。
buptlzl·2024-01-24 19:47

day13打卡

7.滑动窗口最大值（没有太懂）这两道题目都涉及到堆varmaxSlidingWindow=function(nums,k){constn=nums.length;constq=[];for(leti=0
卑微学习人·2024-01-24 17:36

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

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，14
丁希希哇·2024-01-24 15:06

数据链路层流量控制与传输层流量控制对比

目录一.数据链路层1.停止等待协议无差错情况：有差错情况：2.滑动窗口协议（1）后退N帧协议（GBN）（2）选择重传协议（SR）二.传输层1.传输层的可靠传输1.校验2.序号3.重传2.传输层的流量控制
dulu~dulu·2024-01-24 14:58

TCP和UDP的介绍及使用场景

传输需要保证可靠性，还需要控制流速，这两个核心能力均由滑动窗口提供。请求/响应模型TCP中每个发送的请求都需要响应。如果一个请求没有收到响应
Yeira·2024-01-24 10:20

工程师每日刷题 -4

文章目录1、深度学习2、算法与数据结构2.1、暴力解法2.2、滑动窗口法3、编程基础1、深度学习问题：CNN的本质和优势？
Nice_cool.·2024-01-24 06:43

滑动窗口最大值（困难）——代码随想录算法训练营Day13

题目链接：239.滑动窗口最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
晴雪月乔·2024-01-24 02:42
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他