首页/Algo Bridge/十大排序与分治思想 (QuickSort & MergeSort Invariants)/LC_75
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_75 · 中等

LC_75 (颜色分类) ➔ Top-k / Top-p Sampling

三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。

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

LC_75 · 颜色分类

所属范式:十大排序与分治思想 (QuickSort & MergeSort Invariants) — 快速排序三路划分与归并排序分治。通过双指针选定基准将序列就地划分为小于、等于、大于三段,在 O(N) 时间内完成分类并递归求解两端,是高吞吐内存就地重排的根基。

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

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

工程映射场景:将同属一个专家的 Token 聚集到连续内存中批量送入 GPU FFN 避免碎片化

🧬 对应工业算子接口签名
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 ➔ MoE Top-K 路由与稀疏专家聚合
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_215 ➔ MoE Load Balancing Loss
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_215 ➔ Top-k / Top-p Sampling
全量排序整个词表是极端昂贵的,利用堆排筛选 Top-K 是自回归生成的工业标配。...
LC_75 ➔ MoE Top-K 路由与稀疏专家聚合
三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。...
LC_75 ➔ MoE Load Balancing Loss
三路快速划分就地重排数据,无需申请额外显存缓存即可实现高效分组。...
← LC_75 (颜色分类) → MoE 混合专家稀疏门控路由与高吞吐分发LC_303 (\. Range Sum Query - Immutable) → RoPE 旋转位置编码与高维几何空间变换 →