2014年(4)
发布时间:2014-01-05 13:55:12
各种文本编辑器的“查找”功能(Ctrl + F),大多采用Boyer-Moore字符串匹配算法,它不仅效率高,并且构思奇妙,容易理解。1977年,德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。 首先,先阐述一下此算法的核心思想(算法讲解部分源自阮一峰的网络日志htt.........【阅读全文】
发布时间:2014-01-02 20:18:57
Lua程序设计第10章最后一节给出了一个利用马尔科夫链算法实现文本生成器的完整实例,第一次遇到这个算法有种不明觉厉的感觉,通过上网学习发现,这个算法不但实用并且原理很简单,当然这是排除了对算法本身数学推理方面的深究。(既然已经站在了巨人的肩膀上,那就让我多呆一会儿。)废话不多说,直接上代.........【阅读全文】