修行之路

转自：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的

1.树中的一些基本概念总结：1）祖先/子孙：从树中的一个指定结点x到根结点r的唯一路径上的所有结点都是x的祖先；x为它们的子孙。注：每个结点都是自己本身的祖先和子孙。2）真祖先/真子孙：根据1）中的定义，除了自己外，就有了真祖先/真子孙的概念。3）父结点/子结点：从根结点到指定的x结点唯一路径中最后一条边是（y，x），则y是x的父结点，x是y的子结点。4）兄

合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两合并，如此重复，值得得到一个长度为N的有序数据序列为止，这种排序方法称为2—路