发布时间:2014-01-26 02:26:50
首先说明为什么要有无锁队列这样的数据结构。大家都知道当今一个提高应用性能的主要方式是采取并发编程的模式,而其中尤其以多线程编程方式为主。线程是共享其所属进程内存空间的独立执行实体,在linux系统里是没有所谓线程的,其实现方式就是标准进程,只不过这种进程能和其他某些.........【阅读全文】
发布时间: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章最后一节给出了一个利用马尔科夫链算法实现文本生成器的完整实例,第一次遇到这个算法有种不明觉厉的感觉,通过上网学习发现,这个算法不但实用并且原理很简单,当然这是排除了对算法本身数学推理方面的深究。(既然已经站在了巨人的肩膀上,那就让我多呆一会儿。)废话不多说,直接上代.........【阅读全文】