
数据结构和算法
idda
这个作者很懒,什么都没留下…
展开
-
KMP 字符串模式匹配详解
KMP 字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一 . 简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S转载 2007-09-11 01:56:00 · 680 阅读 · 0 评论 -
分块查找
分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、 二分查找表存储结构 二分查找表由"分块有序"的线性表和索引表组成。(1)"分块有序"的线性表 表R[1..n]均分为b块,前b-1块中结点个数为 ,第b块的结点数小于等于s;每一块中的关键字不一定有序,但前一块中的最大关键字必须小于后一块中的最小关键字,即转载 2007-09-11 00:19:00 · 3101 阅读 · 0 评论