算法导论.助‪手‬ 4+

Name: 算法导论.助手
Price: 3 CNY
Rating: 4.7 (3 reviews)
Author: 巍 顾

学习算法和数据结构的可视化工‪具‬

巍顾

专为 iPad 设计

- 4.7 • 3 个评分

- ¥3.00

简介

让枯燥的代码变得有趣

参照原书第三版，内容包括：
第2章算法入门：插入排序，归并排序；
第4章分治法：最大子集问题，矩阵相乘算法[常规算法，分治法，Strassen算法]；
第6章堆排序：堆排序[大根堆，小根堆]；
第7章快速排序：快速排序；
第8章线性时间排序：计数排序；
第12章二叉搜索树：二叉搜索树[中序遍历，递归搜索，迭代搜索，迭代最小，迭代最大，后继，先驱，插入，删除]；
第13章红黑树：红黑树[插入，删除]；
第15章动态规划：切钢条问题[递归，自顶向下，自底向上，打印]，最长公共子序列；
第16章贪心算法：活动选择问题[递归，迭代]，Huffman编码；
第22章基本图算法：广度优先搜索，深度优先搜索，拓扑排序，强连通分量；
第23章最小生成树：最小生成树[Kruskal算法，Prim算法];
第24章单源最短路径：Bellman-Ford算法，有向无环图算法，Dijkstra算法；
第25章每对顶点间的最短路径：最短路径算法[Slow算法，Faster算法，Floyd-Warshall算法]；
第26章最大流：Ford-Fulkerson算法；
附加内容：Hanoi塔问题，N皇后问题，排序算法性能比较；

主要特点有：
可单步或连续运行伪码，观察参数和数据结构的变化，有助于理解算法的设计思想；
可设置程序断点，方便观察算法的断点状态，通过循环不变式验证其正确性；
提供运行时函数栈，并标记函数返回位置，可轻松跟踪递归函数的运行过程，并有助于理解计算机程序的运行机制；
记录代码行执行次数，有助于理解算法的时间复杂度；

希望此App能对您学习算法和数据结构有所帮助；