随笔分类 -  数据结构与算法分析

学习数据结构与算法分析过程中的心得总结。
BoyerMoore字符串搜索算法
摘要：BoyerMoore 字符串搜索算法，返回pat在txt中第一次出现的起始位置，若不存在则返回-1，算法复杂度为O(N), 最坏为O(M*N) (M、N分别为pat与txt的长度)。 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文

posted @ 2015-01-18 14:36 beeshu 阅读(94) 评论(0) 推荐(0)

导航