通过动画可视化数据结构和算法
Hacker News 摘要原标题:Visualising data structures and algorithms through animation
该网页是 VisuAlgo 项目的网站,旨在通过动画可视化数据结构和算法。网页的重点内容包括对各种算法的可视化学习,用户可以通过点击不同的链接来查看和练习多种数据结构和算法的动画演示。
网站当前由 Optiver 资助,资助周期从 2023 年中期开始,计划继续到 2025 年中期及更长时间。网站在 2024/2025 学年重点改善其移动友好性以及在线测验功能。
VisuAlgo 是一个多语言网站,支持英语、中文和印尼语版本,用户可以切换到其他语言版本查看内容。网站的目标是使这三种语言的翻译率接近 100%。不过,其他语言的翻译进展较慢,因此用户在访问时可能会被重定向到英语版本。
网站提供了多个训练模块,用户可以选择不同类型的数据结构和算法进行学习,包括:
• 数组训练
• 排序算法训练(如冒泡、选择、插入、归并、快速排序等)
• 位掩码训练
• 链表训练(包括栈、队列、双向队列等)
• 二叉堆训练
• 哈希表训练
• 二叉搜索树训练
• 图结构训练
• 并查集训练
• 菲波那契树训练
• 线段树训练
• 递归树/DAG 训练
• 图遍历训练(包括 BFS 和 DFS)
• 最小生成树训练
• 单源最短路径训练(包括 Dijkstra 和 Bellman-Ford 算法)
• 回路检测训练
• 后缀树和后缀数组训练
• 计算几何训练(如多边形和凸包计算)
• 网络流训练(包括最大流和最小割)
• 图匹配训练
• 最小顶点覆盖训练
• 斯坦纳树问题训练
• 旅行商问题训练
• NP 完全归约训练
此外,网页底部还包括团队信息、使用条款和隐私政策的链接。