技术改变命运
发布时间:2016-07-17 22:14:38
KMP算法用于在一个文本串S内查找一个模式串P出现的位置。下面给出KMP算法的流程。假设现在文本串S匹配到i位置,模式串P匹配到j位置:1)如果 j=-1,或者当前字符串匹配失败(即S[i] == P[j]),令i++,j++,匹配下一个字符;2)如果j != -1且当前字符匹配失效(即S[i] != P[j]),则令i不动,j = next[j]。此举意味着若匹配失败,.........【阅读全文】
发布时间:2016-07-12 09:13:41
红黑树:一种特殊的二叉搜索树,满足如下性质: (1)根节点是黑的 (2)每个叶节点是黑的 (3)如果一个节点是红的,它的两个孩子节点是黑的 (4)每个节点要么是红的,要么是黑的 (5)对于任意节点而言,其到叶节点的每条路径到包含相同数目的黑节点B树:是为磁盘或者其他存储设备设计的一种多叉平.........【阅读全文】