![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------Algorithm--------
文章平均质量分 93
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
二分查找推荐博客
这篇博客写的十分好,需好好kiss~kiss转载 2018-08-28 18:55:06 · 99 阅读 · 0 评论 -
快排
void qsort(int l,int r)//快排{ int i=l,j=r; node mid,t; mid=b[(l+r)>>1]; while (i<=j) { while (b[i].x<mid.x) i++; while (b[j].x>mid.x) j--; i...转载 2018-08-17 11:01:54 · 296 阅读 · 0 评论 -
暴力字符串查找
暴力子字符串查找算法// pat用来存的是模式 txt存的是文本//目的:在文本中模式可能出现匹配的任何地方检查匹配是否出现int M=pat.length(); //M 模式长度int N=txt.length(); //N 文本长度for(int i=0;i<=N-M;i++) //i 跟踪文本 下面的j跟踪模式{...原创 2018-07-23 10:58:14 · 182 阅读 · 0 评论 -
回文串(Manacher)推荐网址
http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html转载 2018-07-25 09:48:05 · 109 阅读 · 0 评论 -
lca在线算法倍增趣味理解推荐网址
小白兔 :https://blog.csdn.net/jarjingx/article/details/8180560转载 2018-08-03 16:49:27 · 113 阅读 · 0 评论 -
KMP推荐网址(戝简单易懂)
https://blog.csdn.net/v_july_v/article/details/7041827http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.htmlhttp://www.cnblogs.com/yjiyjige/p/3263858.htmlhttp://www.matrix67.c...转载 2018-07-24 14:33:45 · 167 阅读 · 0 评论 -
Manacher算法(马拉车算法)
参考:https://www.cnblogs.com/xiuyangleiasp/p/5070991.html先了解下数组P[i],id,mx的含义,下面的红字部分Manacher算法利用一个辅助数组P[i]表示以字符Str[i]为中心的最长回文子串的最右(左)字符到Str[i]的距离(包括Str[i])以abbc为例,首先预处理变成:$#a#b#b#c# (预处理是为了便于处理)可...原创 2018-08-28 11:18:34 · 5360 阅读 · 8 评论