GitHub 一万多 Star,一个可视化学算法的好工具

(给程序员的那些事加星标


原创:算法爱好者(id:AlgorithmFans)


程序员学算法和数据结构时,如果从纯文本和静态图来学,挺枯燥的。


相反,可视化动画工具,真是一个非常棒的帮手。这类工具/网站,我们曾介绍过 3 个:


  • 旧金山大学数据结构和算法的可视化学习工具

http://hao.jobbole.com/visualizing-algorithms-and-data-structure/


  • VisuAlgo:通过动画学习算法和数据结构

http://hao.jobbole.com/visualgo/


  • Algomation:查看、创建和分享算法的学习平台

http://hao.jobbole.com/algomation/


今天我们发现一个同类型的新网站 Algorithm Visualizer,做得很好。


网址是:http://algorithm-visualizer.org  


GitHub 一万多 Star,一个可视化学算法的好工具_第1张图片


下面通过冒泡排序,大概解释一下 Algorithm Visualizer 这个工具:


GitHub 一万多 Star,一个可视化学算法的好工具_第2张图片


①、选择区


汇总了好多:回溯法、加密算法、动态规划、图搜索、贪婪算法、搜索算法、排序算法等

GitHub 一万多 Star,一个可视化学算法的好工具_第3张图片


② ChartTracer


长条图方式展示每次交换的过程。每次交换位置的两个数,对应的长条会红色高亮。

GitHub 一万多 Star,一个可视化学算法的好工具_第4张图片


③ Array1DTracer


作用和②类似

GitHub 一万多 Star,一个可视化学算法的好工具_第5张图片


④ LogTracer


日志模式记录每次 swap 的过程

GitHub 一万多 Star,一个可视化学算法的好工具_第6张图片



⑤ 工具栏


开始/暂停/下一步/上一步

640?wx_fmt=png


⑥ 


这块是定义这个算法的一些相关基本信息。里面的 ChartTracer、Array1DTracer、LogTracer,对应上方的 ②③④。数组大小为 15。


GitHub 一万多 Star,一个可视化学算法的好工具_第7张图片


如果你是看加密算法的演示过程,那 ⑥ 这里就是展示加密算法的一些基本信息。


⑦ 核心算法


GitHub 一万多 Star,一个可视化学算法的好工具_第8张图片


Algorithm Visualizer 在 GitHub 有 10.6k+ Star:


https://github.com/algorithm-visualizer/algorithm-visualizer


本文只是粗略简绍u1F61D.png,不用多说了,大家戳阅读原文,自己去感受咯。



推荐阅读

(点击标题可跳转阅读)

可视化解释压缩算法的工作原理

排序算法的彩色可视化,一目了然

视觉直观感受 7 种常用的排序算法



觉得本文有帮助?请分享给更多人

关注「算法爱好者」加星标,修炼编程内功GitHub 一万多 Star,一个可视化学算法的好工具_第9张图片

你可能感兴趣的:(GitHub 一万多 Star,一个可视化学算法的好工具)