![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法探究
文章平均质量分 78
CaseyChen5213
愿得三千黎明,换我一世繁华
展开
-
KMP算法(Python实现)--从不懂到秒懂
KMP算法(Python实现)–从不懂到秒懂1.普通比较算法首先我们先来了解普通的比较算法从左到右一个一个匹配,先从第一位比较,能完全匹配则返回匹配位置,反之子串向右移动一位,继续匹配,直到匹配主串结束。如下图:根据以上可以得到以下代码(暴力匹配,逻辑简单):/** * 暴力破解法 * @param ts 主串 * @param ps 模式串 * @return 如果找到,返...原创 2018-11-09 16:32:14 · 550 阅读 · 0 评论 -
十个经典基础算法--必知
算法一:高速排序算法 高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較,但这样的状况并不常见。其实,高速排序通常明显比其它Ο(n log n) 算法更快,由于它的内部循环(inner loop)能够在大部分的架构上很有效率地被实现出来。 高速排序使用分治法(Divide ...原创 2018-11-23 16:34:16 · 455 阅读 · 0 评论