![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化设计
文章平均质量分 53
ps08160000
这个作者很懒,什么都没留下…
展开
-
一种特别适用的数字分区函数,分享一下
试想一下如果存在一个函数,能够实现对任意的数组,选取一个数字pivot之后对该数组的数字进行分区,即得到基于参考pivot值的大小将数组分为pivot在数组的右边,或者反过来,对于这种分区,在获取数组的基于某一元素获取该数组的前k个小于或者大于它的数来说很有效果例如 4,1,2,5,3,6,0,8来说,若进行分区(4)则得到1,2,3,0,5,6,5,8基于算法的变形例如求出某个坐标的周围离远点距原创 2015-09-29 08:45:55 · 391 阅读 · 0 评论 -
模式串的快速匹配算法,kmp算法,尊重前人成果,创造新未来
我们知道很多时候会用到一些匹配的算法,比如串的查找什么的,我不太擅长对数学公式进行推导,所以看到数据结构树上的一些抽象的函数表达式就头疼 所以数据结构老是学不好,所以对于KMP快速模式匹配串的算法给出一种通俗的理解,希望对大家有所帮助,或者一种参考,有什么不对的希望不吝批评 举个例子:一个查找串 Mstr = a b c a b c a c a b来说吧,当然可以更加复杂 最常见的一种算法就原创 2015-09-30 09:28:32 · 374 阅读 · 0 评论