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

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

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

分析：漸進(jìn)分析，循環(huán)的時間復(fù)雜度，遞歸的時間復(fù)雜度，

排序和查找：無處不在的二分查找?，基數(shù)排序(Radix Sorting)，計數(shù)排序-Counting Sort，歸并排序，堆排序，歸并排序?qū)︽湵磉M(jìn)行排序，快速排序的隨機化和非遞歸實現(xiàn)?，快速排序算法及分析，0-n^2內(nèi)的數(shù)排序，對接近有序的數(shù)組排序

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

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

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

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

圖論：BFS和DFS?，

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)

棧：包含min函數(shù)的棧，

?

高級數(shù)據(jù)結(jié)構(gòu)：字典樹(Trie樹)，并查集，并查集優(yōu)化，

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。