BM关键字查找算法,在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前相当有效又容易理解的一种,一般情况下,比KMP算法快3-5倍。
资源简介:BM关键字查找算法,在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前相当有效又容易理解的一种,一般情况下,比KMP算法快3-5倍。
上传时间: 2017-06-03
上传用户:lacsx
资源简介:数据结构中的顺序表和数表的查找算法。基本思想:从表的一端开始,顺序扫描线性表,依次将扫描到的结点的关键字与给定值k进行比较,若相等,则查找成功;若扫描到表的另一端仍没有找到与关键字k相等的结点,则查找失败。
上传时间: 2013-12-24
上传用户:it男一枚
资源简介:现代通信朝着全网IP化的进程逐步发展,越来越多的通信需要IP路由查找;同时光纤技术的发展,使得比特速率达到了20Gbps,路由技术成了整个通信系统的瓶颈,迫切需要一种具有高查找性能,低成本的路由算法,能够适应大规模应用。 本文研究了一种高性能、低成本...
上传时间: 2013-04-24
上传用户:金宜
资源简介:著名的BM字符串匹配算法
上传时间: 2015-01-22
上传用户:PresidentHuang
资源简介:计算机科班学生的数据结构课写的查找算法。
上传时间: 2014-12-05
上传用户:xuan‘nian
资源简介:此文件为用c语言编写的查找算法
上传时间: 2015-02-09
上传用户:ywqaxiwang
资源简介:一种改进的Boyer-Moore的字符串查找算法,并封装到类
上传时间: 2015-03-07
上传用户:chenjjer
资源简介:折半查找算法的实现,数据结构第九章的算法
上传时间: 2015-03-26
上传用户:源弋弋
资源简介:折半查找算法,实现对于一组数据的查找操作,利用折半查找法进行查找
上传时间: 2015-03-28
上传用户:AbuGe
资源简介:一个效率很高的通配符查找算法,适用于对"*"和“?”的通配符查找,可以根据需要进行修改,适用于不同应用, 另外还有一个非常适用的CRC检查算法
上传时间: 2014-01-14
上传用户:love1314