2021-10-26

日常记录

干过的事不用再干了，我什么时候才能学会啊

你好！ 这是你第一次使用 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"