各大OJ解題報告：HDU(HOJ)題解集合，POJ(PKU)題解集合，ZOJ(zju)題解集合，UVA題解集合，九度OJ題解集合，LeetCode題解.

二叉樹：二分查找樹轉化為排序的循環雙鏈表，尋找二叉樹兩個節點的最低公共祖先，不使用遞歸和棧中序遍歷二叉樹，

線性表：鏈表反轉，跳躍表(Skip List)-實現(Java)，鏈表排序，

分析：漸進分析，循環的時間復雜度，遞歸的時間復雜度，

排序和查找：無處不在的二分查找?，基數排序(Radix Sorting)，計數排序-Counting Sort，歸并排序，堆排序，歸并排序對鏈表進行排序，快速排序的隨機化和非遞歸實現?，快速排序算法及分析，0-n^2內的數排序，對接近有序的數組排序

貪心算法：任務選擇問題，Kruskal最小生成樹，霍夫曼編碼，最小生成樹Prim算法?，

動態規劃：重疊子問題的性質，最優子結構的性質，最長遞增子序列，最長公共子序列，最小編輯距離(Edit Distance)，最小花費路徑，硬幣找零，矩陣連乘，二項式系數，01背包問題，扔雞蛋問題(Egg Dropping Puzzle)?，劃分問題，最長回文子序列，

數學相關：擴展歐幾里得算法，整數集合中找出3的最大倍數?,?階乘末尾0的個數，幸運數字，卡特蘭(Catalan)數，巴比倫算法求平方根，

位運算：能被3整除的數，Single Number I，Single Number II，判斷兩個數是否符號相反，位運算做除法，尋找缺失的數字，

圖論：BFS和DFS?，

回溯和剪枝：騎士旅游問題，分支限界法(1)，分支限界法(2)，分支限界法(3)?，n皇后問題，N皇后問題2(優化)?,

分治：最接近點對問題，兩個有序數組的中位數，

模式匹配：BF算法到KMP算法，KMP算法(1)，KMP匹配算法(2)優化，有限自動機，

高級算法：遺傳算法-入門，旅行商(TSP)問題-遺傳算法，

數據結構

棧：包含min函數的棧，

?

高級數據結構：字典樹(Trie樹)，并查集，并查集優化，

總結

以上是生活随笔為你收集整理的算法分类索引的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。