2015年11月12日
时空权衡之输入增强 ----字符串匹配算法Horspool算法和Boyer-Moore算法
摘要： 在算法设计的时空权衡设计技术中，对问题的部分或者全部输入做预处理，对获得的额外信息进行存储，以加速后面问题的求解的思想，我们称作输入增强。 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子。 首先了解一下字符串匹配的概念。我们把在一个较长的n个字符的... 阅读全文
posted @ 2015-11-12 20:48 斑鱼 阅读(1683) 评论(0) 推荐(1) 编辑