2006年3月18日 星期六

下午4点到7点，弄懂了Knuth-Pratt-Morris字符串匹配算法。

晚上9点到凌晨4点，弄懂了Boyer-Moore字符串匹配算法。

中途花了大约3个小时在BF的历史区看帖回帖。

存在的问题还是那些：精神不够集中，晚上9点以前昏昏欲睡，典型的生物钟混乱症状。

总共看了三篇关于Boyer-Moore算法的文章，前两篇都说得不够清楚，看得我不明不白的，浪费了不少时间。直到最后搞到了Boyer-Moore的那篇论文，才总算水落石出。

老外的论文写得真好，看下来就如行云流水一般，舒服得很。

所以，以后要优先尝试把论文原文搞到手，这是最直接和最省时间的做法。一般的学术文章，后面都会列出所引用的论文的标题，然后用Google学术搜索就好了。多翻几页，大多数情况下都可以找到免费的版本。