算法导论.助手

Descrizione

参照原书第三版，内容包括： 第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能对您学习算法和数据结构有所帮助；

添加：第2章-插入排序和归并排序添加描述文档；

Informazioni

Venditore

巍 顾

Categoria

Education

Versione

1.8

Richiede

iOS 15.0+

Dimensione

43.1 MB

Classificazione per età

4+