滑动窗口

计算机网络作业答案（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

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

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

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

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

代码随想录算法训练营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

[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

LeetCode Hot100 回顾（二）

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

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

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

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

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

找到字符串中所有字母异位词（滑动窗口）

Problem:438.找到字符串中所有字母异位词文章目录题目描述思路解题方法复杂度Code题目描述思路本题目在使用滑动窗口技巧的基础上先要对原字符串做一些处理，具体的：1.利用数组设置一个位图将字符串
LNsupermali·2024-02-06 09:25

大模型｜基础_word2vec

会使用滑动窗口的机制。滑动窗口内会有一个target目标词（上图蓝色部分），滑动窗口其他部分就是c
晓源Galois·2024-02-06 07:36

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()-1;inti=nums.size()-1;vectorresult(nums.size(),0);while(leftright_value){result[i--]=left_value;lef
DuanDuan0820·2024-02-06 05:13

滑动窗口的最大值

力扣239题题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
平常心-辉·2024-02-06 01:40

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。
1.01·2024-02-05 20:24

面试经典题---76.最小覆盖子串

76.最小覆盖子串我的解法：滑动窗口：使用map1记录子串t中各字符的出现频数，map2记录子串s的滑动窗口[left,right]中各字符的出现频数；当s[right]字符是所需字符时，即t中该字符数量大于等于
3arong·2024-02-05 20:21

python coding with ChatGPT 打卡第6天| 哈希表：四数相加、赎金信、三数之和、四数之和

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT
Luna_M·2024-02-05 15:00

python coding with ChatGPT 打卡第4天| 链表其他操作：两两交换、删除倒数第N个节点 链表相交 环形链表

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT
Luna_M·2024-02-05 15:59

算法——滑动窗口+前缀和

在刷leetcode时，看到一道精选的题解一次搞定前缀和觉得非常有用，文章的作者总结了关于滑动窗口和前缀和的知识点，于是想着在自己的博客做个记录，方便自己后面的学习回顾。
debugBiubiubiu2000·2024-02-05 14:30

十二月最新Java后端开发面试更新：腾讯校招补招 ，前三轮面经，已到HR面，竟是因为算法+面试神技！

应该就是第三轮过了吧~~来给大家分享一下面试经历攒攒人品腾讯校招补招，Java后端开发前三轮面经一面2020/12/1约70分钟自我介绍针对项目的问题spring的特点我项目中用了的IOC的例子【算法】一个滑动窗口题
小迁不秃头·2024-02-05 14:08

深入理解TCP网络协议(3)

6.缓冲区7.粘包问题8.TCP异常情况9.小结1.前言在前面的博客中,我们重点介绍了TCP协议的一些属性,有连接属性的三次握手和四次挥手,还有保证数据安全的重传机制和确认应答,还有为了提高效率所用的滑动窗口等
老cu·2024-02-05 13:43

2020-07-21LeetCodeNo.3、、滑动窗口算法学习

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是
静遇林下咏絮·2024-02-05 11:02

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se
哇咔咔负负得正·2024-02-05 07:32

leetcode 3.无重复字符的最长字串(滑动窗口) （C++）DAY2

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的
小Q小Q·2024-02-05 07:47

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合
一只可爱的小猴子·2024-02-05 05:58

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution
Demo.demo·2024-02-05 00:17

滑动窗口最大值

Problem:239.滑动窗口最大值文章目录思路解题方法复杂度Code通过思路封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值解题方法定义一个
IT民工小新·2024-02-05 00:31

网络原理TCP／IP（３）

文章目录滑动窗口流量控制拥塞控制延迟应答捎带应答滑动窗口确认应答策略,对每⼀个发送的数据段,都要给⼀个ACK确认应答.收到ACK后再发送下⼀个数据段.这样做有⼀个比较大的缺点,就是性能较差.尤其是数据往返的时间较长的时候
Mang go·2024-02-04 18:40

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

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
.wsy.·2024-02-04 18:20

Convolutional Neural Network (CNN) 识别手写数字字体

卷积操作是一种基于滤波器的操作，通过滑动窗口在输入图像上提取局部特征，并生成对应的特征图。这种局部感受野的操作可以有效捕捉到图像的空间结构特征，并且具有平移不变性。CNN的结构由多
取名真难.·2024-02-04 17:15

网络原理-TCP/IP(5)

TCP协议延迟应答它也是基于滑动窗口,提高效率的一种机制,结合滑动窗口以及流量控制,能够以延迟应答ACK的方式,把反馈的窗口,搞大.核心在于允许范围内,让窗口尽可能大.如果接收数据的主机立刻返回ACK应答
灰灰快醒醒·2024-02-04 12:58

leetcode经典一百题之第三题无重复字符的最长子串

题目：3.无重复字符的最长子串经典滑动窗口解题我们可以先定义两个指针，然后右指针向右移动，每次移动一个指针都需要更新最大长度，当在左指针到右指针之间如果遇到有重复，左指针就开始移动，这里要注意左指针在移动的时候
厚积薄发ض·2024-02-04 09:46

学习Java

leetcode001两数之和代码（学习哈希）002两数相加代码（学习链表的创建和叠加）003无重复字符的最长子串代码（学习滑动窗口,暂时不会）004寻找两个正序数组的中位数代码005最长回文子串代码一
＇訫乁·2024-02-04 07:03

leetcode209.长度最小的子数组

目录一、算法分析（1）思路——滑动窗口（2）时间复杂度二、参考代码leetcode209题目直达一、算法分析（1）思路——滑动窗口我们在数组nums中使用双指针中的左右指针技巧，初始化left=right
cv工程师^ ^·2024-02-03 22:51

day4 LeetCode209 长度最小的子数组 | LeetCode59 螺旋矩阵2

看讲解之后对暴力解法有了了解通过两个for循环，第一个for循环起始位置，第二个for循环终止位置然后寻找符合条件的子序列滑动窗口（可以理解双指针法的一种）含义：就是不断的调节子序列的起始位置和终止位置
liunian_6·2024-02-03 22:48

二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组

长度最短的子数组作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点C++算法：滑动窗口总结二分查找算法合集C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给定一个含有
闻缺陷则喜何志丹·2024-02-03 22:47

【数组】leetcode209.长度最小的子数组(C/C++/Java/Js)

leetcode209.长度最小的子数组1题目2思路-滑动窗口3代码3.1C版本3.2C++版本3.3Java版本3.4JavaScript版本4总结1题目题源链接给定一个含有n个正整数的数组和一个正整数
?Suki·2024-02-03 22:17

leetcode209长度最小的子数组|滑动窗口算法详细讲解学习

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。
01红C·2024-02-03 22:14

LeetCode 面试热门 100 题（第 013 ~ 025 题）

100题（第001~012题）day0533.搜索旋转排序数组162.寻找峰值4.寻找两个正序数组的中位数day06240.搜索二维矩阵II9.x的平方根283.移动零day07415.字符串相加239.滑动窗口最大值
Czi.·2024-02-03 19:44

【算法每日一题 1】CordCoverMaxPoint

要解决这个问题我们首先要想到一个小的贪心思路如果说这个绳子的末尾盖住了一个点那么这个绳子就有可能盖住最多的点这是因为如果我们将这个绳子末尾往后移不会再增加新的点反而可能会让原来盖住的点消失那么围绕着这个小贪心我们就可以设计出一个滑动窗口的解决思路我们设计两个指针
学习同学·2024-02-03 19:06

实现接口的限流各种算法

文章目录1.计数器法2.滑动窗口2.1解决方案3.漏桶算法3.令牌桶算法3.1RateLimiter详解RateLimiter主要接口3.2临界问题4.总结4.1计数器VS滑动窗口4.2漏桶算法VS令牌桶算法在一个高并发系统中对流量的把控是非常重要的
ZNineSun·2024-02-03 14:43

限流算法及接口实现

目录一、简介二、作用三、限流算法3.1、固定窗口算法（计数器）3.1.1、简介3.1.2、原理3.1.3、适用场景3.1.4、代码实现4.1.5、优劣分析3.2、滑动窗口算法3.2.1、简介3.2.2、
Vashon_杨博程·2024-02-03 14:08

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop
锋_Feng·2024-02-03 13:21

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

文章目录题目思路Java+滑动窗口第1步：第2步：复杂度Code题目Problem:3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
专注如一·2024-02-03 13:55

华为机试：最长的指定瑕疵度的元音子串

题目来源华为机试：最长的指定瑕疵度的元音子串题目描述题目解析滑动窗口太容易出错了我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度如果超过了
OceanStar的学习笔记·2024-02-03 10:51

UDP和TCP的区别和联系

它通过校验和、重传控制、序号标识、滑动窗口、确认应答等方式实现可靠传
Lance_mu·2024-02-03 06:22

滑动窗口最大值

给定一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
OneCoding·2024-02-03 02:20

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返
小明的笔记仓库·2024-02-03 02:49

滑动窗口最终弹

力扣30.串联所有单词的子串（巨困难）这个最难的是什么1.代码的编写2.容器的使用classSolution{Listret=newLinkedListfindSubstring(Strings,String[]words){Maphash=newHashMap();for(Stringstr:words){hash.put(str,hash.getOrDefault(str,0)+1);}int
狗哥不是甜妹·2024-02-03 02:49

用通俗易懂的方式讲解：一文详解大模型 RAG 模块

索引模块块优化滑动窗口从小到大元数据附加结构化组织层次化索引知识图谱文档组织预检索模块查询扩展多查询子查询CoVe查询转换重写HyDE查询路由元数据路由器/过滤器语义路由器查询构建检索模块检索模型选择稀疏检索器密集检索器检索器微调
Python算法实战·2024-02-03 01:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他