双指针_滑动窗口

tcp 滑动窗口（Sliding Window）

+要完成这些任务，整个协议操作是围绕滑动窗口确认机制来进行的。因此，理解了滑动窗口，也就是理解了TCP。滑动窗口IP层协议属于不可靠的协议，IP层并不
analanxingde·2023-12-22 07:08

代码随想录算法训练营day8｜344.反转字符串，541. 反转字符串II，剑指Offer05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344.反转字符串力扣思路：1.遍历交换2.利用双指针（l，r）要注意的代码细节：1.位运算法用于交换classSolution{publicvoidreverseString(char[]s){intl
扭一扭.·2023-12-22 06:52

代码随想录算法训练营Day8|344.反转字符串、541. 反转字符串II、替换数字、151.翻转字符串里的单词、右旋字符串

目录344.反转字符串前言：方法一：调用库函数方法二：自己构造第一种：一个变量实现第二种：两个变量实现541.反转字符串II前言：方法一：双指针法方法二：单指针实现替换数字前言：算法实现：算法分析：151
张金卓2023·2023-12-22 06:19

代码随想录算法训练营DAY 8 | 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

解题：思路比较简单，双指针左右同时移动，用数组转换的方式交换值/***@param{character[]}s*@return{void}Donotreturnanything,modifysin-placei
lex_bb·2023-12-22 06:48

代码随想录算法训练营day08 | LeetCode 344.反转字符串词 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

今天做了五道題目，基本都是用到字符串翻转（局部翻转+整体翻转）和双指针（视情况来resize数组获取额外空间）的做法，收获不小。
_porter·2023-12-22 06:44

代码随想录27期|Python|Day9|字符串总结|双指针总结|KMP初探（28. 实现 strStr()、 459.重复的子字符串）

双指针法是字符串处理的常客。题目类型的总结可以看代码随想录（很全面）字符串题目总结：代码随想录(programmercarl.com)双指针总结题目总结可以看代码随想录，注意需要结合题目！
Lily_Mei·2023-12-22 05:44

代码随想录27期|Python|Day1|数组基础|二分查找[两种边界]（704、35、34、69）|移除元素[双指针]（27、26、383、844、977）

数组基础文章链接：代码随想录(programmercarl.com)数组是存放在连续内存空间上的相同类型数据的集合。“连续”体现在以下2个方面：（1）内存空间地址的连续性。这里需要注意不同的编程语言对于返回地址的表示方式不同。文章中以二维数组为例，C++可以返回相差4位的连续地址；但是对于Java则是虚拟机处理之后的结果，看起来是“离散的”，所以Java可能的存储方式是使用连续的一维数组（行），而
Lily_Mei·2023-12-22 05:13

马蹄集第33周

题目一无重复字串的最长字串解题思路：双指针：设置两个指针L,R，分别指向traget的开头和结尾，并且使用一个哈希表存储char到int的映射，然后R++，当出现重复的字符，那么要在对应的哈希表里面--
杜阿福·2023-12-22 02:24

常用限流算法

2、滑动窗口算法滑动窗口算法是将时间周期分为N个小周期，分别记录每个小周期内访问次数，并
ballypeng·2023-12-22 02:40

马蹄集第37周

1、最小子串覆盖考点：双指针代码：defjudge(s,t,l,r):m=[0]*(256)foriint:m[ord(i)]+=1foriinrange(l,r+1):ifs[i]int:m[ord(
杜阿福·2023-12-22 02:17

算法：删除有序数组中的重复项---双指针[3]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点、三连1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比
xiong1141·2023-12-22 00:47

算法：删除有序数组中的重复项---双指针[3]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132701024欢迎各位大佬指点、三连1、题目：对给定的有序数组nums删除重复元素，在删除重复元素之后，每个元素只出现一次，并返回新的长度，上述操作必须通过原地修改数组的方法，使用O(1)的空间复杂度完成。2、分析特点：题目要求：原地修改、有序数组原地+删除==>结果数组一定比
xiong1141·2023-12-22 00:16

算法：移除数组中的val的所有元素---双指针[2]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132689237欢迎各位大佬指点、三连1、题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
xiong1141·2023-12-22 00:16

数组的合并--双指针[快慢指针]

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
xiong1141·2023-12-22 00:15

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
xiong1141·2023-12-22 00:45

TCP 核心工作机制

TCP的核心知识：如何保证传输可靠+如何提高传输效率如何保证传输可靠：确认应答机制+超时重传机制如何提高传输效率：滑动窗口机制、快速重传机制、流量控制机制、延时应答机制、捎带应答机制、拥塞控制机制一、如何保证传输可靠
Eisen戴·2023-12-22 00:59

基础算法(5)：滑动窗口

1.何为滑动窗口？滑动窗口其实也是一种算法，主要有两类：一类是固定窗口，一类是可变窗口。固定的窗口只需要一个变量记录，而可变窗口需要两个变量。2.固定窗口就像上面这个图一样。
计科小fw是我·2023-12-22 00:25

双指针算法

介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，一般分为两种，快慢指针，对撞指针。快慢指针：两个指针开始在同一位置，一个移动快，一个移动慢。
3分人生·2023-12-22 00:43

Golang leetcode977 有序数组的平方 双指针法

文章目录有序数组的平方leetcode977个人的初次尝试双指针法有序数组的平方leetcode977leetcode977个人的初次尝试已经想到双指针法，但是对于循环的边界条件仍然找不明白，对于特殊情况没有适应性
鳄梨阿龙·2023-12-21 23:28

Flink 的一些概念备忘

Flink:三种窗口：1，滚动，就是5分钟，再5分钟；2，滑动窗口，固定一个长度，然后slide，会有很多overlap，比如5分钟长度，1分钟滑动。
NazgulSun·2023-12-21 21:42

PostgreSQL 高级SQL(五) 内建窗口函数

前面俩个章节我们介绍了窗口函数、滑动窗口函数的概念，接下来我们介绍一下PG支持的原生通用窗口函数，总共11个(9.6版本,中国社区官网文档地址）通用窗口函数1、row_number函数row_number
码农大表哥3306·2023-12-21 18:30

滑动窗口（一）

滑动窗口什么是滑动窗口算法？通俗的来讲就是“同向双指针”，当一组数据的规律含有单调性的时候，就可以使用下面这套逻辑来优化暴力解法。当两个指针同向移动的时候，类似于一个窗口在滑动。
绝世剑仙纪宁·2023-12-21 18:43

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
abtgu·2023-12-21 16:45

删除链表的倒数第N个节点---链表➕双指针

1题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-
你看这人，真菜·2023-12-21 16:29

LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）

用个双指针也是老套路了，一个先出发一个后出发。right先走，走到n时left走。
goldfish_well·2023-12-21 16:26

python算法例18 滑动窗口的最大值

1.问题描述给定一个可能包含重复整数的数组和一个大小为k的滑动窗口，从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。
北辰Charih·2023-12-21 15:13

10000字讲解TCP协议(确认应答，超时重传，三次握手，四次挥手等等众多机制)以及UDP协议(UDP报文，校验和)

基于UDP的应用层协议(了解)TCP协议确认应答(可靠性机制)超时重传(可靠性机制)连接管理(可靠性机制)三次握手(重点)四次挥手(重点)三次握手和四次挥手时客户端和服务器的状态滑动窗口(效率机制)流量控制
十二分精神~·2023-12-21 14:19

2.双指针法

删除数组中全部的某一个元素intremoveElement(vector&nums,intval){intslow=0;for(intfast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fast&nums){intslow=0;intsize=nums.size();for(autofast=0;fastslow){nums
小凡子空白在线学习·2023-12-21 13:01

【华为OD题库-105】滑动窗口最大值-java

题目题目描述:有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和)，求窗口滑动产生的所有窗口和的最大值。输入描述:第一行输入一个正整数N，表示整数个数。(O0){res-=nums[i-1];}max=Math.max(max,res);}returnmax;}}推荐如果你对本系列的其他题目感兴趣，可以参考华
yangqin@1225·2023-12-21 13:27

滑动窗口双指针

力扣209找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。类似窗口滑动j代表的是窗口的结束位置i表示开始位置在while循环中是寻找最小数组的sizeclassSolution{public:intminSubArrayLen(ints,vector&nums){{
小凡子空白在线学习·2023-12-21 13:54

【数据结构和算法】盛最多水的容器

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：暴力枚举2.2方法二：双指针三、代码3.1
伴川·2023-12-21 12:44

LeetCode day28

LeetCodeday28由于一点小意外，今天就来搞搞滑动窗口(ง•_•)ง1423.可获得的最大点数几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。
ル ナ·2023-12-21 12:06

【数据结构和算法】定长子串中元音的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2方法二：滑动窗口优化版三、代码
伴川·2023-12-21 12:05

36从传统算法到深度学习：目标检测入门实战 --行人检测

行人检测基本流程在实验1到实验3中我们分别学习了滑动窗口、图像金字塔、方向梯度直方图。本节实验我们将结合这些方法来构建一个传统的行人检测算法。
Jachin111·2023-12-21 11:39

leetcode题解(含解题思路)(持续更新中)

数组&字符串&双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标思路：使用哈希表，把数组中的值依次存入map，
白 山 茶·2023-12-21 09:34

计算机网络

目录易混淆物理层数据链路层网络层nat如何实现私有ip通信IP数据报格式解析tcp连接tcp流量控制滑动窗口拥塞控制报文捕获wireshark路由模拟器enspcdn计算机有了物理地址，为什么还要有ip
qq_1403034144·2023-12-21 09:33

计算机网络-进阶

目录易混淆物理层数据链路层网络层nat如何实现私有ip通信IP数据报格式解析tcp连接tcp流量控制滑动窗口拥塞控制报文捕获wireshark路由模拟器enspcdn代理服务器VScdnVSwebcache
qq_1403034144·2023-12-21 09:59

27. 移除元素

=val){nums[j]=nums[i];j++;}}returnj;}}官方解法双指针
justonemoretry·2023-12-21 07:11

541. 反转字符串 II

方法1：双指针法算法
一角钱技术·2023-12-21 02:39

计算机网络 运输层下 | TCP概述 可靠传输 流量控制 拥塞控制 连接管理

TCP概述3.1TCP概述特点3.2TCP连接RSVP资源预留协议4TCP可靠传输4.1可靠传输工作原理4.1.1停止等待协议4.1.2连续ARQ协议4.2TCP可靠通信的具体实现4.2.1以字节为单位的滑动窗口
Qodi·2023-12-21 01:22

剑指 Offer（第2版）面试题 41：数据流的中位数

剑指Offer（第2版）面试题41：数据流的中位数剑指Offer（第2版）面试题41：数据流的中位数解法1：优先队列解法2：有序集合+双指针剑指Offer（第2版）面试题41：数据流的中位数题目来源：LeetCode295
UestcXiye·2023-12-20 20:03

力扣刷题day3(移除元素，找出字符串中的第一个不匹配项的下标，搜索插入位置)

可以使用双指针：右指针right\textit{right}right指向当前将要处理的元素，左指针left\textit{left}left指向下一个将要赋值的位置。
小蓝lanll·2023-12-20 20:01

算法通关村第十六关—滑动窗口(青铜)

      滑动窗口一、基本思想 在数组章节我们说过很多算法会大量移动数组中的元素，频繁移动元素会导致执行效率低下或者超时。
孤舟一叶～·2023-12-20 18:01

365天挑战LeetCode1000题——Day 031 每日一题 + 二分查找 09

文章目录500提交纪念剑指OfferII041.滑动窗口的平均值代码实现（首刷自解）1838.最高频元素的频数代码实现（首刷自解）540.有序数组中的单一元素代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了
ShowM3TheCode·2023-12-20 17:31

【数据结构和算法】 K 和数对的最大数目

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针排序三、代码3.1方法一：双指针排序
伴川·2023-12-20 16:41

【数据结构和算法】子数组最大平均数 I

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1滑动窗口含义2.2滑动窗口一般解法2.3方法一：滑动窗口三
伴川·2023-12-20 16:41

滑动窗口训练

1.原理我们用这道题目LCR008.长度最小的子数组来讲解“滑动窗口”的解法。1.1.暴力解法遍历每一个子数组（都要大于等于7），最统计出最小的数组。
limou3434·2023-12-20 15:31

双指针训练

1.原理双指针是一种解题常用方法，常用于将数组按照某种要求进行分块/划分，这里的指针对于数组来说，可以替换成下标（毕竟使用下标实际上就是用了指针）。
limou3434·2023-12-20 15:00

周记 从现在开始

每周笔记2023：12.04早上上课看了会jvm看了看低延迟垃圾收集器具体想了解的移步其他专栏写了三个题吧（牛客^2洛谷^1）一个二分一个模拟一个双指针今天太累了每天有时间把今天的补上其实主要还是晚上手贱把
凇:)·2023-12-20 14:26

算法(2)——滑动窗口

前言：步骤及算法模板：确定两个指针变量，left=0,right=0;进窗口：判断：出窗口更新结果接下来我们的所用滑动窗口解决问题都需要以上几个步骤。
#欲速则不达#·2023-12-20 12:04
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他