常见算法动画
這里是地址 ???http://de.visualgo.net/
?
7????VisuAlgo???開始訓練!? ? en ? ? zh ? ? ru ? ? id ? ? bn ? ? ja ? ? de ? ? ko ? ? vi ? ? th ? ? nl ?.VisuAlgo.net
數(shù)據(jù)結構和算法動態(tài)可視化 (Chinese)
-
排序
冒泡選擇插入歸并快速隨機快速選擇插入計數(shù)基數(shù)排序cs2020cs1020cs1010cs3230數(shù)組鏈表數(shù)據(jù)結構算法排序 -
位運算
位操作布爾值數(shù)組小型集合cs3233cs2020cs2010鏈表數(shù)據(jù)結構位運算 -
鏈表, 棧, 隊列, 雙端隊列
棧隊列單向雙向雙端隊列cs2020cs1020數(shù)組數(shù)據(jù)結構鏈接線性表 -
二叉搜索樹, AVL 樹
表集合(set)對應表(map)二叉搜索樹Adelson-Velskii Landis (AVL)cs2020cs2010cs3230遞歸遞歸數(shù)據(jù)結構AVL平衡二叉查找樹 -
二叉堆
堆優(yōu)先隊列堆排序遞歸cs2020cs2010遞歸數(shù)據(jù)結構樹二叉堆 -
圖結構
樹完全圖二分圖有向無環(huán)圖 (DAG)鄰接矩陣鄰接表邊表cs2010cs2020圖 -
并查集
并查集樹壓縮秩路徑壓縮按秩合并cs3233cs2020cs2010數(shù)組集合遞歸遞歸數(shù)據(jù)結構并查集 -
線段樹
區(qū)間最小/最大/求和惰性更新遞歸cs3233遞歸數(shù)據(jù)結構線段樹 -
樹狀數(shù)組
樹狀數(shù)組區(qū)間樹狀數(shù)組區(qū)間/點的查詢/更新cs3233遞歸遞歸數(shù)據(jù)結構樹狀數(shù)組 -
遞歸樹/有向無環(huán)圖
動態(tài)規(guī)劃樹有向無環(huán)圖cs1010cs1020cs2010cs2020cs3230cs3233遞歸遞歸 -
圖的遍歷
遍歷深度優(yōu)先搜索廣度優(yōu)先搜索拓撲排序強連通分量2-SAT拓撲排序強連通分量二分圖校驗cs2010cs2020cs3230算法TarjanKosarajuKahn圖形遍歷 -
最小生成樹
PrimKruskal算法cs2020cs2010圖最小生成樹 -
單源最短路徑
廣度優(yōu)先搜索Bellman FordDijkstracs2010cs2020圖算法單源最短路徑 -
網(wǎng)絡流
最大流最小割Edmonds KarpDinicFord Fulkerson圖cs2020cs3233算法網(wǎng)絡流 -
二分匹配
增廣路徑Hopcroft KarpEdmondscs3233圖算法匹配 -
后綴樹
匹配重復共有字符串cs3233樹后綴數(shù)據(jù)結構后綴樹 -
后綴數(shù)組
排序最長公共前綴字符串排序匹配重復共有后綴數(shù)組cs3233后綴數(shù)組數(shù)據(jù)結構 -
計算幾何
多邊形周長凸多邊形卷數(shù)多邊形包含多邊形切割凹多邊形凸包Graham 掃描cs3233算法計算幾何
Tweet
?
轉載于:https://www.cnblogs.com/acSzz/p/4171147.html
總結