c
qq_43625764
富不学富不长,穷不学穷不尽
展开
-
KMP(Knuth-Morris-Pratt)算法,详细版
KMP(Knuth-Morris-Pratt)算法1、KMP算法 在目标串T中搜索模式串P 由于强制算法(暴力搜素算法)在找到不匹配的字符时,只能把模式串P(相对于目标串T)移动一个位置,导致大量的操作重复,冗余的次数随目标串,或模式串长度的增长,使得代码的执行效率直线下降。 为了使搜素的效率提高,且不遗漏每一处匹配,KMP算法通过利用匹配失败处的位置信息,进行改进,使失...原创 2019-09-02 19:10:36 · 411 阅读 · 0 评论 -
acm_kMp
#include<stdio.h>#include<stdlib.h>#include<string.h>void prefix_table(char pattern[], int prefix[], int n) { prefix[0] = 0; int len = 0; int i =1; while(i<n){ if ( p...原创 2019-09-08 08:56:47 · 157 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器hahahha
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-09-08 15:04:08 · 78 阅读 · 0 评论 -
如何让控制台 颜色变灰色,粉色,或者你喜欢的颜色
1.Win+R计入Dos,或则visual C++6.0 的!进入控制台,点击控制台左上角的图标2.点击属性3.选择一个你喜欢的颜色原创 2019-09-24 17:29:33 · 1259 阅读 · 0 评论