一個不錯的講解基礎數據結構和算法的博客

http://hxraid.iteye.com/category/83702

1.  鏈表中存在環問題

2.  元素選擇問題(利用快排中劃分的思想)

3.  串和序列處理:最長平臺問題

4.  基數排序

5.  內部排序總結

6.  歸併排序

7.  選擇排序

8.  交換排序

9.  插入排序

10.LIS最長遞增子序列

11.LCS最長公共子序列

12.KMP子串匹配算法

13.歐幾里得求最大公約數

14.Suffix Trie子串匹配結構

15.Tire Tree串集合查找

16.字符串編輯距離算法

17.PAT Tree子串匹配結構

18.動態查找樹比較

19.紅黑樹

20.多路查找樹/B樹/B+樹

21.平衡二叉查找樹AVL

22.二叉查找樹BST

23.靜態查找

 

發佈了231 篇原創文章 · 獲贊 36 · 訪問量 142萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章