LeetCode-滑动窗口

Acwing算法基础课-数据结构-模板习题

目录一、链表1.单链表2.双链表二、栈1.模拟栈2.表达式求值3、单调栈三、队列1.模拟队列数组模拟：queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六
Yang 丶。·2023-10-12 09:00

【计算机网络】TCP协议与UDP协议详解

2UDP的特点2、3UDP的缓冲区三、TCP协议3、1TCP协议的报文3、2确认应答3、3按序到达3、4超时重传3、5六个标记位3、6三次握手四次挥手（链接管理）3、7TCP的缓冲区3、8流量控制3、9滑动窗口
Ggggggtm·2023-10-12 09:31

C++笔记--Linux网络编程(15-0)-socket(供自查，文档说明)

目录网络基础协议的概念什么是协议典型协议网络应用程序设计模式C/S模式B/S模式优缺点分层模型OSI七层模型TCP/IP四层模型通信过程协议格式数据包封装以太网帧格式ARP数据报格式IP段格式UDP数据报格式TCP数据报格式TCP协议TCP通信时序滑动窗口
xiangjai·2023-10-12 08:29

Pytorch之SwinTransformer图像分类

文章目录前言一、SwinTransformer1.SwinTransformer概览2.PatchPartition3.PatchMerging4.W-MSA5.SW-MSA(滑动窗口多头注意力机制)6
风间琉璃•·2023-10-12 08:59

刷题-Leetcode-面试题 08.10. 颜色填充

面试题08.10.颜色填充题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/color-fill-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析参考链接：十分简单的递归代码解决问题image[sr][sc]==initColor为周围区域classSolution{publi
萌的咋会有·2023-10-12 06:21

计算机网络面试知识点

计算机网络面试知识点OSI七层模型为什么网络分层各层之间相互独立；任务细分，大事化小；提高整体灵活性；TCP/IPTCP面向连接，确认应答机制和超时重传机制；滑动窗口、TCP流量控制、拥塞控制机制实现流量控制
宇zzZ·2023-10-12 05:19

LeetCode题目分类整理

华为8.31模板整理排序算法mysql题目java多线程设计java一些小语法文章目录Hash相关链表操作双指针遍历/滑动窗口字符串操作数组操作栈/堆位运算分治法/二分法贪心动态规划回溯法/dfsBFS
qq_40707462·2023-10-12 03:48

常见的应用级算法(上)

贪心算法4.回溯算法5.分支限界2.失效算法与应用1.先来先淘汰----FIFO2.最久未用淘汰----LRU3.最近最少使用----LFU4.应用案例3.限流算法与应用1.计数器2.漏桶算法3,令牌桶4滑动窗口
我就是我352·2023-10-12 02:10

找到字符串中所有字母异位词

题目链接找到字符串中所有字母异位词题目描述注意点异位词指由相同字母重排列形成的字符串（包括相同的字符串）s和p仅包含小写字母返回所有符合题意的子串的起始索引解答思路根据双指针组成的窗口寻找字母异位词，存储p中各个字符出现的数量，在滑动窗口时
青釉Oo·2023-10-11 20:07

面试摘要【持续更新】

项目：1、项目中熔断和限流怎么做的，熔断、降级、限流【方法：令牌桶、漏桶、滑动窗口】1）、限流有哪几种方式？
露醴·2023-10-11 06:03

Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。
长路漫漫2021·2023-10-11 06:42

中值滤波算法及例程

中值滤波的主要思想是使用一个滑动窗口，在窗口内对像素值进行排序，并将排序后的中间值作为中心像素的新值。以下是中值滤波的算法步骤：定义滑动窗口的大小，通常为一个正方形或矩形。在图像上遍历每个像素。
WangLanguager·2023-10-11 00:38

双指针 -876. 链表的中间结点-leetcode

题库讨论交流876.链表的中间结点-力扣（Leetcode）目录方法一方法二.滑动窗口方法一/***Definitionforsingly-link
复兴的柱子·2023-10-10 20:02

TCP习题总结

A.2000个TCP报文段B.2000BC.1000BD.1000个TCP报文这道题考察的是TCP的基本概念，里面牵扯到两个知识点：实现TCP流量控制的机制--滑动窗口，TCP可靠传输里的确认机制。
永无魇足·2023-10-10 13:44

【LeetCode-中等】189. 轮转数组-双指针

189.轮转数组题目：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。解法一：使用额外的数组从原数组的第nums.size()-k位开始加到答案数组中，然后将原数组的前nums.size()-k位加到答案数组中，即为向右轮转k位后的结果。需要注意k>nums.size()的情况，例：nums.size()=3，k=4向右轮转4位的结果与向右轮转1位相同，nums.size()-k值为
qmkn·2023-10-10 12:22

【算法笔记】滑动窗口最大值

滑动窗口最大值问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
rookieWai·2023-10-10 12:48

数据结构和算法笔记1：滑动窗口

滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题：窗口内是什么？窗口就是满足条件的子序列。如何移动窗口的起
小林up·2023-10-10 11:46

力扣刷题 day26：09-25

方法一：数组加滑动窗口#方法一：数组加滑动窗口defcheckInclusion(s1,s2):n,m=len(s1),len(s2)ds1=[0foriinrange(26)]ds2=[0foriinrange
hhhh1ay·2023-10-10 09:12

c语言怎么实现滑动窗口算法,【C语言】滑动窗口算法

1.滑动窗口的思想：它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。
WRovo·2023-10-10 07:26

滑动窗口算法

目录1.滑动窗口算法介绍1.1什么是滑动窗口？1.2什么时候用滑动窗口？题目：长度最小的子数组解法：总结：1.3怎么用滑动窗口？
Oldinjuly·2023-10-10 07:25

leetcode-数据结构

今日第一题给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false本来使用两个for循环解决，但是后面的测试题超时了官方给出的答案如下：利用快排后排序，检查相邻元素intcmp(constvoid*_a,constvoid*_b){inta=*(int*)_a,b=*(int*)_b;returna-b;}boolcontainsDupli
七色熊猫·2023-10-10 00:05

Leetcode每日刷题笔记--JAVA版（边做边更新）

按照题目选择模板二叉搜索n叉树的搜索回溯算法（BackTrack）动态规划（DynamicProgramming）广度优先搜索（BFS）双指针（TwoPointer）滑动窗口（SlidingWindow
L-->R·2023-10-09 23:13

代码随想录算法训练营第十三天｜栈与队列part3

●239.滑动窗口最大值自己实现单调队列，然后遍历数组。●347.前K个高频元素意思理解了，但是代码写不出来。●总结
ziyego·2023-10-09 23:16

代码随想录算法训练营Day13|栈与队列part03

代码随想录算法训练营Day13|栈与队列part03文章目录代码随想录算法训练营Day13|栈与队列part03一、239.滑动窗口最大值(好难)二、347.前K个高频元素（难）一、239.滑动窗口最大值
唐崖凌·2023-10-09 23:43

【代码随想录】d13-栈与队列-part03-python

1.239.滑动窗口最大值1.1题目及讲解给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
灿～·2023-10-09 23:41

day-13 代码随想录算法训练营（19） 栈和队列part03 已二刷

239.滑动窗口最大值分析：看数据正常求最大值必然超时思路：双端队列构成单调队列classSolution{private:classMyQueue{//单调队列public:dequeque;voidpop
djykkkkkk·2023-10-09 23:33

LeetCode76:滑动窗口 Minimum Window Substring（python）

题解：滑动窗口importcollectionsclassSolution(object):defminWindow(self,s:str,t:str)->str:############分析过程###
耶呼弟·2023-10-09 21:40

Leetcode-杨辉三角

找规律，发现行的第一个和最后一个都是1假设第五行第二个数4所在的数组位置是2，她是由上一个数组的第一个和第二个值相加，所以得出递推式：list[row][n]=list[row-1][n-1]+list[row-1][n]，所以需要初始化第一个值为1，即list[1][1]=1(假设位置都从1开始)classSolution:defgenerate(self,numRows:int)->List[
Sherlockkkkz·2023-10-09 11:41

LeetCode-杨辉三角

LeetCode-杨辉三角题目描述给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。
抓起的第一个娃娃·2023-10-09 11:34

TCP原理特性详解

文章目录可靠传输机制1.确认应答2.超时重传2.连接管理1.三次握手2.四次挥手传输效率1.滑动窗口2.流量控制3.拥塞控制4.延时应答5.捎带应答面向字节流粘包问题TCP异常情况可靠传输机制可靠性：即发送方知道数据是发送成功了
bushi橙子·2023-10-09 10:47

代码随想录 数组模块小结

数组篇主要包含的重要知识点为二分法，双指针，以及滑动窗口。1、二分法以LC_704为例704.二分查找-力扣（LeetCode）注意，二分法的适用前提是数组一定是严格有序的。
散谎·2023-10-09 06:37

leetcode 题解 209.长度最小的子数组（Typescript）

/**@lcapp=leetcode.cnid=209lang=typescript**[209]长度最小的子数组*///滑动窗口(思路见代码随想录)//@lccode=startfunctionminSubArrayLen
Kassy0613·2023-10-09 06:05

代码随想录 LeetCode数组篇 长度最小的子数组

文章目录（中等）209.长度最小的子数组（中等）904.水果成篮（困难）76.最小覆盖子串（中等）209.长度最小的子数组我的思路：双指针p和q，滑动窗口的思想每次判断从p到q的范围内的值的总和是否大于等于
努力努力再努力@_@·2023-10-09 06:33

最大最小公平性（Max-min Fairness）的学习记录

如图1所示图1：最大最小公平性解决思路：众所周知，关于发送方的流量控制，就是滑动窗口机制了，但只知窗口，还是得不到速率。拥塞避免也是在解决窗口的问题，同样得不到速率。
qbzzzz95·2023-10-09 05:34

代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

双指针文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili（1）思路总结（2）双指针解法-Java（3）暴力解法-Java209.长度最小的子数组|滑动窗口文章讲解
gakkicp·2023-10-09 04:56

leetcode做题方法总结

1滑动窗口法例题：209.长度最小的子数组https://leetcode-cn.com/problems/minimum-size-subarray-sum/（找出满足>=target的最小子数组）思路
Eaco1412·2023-10-09 02:40

力扣每日一题2022-01-19简单题：存在重复元素II

存在重复元素II219.存在重复元素II题目描述思路滑动窗口Python实现Java实现219.存在重复元素II题目描述存在重复元素II思路滑动窗口维护一个长度为k+1的集合作为窗口，判断是否出现重复，
wcy1034036507·2023-10-09 00:29

计算机网络协议复习 —— TCP/IP。。。

计算机网络基础网络协议1.OSI七层模型2.TCP/IP四层模型3.传输层端口号TCP协议1.确认应答ACK机制（保障TCP稳定的核心机制）2.超时重传3.连接管理4.滑动窗口5.流量控制6.拥塞控制7
Putarmor·2023-10-08 23:04

Flink 实现自定义滑动窗口

背景一般情况下Flink提供的窗口可以满足我们大部分的场景，但是有时候我们需要计算一个固定时间范围内的数据，比如实时计算每天凌晨到第二天凌晨的数据，或者每天上午7点到第二天上午7点。类似于这种情况Flink默认提供的窗口是不支持的，因为Flink计算窗口的开始时间和结束时间是根据数据本身携带的时间戳然后把数据划分到不同的窗口的，所以它不是一个固定的范围。这个时候就需要我们自己实现窗口划分的逻辑。F
JasonLee实时计算·2023-10-08 21:38

flink 自定义 窗口_Flink 基础学习(七) 窗口 Window

窗口也有三种类型可供选择使用：TumblingWindows：滚动窗口SlidingWindows：滑动窗口SessionWindows：会话窗口友情提示，本篇主要翻译自官网以及参考了wuchong大神的博客
weixin_39593340·2023-10-08 20:02

【实战-07】flink 自定义Trigger 实现count 和timeout

有用的实战功能，搭配了适度源码讲解背景代码番外篇：聊聊eventTime迟到数据的时候什么时候清理窗口数据背景加入我们需要基于processTime处理数据，使用5分钟的滑动窗口。
笔生花·2023-10-08 20:09

174、【动态规划/贪心算法/滑动窗口】leetcode ——674. 最长连续递增序列：一题多解 （C++版本）

题目描述原题链接：674.最长连续递增序列解题思路（1）双指针滑动窗口classSolution{public:intfindLengthOfLCIS(vector&nums){intn=nums.size
辰阳星宇·2023-10-08 19:58

【LeetCode-面试-股票问题】算法中所有股票问题汇总

  股票问题是我们常见的算法问题，因为它可以考察我们对算法的理解以及我们的编程思维方式，同时它也是贪心算法跟动态规划的高度体现！下面是LeetCode上面所有的股票问题！`下面两个核心方程！第i天不持有由第i-1天不持有然后不操作和第i-1天持有然后卖出两种情况的最大值转移过来dp[i][k][0]=Math.max(dp[i-1][k][0],dp[i-1][k][1]+prices[i])第i
子非Yu@Itfuture·2023-10-08 18:08

leetcode-前缀和/差分数组

5972.统计隐藏数组数目先求出来这条线，然后统一往上走直到upper，往下走直到lower。这个上下能波动几次，就是最终返回值其实就是在算这个曲线的高低差是多少classSolution:defnumberOfArrays(self,differences:List[int],lower:int,upper:int)->int:value=0min_val=0max_val=0foriinran
朝阳章北海·2023-10-08 13:39

剑指Offer-数组-滑动窗口的最大值

59-I.滑动窗口的最大值给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。
浮汐·2023-10-08 13:35

数组——滑动窗口

来源：力扣（LeetCode）209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。输
Ham235XueBi·2023-10-08 13:05

数组之滑动窗口系列

Slidingwindowalgorithmisusedtoperformrequiredoperationonspecificwindowsizeofgivenlargebufferorarray.滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作
流光亦流连·2023-10-08 13:04

【数组】滑动窗口的平均值-环形数组

题目描述给定一个整数流和一个窗口，根据该窗口大小计算滑动的平均值；例如：输入：size=3；整数流：1,10,3,5输出：1.0,5.5,4.66667,6.0解释：1.0=1/1,5.5=(1+10)/2,4.66667=(1+10+3)/3,6.0=(10+3+5)/3解题思路常见解法可以使用队列来解决，当长度超过窗口时则从队列里面把数据删除。这里我通过改变下标模拟一个环形数组来解决问题。如果
weiliuhong1·2023-10-08 13:03

给定一个数组和滑动窗口的大小，找出所有滑动窗口里的最大值

题目给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值示例例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小为3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5
VipPeterGee·2023-10-08 13:32

【剑指offer】【java】【数组】滑动窗口的最大值

题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
矮肥圆VV·2023-10-08 13:02
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他