日常记录
干过的事不用再干了,我什么时候才能学会啊
你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。
KMP
比如KMP里求next数组,当j下标与k下标无法匹配时,k返回到next[k]下标位置,我真的好难理解
**
void calc_next_KMP(int *query,int *next,int n){
int k=-1;
int j=0;
nect[0]=-1;//与k初值相等
while(j < n-1){
if(k == -1 || query[j] == query[k]){
j++;
k++;
next[j]=k;
}
else
k=next[k];//
}
}
**
读取字符串方法
创建字符数组直接读入字符串;
快排中
第10行 return 可以AC ;第9行只是输出显示"Memory Limit Exceeded"