CRAZY_MA的博客

#关于B树叶结点个数问题 n个关键字的B树，查找失败的情况有n+1种，所以叶结点个数为n+1。

子字符串的判断与位置确定，KMP算法的理解 给定字符串 s 和 t ， s 是否为 t 的子字符串，若是则给出s在t中的首项位置。 例：t=BBC_ABCDAB_ABCDABCDABDE S=ABCDABD 长度为7（例如，"bcd"是"abcde"的一个子字符串，而"aec"不是） 这个问题可以直接暴力解决，先从t[0]开始挨个比较s，然后在从t[1]…开始。 第二种解法是KMP算法： 在理解...