滑动窗口

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

239.滑动窗口最大值题目链接：.
麦城稻香咖啡·2024-01-20 02:59

LeetCode 395.Longest Substring with At Least K Repeating Characters（至少有K个重复字符的最长子串） 分治/滑动窗口/medium

文章目录1.Description2.Example3.Solution2.滑动窗口1.Description给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于
押切徹·2024-01-20 02:10

MySQL窗口函数（MySQL Window Functions）

动态窗口：不同的记录对应着不同的窗口，这种动态变化的窗口叫滑动窗口。窗口
胡八一·2024-01-20 00:44

字符串系列之滑动窗口

大家好，滑动窗口算法一般是作用在字符串或者数组上，通过不断的滑动逻辑窗口，在特定窗口大小内进行计算的过程。滑动窗口的方式可以降低时间复杂度，从而减短计算的执行时间。
python慕遥·2024-01-20 00:12

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。
清风Python·2024-01-20 00:37

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

串联所有单词的子串【滑动窗口】

题目描述：给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“barfoo”和“fooba
旋转的油纸伞·2024-01-19 20:22

【滑动窗口】LeetCode:30串联所有单词的子串

作者推荐【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值本文涉及的基础知识点C++算法：滑动窗口总结题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
闻缺陷则喜何志丹·2024-01-19 20:21

【算法】串联所有单词的子串【滑动窗口】

题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=`["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd`"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排
澄风·2024-01-19 20:51

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

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili优先级队列正式登场！大顶堆、小顶堆该怎么用？
weixin_44316285·2024-01-19 19:09

单调队列-详细讲解（含例题）

作用：用于求解区间最值，比如滑动窗口类问题，时间复杂度为O(n)O(n)O(n)。实现：维护一个双向队列（deque），①加入元素时，从队尾依次删除比该元素贡献更小、代价更大的不再需要的元素。
曾续缘·2024-01-19 19:00

力扣精选算法100题——找到字符串中所有字母异位词(滑动窗口专题）

本题链接找到字符串中所有字母异位词第一步：了解题意给定2个字符串s和p，找到s中所有p的变位词的字串，就是p是"abc",在s串中找到与p串相等的字串，可以位置不同，但是字母必须相同，比如”bca","bac"等，都是可以被称之为变位词。最终返回与p串字母相等但排列不同的字符串的初始索引即可。例如P="abc"{"abc","acb","cab","cba"}都是它的异位词。S=“cbaebaba
chlorine5·2024-01-19 17:42

力扣精选算法100题——长度最小的子数组(滑动窗口专题）

第二步：算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。
chlorine5·2024-01-19 17:42

【LeetCode】字符串精选7题

目录滑动窗口：1.无重复字符的最长子串（中等）2.找到字符串中所有字母异位词（中等）暴力解法优化3.串联所有单词的子串（困难）暴力解法优化4.最小覆盖子串（困难）暴力解法优化回文串：1.验证回文串（简单
秋秋晗晗·2024-01-19 15:46

11- OpenCV：自定义线性滤波（卷积，卷积边缘）

它基于滑动窗口的概念，通过将一个小的核Kenel（也称为滤波器）与图像进行逐像素的乘法和求和运算来实现。—卷积是图像处理中
Ivy_belief·2024-01-19 14:30

计算机基础——TCP基础知识

解决方案六、TCP的滑动窗口机制一、TCP报文首部的字段及作用16位源端口号16位目的端口号32位序号32位确认号4位头部长度6位保留URGACKPSHR
广东蜡笔小新·2024-01-19 10:33

分布式概念

两阶段提交协议2.3三阶段提交协议三、分布式ID3.1数据库自增ID3.2数据库多主模式3.3号段模式3.4雪花算法3.5Leaf3.6使用Redis生成ID四、限流算法4.1固定窗口计数器算法4.2滑动窗口计数器算法
解梦者·2024-01-19 09:45

基于Lua实现滑动窗口统计实现

基于Lua实现滑动窗口统计功能基于Lua脚本实现滑动窗口统计功能总体实现思路明确需求简单统计滑动窗口统计关联统计合理设计1、总体流程2、脚本设计逻辑简单次数统计滑动窗口次数统计关联次数统计工程研发环境搭建
dudujava1·2024-01-19 09:38

Redis--Zset使用场景举例(滑动窗口实现限流)

文章目录前言什么是滑动窗口zset实现滑动窗口小结附录前言在Redis–Zset的语法和使用场景举例（朋友圈点赞，排行榜）一文中，提及了redis数据结构zset的指令语法和一些使用场景，今天我们使用zset
芝麻馅_·2024-01-19 09:36

Amber代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

1.977.有序数组的平方，209.长度最小的子数组基本上没遇到什么困难-主要是掌握双指针的思想（双指针可以保留记忆和位置）和滑动窗口的思想2.59.螺旋矩阵II主要是逻辑没有理清楚，在保留最后一个空格不赋值的逻辑后
amber66666！·2024-01-19 05:51

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组
累了就睡醒了就学·2024-01-19 05:41

一天吃透计算机网络面试八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
大彬聊编程·2024-01-19 04:32

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

文章目录二分法旋转数组33.搜索旋转排序数组[旋转数组][目标值](二分法)元素边界34.在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并21.合并两个有序链表[有序链表][合并](双指针)(归并)元素交换LCR139.训练
進擊的小老虎·2024-01-19 02:11

让国内AI模型解题：滑动窗口中找出最大值，文心一言，通义千问错误率100%，讯飞星火略胜一筹

最近，一些大厂陆续放出了自己的AI模型，处于日常的使用和准确度，我通过一道试题来看一下文心一言、讯飞星火和通义千万的回答结果本道题是一道很经典的算法题，请在滑动窗口中找出最大值文心一言第一次给出答案packagemainimport"fmt"funcmaxInWindows
老A技术联盟·2024-01-19 00:09

32从传统算法到深度学习：目标检测入门实战 --目标检测简介及滑动窗口

目标检测简介目标检测是计算机视觉中一个重要的研究方向。人眼可以轻松、准确地识别出图片中的物体是什么、这个物体在图片中的哪个位置。例如，当我们看到下图左边的图片时，我们可以轻松的识别出图片中的动物是猫和狗，并且知道它们在图片中所处的位置。但是对于计算机来说，在以数字形式表示的图片中寻找目标物体，并判断这个物体是什么，这是一件困难的事情。目标检测的目的就是使计算机能够识别图片中的目标（物体、动物等）是
Jachin111·2024-01-18 22:23

【LeetCode热题100】【子串】滑动窗口最大值

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

矩阵&滑动窗口|36. 有效的数独 3. 无重复字符的最长子串

题目：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）题目链接：有效的数独解题思路：简单模拟即可classSolution{publicbooleanisValidSudoku(char[][]board){int[][]ha
没脑袋的喵·2024-01-18 11:06

一天吃透计算机网络面试八股文

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

力扣算法之滑动窗口题目--水果成篮

文章目录题目解析不同之处解决办法解决图示代码题目解析首先我们先看一下题目如下图所示题目意思也比较容易理解其实就是你有一个篮子这个篮子只能装两个不同种类的水果，问你最多能装多少个水果，这里还贴心的弄了一个样列，121可以看出来1和2是两个不同种类的水果所以这个篮子可以装三个水果另外就是这个题目还要求我们不能跳过某棵树摘取水果（这个特点很重要）。好的那么现在跟上节奏我们看一看这个题目跟我们平常见到的滑
Achlorine·2024-01-18 00:48

云层高度方法总结：激光雷达信号反演/遥感数据估计

目录激光雷达数据反演方法用于反演云层高度的记忆式滑动窗口积分算法2008激光雷达探测合肥云层高度方法研究及分析2010用于反演云底高度的峰值面积积分算法-杨成武-2012卫星遥感-基于机器学习基于随机森林算法的
7个隆咚锵·2024-01-17 13:13

计算机组成原理 运输层

文章目录运输层运输层协议概述进程之间的通信运输层的两个主要协议运输层的端口用户数据报协议UDPUDP概述UDP的首部格式传输控制协议TCP概述TCP最主要的特点TCP的连接可靠传输的工作原理停止等待协议连续ARQ协议TCP报文段的首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间的选择选择确认
过去日记·2024-01-17 04:52

Boyer-Moore字符串匹配

Boyer-Moore是一种快速的字符串匹配算法，它对目标字符串（模式串）进行倒序查找，并在字符串匹配失败时无需像暴力查找那样对整个模式串进行重新匹配，而是通过坏字符和好后缀计算滑动窗口，降低查询的时间复杂度
Leiws·2024-01-17 04:35

前端性能优化1-从输入url到页面展现发生了什么

）浏览器渲染howbrowserworksurl=>dns获取ip=>建立tcp=>发起http=>解析响应=>浏览器的渲染ip寻址之上有两个很重要的协议TCP（可靠协议，三次握手，四次挥手，慢启动，滑动窗口协议
瘾_95f1·2024-01-17 02:23

LeetCode每日刷题：存在重复的元素II

解题思路：这道题有三种解法：暴力，滑动窗口，Set。暴力解法：循环遍历数组，判断是否nums[i]==nums[j]，根据题目意思还得加个判断条件i下标减去j下标的绝对值要小于等于给定的k。
一般般的每日刷题·2024-01-17 00:41

【博客192】抓取报文查看TCP的滑动窗口大小

内容：实际抓取报文观察TCP滑动窗口的大小前言：我们在看TCP报文字段的时候，看到窗口大小为16bit的字段来表示的，那么实际报文中我们窗口大小都设置为多少呢？都是65536字节吗？抓来看看就知道啦！
lulu的云原生笔记·2024-01-17 00:06

内核网络状态监控

查看相应参数在当前运行机器的值可以通过/proc/sys/net/目录下的文件内容查看ref：Linux查看或统计网卡流量的几种方式【全】_linux查看网络流量-CSDN博客计算机网络TCP拥塞控制窗口大小变化、重传、滑动窗口
wwwlyj123321·2024-01-17 00:06

tcpdump常用命令

www.cnblogs.com/onlyforcloud/p/4396126.htmltcpdump详细使用指南（请尽情食用）_tcpdump指定ip和端口-CSDN博客【博客192】抓取报文查看TCP的滑动窗口大小
wwwlyj123321·2024-01-17 00:35

算法通关村第十六关—滑动窗口经典问题(白银)

  滑动窗口经典问题一、最长子串专题1.1无重复字符的最长子串 LeetCode3给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
孤舟一叶～·2024-01-16 22:47

【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组

作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划C++算法：滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下：对于数组nums的第i个和第j个元素，如果满足0nums
闻缺陷则喜何志丹·2024-01-16 19:12

ASP.NET Core 的 Web Api 实现限流 中间件

它是.NET7以上版本才支持的中间件，刚看了一下，确实挺好用，下面给大家简单介绍一下：RateLimiterOptionsExtensions类提供下列用于限制速率的扩展方法：固定窗口限制器滑动窗口限制器令牌桶限制器并发限制器固定窗口限制器
YuanlongWang·2024-01-16 17:22

力扣精选算法100题——水果成篮(滑动窗口专题）

本题链接水果成篮第一步：了解题意我就按照实例1来进行对这题的理解。1代表种类类型，这个数组里面有2个种类类型ps:种类1和种类2，只不过种类1是有2个水果，种类2有一个水果，共计3个水果。本题需要解答：收集水果的最大数目.但是前提条件：我们只有2个篮子，每个篮子里只能装1种类型，但是篮子里的数量是不限制的。每采摘一次，将会可以向右移动到下一棵树，并继续采摘，不能跳过一棵树2个篮子表示着我们只能容纳
chlorine5·2024-01-16 16:04

计算机网络05---运输层

目录运输层协议概述进程之间的通信运输层的两个主要协议运输层的端口用户数据报协议UDPUDP概述UDP的首部格式传输控制协议TCP概述TCP最主要的特点TCP的连接可靠传输的工作原理停止等待协议连续ARQ协议TCP报文段的首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间的选择选择确认
边缘常驻民·2024-01-16 15:35

计网：第五章 运输层

考前冲刺一下是第五章笔记中大概的知识点内容，欢迎查漏补缺^^可以在电脑网页端进行下载哦~1.运输层概述端口号复用分用2.UDPTCP对比3.TCP的流量控制ACKackrwnd重传计时器零窗口探测报文滑动窗口机制
vpurple__·2024-01-16 13:28

一天吃透计算机网络八股文

说下TCP的滑动窗口机制详细讲一下拥塞控制？HTTP协议的特点？HTTP报文格式HTTP状态码有哪些？HTTP协议
xiaoyuziliao·2024-01-16 11:18

精确掌控并发：滑动时间窗口算法在分布式环境下并发流量控制的设计与实现

1.滑动时间窗口原理滑动窗口算法是一种更为灵活的流量控制方案，它比固定窗口算法能更平滑地处理突发流量。
隐墨_SC·2024-01-16 07:00

数据结构学习 jz59 滑动窗口的最大值

关键词：排序大顶堆双端队列题目：望远镜中最高的海拔方法一：维护一个辅助队列。方法二：大顶堆。我还在主站239写了找最小值的方法。方法一：最优解这个方法和jz30维护一个非严格递减的辅助栈是基本一样的。思路：看了k神答案才懵懵懂懂会。建议看。维护一个limit大小的双端队列作为辅助，这个双端队列存的是有可能成为最大值的潜在选手，如果在这个窗口内，后面的数大过了一些潜在选手，那么就把这些不够大的潜在选
_Rindo·2024-01-16 00:48

【打卡】牛客网：BM90 最小覆盖子串

模板的：编程思想：采用滑动窗口法窗口有左右两个指针。找到一个符合条件(指包含t所有字符)的子串。固定左指针，右指
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。
初霁i·2024-01-16 00:51

php无重复字符的最长子串,无重复字符的最长字串问题

示例3:输入:"pwwkew"输出:3这道题，我自己的思路就是利用双指针保存滑动窗口的上下线。
weixin_39891694·2024-01-15 21:04

无重复字符的最长字串（java版）

解法1：暴力破解遍历所有的子串，找出最长的解法2：滑动窗口简单思路：第一轮：[a]//无重复字串，记录最大长度1第二轮：[a,b]//无重复字串，记录最大长度2第三轮：[a,b,c]//无重复字串，记录最大长度
IDOL小豆子·2024-01-15 21:02
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他