六.双指针算法

最新推荐文章于 2025-11-23 19:21:38 发布
最新推荐文章于 2025-11-23 19:21:38 发布
阅读量114 收藏
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： 算法 c++ 1024程序员节 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_60668256/article/details/154501182
了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++.双指针算法（1.1目录修正）
Rachelhi的博客
06-02 1421
1. 双指针算法概述 1.1 双指针算法的定义 1.2 双指针算法的应用场景 1.2.1 数组中的两数之和问题 1.2.2 链表中的环检测问题 1.2.3 滑动窗口问题 1.2.4 有序数组的合并问题 2.1 指针的基本概念 2.2 指针的运算操作 3.1 快慢指针 3.1.1 快慢指针的原理 3.1.2 快慢指针的示例：链表中环的检测 3.2 左右指针 3.2.1 左右指针的原理 3.2.2 左右指针的示例：二分查找 3.3 对撞指针 3.3.1 对撞指针的原理 3.3.2 对撞指针的示例：两数之和 4.
双指针算法
涛涛的个人博客
02-09 2万+
双指针算法介绍，包含原理和相关例题代码实现！
算法思想总结：双指针算法
weixin_51142926的博客
03-13 3417
常见的双指针算法有三种形式：前后指针、对撞指针、快慢指针
【算法】双指针 算法详解
2401_87820834的博客
03-01 1367
【双指针】算法详解，附习题及详细题解。
详解双指针算法
FuncPlotCalc
12-08 1385
详解双指针算法
基础算法--双指针算法
2301_79969994的博客
06-16 1779
通常我们讲的双指针就是用两个指针，两个指针可以是快慢指针，解决成环的问题，也可以是指向收尾的两个指针，来减小时间复杂度。双指针算法里的指针也不止是指针，在数组中也可以是数组元素的下标，这里双指针是一种思想，并不是单单指的是指针。接下来我们用几道例题来看看双指针算法。
算法09-双指针算法详解
mengyoufengyu的博客
02-15 1215
双指针算法是一种高效且灵活的算法技巧，适用于多种场景，如数组遍历、滑动窗口、链表操作等。通过合理设计指针的初始位置、移动规则和终止条件，可以显著优化算法的时间复杂度和空间复杂度。掌握双指针算法，能够帮助你更好地解决实际问题。双指针算法通过两个指针的协同工作，能够高效地解决数组、链表等问题。指针初始化：根据问题需求初始化指针的位置。指针移动规则：根据条件决定指针的移动方向。终止条件：确保算法在正确条件下终止。通过示例和代码，可以更好地理解和掌握双指针算法的应用。
双指针算法的实现
wyuchen123的博客
07-27 2024
这是C++算法基础-基础算法专栏的第十五篇文章，详细讲解了双指针算法的定义、过程、性质、代码实现等内容。
基础算法-双指针算法
每天进步一点点！
11-23 3381
双指针算法
算法（一）双指针算法
热门推荐
m0_73682725的博客
10-05 4万+
算法笔记第一篇 双指针算法
双指针算法.txt-双指针
01-14
双指针算法
双指针算法应用方式介绍
01-14
双指针算法是一种在计算机科学和编程中广泛使用的高效算法，尤其在处理数组或链表等线性数据结构的问题上。这种算法的核心在于利用两个指针同时遍历数据，通过它们之间的相对移动来解决问题，从而大大减少计算的时间...
【软考】算法
最新发布
weixin_49929829的博客
11-23 67
分治、动态规划、贪心、回溯算法基本思想
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 647
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
力扣每日一题：可被三整除的最大和
yyssas的博客
11-23 116
会发现：假如现在对于前i个元素，可以被三除余j，则对于第i个元素x，如果取了，那么要在前i-1个元素中，找到被三除余j-x。如果不取，就是在前i-1个元素中找到被三除余j。然后要考虑的是边界条件，就是当i<0的情况，此时对于前-1个元素，无疑只能找除3余0的，余1和余2均是不存在，因此设定余1余2都是负无穷，这样就不会取到了。最开始考虑的是用01背包问题，对每个元素动态取舍，最后找到最大值。但感觉用数组一直存，可能会爆炸，因为和可能会很大。因此选择动态递归的方式，找到取前i个和取前i+1个元素的关系。
传统NLP算法
记录成长‌，知识沉淀，连接同行‌
11-19 735
传统NLP算法与当前大模型的对比分析 传统NLP算法主要基于规则和统计模型（如HMM、CRF、SVM），依赖人工特征工程和领域知识，适合特定任务但泛化能力有限。其优势在于可解释性强、计算资源需求低。典型应用包括分词、命名实体识别和文本分类等。 现代大模型（如Transformer架构LLM）采用预训练-微调范式，通过海量数据自动学习语言表示，具备强大的生成能力和跨任务迁移性。它们能处理复杂任务如对话生成和多语言翻译，但需巨额计算资源。 二者存在技术演进关系：大模型继承了传统NLP的核心思想，但通过深度学习实
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 723
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法
Harrytutu_ZuiYue的博客
11-21 346
自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。
D3QN+PER机制算法
2301_79815102的博客
11-22 729
Dueling Network是一种深度强化学习网络架构，将Q值分解为状态价值函数V(s)和优势函数A(s,a)。V(s)评估状态本身的好坏（标量输出），A(s,a)衡量各动作的相对优势（向量输出）。通过共享编码器和两个独立分支分别学习V(s)和A(s,a)，最后聚合层采用减去优势均值的约束方式计算最终Q值。这种架构能更高效地学习状态价值，提升策略表现，常与Double DQN和PER机制结合使用（如D3QN+PER算法）。
双指针算法是
07-27
### 双指针算法的概念 双指针算法是一种常见的算法技巧，通常用于处理数组、链表等线性数据结构中的问题。该算法通过使用两个指针在数据结构中协同工作，以达到优化时间复杂度或简化逻辑的目的。相比于暴力解法，双指针算法往往能够显著减少遍历的次数，从而提升效率[^1]。 在双指针算法中，两个指针可以以不同的方式移动，例如同向移动、反向移动或快慢移动。其中，快慢指针是一种常见形式，其中一个指针（快指针）移动速度比另一个指针（慢指针）快，这种形式常用于检测链表中的环或寻找中间元素[^3]。 ### 双指针算法的常见应用场景 双指针算法广泛应用于以下场景： 1. **数组中的问题**：如寻找数组中满足特定条件的两个数，例如两数之和等于某个目标值；或者对数组进行原地操作，如删除重复元素、移动零等。 2. **链表中的问题**：双指针尤其适用于链表类问题，例如判断链表是否有环、寻找链表的中间节点、找到链表的倒数第k个节点等[^3]。 3. **字符串操作**：在字符串处理中，双指针可用于反转字符串、判断回文串、滑动窗口等问题。 4. **滑动窗口技术**：这是一种特殊的双指针应用，两个指针分别表示窗口的左右边界，随着窗口的滑动逐步更新解，适用于寻找满足条件的最小子数组或最长无重复子串等问题[^2]。 ### 快慢指针的应用示例 快慢指针是一种典型的双指针应用，常用于链表操作中。例如，寻找链表的中间节点可以通过以下方式实现： ```go // 不知道右边界的情况下寻找中间节点 func getMid(left *Node) *Node { if left == nil { return nil } fast := left slow := left for fast.Next != nil && fast.Next.Next != nil { slow = slow.Next fast = fast.Next.Next } return slow } ``` 该方法通过快指针每次移动两个节点、慢指针每次移动一个节点的方式，最终慢指针指向中间节点。 ### 双指针算法的优势 双指针算法的核心优势在于其时间复杂度通常为线性，即 O(n)，避免了暴力解法中的嵌套循环所带来的 O(n²) 时间复杂度。此外，双指针算法往往可以在原地操作，减少额外空间的使用，从而提高算法的效率和空间利用率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值