|
|

5 E8 N$ C: ~% F( n/ N' r$ E% w大数据文摘出品
; ]% D! h! L% J+ d作者:蒋宝尚
4 p; L) Q$ X6 X. Q上次文摘菌给大家推荐了一个能让算法动起来的开源项目之后,有热心的读者给文摘菌推荐了另一个算法可视化的网站。文摘菌打开之后,立即被起画风所折服,所以决定探索一番。. I5 ?8 H. a1 P$ R( }- f) _" H1 v
先给出网站地址:: ~ t/ d9 D9 [: N1 M! d
这个网站的名字叫做VisuAlgo,是2011年由Steven Halim博士所开发,最初的目的是帮助学生更好地理解数据结构和算法。
. M" B, ^$ g9 x" ^+ T g相比较最开始的初级算法,目前其收录了许多高级的算法 比如说图的遍历这部分,除了常规的深度优先算法与广度优先算法,还设计了深度优先算法的变形以及找割点,连接桥,和有向图中寻找强连接部分的Tarjan's与 Kosaraju的深度优先算法。
5 d8 x: I7 W' ]( S/ ]9 l, t1 v目前网站支持中文,印尼文,日文等多语言版本。
* g4 D9 d3 E: ]: l那么到底包含多少算法呢?几乎所有的。
; A/ C1 E+ R( w; j* D9 z! u, n5 R
) `" {3 U6 r: o/ a- t4 R5 ?在搜索选项中你可以根据关键词查找到你想要的算法。
. C3 ]/ v5 I5 b* l点进去一个具体的算法之后,会有两种方式的可视化呈现方式,一种是电子讲座模式,一种是示例模式。其中示例模式是以动画方式呈现,你可以控制动画的快进与倒退,电子讲座模式是以知识点讲解模式呈现,你可以手动控制页面的进度。两种方式都可以帮助你演示每个步骤的过程代码。
0 R8 z$ `3 b" T1 j我们用归并排序试了试~3 e1 u+ `$ c- c* X) ?" c

* |, |8 n4 { m U: Z/ J电子讲座模式示例5 l5 Q8 r0 T/ T" f- ]! X, M
在归并排序这个知识点中,先给出了归并排序的操作步骤,然后讨论了重要的子程序,接着是归并子程序C++实现方法、分而治之的范式、归并排序的实现方法、示范、分析以及优缺点。# ]6 {- z3 F' z. g, w

0 m, C; O" b" k8 k动画模式示例,看右下角为你讲述每一个步骤。
0 Q; m2 r, P& q- v( d$ q/ X另外,你还可以创建一组自定义的数,然后让动画显示“你的算法”。
( Y% B# f% _8 { 1 [4 P5 [8 @5 x5 K
除此之外,还支持在线测试哟~
( o% t; W& E. L |. u: y3 e& }4 J, |, w: p
最后再次给出网站地址:; E$ S% `( z8 Q
实习/全职编辑记者招聘ing$ M4 e/ p% a% O, C" w) e" \
加入我们,亲身体验一家专业科技媒体采写的每个细节,在最有前景的行业,和一群遍布全球最优秀的人一起成长。坐标北京·清华东门,在大数据文摘主页对话页回复“招聘”了解详情。简历请直接发送至zz@bigdatadigest.cn
% v/ E. Z! s8 J
7 W' \4 O% j% D- v1 P9 v6 h& ~( }3 l: H8 ?' ?! ^* P( o6 {
来源:http://www.yidianzixun.com/article/0MAziEZQ, x! c1 ^7 k4 s
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作! |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
×
|