双指针_滑动窗口

架构设计内容分享(六十九)：100w人在线的 弹幕 系统，是怎么架构的？

目录100w用户同时在线的弹幕系统背景问题分析架构设计和优化业务解耦+服务拆分业务解耦+服务拆分的具体架构方案解耦之后的优势：引入本地缓存优化高并发读引入限流，优化高并发写使用滑动窗口，实现无锁化读写通过短轮训实现弹幕促达弹幕卡顿
之乎者也··2023-12-31 11:49

滑动窗口最大值

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
数据结构和算法·2023-12-31 09:01

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

leetcode算法python,C++解题笔记

目录数组动态数组的建立C++1.删除排序数组重复项（简单）数组双指针问题python实现C++实现2.买卖股票的最佳时机II贪心算法贪心算法的框架python实现3.缺失的第一个正数数组排序困难算法的时间复杂度和空间复杂度时间复杂度空间复杂度时空权衡暴力枚举辅助哈希表
星禾说·2023-12-31 05:59

二分查找和双指针

一、二分查找例：在一个升序的数组中，查找target。①确定查找范围，设置i=0;j=n-1;②然后折半，(i+j)/2，判断该索引位置的值与目标值大小③若是相等则就找到了，大的话目标值就在左半段，小的则在有半段。④直至（j>>1;if(terget>>1;if(target
woai3364·2023-12-31 05:33

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )·2023-12-31 03:45

2019-02-22 LintCode刷题总结之双指针算法

TwoSum实际上正规的教科书上并没有双指针这种算法，只不过在做题的过程中我们总结出了一大类问题，可以通过两根指针来解决，这类问题最经典的要属56.两数之和。
lolliuxyu·2023-12-31 03:37

如何解决企业内部FTP文件传输速度过慢和安全问题

FTP目前一些缺点和问题传输速度慢：FTP协议使用TCP协议作为传输层，TCP协议为了保证数据的可靠传输，采用了三次握手、滑动窗口、拥塞控制
镭速·2023-12-31 01:59

移除元素 （双指针法）

题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]classSolution{publicintremoveElement(i
Supernova_01·2023-12-31 00:39

LeetCode 力扣： 寻找两个正序数组的中位数 (Javascript）

LeetCode力扣双指针题目主要提供了力扣热题第四题，使用js，复杂度O(log(m+n))，寻找两个正序数组的中位数。题目解析题目要求在两个已排序数组nums1和nums2中找到它们的中位数。
Evan不懂前端·2023-12-31 00:55

【滑动窗口】【差分数组】C++算法：K 连续位的最小翻转次数

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口差分数组LeetCode995:K连续位的最小翻转次数给定一个二进制数组nums和一个整数k。
闻缺陷则喜何志丹·2023-12-30 20:11

【滑动窗口】【二分查找】C++算法：和至少为 K 的最短子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口有序向量二分查找LeetCode862:和至少为K的最短子数组给你一个整数数组nums和一个整数k，找出
闻缺陷则喜何志丹·2023-12-30 20:40

【map】【滑动窗口】C++算法：最小区间

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口map题目LeetCode:632你有k个非递减排列的整数列表。
闻缺陷则喜何志丹·2023-12-30 20:39

【滑动窗口】C++算法：K 个不同整数的子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口LeetCoe992K个不同整数的子数组给定一个正整数数组nums和一个整数k，返回nums中「好子数组
闻缺陷则喜何志丹·2023-12-30 20:07

数组part2 | 977.有序数组的平方 209.长度最小的子数组

LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：https://www.bilibili.com/video/BV1QB4y1D7ep思路：自己做题思路遍历数组平方后，使用库函数排序看视频思路：可以用双指针思路
sofia0119·2023-12-30 15:54

Leetcode的AC指南 —— 哈希法/双指针：15. 三数之和

文章目录一、题目二、解析1、哈希法2、双指针3、思考一、题目题目介绍：给你
知之_知之·2023-12-30 15:11

链表篇-链表中倒数第k个结点

1、思路使用双指针，在第一个指针走k-1次之后，第二个指针从第一个节点出发，当第一个指针到达最后一个节点时，第二个指针所指的就是倒数第k个节点。注意特殊情况即可。
v_vOctopus·2023-12-30 15:22

剑指 Offer（第2版）面试题 59：队列的最大值

剑指Offer（第2版）面试题59：队列的最大值剑指Offer（第2版）面试题59：队列的最大值题目一：滑动窗口的最大值思路1：优先队列思路2：双端队列题目二：队列的最大值剑指Offer（第2版）面试题
UestcXiye·2023-12-30 13:49

每日一题 leetcode160-相交链表

相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/思路一双指针：（1）首先指针A和指针B分别指向headA和headB
一个酷酷的男子·2023-12-30 13:07

【12.28】转行小白历险记-刷算法04

要修改后一个节点的指向一定要知道前一个节点的指向才可以改变后面一个节点的2.分情况奇数和偶数节点，终止条件很重要3.虚拟头节点，是对我们操作的指针是不是头节点进行判断02删除链表的倒数第N个节点思路1.双指针法
一只规划转行狗的转行日记·2023-12-30 11:44

面试算法77：链表排序

这里可以用快慢双指针的思路将链表分成两半。如果慢指针一次走一步，快指针一次走两步，当快指针走到链表尾部时，慢指针只走到链表的中央，这样也就找到了链表后半部分的头节点。
Winn~·2023-12-30 11:23

【C语言】数据结构——排序二（快排）

冒泡与快排的异同2.冒泡排序2.1基本思想2.2实现代码3.快速排序3.1基本思想3.2hoare版本3.2.1动图讲解3.2.2实现代码3.2.3代码优化3.3挖坑法3.3.1动图详解3.3.2实现代码3.4双指针
流浪者与猴·2023-12-30 07:55

力扣labuladong——一刷day23

目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣187.重复的DNA序列二、力扣28.找出字符串中第一个匹配项的下标前言我们不要每次都去一个字符一个字符地比较子串和模式串，而是维护一个滑动窗口
乱世在摸鱼·2023-12-30 05:21

【算法】运用滑动窗口方法解决算法题（C++）

文章目录1.滑动窗口介绍2.滑动窗口算法引入209.长度最小的子数组3.使用滑动窗口解决算法题3.无重复字符的最长子串1004.最大连续1的个数III1658.将x减到0的最小操作数904.水果成篮LCR015
卜及中·2023-12-30 03:27

【算法】利用双指针法解决算法题（C++）

文章目录1.前言2.双指针法引入283.移动零3.使用双指针法解决算法题1089.复写零202.快乐数11.盛最多水的容器[611.有效三角形的个数](https://leetcode.cn/problems
卜及中·2023-12-30 03:26

leetcode每日一题40

97.交错字符串不能用双指针，因为如果si和ti是同一个字母的话，就没法继续遍历因此需要用动态规划（dfs容易超时确定dp数组（dptable）以及下标的含义dp[i][j]：s的前i个字符和t的前j个字符是否能组成给定字符串的前
CodingJazz·2023-12-30 00:29

【计算机网络】第五，六章摘要重点

1.运输层协议概述运输层提供的是进程之间的通信2.3.套接字指的是什么ip地址+端口号4.每一条TCP语句唯一地被通信两端连接的两个端点5.TCP传输如何实现以字节为单位的滑动窗口超时重传选择确认6.TCP
一日三餐384·2023-12-29 22:12

SparkStreaming_window_sparksql_reids

1.5window滚动窗口+滑动窗口window操作就是窗口函数。SparkStreaming提供了滑动窗口操作的支持，从而让我们可以对一个滑动窗口内的数据执行计算操作。
Guff_hys·2023-12-29 20:59

力扣链表题目精选(快速理解链表)

力扣链表题目精选LeetCode19.删除链表的倒数第N个结点LeetCode148.排序链表LeetCode160.相交链表LeetCode206.反转链表链表题–经典解法：1、哑巴结点，也叫虚拟结点2、栈3、双指针
佳辰辰辰辰·2023-12-29 17:22

排序嘉年华———快速排序优化版和非递归思想

“挖坑法”排序2.双指针法二.递归次数的缩减优化三.非递归方式的快排一.单趟排序的优化在之前文章中介绍过，霍尔大佬的单趟排序，虽然思想很厉害，但存在许多坑点，比如While循环内条件判定的繁琐，在找大找小很容易不小心写出死循环
强sir的世界·2023-12-29 15:45

yolov5旋转目标检测-遥感图像检测-无人机旋转目标检测-附代码和原理

以下是一些常见的旋转目标检测方法：基于滑动窗口的方法：在图像上以不同的尺度和角度滑动窗口，通过分类器判断窗口中是否存在目标。这种方法简单直观，但计算量大且效果依赖于窗口的尺度和角度设置。
阿利同学·2023-12-29 12:10

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2
UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 57：和为 S 的数字

剑指Offer（第2版）面试题57：和为S的数字剑指Offer（第2版）面试题57：和为S的数字题目一：和为S的两个数字解法1：暴力解法2：哈希解法3：排序+双指针题目二：和为S的连续正数序列剑指Offer
UestcXiye·2023-12-29 07:48

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容
小w_·2023-12-29 07:02

力扣热题100道-滑动窗口篇

滑动窗口3.无重复字符的最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
迟意..·2023-12-29 06:39

力扣热题100道-双指针篇

文章目录双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水双指针283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
迟意..·2023-12-29 06:38

labuladong日常刷题-递归魔法 | LeetCode 25K个一组翻转链表 234回文链表 | 双指针 167两数之和-II 输入有序数组

递归(迭代)操作链表LeetCode25K个一组翻转链表2023.12.27题目链接labuladong讲解[链接]ListNode*reverseKGroup(ListNode*head,intk){//当k为1时不反转，那么将head直接返回if(k==1)returnhead;//递归退出条件，当前不够k个节点时，返回head，不反转；够的话，找到下一次递归的头结点ListNode*post
精彩文帅。·2023-12-29 05:19

LeetCode 84柱状图中最大的矩形 | 代码随想录25期训练营day60 完结撒花！

单调栈3LeetCode84柱状图中最大的矩形2023.12.23题目链接代码随想录讲解[链接]intlargestRectangleArea(vector&heights){/*//双指针法，也是暴力求解的
精彩文帅。·2023-12-29 05:18

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head
精彩文帅。·2023-12-29 05:13

八种常见顺序存储的算法

目录1、线性枚举1）问题描述2）动图演示3）示例说明4）算法描述5）源码详解2、前缀和差分1）问题描述2）动图演示3）样例分析4）算法描述5）源码详解3、双指针1）问题描述2）动图演示3）样例说明4）算法描述
热爱嵌入式的小佳同学·2023-12-29 03:11

移动零 -- 双指针

题目链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intleft=0,right=left+1,count=nums.size();while(right=co
肖恩1998·2023-12-29 03:04

链表:如何利用“假头，新指针，双指针”解决链表问题

Java学习+面试指南：https://javaxiaobear.cn链表是一种线性数据结构，其中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态
小熊学Java·2023-12-29 03:41

UDP协议与TCP协议

协议UDP协议介绍UDP特点UDP的缓冲区基于UDP的应用层协议三、TCP协议TCP协议介绍TCP可靠性16位窗口大小6个标志位操作系统层面的连接三次握手四次挥手确认应答(ACK)机制超时重传流量控制滑动窗口拥塞控制延迟应答捎带应答面向字节流粘包问题
dong132697·2023-12-29 02:32

代码随想录算法训练营DAY13|栈与队列3

算法训练DAY13|栈与队列3239.滑动窗口最大值力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
XIAOHAIYOU·2023-12-29 01:18

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846法一：双指针
殷丿grd_志鹏·2023-12-29 00:07

算法系统学习（持续更新）

算法目录1.双指针（8道习题）2.滑动窗口（8道习题）3.二分查找（9道习题）4.前缀和（8道习题）5.位运算（6道习题）6.模拟（5道习题）7.分治（8道习题）8.链表（6道习题）9.哈希表（5道习题
W2155·2023-12-28 21:07

Redis实现限流

1.基于Redis的zset数据结构实现滑动窗口限流我们可以将请求打造成一个zset数组，当每一次请求进来的时候，value保持唯一，可以用UUID生成，而score可以用当前时间戳表示，因为score
kyrielx·2023-12-28 21:34

双指针刷题（一）

例：输入：[3，0，5，7，0，8]输出：[3，5，7，8，0，0]算法原理这道题是一个非常经典的双指针算法，这种题的特征是把一个数组划分成若干个区间。这道题无非就是把数
W2155·2023-12-28 21:03

阿里控股 面经

TCP拥塞控制，快速恢复，滑动窗口原理C++锁的实现/*信号量结构*/structsemaphore{uint8_tvalue;structlistwaiters;};/*锁结构*/structlock
OneKnifeBackOcean·2023-12-28 20:56

TCP 滑动窗口

滑动窗口（Slidingwindow）是一种流量控制技术。早期的网络通信中，通信双方不会考虑网络的拥挤情况直接发送数据。
余生有烟火·2023-12-28 19:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他