2018年3月15日
伪多项式时间 Pseudo-polynomial time
摘要： 2018-03-15 14:20:08 伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。 想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。 对于“多项式时间”，我们的直观概念是时间复杂度,其中是一常 阅读全文
posted @ 2018-03-15 14:32 hyserendipity 阅读(1780) 评论(1) 推荐(0)
Aho-Corasick算法
摘要： 2018-03-15 10:25:02 在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下 阅读全文
posted @ 2018-03-15 12:23 hyserendipity 阅读(2171) 评论(1) 推荐(0)