算法与计算机科学bost.ocks.org编辑精选
算法可视化
Visualizing Algorithms
2014 — 2022,它一次次回到首页
黑点是上首页(≥ 50 分)的那次投稿,空心点是没冲上去的投稿,点越大分数越高。
导读
这是 Mike Bostock(D3.js 与 Observable 的创作者)写的一篇算法可视化文章,用浏览器中的交互图形展示随机采样、洗牌、排序和迷宫生成等算法的运行过程。文章不只给出结果,还让人观察随机性与偏差如何影响算法行为。文末还附有大量相关工作和延伸阅读链接。
为什么经久不衰:它把抽象算法变成可观察、可操作的视觉过程,直观揭示随机偏差和算法行为,因此多年来持续被反复推荐,今天仍是理解算法与可视化表达的经典入口。
HN 评论精选
文章中的洗牌偏差示例曾真实发生在微软的浏览器投票中,说明算法错误有现实影响。
关于那个“随机比较器洗牌”的有趣事实:微软曾在浏览器选择屏幕(欧盟反垄断和解的一部分)中使用过它。哎呀!
domdip查看英文原文
Funny thing about that random comparator shuffle - Microsoft used it for their browser selection screen (part of the EU antitrust settlement). Oops! http://www.robweir.com/blog/2010/02/microsoft-random-browser-ballot.html
补充文章年份和作者身份:作者是 D3.js 与 Observable 的创始人。
能不能把 2014 加到标题里?给不了解的人:Mike 创建了 https://observablehq.com/ 和 d3.js。
a_c查看英文原文
Can we add 2014 to the title? For those unaware, Mike created https://observablehq.com/ and d3.js
推荐用准随机序列在平面或几何体上采样,认为它比文中方法更优。
对于在平面(或其他几何形状)上采样点,有更好的算法:http://extremelearning.com.au/unreasonable-effectiveness-of-quasirandom-sequences/(对,没有 https——我保证那些可视化值得一看!)
MauranKilom查看英文原文
For sampling points on a plane (or other geometries), there is an even better algorithm: http://extremelearning.com.au/unreasonable-effectiveness-of-quasirandom-sequences/ (Yes, no https - I promise the visualizations are worth it!)
作者亲自提示文末的相关工作与延伸阅读很有价值。
作者在此,欢迎提问。另外别错过文末的相关工作部分——那里有大量链接指向有启发性的作品。
mbostock查看英文原文
Author here, ask me anything. And don’t miss the related work section at the end — there’s a ton of links there to inspiring work.
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集,收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧,并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠:只有少量评价的条目(比如仅一条五星)会轻易排到最前,而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站,涵盖 B 树、红黑树、排序、图算法等,可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面,收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单,并按年份和会议整理,方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法(Jeff Erickson)
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材,免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选