摘要：
KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R.Pratt）的名字来命名的，算法的全称是 Knuth Morris Pratt 算法，简称为 KMP 算法。 KMP 算法的核心思想，跟上一节讲的BM算法非常相近。我们假设主串是 a，模式串是 b。在模式串与主串匹配的 阅读全文
posted @ 2020-08-09 22:24
程序员曾奈斯
阅读(322)
评论(0)
推荐(0)
摘要：
1 BM（Boyer-Moore）算法 它是一种非常高效的字符串匹配算法，有实验统计，它的性能是著名的KMP算法的 3 到 4 倍。BM 算法核心思想是，利用模式串本身的特点，在模式串中某个字符与主串不能匹配的时候，将模式串往后多滑动几位，以此来减少不必要的字符比较，提高匹配的效率。BM 算法构建的 阅读全文
posted @ 2020-08-09 14:52
程序员曾奈斯
阅读(627)
评论(0)
推荐(0)
摘要：
1 在有数组作为参数的函数里，这个时候的参数已经不是数组，而是“指针” 总所周知，在C++中我们通过sizeof(arr)/sizeof(arr[0])来获取数组arr的长度。但是当数组作为函数参数时，不能再使用sizeof(arr)来获取数组的总大小，或者使用sizeof(arr)/sizeof( 阅读全文
posted @ 2020-08-09 14:41
程序员曾奈斯
阅读(718)
评论(0)
推荐(0)
摘要：
素数（质数）：一个大于1的自然数，除了1和它自身以外，不能整除其它的自然数。 合数：一个大于1的自然数，除了1和它自身以外，还能整除其它的自然数。 其实大于1的自然数中，如果不是素数（质数），那么它就是合数 扩展： 所有大于2的偶数都是合数 所有大于5的奇数中，个位为5的都是合数 最小的（耦）合数为 阅读全文
posted @ 2020-08-09 09:45
程序员曾奈斯
阅读(10697)
评论(0)
推荐(0)
浙公网安备 33010602011771号