Description

參照原書第三版，內容包括：
第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能對您學習算法和數據結構有所幫助；

Hide.. Show more..