首页/Algo Bridge/快慢双指针 (Fast-Slow Pointers)/LC_141
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_141 · 简单

LC_141 (环形链表) ➔ 流水线并行的气泡占比

自主 Agent 容易陷入反复自我修复的死循环,快慢指针以 O(1) 显存开销实时斩断循环。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_141 · 环形链表

所属范式:快慢双指针 (Fast-Slow Pointers) — 快指针用于探测边界、跳跃查找或遍历全集,慢指针维护当前有效输出集合的边界,或以 2:1 步长在 O(N) 时间与 O(1) 空间内检测环路与对称中点。

⚡ 查看 LC-141 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

分布式并行训练拓扑与 1F1B 流水线气泡优化 · 流水线并行的气泡占比

工程映射场景:通过 Floyd 快慢指针检测 Multi-Agent 工具调用链中出现的相互死循环

🧬 对应工业算子接口签名
def pipeline_bubble_ratio(num_stages: int, num_microbatches: int) -> float

🔗 同源拓展迁移桥梁

LC_26 ➔ SFT 数据构造与损失掩码
快慢指针是 Token 级张量就地修改与掩码对齐的基础,无需额外申请大量内存。...
LC_435 ➔ 流水线并行的气泡占比
区间调度贪心选择最早结束的任务,使 GPU 流水线气泡最小化。...
LC_435 ➔ 集合通信原语:All-Reduce 与 All-Gather
区间调度贪心选择最早结束的任务,使 GPU 流水线气泡最小化。...
LC_435 ➔ Tensor Parallel MLP
区间调度贪心选择最早结束的任务,使 GPU 流水线气泡最小化。...
LC_20 ➔ 流水线并行的气泡占比
栈是所有编程语言解析器和解释器的核心,LLM 生成代码必须符合严格语法栈约束。...
LC_207 ➔ 流水线并行的气泡占比
拓扑排序是所有依赖调度器(从 Airflow 到 LangGraph 再到 GPU 流水线)的核心心脏。...
← LC_26 (删除有序数组中的重复项) → SFT 数据构建与 Token 级损失掩码 (Loss Masking)LC_15 (三数之和) → 模型低比特量化 (INT4 / NF4) 与位解包操作 →