🌉 单题同构迁移解析LC_23 · 困难
LC_23 (合并K个升序链表) ➔ 向量检索打分(RAG)
合并 K 个有序链表就是搜索系统中多路召回融合归并的直接体现。
1️⃣ 经典算法母体 (LeetCode Origin)
LC_23 · 合并K个升序链表
所属范式:虚拟头节点与多路合并 (Dummy Head & Multi-way Merge) — 使用哑节点(Dummy Head)消解链表头部插入或边界空指针判断的特判逻辑;配合优先队列或双指针完成多路有序链表的高效顺序缝合。
⚡ 查看 LC-23 算法原题精解 ➔2️⃣ 大模型工业系统落地 (Production AI System)
Hybrid RAG 混合检索、切片合并与上下文背包装填 · 向量检索打分(RAG)
工程映射场景:将向量与关键词多路召回列表按倒数排名融合 (RRF) 归并输出
🧬 对应工业算子接口签名
def dense_retrieval_scoring(query_vec: torch.Tensor, doc_vecs: torch.Tensor, top_k: int = 3) -> tuple[torch.Tensor, torch.Tensor]