LeetCode-滑动窗口

计算机网络TCP篇②

一、TCP重传、滑动窗口、流量控制、拥塞控制1.1、重传机制在TCP中，当发送端的数据达到接受主机时，接收端主机会返回一个确认应答消息，表示已收到消息。
芒果甜汤圆·2023-12-03 08:33

2023第十五届蓝桥杯模拟赛第二期（python）

七道签到，两道dfs，一道滑动窗口/前缀和。感觉不是很难qaq填空一题问题描述小蓝要在屏幕上放置一行文字，每个字的宽度相同。
苔花_如米小·2023-12-03 08:59

【滑动窗口】将X减到0的最小操作数

将X减到0的最小操作数1658.将x减到0的最小操作数-力扣（LeetCode）文章目录将X减到0的最小操作数题目描述算法原理代码编写Java代码编写C++代码编写题目描述给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：
日夜无休时·2023-12-03 08:25

LeetCode 算法之旅 | 3. 无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

网络工作模型

传输控制协议面向连接的可靠传输协议---在完成传输的基础工作之上，还需要额外的保障传输的可靠性面向连接--在传输之间进行3次握手建立TCP端到端的会话可靠传输--4种可靠传输机制--确认、重传、排序、流控--滑动窗口名词注解补充
瓜子壳、·2023-12-03 03:54

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
游戏开发小Y·2023-12-03 03:52

SparkStreaming 窗口操作

，如果将时间间隔设置成60s，无法每隔10s输出一次结果；如果将时间间隔设置成60s，同时使用updatebyKeyState，那么统计的是持续的累加结果，无法做到统计60s之内的结果，此时就需要使用滑动窗口来实现
printf200·2023-12-03 02:27

计算机网络 TCP协议如何保证可靠传输

ARQ协议停止等待ARQ协议连续ARQ协议利用窗口控制提高速度发送方的滑动窗口程序是如何表示发送方的四个部分的呢？流量控制与接收方的滑动窗口接收窗口和发送窗口的大小是相等的吗？
xushiyu1996818·2023-12-02 18:34

算法通关村第十六关|青铜|滑动窗口入门题

1.子数组最大平均数（窗口大小不变）原题：力扣643.这个滑动窗口很典。
星不易·2023-12-02 15:51

TCP 重传、滑动窗口、流量控制、拥塞控制

1：重传机制超时重传快速重传SACK方法DuplicateSACK1：重传机制超时重传：重传机制的其中一个方式，就是在发送数据时，设定一个定时器，当超过指定的时间后，没有收到对方的ACK确认应答报文或者数据包丢失，就会重发该数据，也就是我们常说的超时重传。超时重传时间RTO的值应该略大于报文往返RTT的值。快速重传：不以时间为驱动，而是以数据驱动重传。工作方式是当收到三个相同的ACK报文时，会在定
阿彬在上路·2023-12-02 11:58

【滑动窗口】最大连续1的个数Ⅲ

最大连续1的个数Ⅲ1004.最大连续1的个数III-力扣（LeetCode）文章目录最大连续1的个数Ⅲ题目描述算法原理暴力枚举代码编写滑动窗口c++解法Java解法题目描述给定一个二进制数组nums和一个整数
日夜无休时·2023-12-02 09:24

【leetcode-动态规划】 不同路径

【leetcode-动态规划】不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
程序员小2·2023-12-02 06:23

Leetcode-二叉树oj题

1.二叉树的前序遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组，数组里面按前序存放二叉树节点的值。既然要返回数组，就必然要malloc一块空间，那么我们需要算出这个二叉树的节点个数，所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章
进击的小C·2023-12-01 21:50

经典滑动窗口试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、水果成篮1、题目讲解2、讲解算法思路3、代码实现二、找到字符串中所有字母异位词1、题目讲解2、讲解算法思路3、代码实现三、串联所有单词的子串1、题目讲解2、讲解算法思路3、代码实现四、最小覆盖子串1、题目讲解2、讲解算法思路3、代码实现一、水果成篮1、题目讲解2、讲解
北尘_·2023-12-01 19:51

人工智能 - 目标检测：发展历史、技术全解与实战

目录一、早期方法：滑动窗口和特征提取滑动窗口机制工作原理特征提取方法HOG（HistogramofOrientedGradients）SIFT（Scale-InvariantFeatureTransform
TechLead KrisChang·2023-12-01 12:34

滑动窗口最大值（单调队列）；LeetCode347. 前K个高频元素（小顶堆，优先级队列）

目录LeetCode150.逆波兰表达式求值1.思路2.代码实现3.复杂度分析4.思考LeetCode239.滑动窗口最大值1.思路2.代码实现3.复杂度分析4.思考LeetCode347.前K个高频元素
努力学习的牛宁西·2023-12-01 04:02

每日OJ题_算法_滑动窗口①_力扣209. 长度最小的子数组

力扣209.长度最小的子数组209.长度最小的子数组-力扣（LeetCode）难度中等给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解
GR_C·2023-12-01 02:10

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”
han1254·2023-11-30 19:46

力扣LeetCode-贪心算法

贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题1.LeetCode376.摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1
流忆，留宜·2023-11-30 17:55

Flink-时间流与水印

processingtime）三、水印-Watermarks1.延迟和正确性2.延迟事件3.顺序流4.无序流5.并行流四、Windows1.窗口维度分类1.1时间窗口1.2数量窗口2.窗口规则分类2.1滚动窗口2.2滑动窗口
临江蓑笠翁·2023-11-30 11:12

长度最小的子数组--滑动窗口

暴力法两个for循环，然后不断的寻找符合条件的子序列，时间复杂度很明显是O(n^2)。时间复杂度：O(n^2)空间复杂度：O(1)classSolution{public:intminSubArrayLen(inttarget,vector&nums){intresult=INT32_MAX;//最终结果。要返回长度最小长度，起始设置为最大，等待更新intsum;//用来计算子序列的数值之和int
想名字多费事·2023-11-30 09:20

滑动窗口找长度最小的子数组

滑动窗口解法：funcfindSubArrayLen(arr[]int,targetint)int{i:=0l:=len(a
小马的马甲·2023-11-30 09:49

数组——长度最小的子数组（滑动窗口）

题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums=[
周小兔的大管家·2023-11-30 09:18

滑动窗口寻找子数组

分析：滑动窗口通过双指针实现，指针根据要求移动使窗口滑动#include#includeusingnamespac
weixin_43164504·2023-11-30 09:18

滑动窗口 Java 209. 长度最小的子数组

解题思路此处撰写解题思路最容易想到的就是两层for循环的暴力但是这里我们还可以想到一种更简单的方法就是滑动窗口1、设置两个指针，左右指针都从0开始，右指针移动不断计算左右指针之间的值之和2、这里要设置一个
studing中的陈大德·2023-11-30 08:15

寻找最小长度子数组：滑动窗口

对应题目：LeetCode209滑动窗口是数组操作中的一种重要方法。滑动窗口也是一种双指针方法，两个指针分别指向子数组的起始和终止位置。
neetneves·2023-11-30 08:45

滑动窗口求长度最小的子数组

暴力解法这里略过，主要讨论滑动窗口法滑动窗口法：只用一个for循环，这个循环的索引表示滑动窗口的终止位置。窗口内：满足
呆瓜不呆瓜瓜·2023-11-30 08:43

长度最小的子数组(滑动窗口版)

长度最小的子数组(滑动窗口版)给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
ljn1018·2023-11-30 08:13

长度最小的子数组（滑动窗口）

注：题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,num
TABE_·2023-11-30 08:41

滑动窗口求解长度最小子数组

如果不存在符合条件的子数组，返回0思路：采用滑动窗口的思想，起始位置窗口的大小为1，窗口的起点和终点都在nums的首地址，保持窗口的起点不动，终点不断向右滑动，直到窗口内的数据和sum>=targ
Lc_summer·2023-11-30 08:11

【滑动窗口】长度最小的数组

长度最小的数组长度最小的数组文章目录长度最小的数组题目描述解法暴力解法滑动窗口Java示例代码c++示例代码题目描述给定一个含有n个正整数的数组和一个正整数target。
日夜无休时·2023-11-30 08:39

leetcode-数组系列

leetcode之数组系列今天这两题都是有关hash的217.存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。一开始我打算用数组下标匹配法，就是对应的值去到对应的下标，但是数组长度不好定义，于是放弃了。于是采用hashset来判重。遍历数组放入set中，如果存在该值就退出。classSolution
sigedengpao·2023-11-30 05:12

算法总结——数组篇

二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、有序数组的平方暴力排序双指针法Python版本五、长度最小的子数组暴力解法滑动窗口相关题目推荐
小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：
Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

滑动窗口暴力
LeeYotta·2023-11-30 05:06

E. Kolya and Movie Theatre

contest/1862/problem/E容易发现就是维护一个长度至多为m的序列和减去i*d（i为最后选择看电影的是哪一天）一开始没有把第0天的p是0用上，没想出来维护非负序列和这里可以用一个set，有点类似于滑动窗口
灬德布罗意的猫灬·2023-11-30 04:31

LeetCode-题目详解：排序【高频题：6、中频题：27、低频题：29】

一、高频题1、高频题（共6题）1.1、56-合并区间【中等】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]
u013250861·2023-11-30 02:02

【必会】SparkStreaming的窗口操作及实战

WindowOperations（窗口操作）可以设置窗口大小和滑动窗口间隔来动态的获取当前Streaming的状态。
wenay·2023-11-30 01:58

javaEE 初阶 — 传输层 TCP 协议的连接管理机制

文章目录连接管理机制1.建立连接（三次握手）2.断开连接（四次挥手）TCP的工作机制确认应答机制超时重传机制滑动窗口流量控制与拥塞控制延迟应答与捎带应答面向字节流的粘包问题与TCP的异常情况连接管理机制比如主机
与大师约会·2023-11-30 00:55

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

参考代码随想录题目一：LeetCode239.滑动窗口最大值这个题之前没有做过，如果直接用暴力求解的话必定超时，除此之外想不到其他求解方法。
忆昔z·2023-11-29 22:14

leetcode面试经典150题——33 最小覆盖子串（滑动窗口）

题目：最小覆盖子串描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串
快乐小脾孩·2023-11-29 20:57

刷题-Leetcode-面试题 08.01. 三步问题

面试题08.01.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析注意取模以及vector定义的时候使用long。classSolution{public:intwaysToSte
萌的咋会有·2023-11-29 18:37

水果成篮】——滑动窗口、哈希表

904.水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果
木瓜星灵TT·2023-11-29 16:37

LeetCode-128.最长连续序列 哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。
Assassin_Fan·2023-11-29 16:33

Flink项目系列2-实时热门商品统计

一.项目剖析基本需求:统计近1小时内的热门商品，每5分钟更新一次热门度用浏览次数（“pv”）来衡量解决思路在所有用户行为数据中，过滤出浏览（“pv”）行为进行统计构建滑动窗口，窗口长度为1小时，滑动距离为
只是甲·2023-11-29 15:21

计算机网络高频面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
程序员大彬·2023-11-29 14:14

LeetCode——第二百三十九题（python）：滑动窗口最大值

题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。
Evil·2023-11-29 12:12

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

滑动窗口最大值题目题目说明题目背景方法一：优先队列思路与算法代码方法二：单调队列思路与算法复杂度分析方法三：分块+预处理代码复杂度分析题目滑动窗口最大值题目说明给你一个整数数组nums，有一个大小为kkk
joker-wt·2023-11-29 12:12

python窗口滑动算法_python3实现最滑动窗口最大值算法题——使用胜者树

题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。结果返回滑动窗口中的最大值。
weixin_39853590·2023-11-29 12:42

剑指offer——64滑动窗口的最大值（Python）

【题目】给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
Amon O_*·2023-11-29 12:42
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他