摘要：
Mesos Architecture 上图显示了 Mesos 的主要组成部分。 Mesos 由一个 master daemon 来管理 slave daemon 在每个集群节点上的运行, mesos applications （ 也称为 frameworks ）在这些 slaves 上运行 task 阅读全文
摘要：
判断链表是否有环，目前有两种主流的方法，一种是设置两个指针，一个步进量是1，另一个步进量是2，如果存在环，则步进量为2的指针一定能追赶上步进为1的指针，即在某一时刻它们的地址相同，代码如下： 另一种方法是遍历链表，没遍历一个节点，就给这个节点计数，如果某节点入度超过1，则说明链表有环。但是如果链表结 阅读全文
摘要：
字符串匹配的KMP算法 作者： 阮一峰 日期： 2013年5月 1日 作者： 阮一峰 日期： 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这 阅读全文
摘要：
上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Stro 阅读全文