POTU周博通
POTU主页 | 下载RSS阅读器 | 频道导航 | 帮助
一种模式匹配快速算法
来自: 计算机科学-CNKI  2008-03-20 08:00:00
作者：刘玉龙;刘啸;
摘要：在定义模式串的特征值之后,给出了判断两等长串匹配的必要条件以及两相邻子串的特征值之间的递推关系。在此基础上,提供一种模式匹配快速算法,其时间复杂度可达O(n)。该算法彻底避免了回溯现象,执行效率要比RK算法高。..

还没有人对本文章进行了评论,欢迎您发表评论！


（请输入验证字符串）        (审核通过后才能显示)
喜欢这篇文章的人还看了
推荐阅读
相关频道
  • 电子学报-CNKI
  • 北京工业大学学报-CNKI
  • a haven not haven
  • 张卫星
  • 袁岳
  • 庄效华---Q Q fatty moon
  • 假如鱼也生有翅膀
  • 楚天高速(600035)－个股资讯
  • keller的BLOG
  • 凭山临海
  • 查看所有频道..
    		•
    正在提交，请稍候……
    2008 POTU周博通 Supported by VOHOT,VSHARP   下载RSS阅读器   琼ICP备05003482号