双指针_滑动窗口

计算机网络基础

文章目录1.网络分层2.三次握手四次挥手三次握手基本原理为什么是三次，两次不行吗四次挥手基本原理3.TCP与UDP的区别4.输入一个url之后发生了什么5.常用状态码6.滑动窗口6.拥塞控制7.TCP如何保证可靠传输
Yungang_Young·2024-02-08 07:46

leetcode-移动零

283.移动零题解：使用双指针法（快慢指针），快指针指向的数字不为0的时候，将这个数字移到慢指针的地方，最后在后面补0即可classSolution:defmoveZeroes(self,nums:List
独孤--蝴蝶·2024-02-08 06:13

力扣344-反转字符串

反转字符串题目链接解题思路双指针算法两个指针向中间靠拢，直至相遇交换两个指针的值classSolution{public:voidreverseString(vector&s){intl=0;intr=
༺❀ൢ望༒月❀ൢ❀·2024-02-08 06:31

滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-08 05:42

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考
小涛44·2024-02-08 03:36

使用yolo训练自己的模型

与传统的目标检测方法不同，YOLO一次性处理整个图像，而不是通过滑动窗口或区域提议进行多次检测。这种方法使得YOLO在速度上具有显著优势，能够实现实时目标检测。
王红臣同学·2024-02-08 02:09

leetcode--在排序数组中查找元素的第一个和最后一个位置

解题思路：双指针/二分查找法（官网）给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。
出门遇见山·2024-02-08 02:27

3.双指针（三）

https://leetcode-cn.com/tag/two-pointers/题目汇总167.两数之和II-输入有序数组简单[✔]209.长度最小的子数组中等[✔]234.回文链表简单（？？）283.移动零简单287.寻找重复数中等（？？？）344.反转字符串简单[✔]345.反转字符串中的元音字母简单349.两个数组的交集简单167.两数之和II-输入有序数组简单给定一个已按照升序排列的有序
今天柚稚了么·2024-02-08 02:19

和为s的连续正数序列

示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],[7,8]]解法：双指针法定义左右两个指针left，right
小刘一定要努力·2024-02-07 23:34

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累
lijiachang030718·2024-02-07 23:58

算法刷题day07

目录引言一、日志统计二、献给阿尔吉侬的花束三、红与黑四、交换瓶子五、总结引言今天就是搞双指针跟BFS的，这个都是最基础的题啊，所以看着没那么难，之后会找题去写的，然后就这样吧。
lijiachang030718·2024-02-07 23:57

【力扣】查找总价格为目标值的两个商品，双指针法

查找总价格为目标值的两个商品原题地址方法一：双指针这道题和力扣第一题“两数之和”非常像，区别是这道题已经把数组排好序了，所以不考虑暴力枚举和哈希集合的方法，而是利用单调性，使用双指针求解。
努力学习游泳的鱼·2024-02-07 21:56

【力扣 - 回文链表】

提示：链表中节点数目在范围[1,100000]内0val;//移动到链表的下一个节点head=head->next;}//使用双指针从数组vals的两端向中间遍历，比较对应位置的值是否相等//注意这里只用了一个循环
六月悉茗·2024-02-07 19:47

【力扣】盛最多水的容器，双指针法

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。
努力学习游泳的鱼·2024-02-07 19:39

【计算机视觉】目标检测 |滑动窗口算法、YOLO、RCNN系列算法

一、概述首先通过前面对计算机视觉领域中的卷积神经网络进行了解和学习，我们知道，可以通过卷积神经网络对图像进行分类。如果还想继续深入，会涉及到目标定位(objectlocation)的问题。在图像分类的基础上(Imageclassification)的基础上，除了判断图像中的物体类别是什么，还需要给出其在图像中的位置，我们成为分类和定位的问题（Classificationandlocalizatio
Yaoyao2024·2024-02-07 18:08

计算机网络

文章目录计算机网络应用层http和https对称加密、非对称加密和数字证书socket传输层概念传输层的作用5类协议传输层寻址与端口协议UDPTCP解决问题TCP协议的功能提供可靠性传输效率和流量控制-滑动窗口机制
cwq297·2024-02-07 18:41

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

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com
walkerLing·2024-02-07 17:17

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等19.删除链表的倒数第N个节点中等26.删除排序数组中的重复项简单27.移除元素简单28.实现strStr()简单（？）30.串联所有单词的子串困难（？？？）3.无重复字符的最长子串中等给定一个字
今天柚稚了么·2024-02-07 17:02

计算机网络（第六版）复习提纲26

6TCP可靠传输的实现A以字节为单位的滑动窗口1发送窗口①发送窗口一定不能超过接收窗口的数值②发送窗口后沿后边表示已经发送并确认，后沿只允许前移或不动③发送窗口前沿前面表示不可发送，前沿允许不动或前移，
鸥梨菌Honevid·2024-02-07 14:49

计算机网络（第六版）复习提纲27

7TCP流量控制A利用滑动窗口实现流量控制所谓流量控制，就是让发送方发送速率不要太快，让接收方来得及接收1利用窗口进行流量控制2持续计时器和零窗口探测报文（仅携带一字节的数据）BTCP的传输效率（TCP
鸥梨菌Honevid·2024-02-07 14:47

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

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

239.滑动窗口最大值（一刷至少需要理解思路）题目链接/文章讲解/视频讲解：代码随想录classSolution{publicint[]maxSlidingWindow(int[]nums,intk){
白白白揍粽·2024-02-07 13:04

计算机网络作业答案（ip地址划分，滑动窗口，距离向量算法）

做一个计算机网络作业答案的存档6.某单位申请到了一个B类IP地址，其网络标识为130.53，现进行子网划分，若选用的子网掩码为255.255.224.0，请问:(1）可划分为多少个子网?(2)每个子网中的主机数最多为多少台?(3）请列出每个子网IP地址范围。答案：某单位申请到一个B类IP地址，其网络标识为130.53，现进行子网划分，若选用的子网掩码是255.255.224.0_百度知道(baid
guts350·2024-02-07 12:56

阻塞队列BlockingQueue实战及其原理分析

JUC包下的阻塞队列ArrayBlockingQueueArrayBlockingQueue使用ArrayBlockingQueue的原理思考：为什么ArrayBlockingQueue对数组操作要设计成双指针
Myname_China·2024-02-07 12:53

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n
nainaire·2024-02-07 10:09

最大子数组和(滑动窗口,动态规划)

Problem:53.最大子数组和文章目录题目描述思路及解法复杂度Code题目描述思路及解法思路1:滑动窗口1.为求出最大连续的子数组和,我们逻辑上假设有一个窗口在原数组上滑动,欲求出最大连续,则需要保证窗口中的所有元素和最起码大于
LNsupermali·2024-02-07 10:06

力扣15-三数之和

三数之和题目链接解题思路1、枚举每个数，表示该数nums[i]已被确定，在排序后的情况下，通过双指针l，r分别从左边l=i+1和右边n-1往中间靠拢，找到nums[i]+nums[l]+nums[r]=
༺❀ൢ望༒月❀ൢ❀·2024-02-07 08:20

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。一、解题思路判断链表是否成环，我选用两个指针，一
今天也是元气满满的一天呢·2024-02-07 08:39

计算机网络-流量控制（数据链路层的流量控制及与传输层流量控制的区别 流量控制的方法 可靠传输，滑动窗口，流量控制三者关系）

文章目录数据链路层的流量控制及与传输层流量控制的区别流量控制的方法各方法对应的发生窗口和接收窗口大小可靠传输，滑动窗口，流量控制三者关系小结数据链路层的流量控制及与传输层流量控制的区别端到端：两个主机之间的点对点
Full-LLK·2024-02-07 08:26

动态规划——判断子序列

-SamLevenson1.题目描述2.题目分析与解析上一篇文章讲解了如何使用双指针与使用一个二维数组来解决，这篇文章我们看一看动态规划来解决该问题。
ALGORITHM LOL·2024-02-07 07:34

C++中的字符串翻转算法解析

目录1.题目描述输入描述输出描述输入数据1输出数据1提示2.解决题目1.所需知识点2.算法分析1.拼接新字符串法2.双指针法3.用处4.练习5.总结1.题目单词翻转描述给出一个由若干个单词组成的句子，单词之间会有一个空格
PingdiGuo_guo·2024-02-07 02:23

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值
橙南花已开·2024-02-07 01:59

1.30数据与结构算法学习日记（单调队列和栈的运用）

目录滑动窗口/单调队列题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p-7505小小的埴轮问题题目背景题目描述输入格式输出格式输入输出样例说明/提示样例1说明样例2,3数据规模与约定题目分析代码示例洛谷
祺580·2024-02-06 23:56

54.替换数字（卡码网KamaCoder）

文章目录54.替换数字题目描述暴力双指针54.替换数字题目描述给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。
林海绮律·2024-02-06 23:10

151. 反转字符串中的单词（力扣LeetCode）

文章目录151.反转字符串中的单词题目描述双指针思路代码版本二（精简版）版本一151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。
林海绮律·2024-02-06 23:40

18. 四数之和（力扣LeetCode）

文章目录18.四数之和题目描述双指针18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。
林海绮律·2024-02-06 23:08

[76] 最小覆盖子串

解法：滑动窗口给定两个下表left、right定义一个窗口，通过移动窗口的左右边界来求解问题。left、right分别初始化为0、0先向右移动right扩大窗口，直到包含T中所有字符及频数。
EasonRiver·2024-02-06 19:22

【力扣】无重复字符的最长子串，滑动窗口+哈希集合+优化

无重复字符的最长子串原题地址方法一：滑动窗口考虑用2个指针来维护子串，使得这条子串没有重复字符。i和j表示下标，[i,j]表示子串，长度为j-i+1。
努力学习游泳的鱼·2024-02-06 18:24

【力扣】移动零，双指针法

移动零原题地址方法一：传统双指针法本题要求把非零元素移动到左边，零移动到右边，这跟快速排序的单趟非常相似。
努力学习游泳的鱼·2024-02-06 18:24

【力扣】复写零，栈+双指针法

复写零原题地址方法一：双指针法从前向后复写，会造成覆盖。所以，应该从后向前复写，这样我们可以考虑维护一个栈。遍历数组，如果遇到非0元素，就入栈1次；如果遇到0，就入栈2次。
努力学习游泳的鱼·2024-02-06 18:24

LeetCode Hot100 回顾（二）

239.滑动窗口最大值看题面比较容易想到的是用优先级队列来解决,但是STL中的priority_queue不支持随机删除,如果要用优先级队列来解决这道题的话比较复杂。
9ack!?·2024-02-06 17:19

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！题目要求：判题标准：示例：classSolution{public:intremoveDuplicates(vector&nums){inti=0;for(intj=1;jsortedSquares(vector&nums){vectornew_nums(nums.size(),0);intk=nums.size()-1;for(
努力学习的秃头少女·2024-02-06 15:59

leetcode刷题Day1.704二分法和27移除元素

1.二分法左闭右开，左开右闭两种方法，使用while循环2.移除元素暴力解法，注意数组尺寸的变化；双指针解法更省力
皮皮真的皮·2024-02-06 15:59

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路，可以转变为在一个串中查找另一个串的问题，KMP可以有效解决这一问题。我们假设字符串s是重复的，s=aaaaa，其中a为最小的重复子串，则s+s=aaaaaaaaaa，此时s+s中必有两个s，我们从字符串的第二位开始匹配是否能找到s，就可以判断s是否由重复子串构成
aabbcc1206·2024-02-06 15:27

leetcode(双指针)283.移动零（C++）DAY3

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0
小Q小Q·2024-02-06 15:25

万字长文 | 23 个问题 TCP 疑难杂症全解析

都知道有滑动窗口，那由于接收方的太忙了滑动窗口降为了0怎么办？发送方就永远等着了？SillyWindow又是什么？为什么有滑动窗口流控还需要拥塞控制？快速重传一定要依赖三次重复ACK
yes的练级攻略·2024-02-06 15:21

day08算法打卡|字符串01|Leetcode344:反转字符串、541：反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题

Leetcode344:反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1
lala....·2024-02-06 14:56

算法打卡day03|链表专题01：虚拟头节点使用、单链表查找删除元素、链表设计通过索引（add、delete、get）、使用双指针思路实现链表反转|Leetcode203、707、206

1.基础知识——链表是由指针串联在一起的线性结构分类：（1）单链表：每个节点由数据域与指针域组成{data,next}（2）双链表:每个节点由数据域及指针域（两个指针）组成{data,pre,next}（3）循环链表:节点结构与单链表一致，但是首尾相连存储：内存分布不是连续的链表定义代码※链表优点在于长度不固定，能够实现动态增删，适用于增删频繁但是查询频率比较低的情景Leetcode203.移除链
lala....·2024-02-06 14:25

计算机网络（第六版）复习提纲25

信道利用率用如下公式计算：为提高传输效率，发送方可以不使用低效率的停止等待协议，而是采用流水线传输：流水线传输需要使用连续ARQ协议和滑动窗口协议B连续ARQ协议连续ARQ协议规定：发送方每收到一个确认
鸥梨菌Honevid·2024-02-06 14:22

双指针序列

答案：答案的妙处在于：1.双指针维护一段区间【j，i】维护一段区间2.辅助数组cnt[]，存储的是这个数在这段区间里（【j，i】）出现了多少次，而
三三木木七·2024-02-06 12:17
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他