LeetCode-滑动窗口

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

LeetCode-题目整理【9】：Trie树

最长公共前缀可以使用字典树来解答，在解答中，需要查找单词，如果有精确需要查找的单词word，那么可以使用代码：func(this*Trie)Search(wordstring)bool{for_,v:=rangeword{ifthis.next[v-'a']==nil{returnfalse}this=this.next[v-'a']}ifthis.isEnd==false{returnfalse
菜鸟要加油！·2024-01-25 22:48

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

一、滑动窗口的最大值输入：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

leetcode-构造元素不等于两相邻元素平均值的数组

给你一个下标从0开始的数组nums，数组由若干互不相同的整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都不等于其两侧相邻元素的平均值。更公式化的说法是，重新排列的数组应当满足这一属性：对于范围1res[length-2]){res[length-1]=nums[length-1];}else{res[length-1]=res[length-2];res[length-2]=
程序员小2·2024-01-24 08:05

工程师每日刷题 -4

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

LeetCode-题目整理【8】：罗马数字转整数、整数转罗马数字

罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地
菜鸟要加油！·2024-01-24 05:37

LeetCode-题目整理【4】：跳跃游戏

使用贪心算法跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：fa
菜鸟要加油！·2024-01-24 05:36

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

题目链接：239.滑动窗口最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
晴雪月乔·2024-01-24 02:42

机器学习实验4——CNN卷积神经网络分类Minst数据集

原理卷积层通过使用一组可学习的滤波器（也称为卷积核）对输入图像进行滑动窗口卷积操作，这样可以提取出不同位置的局部特征，从而捕捉到图像的空间结构信息。
在半岛铁盒里·2024-01-24 01:01

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子
Nana 10·2024-01-24 00:02

论文笔记：SelfHAR: Improving Human Activity Recognition through Self-training with Unlabeled Data

Proc.ACMInteract.Mob.WearableUbiquitousTechnol.20211intro1.1背景——人类活动识别（HAR）旨在准确分类人类的物理活动传统方法——依赖于滑动窗口分割和手工特征提取
UQI-LIUWJ·2024-01-23 22:08

时间语义 和 窗口

non-keyedstreams窗口的分类一、按驱动类型：(1).时间窗口(TimeWindow)(2).计数窗口(CountWindow)二、按分配数据：(1).滚动窗口(TumblingWindow）(2).滑动窗口
莫噶·2024-01-23 18:29

【leetcode-数组】两数之和 II - 输入有序数组

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
程序员小2·2024-01-23 18:07

滑动窗口最大值

题目：代码（首刷看解析2024年1月22日）：classSolution{private:classMyQueue{public:dequeque;voidpop(intval){if(!que.empty()&&que.front()==val){que.pop_front();}}voidpush(intval){while(!que.empty()&&que.back()maxSliding
meeiuliuus·2024-01-23 15:48

LeetCode-题目整理【7】：加油站

加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[
菜鸟要加油！·2024-01-23 14:16

LeetCode-题目整理【5】：O(1) 时间插入、删除和获取随机元素

RandomizedSet结构体存在切片和哈希表的原因：变长数组由于可以根据下标定位到特定元素，因此可以在O(1)的时间内完成获取随机元素操作，但是由于无法在O(1)的时间内判断元素是否存在，因此不能在O(1)的时间内完成插入和删除操作。哈希表可以在O(1)的时间内判断元素是否存在，因此可以在O(1)的时间内完成插入和删除操作，但是不可以根据下标定位到特定元素，因此不能在O(1)的时间内完成获取随
菜鸟要加油！·2024-01-23 14:13

LeetCode-题目整理【6】：除自身以外数组的乘积

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出
菜鸟要加油！·2024-01-23 09:51

LeetCode-题目整理【1】

从下面的三道题可以发现，都属于**删除元素，最后返回有效数组的长度。那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），所以大概代码种会存在：p:=0//初始化......nums[p]=nums[i]p++（或者：p++nums[p]=nums[i
菜鸟要加油！·2024-01-23 09:20

LeetCode-题目整理【3】：买卖股票的最佳时机

买卖股票的最佳时机都是求最大利润，但是在没有限制，如121和122，动态规划稍微复杂一些，建议不用，到最后两道难题，题目有限制，使用动态规划通过求解子问题的最优解来逐步求解原问题的最优解。买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大
菜鸟要加油！·2024-01-23 09:48

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

Offer必备算法的第一篇，以后以类似的形式更新各种算法原理和刷题，如：双指针，滑动窗口，二分查找，前缀和，位运
GR鲸鱼不跑步·2024-01-23 04:51

每日OJ题_算法_滑动窗口⑧_力扣76. 最小覆盖子串

目录力扣76.最小覆盖子串解析及代码力扣76.最小覆盖子串76.最小覆盖子串-力扣（LeetCode）难度困难给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEB
GR鲸鱼不跑步·2024-01-23 04:50

Java - 深入四大限流算法：原理、实现与应用

文章目录Pre概述简单计数器原理实现测试优缺点滑动窗口算法原理实现测试优缺点漏桶算法原理实现测试优缺点令牌桶算法原理实现测试优缺点小结Pre深入理解分布式技术-限流并发编程-25高并发处理手段之消息队列思路
小小工匠·2024-01-23 02:41

TCP重传, 滑动窗口, 流量控制, 拥塞控制

TCP重传,滑动窗口,流量控制,拥塞控制1.重传机制TCP实现可靠传输的方式之一，是通过序列号与确认应答。在TCP中，当发送端的数据到达接收主机时，接收端主机会返回一个确认应答消息，表示已收到消息。
Liuuuu408·2024-01-23 02:39

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

Leetcode239.滑动窗口最大值题目链接：239滑动窗口最大值题干：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
%dionysus%·2024-01-23 01:37
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他