双指针_滑动窗口

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

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

刷题 ------ 双指针

文章目录1.验证回文串||2.计数二进制字串3.字符的最短距离4.按奇偶排序数组5.仅仅反转字母6.奇偶排序数组||7.长按键入8.递减字符匹配9.有序数组的平方10.复写零11.删除回文子序列12.检查单词是否为剧中其他单词的前缀13.交替合并的字符串14.反转单词前缀15.找出数组中的第一个回文字符串16.与对应负数同时存在的最大正整数16.不同的平均值的数目17.最多可以摧毁敌人城堡数目18
Layflok·2024-01-24 13:18

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。
BraveTomato·2024-01-24 12:40

TCP和UDP的介绍及使用场景

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

数据结构（一）__习题——双指针、区间合并、栈与队列 + 高精度

肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题，知识点如下双指针：数组元素的目标和复习了：区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0
.浮尘.·2024-01-24 08:06

算法打卡Day9_leetcode _142.环形链表 II

Leetcode原题142.环形链表II思路采用快慢双指针fast和slow.
收破烂的小熊猫~·2024-01-24 08:34

牛客月赛86+cf(edu)好题

思路：前缀和+双指针代码：#includeusingnamespacestd;usingi64=int64_t;intmain(){cin.tie(nullptr)->sync_with_stdio(false
临江浪怀柔ℳ·2024-01-24 07:59

第三十二天 Remove Duplicates from Sorted Array

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/原地从一个排序数组中删除重复的元素，思路还是双指针
业余马拉松选手·2024-01-24 07:13

工程师每日刷题 -4

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

工程师每日刷题 -2

文章目录1、深度学习2、算法与数据结构2.1、方法一：暴力解法2.2、方法二：双指针法（快慢指针法）3、编程基础3.1、问题一:3.2、问题二1、深度学习模型泛化性差，如何解决？
Nice_cool.·2024-01-24 06:13

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

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

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

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

LeetCode_11_中等_盛最多水的容器

文章目录1.题目2.思路及代码实现（Python）2.1双指针1.题目给定一个长度为nnn的整数数组heightheightheight。
Lins号丹·2024-01-24 01:22

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

代码随想录day4--链表进阶

示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解题思路：·看到题目的第一个念头是使用双指针，观看题解发现
诗以言志659·2024-01-24 00:44

代码随想录day8--字符串总结、双指针总结

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解位是一个字符数组，但是很多语言对字符串做了特殊的规定。在C语言中，把一个字符串存入一个数组时，也把结束符'\0'存入了数组，并以此作为该字符串是否结束的标志。在C++中，提供了一个string类，string类会提供size接口，可以用来判断string类字符串是否结束，就不需要用'\0'来判断是否结束有些同学有疑问vector和st
诗以言志659·2024-01-24 00:43

LeetCode: 19 删除链表的倒数第N个节点

image.pngimage.png只循环一次，利用双指针。image.png
p_w·2024-01-24 00:24

【代码随想录】刷题笔记Day54

647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult
小涛44·2024-01-23 23:11

力扣hot100 合并两个有序链表 递归 双指针

Problem:21.合并两个有序链表文章目录递归思路双指针递归思路‍参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)空间复杂度:O(n
兑生·2024-01-23 23:49

力扣hot100 回文链表 双指针 递归 反转链表

Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.v
兑生·2024-01-23 23:48

【LeetCode27】 移除元素

27.移除元素快慢型双指针给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
潇与上海·2024-01-23 22:10

论文笔记：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

leetcode 15.三数之和

后来看了题解才知道，这个题是双指针的用法。而排序就是为了双指针的使
是小Y啦·2024-01-23 22:00

时间语义 和 窗口

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

算法基础学习|双指针算法

双指针算法代码模板for(inti=0,j=0;iusingnamespacestd;constintN=100010;inta[N],s[N];intmain(){intn;cin>>n;for(inti
再给艾克三年·2024-01-23 18:07

c++：string相关的oj题（415. 字符串相加、125. 验证回文串、541. 反转字符串 II、557. 反转字符串中的单词 III）

文章目录1.415.字符串相加题目详情代码1思路1代码2思路22.125.验证回文串题目详情代码1（按照要求修改后放到新string里）思路1代码2(利用双指针/索引)思路23.541.反转字符串II题目详情代码
是Nero哦·2024-01-23 18:25

滑动窗口最大值

题目：代码（首刷看解析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

LeetCode15三数之和与18四数之和

15.三数之和双指针(哈希待补)提示给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
潇与上海·2024-01-23 13:36

P9232 [蓝桥杯 2023 省 A] 更小的数

[蓝桥杯2023省A]更小的数终于本弱一次通关了一道研究生组别的题了[普及/提高−]一道较为简单的双指针题,但一定有更好的解法.题目描述小蓝有一个长度均为nnn且仅由数字字符0∼90\sim90∼9组成的字符串
潇与上海·2024-01-23 13:35

LeetCode-题目整理【1】

那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），
菜鸟要加油！·2024-01-23 09:20

026. 删除排序数组中的重复项

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array①典型的双指针解法：设置i和j两个指针，分别指向当前已经获得的有序无重复数
圆耳朵Elmo·2024-01-23 08:16

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录1.法一，双指针
殷丿grd_志鹏·2024-01-23 07:29

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

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
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

第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

思考一：双指针法，借鉴归并的思想，用空间换时间。考虑到大的值一定在数组的两端，用两个指针分别指向首尾下标，将较大值放入结果数组中并移动对应的指针。
%dionysus%·2024-01-23 01:36

深圳某互联网证券面试题：双指针的使用

这里最佳方案是使用双指针方法。在学习字符串和数组的一些算法题时，发现常用的双指针方法可以解决很多问题，并且可以有效的降低时间复杂度。最早接触双指针方法是链表的快慢指针，用来判断一个单项链表是否有环。
Think_cy·2024-01-23 00:22

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来
3分人生·2024-01-22 23:33

代码随想录刷题第13天

第一题是滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/description/，第一次接触难题。不会，看看卡哥怎么说代码随想录。
太阳照常升起366·2024-01-22 21:33

代码随想录刷题第八天

第一题是反转字符串https://leetcode.cn/problems/reverse-string/description/，首先想到的是双指针一个left一个right，调用一下swap函数。
太阳照常升起366·2024-01-22 21:03

代码随想录算法训练营第8天 | 344.反转字符串 ，541. 反转字符串II ，54. 替换数字(卡码网) ，151.翻转字符串里的单词 ，55. 右旋字符串(卡码网)

344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/思路:双指针双指针交换首尾字符即可classSolution{
Aaron_Yang.·2024-01-22 20:48

[leetcode-top100-medium]11.盛水最多的容器，15三数之和

目录11.盛最多水的容器-力扣（Leetcode）思路：15.三数之和-力扣（Leetcode）思路11.盛最多水的容器-力扣（Leetcode）思路：这是典型的双指针解法，使用left指针指向数组的0
是安澜啊·2024-01-22 20:10

【刷】leetcode字节跳动面试题之盛最多水的容器

container-with-most-water/解法我们首先想到的肯定是暴力解法，两个循环，然后比较最大值，这样做时间复杂度就变的较高，这样虽然也可以解出来，但是在面试的时候影响面试官对你的印象，不合适，所以我们要另辟蹊径这道题最佳的方法是使用双指针的解法
「已注销」·2024-01-22 20:10

面试经典 150 题 4 —（双指针）— 11. 盛最多水的容器

11.盛最多水的容器方法一classSolution{public:intmaxArea(vector&height){intmaxA=0,left=0,right=height.size()-1;while(left=maxA){maxA=area;}if(height[left]>=height[right]){right--;}else{left++;}}returnmaxA;}};clas
BreezeChasingDrizzle·2024-01-22 20:40
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他