send link to app

CLRS.Helper[Lite]


4.8 ( 208 ratings )
教育
开发 巍 顾
自由

参照原书第三版,内容包括[需要完整版]:
第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能对您学习算法和数据结构有所帮助;