Wiki 知识库

全部文档 / 标签: BFS

2 篇
清除

OpenAI 高频题详解:Infection Spread(感染扩散)

本文详解 OpenAI 面试高频算法题 Infection Spread(感染扩散),即 LeetCode 994「腐烂的橘子」的五连问升级版。文章分五个部分递进讲解:基础多源传播、免疫细胞、D 天自愈、阈值+死亡变体、以及烧行列的优化问题。给出各部分的边界条件、易错点(如 off-by-one、同步更新需 double buffer、免疫先生效再传播)和复杂度分析,Part 1–2 使用多源 BFS(O(R·C)),Part 3 起切换为逐天模拟,并附完整 Python 参考代码与备考清单,指出完成 Part 1–3 即可达到 strong 水平。

技术 › 编程语言 山景城小路 2026-10-107.8 KB 4.9K 52 90

如何构建极速知识图谱:索引策略与图遍历算法

文章探讨了知识图谱性能优化的核心技术,指出海量数据下的查询瓶颈在于算法而非数据本身。文中深入讲解了三大索引策略(六重索引、位图索引、邻接表压缩)以及四种关键的图遍历算法(BFS、DFS、Dijkstra、A*),并分析了其适用场景与计算复杂度。

技术 › 后端 ramakrishna 2026-04-1539.7 KB 103.7K 706 76