1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

数据结构——从概念到C++实现（第4版）课件 6-5模式匹配.pptx

数据结构——从概念到C++实现（第4版）课件 6-5模式匹配.pptx

    6-5模式匹配v第六章查找技术

    模式匹配模式匹配的应用场景1：

    模式匹配模式匹配的应用场景2：模式匹配问题有什么特点？（2）改进取得的积累效益：模式匹配操作被频繁调用，执行频率高。（1）算法的一次执行时间：问题规模通常很大，常常在大量信息中进行匹配；

    模式匹配（字符串匹配）：在主串S中寻找子串T的过程，T也称为模式S=s1s2…snT=t1t2…tm如果匹配成功，返回T在S中的位置；否则返回0模式匹配BF算法KMP算法

    6-5-1BF算法v第六章查找技术

    基本思想1.在串S和串T中设比

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >