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

最新推荐文章于 2024-07-23 17:36:37 发布
最新推荐文章于 2024-07-23 17:36:37 发布
阅读量564 收藏
点赞数 3
分类专栏： 《寒假算法集训》 文章标签： 算法 数组 数据结构 双指针 尺取法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/122552294
版权
《寒假算法集训》 专栏收录该内容
19 篇文章 70 订阅 ¥99.90 ¥299.90
订阅专栏

文章目录

一、算法概述

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

二、博客教程

🎈 双指针 🎈

三、视频教程

🤣 2022.03.13更新 🤣

四、模板地址

💧 双指针(C语言实现) 💧

五、必做题集

  建议完成所有标注为 ❤️❤️🤍🤍🤍 及以下的题目。
  所有题目建议分七天完成，每天做题情况可以

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2022牛客寒假算法基础集训营4 A（双指针）
qq_52441682的博客
02-09 303
题目 原题链接 问题描述 给定一段仅由大写字母组成且长度为nnn的字符串，我们将一个至少包含kkk个字母RRR且不含字母PPP的连续的字符串视为一种合法方案，问总共有多少种合法方案。 分析 由于合法方案中是不含字母PPP的，所以我们可以以PPP作为分割点进行分割字符串，我们以l,rl,rl,r作为分割出的字符串的左右边界，接下来的问题就是求在这个字符串中有多少个子字符串至少包含kkk个RRR。 我们可以采用双指针来解决问题 iii作为左端点，jjj作为右端点 inline void f(){ int
2021牛客寒假算法基础集训营2 E 双指针建图 BFS 思维
从你的全世界路过
11-17 215
题目 题解思路 很容易看出这题就是裸的BFS，但是怎么建图呢？ 这里用到了双指针。 用桶装每个高度，再将桶内的跷跷板从左到右排序。 从最低高度开始从左往右从下到上建边。 从左到右建图的话直接看是否满足题目条件即可。 从下到上就有讲究了。 你得先看看上面有没有点，其次要贪心的试探，上一层的这个位置点是否能建边，小了就往前跑，跑到可以建为止，并且建的时候也需要往前跑，跑到不能建的时候记得回溯（即从左到右的下一个点可能可以和前一个点的最后一个位置建边。） 这样每个点最多只会被跑2次，时间复杂度是On的。 建完了
牛客寒假算法基础集训营4
weixin_54032092的博客
02-20 585
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 小红拿到了一个长度为 nnn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用'R'字母表示），但她非常讨厌紫色（用'P'字母表示）。 她想取一个连续子串，该子串包含至少 kkk 个'R'字符，且不能包含'P'字符。 你能告诉她有多少合法的方案可以取到吗？ 注：只要连续子串的起始位置或终止位置不同，我们就认为是两个不同的方案。 输入描述: 第一行输入两个正整数 nnn 和 kkk ，用空格隔开。 输入一行字符串，该字符串保.
2022牛客寒假算法基础集训营4
m0_58178876的博客
02-09 694
2022牛客寒假算法基础集训营4题解
2017寒假数学竞赛专题课程.zip
06-07
《2017寒假数学竞赛专题课程》是一个包含丰富数学竞赛知识的教学资源，旨在帮助学生在寒假期间系统学习和提升数学竞赛水平。该压缩包很可能包含了详细的课程讲义、习题集、解答解析以及可能的视频教程等。下面将详细...
2013年heu寒假集训练习赛AK--第3场
01-23
2013年heu寒假集训练习赛--第3场
C语言——指针
01-07
我虽然很早就接触了C语言，但是一直没有将它学懂，这个寒假将C语言的一些知识又重新学了一遍，弄清楚了之前一直没有明白的指针，现将近期所学分享给大家，希望能够帮助到大家。 2.什么是指针 任何程序数据载入内存后...
可爱卡通我的寒假生活PPT模板
11-22
这是整理发布的一款以可爱卡通我的寒假生活为主题的PPT模板，适合原创PPT使用，有需要的小伙伴快下载使用吧！该文档为可爱卡通我的寒假生活PPT模板，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看...
北师大八年级语文寒假作业专题.doc
09-27
【北师大八年级语文寒假作业专题】 这个寒假作业涵盖了多个语文学习的重要方面，旨在提升学生的词汇积累、古诗词理解、文言文掌握、文学名著鉴赏以及综合性学习的能力。 【专题一 词语总汇】 这个阶段的学习主要是...
【18】输出字符菱形
2301_78786609的博客
07-19 423
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 376
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
算法题目整合5
最新发布
qq_62571233的博客
07-23 670
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 603
AtCoder Beginner Contest 363 ABCDE
2024.7.19 刷题总结
TheJustice_的博客
07-19 282
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 494
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
完全二叉树的节点个数-递归
qq_45031559的博客
07-19 289
完全二叉树的节点个数-递归
python实现图像缩放算法
qq_42568323的博客
07-20 370
它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。
傻瓜图解 -- 算法刷题之路之链表初探（八 ）旋转链表
aoyuanyuan0921的博客
07-19 203
今天来学习的算法题是leecode61旋转链表，是一道简单的入门题，话不多说！原子本来写了一大推书面解释！我直接上图，如果有疑问的话私信我交流一下！
Tarjan与2-SAT图论算法详解PPT
寒假期间的集训讲课PPT主要讲解了Tarjan算法的思想和应用，以及其扩展的2-SAT问题。Tarjan算法是图论中常见的一种方法，可以用于缩点和求强连通分量。 Tarjan算法的重要性在于它可以将有向图中的强连通分量缩成一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

英雄哪里出来

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

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

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

打赏作者

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

抵扣说明：

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

余额充值