一个不错的讲解基础数据结构和算法的博客

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.静态查找