首页/Algo Bridge/二叉堆与优先队列 (Heap & Priority Queue)/LC_215
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_215 · 中等

LC_215 (数组中的第K个最大元素) ➔ Top-k / Top-p Sampling

全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。

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

LC_215 · 数组中的第K个最大元素

所属范式:二叉堆与优先队列 (Heap & Priority Queue) — 完全二叉树结构,堆顶始终以 O(1) 时间暴露全局极值。动态插入与删除只需 O(log K) 时间维护堆序,是处理海量流数据 Top-K 过滤与多路数据归并的核心结构。

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

MoE 混合专家稀疏门控路由与高吞吐分发 · Top-k / Top-p Sampling

工程映射场景:在数万维词表中以 O(V log K) 快速截取候选 Token;MoE 门控稀疏选择

🧬 对应工业算子接口签名
def sample_top_k_top_p(logits: torch.Tensor, top_k: int = 0, top_p: float = 1.0, temperature: float = 1.0) -> int

🔗 同源拓展迁移桥梁

LC_215 ➔ MCTS for Reasoning
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_215 ➔ MoE Top-K 路由与稀疏专家聚合
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_215 ➔ MoE Load Balancing Loss
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_75 ➔ MoE Top-K 路由与稀疏专家聚合
三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。...
LC_75 ➔ MoE Load Balancing Loss
三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。...
LC_75 ➔ Top-k / Top-p Sampling
三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。...
← LC_215 (数组中的第K个最大元素) → MoE 混合专家稀疏门控路由与高吞吐分发LC_23 (合并K个升序链表) → Hybrid RAG 混合检索、切片合并与上下文背包装填 →