LC滑动窗口

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界
passion更好·2024-08-26 06:26

灵神算法题单：不定长滑动窗口

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){intn=s.length(),ans=0,left=0;unordered_mapw;for(inti=0;i&nums){intans=0;inttag=0;intleft=0;for(inti=0;i1){for(left++;s[left]!=s[le
_Power_Y·2024-08-26 00:47

栈和队列——3.滑动窗口最大值

力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
plutomty·2024-08-25 19:43

【2025校招】4399 NLP算法工程师笔试题

1.第一题第一题是LC原题：441.排列硬币，题目和题解请前往LC查看。2.第二题题目
Iareges·2024-08-25 01:25

Trie （prefix tree） &（Lc208） Implement Trie (Medium)

Trie介绍：https://www.geeksforgeeks.org/trie-insert-and-search/一种树结构，通常用于存储字符，对字符进行预处理（比如生成dictionary），然后再进行其他判断一盘root为空，每个node就是string中的一个character每个node有一个field代表其是否是字符串中的最后一个字符：isEndOfWord每个node可能有多个子
灰睛眼蓝·2024-08-24 18:18

C++游戏：灵宠世界 1.1 （原创）

1.1灵宠1.2试炼塔1.3对战1.4野外探索1.5数据的保存与读取1.5.1保存数据1.5.2读取数据二、完整代码一、核心代码1.1灵宠代码：while(1){system("cls");cout>LC_chose
Tommy6gn·2024-08-24 02:00

基于UDP实现TCP

TCP是基于字节流的，通过建立连接、对数据按字节标序、确认机制来保证了数据的准确、按序到达；通过对滑动窗口的控制，实现了对数据的流量控制，保证信息传输双方可以正常通信；通过基于拥塞窗口和重传机制实现了拥塞控制
keepgoong·2024-08-24 00:18

Java 最长子串、子序列问题

可以使用「滑动窗口」来解决这个问题：我们使用两个指针表示字符串中的某个子串（或窗口）的左右边界，其中左指针代表着窗口的左边界「枚
「已注销」·2024-08-23 04:16

【滑动窗口】java求无重复字符的最长字串（4种方法）

前言：这个题我整整看了一个晚上，麻烦耐心看完。题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”
JJpZh·2024-08-23 04:42

【LeetCode面试150】——3无重复数组的最长子串

目录1题目描述2题目解析3算法原理及代码实现3.1滑动窗口参考文献1题目描述给定一个字符串s，请你找出其
沈小农学编程·2024-08-23 01:28

ubuntu | /bin/bash: warning: setlocale: LC_ALL: cannot change locale (en_US.UTF-8)

/bin/bash:warning:setlocale:LC_ALL:cannotchangelocale(en_US.UTF-8)本地化是指不同地区用户在键盘上输入不同语言的字符集。
m0_57195758·2024-08-22 08:46

【图解算法】模板的优化与进阶——滑动窗口专题

Part1.模板题题目0：滑窗模板publicintSlidingWindow(Strings){len=s.length();//串的长度int[]count=newint[N];//用于统计区间内的信息intL=0,R=0;//窗口边界，这是一个闭区间[L,R]intres=0;//窗口最大宽度(最终结果)while(R>>1.count数组统计的是区间内每个字母出现的次数，并维护了出现次数最
samarua·2024-08-22 08:45

LC 69.x的平方根

x的平方根给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0=2,a*a/2>a即二分搜索的终点可以缩减为x/2实现代
花木凋零成兰·2024-03-25 07:53

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

【洛谷】P1886 滑动窗口 /【模板】单调队列

题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序
SSL_kyx·2024-03-18 03:38

蓝桥杯---附近最小（典型的滑动窗口类型问题）

题目链接：附近最小importjava.util.ArrayDeque;importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{staticintn;staticint[]a;staticintk;publicstaticvoidmain(String[]args){Scannerscanner=newScanne
菜到极致就是渣·2024-03-15 02:26

微服务架构 | 服务稳定性治理

降级§4限流&舱闭§1目的§2常见手段熔断降级隔离（限流/舱闭）热点鉴权动态开关§3熔断&降级§4限流&舱闭常用工具hystrixsentinelresilience4j常用限流算法令牌桶漏桶固定窗口滑动窗口
问仙长何方蓬莱·2024-03-12 14:33

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串
心之所向、力之所及·2024-03-12 11:58

【Linux】mallopt()调整malloc/new行为、控制内存分配

mallopt()属于标准C库（libc）;编译时链接：-lc；头文件为：#include原型：intmallopt(intparam,intvalue);内存分配图2、参数详解2.1M_ARENA_MAXArena
郭老二·2024-03-12 08:54

[E思维] lc225. 用队列实现栈(模拟题+思维+常见)

文章目录1.题目来源2.题目解析1.题目来源链接：225.用队列实现栈2.题目解析常见问题，栈实现队列，队列实现栈。但是个人感觉，队列实现栈要稍微难一点点。这两个问题，实际上都是考思路，因为实现效率都得是O(n)O(n)O(n)，没有实际的应用意义。两个队列，再怎么倒来倒去，会发现数据的顺序是不会发生改变的，这点和栈是有区别的。所以思路会稍微难一点点。思路一：两个队列实现q1，q2。q1用来存储当
Ypuyu·2024-03-07 18:42

力扣爆刷第85天之hot100五连刷11-15

力扣爆刷第85天之hot100五连刷11-15文章目录力扣爆刷第85天之hot100五连刷11-15一、239.滑动窗口最大值二、76.最小覆盖子串三、53.最大子数组和四、56.合并区间五、189.轮转数组一
当年拼却醉颜红·2024-03-06 01:23

牛客周赛 Round 35（A,B,C,D,E,F,G）

这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。
邪神与厨二病·2024-03-04 12:35

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较，若这个子数组长度更短，则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1，用于判断是否不存在符合条件的子数组，通过判断结果是否被赋值，若未被赋值就返回0
qmkn·2024-03-04 07:27

牛客寒假基础集训营 | 技巧总结

双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。
大虎牙·2024-03-04 01:19

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。
凭栏听雨客·2024-02-28 01:08

滑动窗口（三）

Leetcode30.串联所有单词的子串题目Leetcode30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词，然后和words中比较是否相等。
NuyoahC·2024-02-20 19:59

电容三点式振荡器Multisim仿真分析

1、考毕兹电路（ColpittsCircut)电容三点式振荡电路，在老外那叫考毕兹电路（ColpittsCircut),是LC振荡电路的一种;为啥叫三点式呢，得名于谐振回路中两个串联电容的三个端与三极管的三个极连接
万里黄沙·2024-02-20 16:49

[M二叉树] lc106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)

[M二叉树]lc105.从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)十分经典的问题哈，这里主要记录下还有一种迭代的写法，迭代写法可以去参考官方题解中的写法，确实第一次见这个巧妙的迭代建树
Ypuyu·2024-02-20 14:28

[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)

文章目录1.题目来源2.题目解析1.题目来源链接：297.二叉树的序列化与反序列化相同：[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解：BFS和DFS两种方式解决2.题目解析之前写过这题，但是当时还没有学算法，写的很垃圾。仅给前序遍历是无法建树的，必须有中序的加入才可以。可以证明，中序遍历+任一其它序遍历都可以唯一构建一颗二叉树。本题采用序列化方式构建二叉树，
Ypuyu·2024-02-20 14:27

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！[剑指-Offer]7.重建二叉树(二叉树、递归建树)2.题目解析参考原有博文即可：剑指offer的博文，有图例，代码也十分清楚！[剑指-Offer]7.重建二叉树(二叉树、递归建树)十分经典的问题哈，这
Ypuyu·2024-02-20 14:23

字符串-滑动窗口-无重复字符的最长子串（3）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长
Programmer_BiBi·2024-02-20 10:31

TCP流量控制+拥塞控制

实现方式：在TCP协议中，流量控制主要通过使用滑动窗口机制来实现。接收方会告知发送方其当前能够接收的数据量（即接收窗口大小），发送方根据这个信息调整自己的发送速率。
顺漆自然·2024-02-20 10:57

网络安全--浅谈TCP协议

目录简介连接机制（三次握手，四次挥手）建立连接断开连接确认应答机制（ACK机制）超时重传机制滑动窗口流量控制拥塞控制延迟应答捎带应答面向字节流粘包问题TCP异常情况TCP保证的可靠性和高性能基于TCP常用协议简介
qrainly·2024-02-20 09:31

图像卷积、步长、填充、特征图、多通道卷积、权重共享、感受野、池化

权重共享、感受野、池化卷积神经网络的一些基本概念：图像卷积、步长、填充、特征图、多通道卷积、权重共享、感受野、池化1.图像卷积、步长、填充图像卷积：卷积核矩阵在一个原始图像矩阵上“从上往下、从左往右”滑动窗口进行卷积计算
seasonsyy·2024-02-20 09:16

『论文阅读|利用深度学习在热图像中实现无人机目标检测』

利用深度学习在热图像中实现无人机目标检测摘要1引言1.1小物体检测1.2物体检测中的模型组合1.3热图像处理2提出的模型2.1预测头数量2.2骨干网络优化2.3Transformerencoder模块2.4使用滑动窗口和注意力进行卷积
Dymc·2024-02-20 06:42

2021-02-03

从爱出发，帮助到很多重视健康的人们，幸福得狠[爱心]3、我非常感谢LC最近我忙，难得有空帮助到LC，看到她飞速成长的状态，真为她高兴！经历也让我们更加明白：遗憾、缺失，
爱之旅心理孙建芳·2024-02-20 05:31

「算法」滑动窗口

前言算法需要多刷题积累经验，所以我行文重心在于分析解题思路，理论知识部分会相对简略一些正文滑动窗口属于双指针，这两个指针是同向前行，它们所夹的区间就称为“窗口”啥时候用滑动窗口？
Ice_Sugar_7·2024-02-20 05:53

【研究生复试】计算机&软件工程&人工智能研究生复试——资料整理（速记版）——计算机网络

序列号：TCP所传送的每段数据都有标有序列号，避免乱序问题发送端确认应答、超时重传：解决丢包问题滑动窗口：避免速度过快或多慢丢包和乱序问题2.cookie和session的区别HTTP是无状态的，一次请求完成
沐风—云端行者·2024-02-20 05:13

滑动窗口最大值

2024-01-29239.滑动窗口最大值-力扣（LeetCode）题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
Eula-L·2024-02-20 04:35

这可能是最全面的计算机网络面试八股文了

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式
程序员大彬·2024-02-20 03:31

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

[计算机网络]深度学习传输层TCP协议

CodeNinja之路⏩收录专栏：深度学习传输层TCP协议欢迎大家点赞评论收藏⭐文章[计算机网络]深度学习传输层TCP协议前提概括一:TCP协议段格式二:确认应答三:超时重传四:连接管理五:流量控制六:拥塞控制七:滑动窗口八
从零开始的-CodeNinja之路·2024-02-20 02:36

算法专题：滑动窗口

无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符438.找到字符串中所有字母异位词滑动窗口太简单了
Q天马A行空Q·2024-02-20 00:59

数据结构-双指针法

常见的双指针法有1.快慢指针：快指针每次移动两步，慢指针移动一步，用于判断链表是否有环或者找到链表中间结点等；2.左右指针：左指针指向数组开头，右指针指向结尾，用于解决二分查找、两数之和等等；3.滑动窗口
四零七丶·2024-02-20 00:25

【Java成王之路】EE初阶第十四篇:(网络原理) 4

传输的数据丢了②.ack应答报文丢了都要重传超时时间是动态变化的.500ms为单位3.连接管理(最爱考)三次握手状态转换LISTENESTABLISHED四次挥手CLOSE_WAITTIME_WAIT4.滑动窗口在可靠性的基础上
K稳重·2024-02-20 00:35

【JavaEE】网络原理: UDP协议和TCP协议的相关内容

目录1.应用层2.传输层2.1端口号2.2UDP协议2.3TCP协议1.确认应答2.超时重传3.连接管理三次握手四次挥手状态转换4.滑动窗口5.流量控制6.拥塞控制7.延迟应答8.捎带应答9.面向字节流粘包问题
夏微凉.·2024-02-20 00:33

【Java EE初阶十七】网络原理（二）

2.传输层2.2TCP协议2.2.2关于可靠传输4.滑动窗口前面的三个机制，都是在保证tcp的可靠性；TCP的可靠传输,是会影响传输的效率的.
委婉待续·2024-02-20 00:02

算法基础 滑动窗口算法 原理分析

滑动窗口算法基本原理学过计算机网络的同学，都知道滑动窗口协议（SlidingWindowProtocol），该协议是TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。
Werido_wjh·2024-02-19 22:06

java 窗口固定_限流算法之固定窗口与滑动窗口

1.固定窗口算法使用固定窗口实现限流的思路大致为，将某一个时间段当做一个窗口，在这个窗口内存在一个计数器记录这个窗口接收请求的次数，每接收一次请求便让这个计数器的值加一,如果计数器的值大于请求阈值的时候，即开始限流。当这个时间段结束后，会初始化窗口的计数器数据，相当于重新开了一个窗口重新监控请求次数。packagecom.example.demo;importjava.util.Date;publ
北城司徒·2024-02-19 22:36

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

一.什么是滑动窗口？
六子干侧开·2024-02-19 22:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他