转载请注明出处:http://blog.csdn.net/awebkit
1. BM算法(模式串匹配)
看了好几天,终于半看懂了,太复杂,自己也比较迟钝
我觉得网上讲解的比较清楚的应该属于如下链接。
http://blog.csdn.net/sealyao/article/details/4568167
注:
1. 算法正确(我觉得很多其他网站讲的算法是错误的),讲解清楚,图文并茂。不过有些地方可能是笔误,需要结合代码看。
2. 坏字符原则是寻找母串中不匹配字符在模式串中的位置,算法简单。
3. 好后缀原则对应模式串的后缀(仔细体会后缀)。算法太复杂,特别是suffix的算法,我还是喜欢暴力解法(另一种算法实在不是很好理解)。
2. 逆序对
基本思想是合并算法。以下的讲解最清楚
http://blog.csdn.net/pengguokan/article/details/8373327
合并排序c++算法
http://www.endrollex.com/index.php?p=201212072326_cp_ia_
3. 二叉搜索树转为双向链表
基本思想是中序,保存最后访问的节点。以下讲解和代码比较好
http://blog.csdn.net/hiphopmattshi/article/details/7962479