Xiao Shan

本文着重讨论由Rabin-Karp算法推广到二维来解决二维模式匹配问题的算法。
问题：
在一个n1*n2的二维字符组成中搜寻一个给定的m1*m2的模式。参考《算法导论》习题32.2-3.
分析：
1. 首先简单介绍一下Rabin-Karp算法
Rabin-Karp算法是一种字符串匹配算法，它的主要思想是预先计算出模式串的hash值，匹配时再计算出待匹配子串的hash值，直接比较模式串和当前子串的hash值是否相等即可判断是否匹配。
为了便于说明，以下以数字串为例（字符串的每个字符都是一个十进制的数字，比如字符串31415）。已知一个模式P[1..m]，设p表示其相应的十进制数的值。类似的，对于[......]

阅读全文

2011-03-18：升级v0.02版修复一个bug
2010-10-29：Enter Select扩展升级了 —–> Speak Words
Speak Words现在已经成为了Mozilla Labs – Prospector的一个实验组件，可能未来会直接集成到firefox release中。
这个扩展除了提供Enter Select原有的功能外，在地址栏还加入了对输入的智能匹配功能。（这下完全跟Google Chrome一样了。。。）
比如：在地址栏输入s，扩展会自动补全到slimeden。

这里的匹配并不是基于字典的单词匹配，而是基于输入记[......]

阅读全文