LeetCode-滑动窗口

传输层——TCP协议

文章目录一.TCP协议二.TCP协议格式1.序号与确认序号2.窗口大小3.六个标志位三.确认应答机制（ACK）四.超时重传机制五.连接管理机制1.三次握手2.四次挥手六.流量控制七.滑动窗口八.拥塞控制九
殿下p·2023-11-18 18:36

【LeetCode学习计划】《算法-入门-C++》第6天 滑动窗口

文章目录3.无重复字符的最长子串方法1：滑动窗口过程演示567.字符串的排列方法1：滑动窗口方法1优化方法1优化(2)3.无重复字符的最长子串LeetCode中等\color{#FFB800}{中等}中等给定一个字符串
亡心灵·2023-11-17 10:15

Linux网络之传输层协议tcp/udp

报头确认应答机制（ACK)超时重传机制连接管理机制（三次握手四次挥手）1）三次握手服务端：客户端服务端：客户端理解TIME_WAIT状态解决TIME_WAIT状态引起Bind失败的方法理解CLOSE_WAIT状态滑动窗口
yoouuung_·2023-11-17 10:52

常见限流算法解读

目录前言固定窗口（计算器法）滑动窗口漏桶算法令牌桶算法总结前言在现在的互联网系统中有很多业务场景，比如商品秒杀、下单、数据查询详情，其最大特点就是高并发，但是我们的系统通常不能承受这么大的流量，继而产生了很多的应对措施
一个风轻云淡·2023-11-17 09:29

LeetCode-二叉树的下一个节点

如果当前节点有右儿子，则右子树中最左侧的节点就是当前节点的后继。比如F的后继是H；如果当前节点没有右儿子，则需要沿着father域一直向上找，找到第一个是其father左儿子的节点，该节点的father就是当前节点的后继。比如当前节点是D，则第一个满足是其father左儿子的节点是C，则C的father就是D的后继，即F是D的后继。时间复杂度分析：不论往上找还是往下找，总共遍历的节点数都不大于树的
青衫客36·2023-11-17 05:07

【计算机网络】TCP协议

文章目录TCP协议TCP的结构TCP的特点TCP如何保证可靠传输确认应答（可靠机制）超时重传（可靠机制）连接管理（可靠机制）滑动窗口（效率机制）流量控制（可靠机制）拥塞控制（可靠机制）延时应答（效率机制
努力的小徐·2023-11-17 01:44

Mistral 7B 比Llama 2更好的开源大模型 （三）

Mistral7B模型利用分组查询注意力（GQA）进行更快的推理，再加上滑动窗口注意力（SWA），在降低推理成本的情况下有效处
段智华·2023-11-16 21:40

2760. 最长奇偶子数组 : 抽丝剥茧，图解双指针做法正确性

Tag:「双指针」、「滑动窗口」给你一个下标从开始的整数数组nums和一个整数threshold。
宫水三叶的刷题日记·2023-11-16 20:46

力扣打卡 2760-最长奇偶子数组

我们可以使用滑动窗口的方法来解决这个问题。我们用两个指针left和right来表示滑动窗口的左右边界，初始时都指向数组的第一个元素。
BobW7·2023-11-16 20:45

最长奇偶子数组-滑动窗口暴力

Problem:2760.最长奇偶子数组每日一题。实习第10天记录。文章目录思路Code思路注意用条件找r。CodeclassSolution{publicintlongestAlternatingSubarray(int[]nums,intthreshold){intlen=nums.length;intl,r;intres=0;for(l=0;l
猫三棂·2023-11-16 19:11

【LeetCode刷题-滑动窗口】--487.最大连续1的个数II

487.最大连续1的个数II方法：滑动窗口维护一个区间，使得该区间中只包含一个0classSolution{publicintfindMaxConsecutiveOnes(int[]nums){intn
小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--1004.最大连续1的个数III

1004.最大连续1的个数III方法：滑动窗口classSolution{publicintlongestOnes(int[]nums,intk){intleft=0,right=0,zero=0,res
小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--567.字符串的排列

567.字符串的排列方法：滑动窗口由于排列不会改变字符串中每个字符的个数，所以只有当两个字符串每个字符的个数均相等时，才是另一个字符串的排列根据这一性质，记s1的长度为n，遍历s2中的每个长度为n的子串
小d<>·2023-11-16 19:35

【LeetCode刷题-滑动窗口】--1695.删除子数组的最大得分

1695.删除子数组的最大得分注意：子数组为不同元素方法：滑动窗口使用变长滑动窗口寻找数组nums中的以每个下标作为结束下标的元素各不相同的最长子数组。
小d<>·2023-11-16 19:59

LeetCode-中等-6.Z字形变换

LeetCode-(中等)-6.Z字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。
Hugh_777_·2023-11-16 18:55

C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题02.02.返回倒数第k个节点这题几乎一模一样，只是返回值不同。题目：结果：代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*getKthFromEnd(structListNode*head,intk){intcount=1;st
不服输的小悦阳·2023-11-16 13:57

LeetCode-剑指 Offer 22. 链表中倒数第k个节点（C语言 ）

目录捏一、题目描述二、示例与提示三、思路四、代码一、题目描述给定一个头节点为head的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第cnt个训练项目编号。二、示例与提示示例1：输入：head=[2,4,7,8],cnt=1输出：8提示1next;//快慢指针共同移动，直至快指针走过链表尾节点while(fast){fast=fast->next;slow=slow->next;//此时
Hnhyyyy·2023-11-16 13:25

ASP.NET Core中使用滑动窗口限流

滑动窗口算法用于应对请求在时间周期中分布不均匀的情况，能够更精确的应对流量变化，比较著名的应用场景就是TCP协议的流量控制，不过今天要说的是服务限流场景中的应用。
萤火架构·2023-11-16 12:21

力扣刷题第二十三天--栈与队列

有一天我会说出，滑动窗口，不过如此。内容一、逆波兰表达式求值150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
T.BS·2023-11-16 04:50

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

往期周赛回顾：LeetCode单周赛第342场·容斥原理、计数排序、滑动窗口、子数组GCB周赛概览Q1.K个元素的最大和（Easy）简单模拟题，不过多讲解。Q2
彭旭锐·2023-11-16 03:46

力扣刷题篇之【每日一题】

移动窗口题型讲解作者简介:一名现大二的三非编程小白1.长度最小的子数组链接:长度最小的子数组这个题我们很容易的想到用暴力求解是可以解出来的，但是就是时间复杂度太高了，可能会超出时间限制，所以我们可以想一种比较合适的解法–滑动窗口我们先定义一个
无满*·2023-11-16 01:49

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。classSolution{publicintmaxDepth(TreeNoderoot){//终止条件if(root==null)return0;//单层逻辑intleft=maxDepth(root.left);intright=maxDepth(root.right);
橘子恶霸、·2023-11-15 22:09

【LeetCode刷题-滑动窗口】--1456.定长子串中元音的最大数目

1456.定长子串中元音的最大数目方法：使用滑动窗口classSolution{publicintmaxVowels(Strings,intk){intn=s.length();intsum=0;for
小d<>·2023-11-15 16:30

【LeetCode刷题-滑动窗口】--1052.爱生气的书店老板

1052.爱生气的书店老板思路分析：如果grumy[i]=0表示在这个时刻进店的顾客本来就是满意的，书店老板即使发动技能，这部分的顾客也不会因此受到影响。真正受到影响的是grumy[i]=1的顾客，因此：能够满意的客户数量=老板是不是发动技能都满意的客户数量+老板发动技能可以让顾客满意的数量其中老板发动技能可以让顾客满意的数量就是那些grumy[i]=1的那些顾客，为了求得这部分的区间和，我们可以
小d<>·2023-11-15 16:29

【LeetCode刷题-滑动窗口】--1423.可获得的最大点数

的长度为n，由于只能从开头和末尾拿k张卡牌，所以最后剩下的必然是连续的n-k张卡牌，可以通过求出剩余卡牌点数之和的最小值，来求出拿走卡牌点数之和的最大值算法：由于剩余卡牌是连续的，使用一个固定长度为n-k的滑动窗口对数组
小d<>·2023-11-15 16:54

算法萌新闯力扣：存在重复元素II

通过这道题，能加强对哈希表和滑动窗口的运用。
孤舟一叶～·2023-11-15 16:25

NIN(Network in Network)

作者提出一种方法增强感受野的分辨能力(应该是指提取特征的能力)，传统卷积神经网络在非线性激活函数之后接一个线性滤波器扫描输入，作者赋予感受野一个更复杂的结构（微型神经元网络）提取数据特征，和CNN一样通过滑动窗口获取特征映射
GY-赵·2023-11-15 16:13

力扣labuladong一刷day9滑动窗口共4题

力扣labuladong一刷day9滑动窗口共4题文章目录力扣labuladong一刷day9滑动窗口共4题一、76.最小覆盖子串二、567.字符串的排列三、438.找到字符串中所有字母异位词四、3.无重复字符的最长子串一
当年拼却醉颜红·2023-11-15 12:28

0基础学习PyFlink——水位线（watermark）触发计算

在《0基础学习PyFlink——个数滚动窗口(TumblingCountWindows)》和《0基础学习PyFlink——个数滑动窗口（SlidingCountWindows）》中，我们发现如果窗口中元素个数没有把窗口填满
breaksoftware·2023-11-15 01:07

Leetcode-面试题 16.21. 交换和

链接面试题16.21.交换和题目给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例示例1:输入:array1=[4,1,2,1,1,2],array2=[3,6,3,3]输出:[1,3]示例2:输入:ar
道纪书生·2023-11-15 00:25

【LeetCode刷题-滑动窗口】-- 643.子数组最大平均数I

643.子数组最大平均数I方法：滑动窗口classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;intwinSum
小d<>·2023-11-15 00:10

力扣刷题 DAY_32 栈与队列

题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
索多玛底层魔怔人·2023-11-14 23:44

Leetcode刷题-数组双指针&数组滑动窗口

Leetcode刷题|Datawhale202111在线书本在https://algo.itcharge.cn/双指针对撞指针：两个指针方向相反。适合解决查找有序数组中满足某些约束条件的一组元素问题、字符串反转问题。快慢双指针：两个指针方向相同。适合解决数组中的移动、删除元素问题，或者链表中的判断是否有环、长度问题。分离双指针：两个指针分别属于不同的数组/链表。适合解决有序数组合并，求交集、并集问
zhangkaihua88·2023-11-14 20:57

最长连续递增序列 ( 滑动窗口 & 动态规划)

文章目录题目描述思路分析完整代码题目描述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lint:left=0right=1res=1whileright!=len(nums):ifnums[right]int:dp=[1]*len(nums)foriinrange(1,len(nums)):ifnums[i-1]
深度不学习！！·2023-11-14 20:53

LeetCode-数组的相对排序

LeetCode-数组的相对排序题目地址这是一道很典型的排序算法题，我们需要对arr1中的数依次进行比较，对于数组的返回我们一共有如下4种情况（1）两个数都在arr2中存在（2）两个数只有前面的数存在（
smygirlfriend·2023-11-14 19:44

北京理工大学计算机网络在线作业,北理工17秋《计算机网络》在线作业

;R%M7{'J,y一、单选题:【30道,总分:90分】3~*u(O&g)[6@"V9L1.若数据链路层采用回退N(go-back-N)滑动窗口协议，发送帧的序号用7位表示，发送窗口的最大值为()()。
剥茧·2023-11-14 01:18

【LeetCode】219. 存在重复元素 II

==nums[j]且abs(i-j)map=newHashMapmap=newHashMap();intlength=nums.length;for(inti=0;ik，则下标i-k-1处的元素被移出滑动窗口
比尔高特·2023-11-13 23:24

目标检测——Yolo系列（YOLOv1/2/v3/4/5/x/6/7/8）

滑动窗口（SlidingWindow）滑动窗口的效率问题和改进滑动窗口的效率问题：计算成本很大改进思路1：使用启发式算法替换暴力遍历例如R-CNN，FastR-CNN中使用SelectiveSearch
小酒馆燃着灯·2023-11-13 22:43

【LeetCode刷题笔记】滑动窗口

992.K个不同整数的子数组解题思路：滑动窗口，题目问题转化为：求「最多存在K个不同整数的子数组的个数」与「最多存在K-1个不同整数的子数组的个数」之差，就是题目所求的「恰好存在K个不同整数的子数组的个数
川峰·2023-11-13 18:33

【算法每日一练]-快速幂，倍增，滑动窗口（保姆级教程 篇1） #麦森数 #青蛙跳

之前是考试准备，所以有几天没更新，今天开始继续更新目录快速幂模板题目：麦森数思路：题目：青蛙跳思路：快速幂模板#include#definelllonglongusingnamespacestd;lla,b,p;llpow_fast(lla,llb,llp){//快速幂模板（a是每个乘的底数，b是次数，p是mod）llres=1;a%=p;while(b){//b减少，a翻倍，res存结果，p取模
亦歌希望你变强啊·2023-11-13 16:04

【算法每日一练]-单调队列，滑动窗口（保姆级教程 篇1） #滑动窗口 #求m区间的最小值 #理想的正方形 #切蛋糕

今天讲单调队列目录题目：滑动窗口思路：题目：求m区间的最小值思路：题目：理想的正方形思路：题目：切蛋糕思路：一共两种类型：一种是区间中的最值（滑动窗口），另一种是区间和的最值（切蛋糕），原理一样。
亦歌希望你变强啊·2023-11-13 16:29

Mistral 7B 比Llama 2更好的开源大模型 （一）

是一个7.3B参数模型：在所有基准测试中优于Llama213B在许多基准测试中优于Llama134B接近CodeLlama7B的代码性能，同时保持擅长英语任务使用分组查询注意力（GQA）加快推理速度使用滑动窗口注意力
段智华·2023-11-13 15:25

几道简单的数组在线OJ题

来源：力扣（LeetCode）链接：https://leetcode-
senjiaxi·2023-11-13 13:47

停更阶段学习算法题的一些总结

目录一星题快速排序归并排序高精度加法高精度乘法前缀和子矩阵的和（二维数组的前缀和）移除元素二分查找回文数二星题目单链表（数组模拟实现）双链表(数组实现）模拟栈模拟队列单调栈滑动窗口（单调队列）KMP算法
一个数学不怎么好的程序员·2023-11-13 13:39

【Leetcode-每日一题】区域和检索 - 数组可修改

区域和检索-数组可修改难度：中等题目看似简单，但模拟暴力解的话会TLE，看了题解学会了树状数组，不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表，其实理解了树状数组这道题就不难了，而且有固定模板，直接套就行了。代码如下：publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)
牡蛎给芝加哥带来了海·2023-11-13 09:26

TCP怎么实现可靠传输

4，滑动窗口机制(滑动窗口在发送方称发送窗口，在接收端称接收窗口)，发送方开辟一块缓冲区作为发送窗口，发送窗口的大小更具接收窗口和拥塞窗口控制，TCP通过设置TCP头部字段的窗口大小告诉发送方，自己的接收窗口还可
猿饵块·2023-11-13 06:31

LeetCode Hot之七：438. 找到字符串中所有字母异位词

思路哈希加滑动窗口。构造两个数组scnt和
鸡鸭扣·2023-11-13 03:16

算法之双指针

双指针算法的分类1.快慢指针2.滑动窗口3.左右指针4.前后指针双指针OJ题目Leetcode.27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度
reyas·2023-11-12 23:32

leetcode-子数组

leetcode78.给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择classSolution{vectorpath
Marine丶·2023-11-12 22:11

LeetCode -209 长度最小的子数组

题目链接LeetCode-209长度最小的子数组代码实现classSolution{//滑动窗口publicintminSubArrayLen(inttarget,i
欣21·2023-11-12 22:09
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他