常见算法动画

这里是地址    http://de.visualgo.net/

 

7     Visu Algo    开始训练!

	这是中文的网站 http://visualgo.net. 请参阅本文更多详情.	en     zh     ru     id     bn     ja     de     ko     vi     th     nl  .VisuAlgo.net 数据结构和算法动态可视化 (Chinese)

• 排序

  冒泡选择插入归并快速随机快速选择插入计数基数排序cs2020cs1020cs1010cs3230数组链表数据结构算法排序

• 位运算

  位操作布尔值数组小型集合cs3233cs2020cs2010链表数据结构位运算

• 链表, 栈, 队列, 双端队列

  栈队列单向双向双端队列cs2020cs1020数组数据结构链接线性表

• 二叉搜索树, AVL 树

  表集合(set)对应表(map)二叉搜索树Adelson-Velskii Landis (AVL)cs2020cs2010cs3230递归递归数据结构AVL平衡二叉查找树

• 二叉堆

  堆优先队列堆排序递归cs2020cs2010递归数据结构树二叉堆

• 图结构

  树完全图二分图有向无环图 (DAG)邻接矩阵邻接表边表cs2010cs2020图

• 并查集

  并查集树压缩秩路径压缩按秩合并cs3233cs2020cs2010数组集合递归递归数据结构并查集

• 线段树

  区间最小/最大/求和惰性更新递归cs3233递归数据结构线段树

• 树状数组

  树状数组区间树状数组区间/点的查询/更新cs3233递归递归数据结构树状数组

• 递归树/有向无环图

  动态规划树有向无环图cs1010cs1020cs2010cs2020cs3230cs3233递归递归

• 图的遍历

  遍历深度优先搜索广度优先搜索拓扑排序强连通分量2-SAT拓扑排序强连通分量二分图校验cs2010cs2020cs3230算法TarjanKosarajuKahn图形遍历

• 最小生成树

  PrimKruskal算法cs2020cs2010图最小生成树

• 单源最短路径

  广度优先搜索Bellman FordDijkstracs2010cs2020图算法单源最短路径

• 网络流

  最大流最小割Edmonds KarpDinicFord Fulkerson图cs2020cs3233算法网络流

• 二分匹配

  增广路径Hopcroft KarpEdmondscs3233图算法匹配

• 后缀树

  匹配重复共有字符串cs3233树后缀数据结构后缀树

• 后缀数组

  排序最长公共前缀字符串排序匹配重复共有后缀数组cs3233后缀数组数据结构

• 计算几何

  多边形周长凸多边形卷数多边形包含多边形切割凹多边形凸包Graham 扫描cs3233算法计算几何

 

Tweet

 

转载于:https://www.cnblogs.com/acSzz/p/4171147.html