🌉 单题同构迁移解析LC_236 · 中等
LC_236 (二叉树的最近公共祖先) ➔ RadixAttention 前缀缓存:最长前缀匹配
LCA 算法在树形组织结构中快速找到两个叶子节点的最小共同管理者。
1️⃣ 经典算法母体 (LeetCode Origin)
LC_236 · 二叉树的最近公共祖先
所属范式:最近公共祖先 (Lowest Common Ancestor, LCA) — 寻找两个节点在树形拓扑结构中的最低共同祖先。通过后序遍历自底向上传递命中信号,当某个节点的左右子树分别返回目标节点时,该节点即为分叉汇聚原点。
⚡ 查看 LC-236 算法原题精解 ➔2️⃣ 大模型工业系统落地 (Production AI System)
SGLang RadixAttention 树状显存复用与多轮对话缓存 · RadixAttention 前缀缓存:最长前缀匹配
工程映射场景:当两执行 Agent 产生冲突时,在层级树中寻找能同时仲裁两者的最低公共 Supervisor
🧬 对应工业算子接口签名
class SimpleRadixCache:
def insert(self, tokens: list[int]) -> None
def match_prefix(self, prompt_tokens: list[int]) -> int🔗 同源拓展迁移桥梁
LC_140 ➔ RadixAttention 前缀缓存:最长前缀匹配
BPE 和 SentencePiece 分词的底层也是在 Trie 树上运行动态规划寻找最大词表子串。...
LC_140 ➔ Prefix Cache Attention
BPE 和 SentencePiece 分词的底层也是在 Trie 树上运行动态规划寻找最大词表子串。...
LC_208 ➔ RadixAttention 前缀缓存:最长前缀匹配
不要把 Trie 当作普通的字符串字典,它是 vLLM / SGLang 显存共享和结构化输出验证的核心算法。...
LC_208 ➔ Prefix Cache Attention
不要把 Trie 当作普通的字符串字典,它是 vLLM / SGLang 显存共享和结构化输出验证的核心算法。...
LC_146 ➔ RadixAttention 前缀缓存:最长前缀匹配
大模型推理最容易 OOM,LRU 缓存机制直接决定了多请求高并发下谁的显存被换出到 CPU。...
LC_146 ➔ Prefix Cache Attention
大模型推理最容易 OOM,LRU 缓存机制直接决定了多请求高并发下谁的显存被换出到 CPU。...