外部精选
软件工程
#开发者实时流开发者发布算法学习网站:用通俗语言讲解并附可验证证明与多语言代码
来源标题:Show HN: Algorithms, Explained, Proved and Run
一个名为“Algorithms, Explained, Proved and Run”的网站上线,每个页面用通俗语言讲解一个算法或思想,并提供伪代码、可自行验证的证明、复杂度分析、带测试的多语言代码和可逐步演示的图解。内容涵盖0/1权重图最短路径、2-SAT、3-SAT、集合CRDT等算法。
Hacker News 最新tamnd2026/11/4 · 13 天前2 分钟阅读
这个来源的 RSS 只提供摘要,下面是原文导语;完整论述请点「打开原文」。
每一页都用通俗的语言讲解一个算法或思想,给出伪代码、可自行验证的证明、代价分析、多语言带测试的代码,以及一幅可以逐步演示的图。
用双端队列在线性时间内求解边权为 0 或 1 的图中的最短路径。
先拒绝前 n/e 个候选人,然后接受第一个比此前所有人都更优秀的候选人。
每个子句至多包含两个字面量的 SAT;可在性线时间内求解。
通过检查蕴含图中是否存在矛盾强连通分量来求解 2-SAT。
一种集合 CRDT,将一个添加集合与一个墓碑删除集合配对,因此一旦元素被删除就无法再次添加。
限制每个子句至多包含三个字面量的 SAT;是 NP 完全的。
本条为导读摘要,完整论述请以原文为准。