算法基础
文章平均质量分 56
jhgdike
这个作者很懒,什么都没留下…
展开
-
KMP算法
http://blog.csdn.net/joylnwang/article/details/6778316KMP算法详解模式匹配算法,可以在线性时间内完成匹配查找,而且不会发生退化http://kb.cnblogs.com/page/176818/上面这篇文章的介绍浅显易懂,如果只是理解思想的话,读上面的文章会是一个好选择。需要注意的是,文中的部分原创 2015-10-20 16:42:18 · 425 阅读 · 0 评论 -
简单记录N个动态规划的例子
通过最近对于一些算法题的思考,越来越发现动态规划方法的在时间上高效性,往往该问题可以轻松的找到暴力破解的方法,其时间复杂度却不尽人意。原创 2017-06-18 22:21:51 · 1016 阅读 · 0 评论 -
Moore majority vote algorithm(摩尔投票算法)
Boyer-Moore majority vote algorithm (摩尔投票算法) 简介Boyer-Moore majority vote algorithm(摩尔投票算法)是一种在线性时间O(n)和空间复杂度的情况下,在一个元素序列中查找包含最多的元素。它是以Robert S.Boyer和J Strother Moore命名的,1981年发明的,是一种典型的流算法(streaming转载 2018-02-05 10:55:21 · 374 阅读 · 0 评论