学习算法

转载请注明出处：http://blog.youkuaiyun.com/awebkit

1. BM算法（模式串匹配）

看了好几天，终于半看懂了，太复杂，自己也比较迟钝

我觉得网上讲解的比较清楚的应该属于如下链接。

http://blog.youkuaiyun.com/sealyao/article/details/4568167

注：

1. 算法正确（我觉得很多其他网站讲的算法是错误的），讲解清楚，图文并茂。不过有些地方可能是笔误，需要结合代码看。

2. 坏字符原则是寻找母串中不匹配字符在模式串中的位置，算法简单。

3. 好后缀原则对应模式串的后缀（仔细体会后缀）。算法太复杂，特别是suffix的算法，我还是喜欢暴力解法（另一种算法实在不是很好理解）。

2. 逆序对

基本思想是合并算法。以下的讲解最清楚

http://blog.youkuaiyun.com/pengguokan/article/details/8373327

合并排序c++算法

http://www.endrollex.com/index.php?p=201212072326_cp_ia_

3. 二叉搜索树转为双向链表

基本思想是中序，保存最后访问的节点。以下讲解和代码比较好

http://blog.youkuaiyun.com/hiphopmattshi/article/details/7962479