《寒假算法集训》（专题十一）双指针

最新推荐文章于 2024-09-18 20:33:32 发布
最新推荐文章于 2024-09-18 20:33:32 发布
阅读量591 收藏
点赞数 3
分类专栏： 《寒假算法集训》 文章标签： 算法 数组 数据结构 双指针 尺取法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/122552294
版权
《寒假算法集训》 专栏收录该内容
19 篇文章 70 订阅 ¥99.90 ¥299.90
订阅专栏
本文详细介绍了双指针算法，包括算法概述、博客教程、视频教程和模板地址。提供了必做与选做题集，旨在帮助学习者通过实战提升算法能力。
摘要由CSDN通过智能技术生成

文章目录

一、算法概述

  「 双指针 」 一般是定义两个下标，然后根据题目要求不断逼近，从而逐渐缩小问题规模，从而对问题进行求解。
  以下博客教程，在寒假集训过程中均会 开启试读模式，无需购买 。

二、博客教程

🎈 双指针 🎈

三、视频教程

🤣 2022.03.13更新 🤣

四、模板地址

Ǵ
了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
专栏目录
订阅专栏
2022牛客寒假算法基础集训营4 A（双指针）
qq_52441682的博客
02-09 334
题目 原题链接 问题描述 给定一段仅由大写字母组成且长度为nnn的字符串，我们将一个至少包含kkk个字母RRR且不含字母PPP的连续的字符串视为一种合法方案，问总共有多少种合法方案。 分析 由于合法方案中是不含字母PPP的，所以我们可以以PPP作为分割点进行分割字符串，我们以l,rl,rl,r作为分割出的字符串的左右边界，接下来的问题就是求在这个字符串中有多少个子字符串至少包含kkk个RRR。 我们可以采用双指针来解决问题 iii作为左端点，jjj作为右端点 inline void f(){ int
2021牛客寒假算法基础集训营2 E 双指针建图 BFS 思维
从你的全世界路过
11-17 225
题目 题解思路 很容易看出这题就是裸的BFS，但是怎么建图呢？ 这里用到了双指针。 用桶装每个高度，再将桶内的跷跷板从左到右排序。 从最低高度开始从左往右从下到上建边。 从左到右建图的话直接看是否满足题目条件即可。 从下到上就有讲究了。 你得先看看上面有没有点，其次要贪心的试探，上一层的这个位置点是否能建边，小了就往前跑，跑到可以建为止，并且建的时候也需要往前跑，跑到不能建的时候记得回溯（即从左到右的下一个点可能可以和前一个点的最后一个位置建边。） 这样每个点最多只会被跑2次，时间复杂度是On的。 建完了
2022牛客寒假算法基础集训营4
m0_58178876的博客
02-09 723
2022牛客寒假算法基础集训营4题解
XUPT 寒假算法集训第一周
m0_63188530的博客
02-13 523
A - 连续数的和 给你一个整数nn，你需要找到两个整数ll和rr，它们的范围是：-10^18 ≤l<r≤10^18并且使得l + (l + 1) +... + (r - 1) + r =n. Input 第一行输入一个单独的整数t(-10^4≤t≤10^4)— 表示测试用例的组数。 每组测试用例只有一行，每行只有一个整数n(-10^18≤n≤10^18). Output 对于每组测试用例，输出两个整数l和r，令l + (l + 1) + ...+ (r - 1)...
2023牛客寒假算法基础集训营2 赛时思路+正解
qq_52358098的博客
01-18 2047
青大的一个娱乐训练赛罢了
2024牛客寒假算法基础集训营1
chunyou_的博客
02-07 1120
A->M (except K!)
2022牛客寒假算法基础集训营3
qq_52357532的博客
01-29 507
2022牛客寒假算法基础集训营3前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个，写到一半吃饭去了(不吃饭后面的题也写不出来…),后续会补题 另附官方题解 A 智乃的Hello XXXX 题解 没啥说的直接输出 代码 print("hello ") B
2021牛客寒假算法基础集训营4 D 二分枚举答案 双指针维护区间
从你的全世界路过
11-30 402
题目 题解思路 因为亲密度是第一键值，所以所有亲密关系，可以根据亲密度的情况来分类，并且每个亲密度下的关系有序（编号从小到大）。 即存在一个亲密度，它的亲密关系 + 之前更小的亲密度的关系 刚好 大于等于 K。 这里就有点分界点的意思了，所以我们尝试二分亲密度，看看能不能在On级别处理出这个亲密度以及一下的所有关系总数。 枚举出P为此时的亲密度。 这里双指针也太顶了，我们可以先处理出两个指针之间大小为P的区间的数的情况，即用哈希表统计每个数的情况。再用一个cnt来记录这个区间内和首指针不同的数的个数。 首
2021牛客寒假算法基础集训营3 B 尺取法 双指针 维护双指针 模拟 贪心
从你的全世界路过
11-23 539
题目 题解思路 我们可以将所有人的5个等级的分数弄在一起从小到大排序，因为A等是有限的，在同分数的时候我们贪心的将A等往后面放。 例子 当尺取缺一个人的时候这个人的B类分和A类相同但是区间已经用了K个a了， 此时用B来才能取出正解。 我们的代码只在开头删除cnta，所以我们必须要让结尾最优。 尺取的时候 我们维护取到的区间满足有N个人的分数。并且必须选择A的人小于等于K个，此时就可以更新答案。 当加入一个分数的时候 将这个分数的人有多少个分数在集合++ 这个分数的人没加过 cntstu++ 这个分数为A类
2024年寒假算法班集训day07-知识总结及题解（快排与归并）
a5935822的博客
01-26 800
概念 快速排序和归并排序是两种常用的高效排序算法，它们都采用分治策略，但在细节上有所不同： 快速排序： 原理：通过一个称为“基准”的元素将数组分为两个子数组，使得左边的元素都不大于基准，右边的元素都不小于基准，然后递归地在两个子数组上应用相同的过程。 优点：平均情况下非常快，时间复杂度为O(n log n)。 注意：最坏情况下（已排序或反向排序的数据）时间复杂度退化为O(n^2)。 归并排序： 原理：将数组分为两半，对每一半递归地应用归并排序，然后将排序好的两半合并成一个有序数组。 优点：性能稳定，时间复杂
2020牛客寒假算法基础集训营5
Coach-XP的博客
02-14 782
链接：link 来源：牛客网 D 牛牛与牛妹的约会 牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。还记得吗，比赛地都是只在xxx轴上，所以两个人的坐标都满足y=0y=0y=0。牛牛除了可以以 111单位距离/单位时间的速度移动任意时间以外，还可以花费111单位时间进行闪现。每次闪现时，如果当前他的坐标是x=kx=kx=k。他将闪...
2020牛客寒假算法基础集训营1 题解
LiuKairui的博客
03-02 757
A:honoka和格点三角形 题目描述 honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 109+710^9+7109+7 的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 607
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 374
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 334
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
代码随想录算法训练营Day7
最新发布
lynyzy的博客
09-18 374
双指针
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 669
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
HEU寒假集训编程题解：输入与几何运算
"2013年heu寒假集训练习赛AK--第3场" 这些代码片段代表了五道不同的编程题目，主要涉及C++语言的基础应用，包括输入输出、算术运算、条件判断以及循环控制。下面将对每个题目进行详细解释： 1001 题目： 这是一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值