字符串--------KMP算法（studying）

原

初识kmp算法（呕心沥血之文----看视频+总结）

2018年08月10日 15:57:08 _奶酪阅读数：72 更多

																				
							个人分类：
															算法基础知识储备																kmp



版权声明：转载请注明出处哦~ https://blog.csdn.net/Cassie_zkq/article/details/81564613


大一菜鸟，即将大二，依旧菜鸟一只QAQ

最近在中国大学慕课上看数据结构的课程，我看的是西安邮电大学的数据结构与算法课，kmp算法出现在“串”那一章节

具体内容我就不细讲了，大家可以去看一下。老师讲得还是很明白的。

next数组的实现

注意：网上的课程中默认字符串的下标从1开始

实现思路：

比如j=4时next[4]=2，即下次比较时从第二个字符开始比较（下标从1开始），第一个0指下次比较时从第一个字符开始

代码实现：（注意下标从1开始）


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       scanf(
       
       
       
       "%s",s2+
       
       
       
       1);
       
       
       
       //从1开始读或者写成cin>>s2+1;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int i,j=
       
       
       
       1,k=
       
       
       
       0,len=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       for(i=
       
       
       
       1;i<=len;i++)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       }

以ababcabaababb为例，输出如下：

kmp算法的实现：

思路：

实现代码：


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
       
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int i=
       
       
       
       1,j=
       
       
       
       1,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
       
       
       
       //i指向文本串，j指向模式串，从文本串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
                                                      
       
       
       
       //的第i位开始查找
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else j=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
       
       
       
       //返回完全匹配的初始位置
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       }

实现kmp算法的完整代码：


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #define maxn 1000000
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int i=
       
       
       
       1,j=
       
       
       
       1,k=
       
       
       
       0,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
       
       
       
       //i指向文本串，j指向模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j//因为内层油j++，所以j最大为len2-1，等于len2时就退出
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           i=
       
       
       
       1,j=
       
       
       
       1;
       
       
       
       //i文本串 j模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else j=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
       
       
       
       //返回完全匹配的初始位置
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       }

输出结果：


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       ababcabaababb
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       abaa
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       0 
       
       
       
       1 
       
       
       
       1 
       
       
       
       2 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       6

但是，思考在计算next数组时，如果s2=aaaaab，s2对应的next数组为0 1 2 3 4 5

如果在比较第4位时不同需要进行如图操作：

实际上我们知道，模式串第四位之前的字母也都是a，所以在按之前的操作执行的话肯定都是不等的，最后还是重新要从模式串的第一位比较，同时指向文本串的i右移一位，所以这个时候直接执行“从模式串的第一位比较，同时指向文本串的i右移一位”这个操作即可，如下图：

黑色框内的步骤无需执行，直接执行橙色圈内的操作即可，所以需要对之前的next数组，进行优化，我们称它为nextval数组，用nextval数组来代替next数组

nextval数组的实现

实现代码：


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #define maxn 100000//如果数组定义在main内，不能开太大
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       int main()
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1文本串，s2模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       scanf(
       
       
       
       "%s",s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int i,j,k,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int next[maxn],nextval[maxn];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           j=
       
       
       
       1,k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       for(i=
       
       
       
       1;i<=len2;i++)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       cout<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           j=
       
       
       
       2;k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               k=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   nextval[j]=nextval[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else nextval[j]=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       for(i=
       
       
       
       1;i<=len2;i++)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       cout<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       }

优化后的kmp算法的完整代码为：（终极版）


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       #define maxn 100000//如果数组定义在main内，不能开太大
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       int main()
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1文本串，s2模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int i,j,k,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       int next[maxn],nextval[maxn];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           j=
       
       
       
       1,k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           j=
       
       
       
       2;k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               k=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   nextval[j]=nextval[k];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else nextval[j]=next[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           i=
       
       
       
       1;j=
       
       
       
       1;
       
       
       
       //i指文本串，j指模式串
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
              
       
       
       
       else j=nextval[j];
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
          
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       }

输出样例：


   
   
   
   
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       ababcabaababb
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       abaa
      
      
      
      
     
     
     
     
    
    
    
    
     
     
     
     
      
      
      
      
     
     
     
     
     
     
     
     
      
      
      
      
       
       
       
       6

最后一个代码才是完整的kmp代码，至此，查找（匹配）子串，并返回相匹配时第一个字母出现的位置的知识点就都总结完了

还是不懂的盆友可以看我在博客开头推荐的视频或者和百度哦～我也只是微微懂一些罢了哈哈哈

欢迎交流讨论，非诚勿扰哦～邮箱：[email protected]


	
	
		
			
		
	
	
		
		
		 
			
				
			
			
			
			
			发表评论
			
				
				添加代码片
				
				
				
					HTML/XML
					objective-c
					Ruby
					PHP
					C
					C++
					JavaScript
					Python
					Java
					CSS
					SQL
					其它
				
			  
			
				还能输入1000个字符

		
		
			
			
					如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！				
			
				
				
					04-22
					
						
						3732
					
				
			
				
					
						如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！

上：http://v.youku.com/v_show/id_XODYxNjExODQ…

来自： A_Prophet的博客

		
		
			
			
					KMP算法-一个视频讲解很好的 很流畅 很详细 一定有益				
			
				
				
					08-17
					
						
						9740
					
				
			
				
					
						上：http://v.youku.com/v_show/id_XODYxNjExODQ=.html     第 34分钟开始

下：http://www.56.com/u28/v_NjAwMzA0O…

来自： hnust_xiehonghao的专栏

		
		
			
			
					KMP算法基础分析讲解（5分钟包教包会）				
			
				
				
					04-15
					
						
						336
					
				
			
				
					
						[分析]KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。其算法复杂度为O(n+m)，相对于朴素的O(n^2)算法有显著的改进。KMP的算法...
					
                    						来自：	 cbjtu的博客
                    					
		
				


    
		
		
			
			
					史上最透彻的KMP算法讲解				
			
				
				
					10-23
					
						
						1493
					
				
			
				
					
						作 者：柳行刚

编辑：李文臣

1
字符串匹配是经典的KMP算法。下面以字符串"BBC ABCDAB ABCDABCDABDE"为例，查找是否包含串"ABCDABD"？

图一
…

来自：燕哥带你学算法

		
		
			
			
					经典的kmp算法教程				
			
				
				
					01-13
					
						
						899
					
				
			
				
					
						经典的kmp算法教程
					
                    						来自：	 qzp1991的专栏
                    					
		
				


    
		
		
			
			
					KMP算法 详解  带视频地址				
			
				
				
					09-23
					
						
						1202
					
				
			
				
					
						想要详细了解KMP算法的 ; 我觉得应该先看介绍.知道作用,然后看下简单原理..然后再看视频把详细过程考虑清楚..因为毕竟画得图木有动态的....

视频地址:http://v.you…

来自：写代码,是犯罪. 找bug,是破案- -…

		
		
			
			
					kmp算法详解				
			
				
				
					05-04
					
						
						1.2万
					
				
			
				
					
						从头到尾彻底理解KMP

此文转自神的博客 http://blog.csdn.net/v_july_v/article/details/7041827#

作者：July
时间：最初写于2011年12…

来自：楠先生



    
		
		
			
			
					KMP算法再解 （看毛片算法真是人如其名，哦不，法如其名。）				
			
				
				
					08-18
					
						
						48

KMP算法主要解决字符串匹配问题，其中失配数组next很关键；

看毛片算法真是人如其名，哦不，法如其名。

看了这篇博客，转载过来看一波；

B站这个三哥的视频讲的蛮详细

void g…

来自： CSer 高金满的博客

		
					
			文章热词
			
												
					
					人工智能视频					
																
					
					SolidWorks视频全集					
																
					
					机器学习					
																
					
					机器学习课程					
																
					
					机器学习教程					
											
		
								
			相关热词
			
								
					
					c++ kmp算法
				
								
					
					c++文件头
				
								
					
					c++ dll 文件头
				
								
					
					c++实现kmp算法
				
								
					
					bootstrap总结
				
								
					
					人工智能学习视频视频
				
								
					
					人工智能培训班推文
				
							
		
				
    
		
	
		
				KMP视频播放器			
		
			
								下载
							
			
				02-27
			
		
		
				Kmplayer-来自韩国的影音全能播放器，与Mplayer一样从linux平台移植而来的Kmplayer(简称KMP)几乎可以播放您系统上所有的影音文件。KMPlaye通过各种插件扩展KMP可以支持			
	




          
			
				
					
						关注
流浪的狗和一坨屎  
 555篇文章
 排名:8000+
关注
TheOneGIS  
 441篇文章
 排名:1000+
关注
坦GA  
 2574篇文章
 排名:170
关注
dyx心心  
 102篇文章
 排名:千里之外

					
				
			
  

		
	
		
				kmp算法讲解			
		
			
								下载
							
			
				11-25
			
		
		
				详细描述kmp算法，对kmp算法进行总结，有图更易于理解			
	




    
		
		
			
			
					KMP详解				
			
				
				
					10-01
					
						
						24
					
				
			
				
					
						KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花...
					
                    						来自：	 PeterBishop
                    					
		
				


    
		
		
			
			
					KMP算法详细讲解				
			
				
				
					08-21
					
						
						3530
					
				
			
				
					
						文章篇幅有点长，但是最后一张图真的很棒，希望读者坚持慢慢看到最后，必有收获。

字符串单模式问题描述：

给定文本串text,和模式串pattern,在文本串text中找到模式串pattern第一次出…

来自：黑脉金的博客



    
		
		
			
			
					KMP算法详解				
			
				
				
					09-24
					
						
						22万
					
				
			
				
					
						kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好...
					
                    						来自：	 姚光超的专栏
                    					
		
				


    
		
		
			
			
					一位职场老前辈呕心沥血总结的心得				
			
				
				
					01-04
					
						
						245
					
				
			
				
					
						原文地址：http://bbs.hrfree.cn/hr-42429-1-1.html

一、关于工作与生活
　　
　　我有个有趣的观察，外企公司多的是25-35岁的白领，40岁以上…

来自：坦GA的博客

		
		
			
			
					拓展kmp算法总结				
			
				
				
					12-09
					
						
						1.5万
					
				
			
				
					
						算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。

拓展kmp算法是对KMP算法的扩展，它解决如下问题：
定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前…

来自： ddyyxx的程序员之路

Java是于 1995年由Sun公司推出的
极富创造力的面向对象程序设计语言
它由Java之父——Sun研究院院士
詹姆斯·高斯林（James Gosling）博士…

来自： ScottZhan的专栏

		
		
			
			
					KMP算法的简单总结以及java代码实现				
			
				
				
					04-27
					
						
						7439
					
				
			
				
					
						KMP研究

参考：http://blog.csdn.net/v_july_v/article/details/7041827
做了好几天KMP的题，今天终于写好了，可以总结一下这么多天学到的东西了…

来自： christ1750的博客



    
		
		
			
			
					初识jQuery重点总结				
			
				
				
					09-05
					
						
						86
					
				
			
				
					
						jQuery简介：

jQuery由美国人John Resig于2006年创建；jQuery是目前最流行的JavaScript程序库，它是对JavaScript对象和函数的封装；它的设计思想是writ…

来自：妖精小狗的博客

		
		
			
			
					kmp算法总结				
			
				
				
					11-20
					
						
						5246
					
				
			
				
					
						搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以...
					
                    						来自：	 ddyyxx的程序员之路
                    					
		
				


    
		
		
			
			
					HTML5中初识CSS3重点总结				
			
				
				
					08-21
					
						
						76
					
				
			
				
					
						什么是CSS？

CSS——层叠（级联）样式表（Cascading Style Sheet）：表现HTML或XHTML文件样式的计算机语言【包括对字体、颜色、边距、高度、宽度、背景图片、网页定位等设定…

来自：妖精小狗的博客

		
		
			
			
					看毛片（KMP）算法简析				
			
				
				
					01-18
					
						
						2499
					
				
			
				
					
						看毛片算法又称KMP算法。该算法之所以得名无外乎如下原因。

每当涉及该算法都甚新鲜，极想把玩一番，经过一番琢磨，终于悟透其本质。遂将其束之高阁，数月之后，再相邂逅，新鲜如初，又是一番把玩、醒悟、遗忘…

来自：术学家笔记

		
		
			
			
					BF算法及KMP算法总结				
			
				
				
					12-13
					
						
						974
					
				
			
				
					
						一.BF算法

BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的…

来自： hpugym的专栏



    
        
    
    
        别再拿死工资了，2018聪明的泰安人都在靠它赚外快
        悦宜 · 燨燚

		
		
			
			
					线程看视频后的总结				
			
				
				
					09-14
					
						
						142
					
				
			
				
					
						线程------（Runnable，，，，，，Thread）--------创建两方法~~~
					
                    						来自：	 jjb_584520的博客
                    					
		
				


    
		
		
			
			
					一、html初识				
			
				
				
					09-04
					
						
						45
					
				
			
				
					
						Web 标准构成

Web标准不是某一个标准，而是由W3C和其他标准化组织制定的一系列标准的集合。
主要包括结构（Structure）、表现（Presentation）和行为（Behavior）三个…

来自： helloWorldAndYou的博客

		
		
			
			
					字符串：你看的懂的KMP算法（带验证）				
			
				
				
					02-03
					
						
						164
					
				
			
				
					
						前言

KMP算法可以说说许多学习算法的同学的第一道坎，要么是领会不到KMP算法的思想，要么是知道思想写不出代码，网上各种查找。关于算法的书籍上也都有KMP算法的实现，可为啥自己写不出来呢？博主看得大…

来自：无欲则刚

		
		
			
			
					KMP算法总结（纯算法，为优化，没有学应用）				
			
				
				
					08-13
					
						
						850
					
				
			
				
					
						如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)

时间 2014-03-09 20:32:21 CSDN博客
原文 http://blog.csdn.net/u011564…

来自： 72 73 76 89 82 84 89 81

		
		
			
			
					评 严蔚敏《数据结构》中的KMP算法				
			
				
				
					07-21
					
						
						2363
					
				
			
				
					
						最近老被KMP 算法给烦着，几经思考加探索加画图加验证加分析，终于在我的努力下，发现了书中一个重大的问题，它里面的KMP函数是化简了的，也就是说书上的解释 与 函数 是不完全对应的，这可苦了那些绞尽脑...
					
                    						来自：	 极品小肥羊的博客
                    					
		
				



    
        
    
    
          别再拿死工资了，2018聪明的泰安人都在靠它赚外快 
        涌德投资 · 燨燚

		
		
			
			
					CAN总线详细教程,精心编制,不可错过				
			
				
				
					04-13
					
						
						2407
					
				
			
				
					
						CAN总线详细教程,精心编制,不可错过

http://weidu.baidu.com/view/380a5c728e9951e79b892778.html

一种CAN报文优先级…

来自： chungle2011的专栏

			
		
			
				
					下载
					
						插入数据库的格式						
					11-18
				
				
						自己的资源，不是很好，自己看视频总结

自己的资源，不是很好，自己看视频总结

		
		
			
			
					KMP算法例题+总结				
			
				
				
					04-02
					
						
						763
					
				
			
				
					
						KMP之前没学，然后排位赛又有一道题考了这个知识点，这题AC了一列人，就差我一个......KMP算法：建立一个next函数，从而使字符串匹配的时间复杂度由O（n*n）变成O（n+m）。举个例子：ab...
					
                    						来自：	 ACM渣渣的博客
                    					
		
				


    
		
		
			
			
					【字符串】【扩展kmp算法总结~~】				
			
				
				
					08-10
					
						
						404
					
				
			
				
					
						这两天呢，一直在被小伙伴们快ak的恐惧支配，G题杭电的数据很水，但是自己还是选择不水过，用扩展kmp去写，网上的资料很多，自己选了一个最简洁的模板，不用再写一个求next数组的函数，直接调用前特殊处理...
					
                    						来自：	 loving coding
                    					
		
				


    
		
		
			
			
					!KMP算法完整教程				
			
				
				
					01-05
					
						
						204
					
				
			
				
					
						KMP算法完整教程

全称: Knuth_Morris_Pratt Algorithm(KMP算法)
类型: …

来自：全栈家园



    
        
    
    
        股市奇才17年不亏之谜，方法令人意想不到....
        东正金融 · 燨燚

		
		
			
			
					数据结构关于KMP算法				
			
				
				
					10-28
					
						
						232
					
				
			
				
					
						KMP

看了一天多的KMP终于有点眉目了，自己在本子总结的，希望以后自己翻起来的时候还能回忆起来。

下面是next的函数推导：

基本就是这些了

另外还有一些Java语言写的KMP程…

来自： qq_24343273的博客

		
		
			
			
					kmp算法初识				
			
				
				
					09-09
					
						
						157
					
				
			
				
					
						这个算法的确是不好理解，这是令人头疼，所以这里我先把一些大佬的文章贴在这里，等我彻底理解了，我在回来补充这个文章可以说是非常清楚了：http://blog.csdn.net/v_july_v/arti...
					
                    						来自：	 JingleLiA的博客
                    					
		
				


    
		
		
			
			
					Html学习笔记8：初识CSS				
			
				
				
					10-12
					
						
						95
					
				
			
				
					
						标准格式：

选择符{
属性名：属性值;
属性名：属性值;
……
}
css颜色
1.颜色的英文单词
2.十六进制 #00 ff 00 红，绿，蓝两两是一位，…

来自：孔孟老儿

作者：Lwen
时间：2017年10月28 日
引言：
最近在上《数据结构》这本书，听到kmp算法一头雾水。经过几天的理解，此时依然只是能够知道kmp算法的思想，还没有自行写代码实现…

来自： lwen_59的博客

		
		
			
			
					初识CSS--常用元素总结(三)-盒模型				
			
				
				
					01-02
					
						
						415
					
				
			
				
					
						CSS常用元素总结-盒模型
					
                    						来自：	 坚持是一种品质

		
		
			
			
					【算法总结】KMP算法及java实现				
			
				
				
					09-23
					
						
						9271
					
				
			
				
					
						【参考资料】

关于KMP算法，大家可以查阅博客园的这篇文章：
阮一峰：字符串匹配的KMP算法

这篇解释文章相当简明，当然july的这篇文章也可以读一读：
六之续、由KMP算法谈到BM算…

来自：一名普通码农的菜地

		
		
			
			
					如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)				
			
				
				
					03-09
					
						
						1.6万
					
				
			
				
					
						KMP算法之浅显易懂的阐述！
					
                    						来自：	 Stay Hungry,Stay Foolish
                    					
		
				


    
			
		
			
				
					下载
					
						计算机导论-第一讲-初识计算机						
					09-27
				
				
						用于16学时，计算机科学与技术专业的学科导论。第一讲，对计算机有一新认识					
			
		
	


    
		
		
			
			
					KMP题目分析与总结				
			
				
				
					07-30
					
						
						330
					
				
			
				
					
						前言本篇文章不阐述KMP算法流程与实现方式，网上有很多对KMP算法进行详细阐述的文章，至于KMP的实现方式，特别推荐刘汝佳版本的KMP算法，简单易懂且易于实现。

本篇文章主要针对常见的KMP问题进行…

来自： zhenlingcn的博客

		
		
			
			
					初识数据库之红皮书——实例小结				
			
				
				
					05-03
					
						
						1178
					
				
			
				
					
						在学VB的时候，有过数据库的内容，但是没有好好看， 这次学习数据库，也算是第一次接触吧，感慨很多，收获也很多。这两天一直在敲红皮书上的五个例子，有的人敲得很快，而我敲得却很慢，但是值得庆幸的是，在这个...
					
                    						来自：	 幸运的梦之星

		
		
			
			
					初识CSS--常用元素总结(一)-元素选择器-颜色-尺寸				
			
				
				
					01-01
					
						
						477
					
				
			
				
					
						CSS初探总结之元素选择器，颜色表及度量单位
					
                    						来自：	 坚持是一种品质
                    					
		
				


    
		
		
			
			
					HTML 第四章：初识CSS3知识点：				
			
				
				
					06-17
					
						
						239
					
				
			
				
					
						CSSS3基本选择器1，标签选择器（通过标签来作为选择器的名称）。2，类选择器（名称可以自定义，前面必须加一点，可以通过class来选择）3，id选择器（名称以#开头后面可以自定义，可以通过id来选择...
					
                    						来自：	 gz98411的博客
                    					
		
				


    
		
		
			
			
					mybatis系列(一)--初识mybatis,以及mybatis的基本配置和执行				
			
				
				
					09-24
					
						
						666
					
				
			
				
					
						一.初识mybatis

iBATIS一词来源于“internet”和“abatis”的组合，是一个基于Java的持久层框架。iBATIS提供的持久层框架包括SQL Maps和Data Access …

来自：逗号的博客

		
		
			
			
					数据结构第8讲 KMP算法				
			
				
				
					08-10
					
						
						48
					
				
			
				
					
						数据结构第8讲 KMP算法

讲这个算法之前，我们首先了解几个概念：

串：又称字符串，是由零个或多个字符组成的有限序列。如S=”abcdef”

子串：串中任意个连续的字符组成的子序列，称为该串的子…

来自： qq_41789959的博客

		
		
			
			
					呕心沥血一个月之caffe安装与配置				
			
				
				
					06-21
					
						
						1.6万
					
				
			
				
					
						一切从0开始，入坑caffe框架,从最开始的基本硬件知识都欠缺到后来的愈挫愈勇，不是一把辛酸泪能说的清，今天有时间写下来我的安装过程，希望大家以后少走弯路。纯小白，轻喷

首先说下我的配置：台…

来自： little豪斯

		
		
			
			
					KMP算法简介（next数组的计算方法）				
			
				
				
					04-03
					
						
						955
					
				
			
				
					
						网上不少KMP算法的实例和讲解，很多大神也对此进行了详细的讲解，作为一名大一的新接触算法的人而言，我对此感觉很高深，而且有些不耐烦看长篇大论的文章。

下面附上一个next计算的算法不错的博客，我就是…

来自： kejizuiqianfang的博客

		
		
			
			
					MyBatis基础总结				
			
				
				
					08-28
					
						
						399
					
				
			
				
					
						一.MyBatis基础

1) Mybatis是一种半自动化的ORM实现
ORM:对象关系映射- - 通过使用描述对象和数据库之间映射的元数据,将程序中的对象自动持久化到关系数据库中
2) mybat…

来自：黑暗之神的博客

		
		
			
			
					很黄很暴力的十个网站				
			
				
				
					01-09
					
						
						74924
					
				
			
				
					
						13岁的北京学生张某，在去年12月27日19时新闻联播一则关于净化网络视听的新闻里，接受采访时说的话激起了轩然大波：“上次我上网查资料，突然弹出来一个网页，很黄很暴力，我赶紧把它给关了。”这个片段被C...
					
                    						来自：	 Kinb_huangwei的专栏
                    					
		
				


    
		
		
			
			
					史上最简单的 SpringCloud 教程 | 终章				
			
				
				
					04-12
					
						
						1249397

转载请标明出处： http://blog.csdn.net/forezp/article/details/70148833
本文出自方志朋的博客

错过了这一篇，你可能再也学不会 Sp…

来自：方志朋的专栏

		
		
			
			
					webstorm 2018 激活破解方法大全				
			
				
				
					07-31
					
						
						692660
					
				
			
				
					
						webstorm 作为最近最火的前端开发工具,也确实对得起那个价格,但是秉着勤俭节约的传统美德,我们肯定是能省则省啊。

方法一：（更新时间：2018/4/8）v3.3

注册时，在打开的Lice…

来自：唐大帅的编程之路

		
		
			
			
					初次简单逆向破解安卓APP				
			
				
				
					10-11
					
						
						5748
					
				
			
				
					
						最近下载了一个直播app，因为有会员时间限制,只能只用十分钟，但最近接触了一些逆向知识，抱着尝试的态度尝试首次成功，特发帖纪录。

先准备好apk，放到桌面
看看app有没有加固，如果加固了，逆向起来…

来自：无聊看风景的博客

		
		
			
			
					Kotlin实战(一)				
			
				
				
					12-15
					
						
						2470
					
				
			
				
					
						Kotlin实战(一)

1、简介
Kotlin 是一个用于现代多平台应用的静态编程语言，由 JetBrains 开发。
Kotlin可以编译成Java字节码，也可以编译成JavaScript，方便在没…

来自： zping0808的博客

		
		
			
			
					Webstorm 最新激活码 多种破解方式(持续更新...)				
			
				
				
					08-02
					
						
						87382
					
				
			
				
					
						方法：License server 注册

安装完成，打开Webstorm，在弹出的License Activation窗口中选择“License server”，在输入框输入下面的网址：

htt…

来自：老妖儿的博客

		
		
			
			
					力压 Java 与 C 的 Python 现状如何了？				
			
				
				
					12-18
					
						
						4749

转眼间，2018 年已进入倒计时阶段，回忆起这一年中编程语言界的发展，过得风生水起的语言非 Python 莫属。而它的火热和人工智能产业的爆发不无关系，但全局来看，得益于 AI 的 Python 并…

来自： CSDN资讯

		
		
			
			
					2018最新Web前端经典面试试题及答案				
			
				
				
					01-16
					
						
						363361
					
				
			
				
					
						本篇收录了一些面试中经常会遇到的经典面试题以及自己面试过程中遇到的一些问题，并且都给出了我在网上收集的答案。马上就要过春节了，开年就是崭新的一年，相信很多的前端开发者会有一些跳槽的悸动，通过对本篇知识...
					
                    						来自：	 wdlhao的博客
                    					
		
				


    
		
		
			
			
					最新迅雷“应版权方要求，文件无法下载”的解决办法				
			
				
				
					03-17
					
						
						231127
					
				
			
				
					
						迅雷下载有的电影电视剧的时候会出现：应版权方要求，文件无法下载，或者显示迅雷任务包含违规内容 无法继续下载。这个是因为版权方和迅雷公司交涉，迅雷公司通过技术手段阻止了迅雷任务的下载，比如下载最近的《人...
					
                    						来自：	 徐奕的专栏
                    					
		
				


    
		
		
			
			
					pyCharm最新2018激活码				
			
				
				
					12-06
					
						
						1270323
					
				
			
				
					
						本教程对jetbrains全系列可用例：IDEA、WebStorm、phpstorm、clion等

因公司的需求，需要做一个爬取最近上映的电影、列车号、航班号、机场、车站等信息，所以需要我做一个爬虫…

来自：昌昌

		
		
			
			
					webgl第26课-在图形上贴图片				
			
				
				
					08-11
					
						
						1911
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了颜色与纹理中–彩色三角形

这一节课我们将学习颜色与纹理中-在图像上贴图片

实…

来自：谷子的博客

		
		
			
			
					整理了10个干净、好用的BT、磁力链搜索网站给大家				
			
				
				
					07-25
					
						
						107685

现在越来越流行在线看视频了，但是对于我得收藏癖爱好者，还是希望可以有比较好的资源网站的，尤其是种子、磁力链网站。所以就整理了一份干净、好用的TOP10出来：

先推荐一个下载磁力链的工具：

马…

来自： YXAPP的技术分享

		
		
			
			
					颈椎病的症状,Pyhton结合治疗仪让治疗与众不同				
			
				
				
					12-16
					
						
						7994
					
				
			
				
					
						第1部分 Python内建对象

第1章 Python对象初探
1.1 Python内的对象
1.1.1 对象机制的基石——PyObject
1.1.2 定长对象和变长对象
1.2 类型对象
1.2.1…

来自： john_dung的博客

		
		
			
			
					webgl第30课-用键盘来改变视点				
			
				
				
					08-12
					
						
						1910
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

所有的课程源代码在我上传的资源里面，本来想设置开源，好像不行！博客和专栏同步！

如有错别字或有理解不到位的地方…

来自：谷子的博客

		
		
			
			
					webstorm 2018破解版本【mac适用】下载（解压直接可用）				
			
				
				
					10-19
					
						
						10109
					
				
			
				
					
						webstorm激活码据内部人员透露封查太严，是故分享一套三步即可破解方法：

【权威】官网最新版本破解永久有效

本人实锤亲测可用，喜欢的话可以关注下哟，后面会持续更新
10-18 ：破解永久有效，
…

来自：赏樱看雪撸代码

		
		
			
			
					微服务Springcloud超详细教程+实战（十）				
			
				
				
					12-13
					
						
						14066
					
				
			
				
					
						本人正在找深圳Java实习工作，求大佬带飞 QQ：1172796094

如在文档中遇到什么问题请联系作者
——————————————————————————————————————
服务消费者

获…

		
		
			
			
					微服务Springcloud超详细教程+实战（八）				
			
				
				
					12-12
					
						
						17274
					
				
			
				
					
						如在文档中遇到什么问题请联系作者 QQ：1172796094

本人正在找深圳Java实习工作，求大佬带飞
——————————————————————————————————————
消费者从Eure…

		
		
			
			
					史上最全Java面试题（带全部答案）				
			
				
				
					05-27
					
						
						126904
					
				
			
				
					
						今天要谈的主题是关于求职，求职是在每个技术人员的生涯中都要经历多次。对于我们大部分人而言，在进入自己心仪的公司之前少不了准备工作，有一份全面细致面试题将帮助我们减少许多麻烦。在跳槽季来临之前,特地做这...
					
                    						来自：	 林老师带你学编程
                    					
		
				


    
		
		
			
			
					【Android学习】第三章 · 存储容量的获取&xml格式文本的创建与解析				
			
				
				
					10-02
					
						
						1555
					
				
			
				
					
						相对布局：结合RelativeLayout九宫格

表格布局和绝对布局不常用，了解就好

谷歌替代system.out.println()用Log.v（d<i&…

来自：唐三十胖子的博客

		
		
			
			
					2018最好用百度云破解版，百度网盘不限速下载，教你如何解决百度网盘限速的方法。亲测完美使用				
			
				
				
					12-06
					
						
						98216
					
				
			
				
					
						百度网盘不限速  点击下载  提取码：jsk0

百度网盘不限速点击下载提取码：jsk0
对于大多数人来说，每次在百度网盘下载东西的时候总会被限速，如果不想被限速就要充值百度网盘的SVIP，…

来自： qq_41925894的博客

		
		
			
			
					Proxyee-down的下载与安装教程				
			
				
				
					05-17
					
						
						146025
					
				
			
				
					
						Proxyee-down是monkeyWie在Github上的一个开源项目，向作者致敬。

最新版的Proxyee-down为3.12（2018.10更新），因为作者在3.x后的版本中并未发布exe版…

来自： shadandeajian的博客

		
		
			
			
					Webstorm注册码 永久有效 欢迎大家使用				
			
				
				
					10-22
					
						
						9301
					
				
			
				
					
						2RRJMBXW33-eyJsaWNlbnNlSWQiOiIyUlJKTUJYVzMzIiwibGljZW5zZWVOYW1lIjoi5b285bK4IHNvZnR3YXJlMiIsImFzc2lnb...
					
                    						来自：	 GitHuang
                    					
		
				


    
		
		
			
			
					webgl第27课-三维空间-不同位置的三角形				
			
				
				
					08-12
					
						
						1973
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了颜色与纹理中–在图像上贴图片

这一节课我们将学习三维空间-不同位置的三角形

在学…

来自：谷子的博客

		
		
			
			
					webgl第28课-三维空间之加入旋转矩阵的三角形				
			
				
				
					08-12
					
						
						1968
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了三维空间-不同位置的三角形

这一节课我们将学习三维空间之加入旋转矩阵的三角形

本案…

来自：谷子的博客

		
		
			
			
					微服务Springcloud超详细教程+实战（九）				
			
				
				
					12-13
					
						
						14354
					
				
			
				
					
						如在文档中遇到什么问题请联系作者 QQ：1172796094

本人正在找深圳Java实习工作，求大佬带飞
——————————————————————————————————————
八在审核中，请见…

		
		
			
			
					军事理论课答案（西安交大版）				
			
				
				
					12-16
					
						
						1137050
					
				
			
				
					
						1.1

1
【单选题】我国陆地领土面积排名世界第几？（C）
A、1
B、2
C、3
D、4
2
【单选题】以下哪个国家不属于金砖五国（BRICS）？（B）
A、中国
B、日本
C…

来自： ling_wang的博客

		
		
			
			
					Kotlin实战(三)				
			
				
				
					12-18
					
						
						407
					
				
			
				
					
						Kotlin实战(三)

一、元组
1.1、二元元组
data class Pair&lt;out A, out B&gt;(
public val first:…

来自： zping0808的博客

		
		
			
			
					静态分析C语言生成函数调用关系的利器——cflow				
			
				
				
					07-20
					
						
						4743
					
				
			
				
					
						        除了《静态分析C语言生成函数调用关系的利器——calltree》一文中介绍的calltree，我们还可以借助cflow辅助我们阅读理解代码。（转载请指明出于breaksoftware的...
					
                    						来自：	 方亮的专栏
                    					
		
				


    
		
		
			
			
					FFmpeg详解及常用命令使用				
			
				
				
					11-25
					
						
						20374
					
				
			
				
					
						FFMPEG简介

FFMPEG堪称自由软件中最完备的一套多媒体支持库，它几乎实现了所有当下常见的数据封装格式、多媒体传输协议以及音视频编解码器，提供了录制、转换以及流化音视频的完整解决方案。市面上使…

来自： qq_26464039的博客

		
		
			
			
					安装和激活Office 2019				
			
				
				
					10-27
					
						
						29144
					
				
			
				
					
						有条件请支持正版！相比费尽力气找一个可能不太安全的激活工具，直接买随时随地更新的Office 365确实是最好的办法。暂时没有经济实力的，可以看看这篇文章。

下载OTP工具
首先到Office Too…

来自：过了即是客

ByteBuffer
CharBuffer
ShortBuffer
IntBuffer
LongBuffer
FloatBuffer
DoubleBuffer
2 ByteBuffe…

来自： weixin_43694144的博客

		
		
			
			
					裁员 or 缩招，AI 四起，你的工作还好吗？				
			
				
				
					12-18
					
						
						9101
					
				
			
				
					
						人工智能时代，AI 已经做了很多“人事”：

图片来源：中国新闻网
打扫卫生：

roomba 图片来源：wirecutter.com
图书管理：

图片来源：中国宁波网
看到这里你可能会产生这样的疑…

来自： GitChat

package com.car.client;
import java.io.IOException;
import java.io.OutputStream;
import java.ne…

来自： weixin_43694144的博客

		
		
			
			
					webgl第36课-深度冲突-正确处理非常贴近的图形的显示问题				
			
				
				
					08-20
					
						
						1920
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

所有的课程源代码在我上传的资源里面，本来想设置开源，好像不行！博客和专栏同步！

如有错别字或有理解不到位的地方…

来自：谷子的博客

		
		
			
			
					webgl第24课-几何图形的装配和光栅化				
			
				
				
					08-05
					
						
						1840
					
				
			
				
					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！纯手打！！

上一节课我们学习了颜色与纹理中-将非坐标数据传入顶点着色器的另外一种方式–交错组织

这一节课…

来自：谷子的博客

		
		
			
			
					各大磁力种子搜索引擎对比				
			
				
				
					11-27
					
						
						443107
					
				
			
				
					
						现在磁力种子搜索引擎质量参差不齐，现在就重点整理几个常用的种子搜索站，做个对比分析

1.屌丝搜-最懂屌丝的搜索引擎（www.diaosisou.com）
号称最懂屌丝的BT搜索引擎，确实名副其实，屌丝…

来自： lizhengnanhua的专栏

		
		
			
			
					vs2017安装和使用教程（详细）				
			
				
				
					03-03
					
						
						221362
					
				
			
				
					
						VS2017如此强大，不仅仅是C语言，Python，ios，Android，Web，Node.js，Azure，Unity，JavaScript等开发都可以执行，大家快来使用呀~

csdn的兄弟们看…

来自： qq_36556893的博客

		
		
			
			
					数据结构与传统算法总结				
			
				
				
					12-18
					
						
						3213
					
				
			
				
					
						快期末了，整理一下笔记，因为是总结嘛，比较杂的知识都没有放，都是和数据结构和传统算法相关的比较重要的知识。

这学期状态一直不太好，数组和图都没有好好搞，这个寒假会完善一下的。

由于时间和水平有限，…

来自： hebtu666


你可能感兴趣的:(字符串--------KMP算法（studying）)



【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数
广龙宇
一起学Rust#Rust设计模式rust设计模式开发语言
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分

每日一题——第八十九题
互联网打工人no1
C语言程序设计每日一练c语言
题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整

每日一题——第九十题
互联网打工人no1
C语言程序设计每日一练c语言
题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得

每日一题——第八十二题
互联网打工人no1
C语言程序设计每日一练c语言
题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp

C#中使用split分割字符串
互联网打工人no1
c#
1、用字符串分隔：usingSystem.Text.RegularExpressions;stringstr="aaajsbbbjsccc";string[]sArray=Regex.Split(str,"js",RegexOptions.IgnoreCase);foreach(stringiinsArray)Response.Write(i.ToString()+"");输出结果：aaabbbc

python是什么意思中文-在python中%是什么意思
编程大乐趣
Python中%有两种：1、数值运算：%代表取模，返回除法的余数。如：>>>7%212、%操作符（字符串格式化，stringformatting），说明如下：%[(name)][flags][width].[precision]typecode(name)为命名flags可以有+，-，''或0。+表示右对齐。-表示左对齐。''为一个空格，表示在正数的左侧填充一个空格，从而与负数对齐。0表示使用0填

Redis系列：Geo 类型赋能亿级地图位置计算
Ly768768
redisbootstrap数据库
1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI

C语言 判断回文数
Y雨何时停T
c语言学习
一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放

Linux sh命令
fengyehongWorld
Linuxlinux
目录一.基本语法二.选项2.1-c字符串中读取内容，并执行2.1.1基本用法2.1.2获取当前目录下失效的超链接2.2-x每个命令执行之前，将其打印出来2.3结合Here文档使用一.基本语法⏹Linux和Unix系统中用于执行shell脚本或运行命令的命令。sh[选项][脚本文件][参数...]⏹选项-c：从字符串中读取内容，并执行。-x：在每个命令执行之前，将其打印出来。-s：从标准流中读取内容

2024.9.6 Python，华为笔试题总结，字符串格式化，字符串操作，广度优先搜索解决公司组织绩效互评问题，无向图
RaidenQ
python华为leetcode算法力扣广度优先无向图
1.字符串格式化name="Alice"age=30formatted_string="Name:{},Age:{}".format(name,age)print(formatted_string)或者name="Alice"age=30formatted_string=f"Name:{name},Age:{age}"print(formatted_string)2.网络健康检查第一行有两个整数m

2024.9.14 Python，差分法解决区间加法，消除游戏，压缩字符串
RaidenQ
python游戏开发语言算法力扣
1.区间加法假设你有一个长度为n的数组，初始情况下所有的数字均为0，你将会被给出k个更新的操作。其中，每个操作会被表示为一个三元组：[startIndex,endIndex,inc]，你需要将子数组A[startIndex…endIndex]（包括startIndex和endIndex）增加inc。请你返回k次操作后的数组。示例:输入:length=5,updates=[[1,3,2],[2,4,

[Swift]LeetCode767. 重构字符串 | Reorganize String
weixin_30591551
swiftruntime
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng

scanf占位符的一些用法
阿玉的屋檐
c语言初学者算法数据结构c语言青少年编程学习
1.限制输入数据的长度intmain(){inta=123456;scanf("%3d",&a);printf("%d",a);return0;}如果输入的值大于3位则最多读取输入的只读取前3位数据。2.匹配特定字符charss[6];scanf("%[abcd]",ss);%[abcd]表示只读取字符abcd，遇到其它的字符就读取结束，如果abcd字符在字符串的中间部分那么就不能正常读取字符。如

判断包含关系
周bro
前端javascript开发语言
//-----------------------------------判断某个字符串是否包含某字符------------------------------------//使用includes()方法//letstr="Helloworld!";//letcharToFind="a";//if(str.includes(charToFind)){//console.log(`字符串"${st

处理标签包裹的字符串，并取出前250字符
周bro
前端javascript开发语言
//假设这是你的HTML字符串varhtmlString=`这是一个段落。这是一个标题这是另一个段落，包含一些链接。`;//解析HTML字符串并提取文本functionextractTextFromHTML(html){varparser=newDOMParser();vardoc=parser.parseFromString(html,"text/html");vartextContent=do

Codeforces Round 972 (Div. 2) A-C 题解
AKDreamer_HeXY
Codeforces比赛题解c++算法动态规划数据结构贪心算法
本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：

后端开发刷题 | 把数字翻译成字符串（动态规划）
jingling555
笔试题目动态规划java算法数据结构后端
描述有一种将字母编码成数字的方式：'a'->1,'b->2',...,'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}

第三周第二天2019-11-12
曲超king
今天学习字符串1、chars[5]={'A','S'},数组里面是单个的字符，由‘’chars[5]={"aasd"},数组里面是字符串，由“”chars[5]={"a"}也是一个字符串。其中的5代表字符串的长度每个字符串在结束位置都有\0,\0占一个元素。{\0}表示空的字符串。在输出时，%c代表字符输出，%s代表字符串输出。2、字符的长度一定要比总长度少一位，因为隐藏一个\0，系统自己默认规定

Python字符串比较：如何判断两个字符串是否相等？
程序员杨弋
Python全栈工程师学习指南python开发语言
在Python编程中，字符串是最常用的数据类型之一。当我们需要比较两个字符串时，通常需要判断它们是否相等。这篇文章将详细介绍Python中比较两个字符串的方法。1、使用“==”运算符比较字符串在Python中，可以使用“==”运算符比较两个字符串是否相等。这个运算符返回True，表示两个字符串相等，返回False，表示两个字符串不相等。例如：str1="hello"str2="hello"ifst

python字符串相等怎么表示_python怎样判断字符串相等
weixin_39993989
python字符串相等怎么表示
python字符串如何判断相等1.is来判断groupName=params['groupName']##groupName的值是'url'reqBody['dim']=groupNameprint("reqBody_dim-SummaryListHandler",reqBody['dim'])##('reqBody_dim-SummaryListHandler',u'url')print("re

python比较字符串是否一样,Python如何确定两个字符串是否相同
鲁东学子
python比较字符串是否一样
I'vetriedtounderstandwhenPythonstringsareidentical(akasharingthesamememorylocation).Howeverduringmytests,thereseemstobenoobviousexplanationwhentwostringvariablesthatareequalsharethesamememory:importsy

Python中判断两个字符串的内容是否相同
songyuc
《Python学习笔记》Python
1前言今天在划分数据集的时候，需要判断两个字符串的内容是否相同，这个之前查过，不过好像忘记了，所以想着再记录一下～2Python中判断两个字符串的内容是否相同使用“==”符号进行判断，这个判断是根据字符串中字符的ASCII进行判断的；在判断字符串内容是否相同时，不能使用“is”进行判断，因为is是判断变量的内存ID（即使用函数id(a)获得变量的内存ID）是否相同；

Python怎么判断两个字符串是否相等？
老男孩IT教育
python开发语言
在Python语言中，字符串是一种十分常见的数据类型，在很多业务场景下，我们需要判断两个字符串是否相等，这也是一个非常基础的操作，那么该如何实现呢?以下是详细的内容：Python中判断两个字符串是否相等有两种方法：直接比较和使用字符串方法。1、直接比较在Python中，我们可以使用==运算符来比较两个字符串是否相等。例如：str1='hello'str2='world'ifstr1==str2:p

LeetCode:2390. 从字符串移除*号 使用栈，时间复杂度O(N)
忍界英雄
每日一题leetcodelinux算法
2390.从字符串移除*号today2390.从字符中移除*号题目表述给你一个包含若干星号*的字符串s。在一步操作中，你可以：选中s中的一个星号。移除星号左侧最近的那个非星号字符，并移除该星号自身。返回移除所有星号之后的字符串。注意：生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的。示例1:输入:s=“leet**cod*e”输出:“lecoe”解释:从左到右执行移除操作：距

C# 开发教程-入门基础
天马3798
教程系列整理c#开发语言
1.C#简介、环境，程序结构2.C#基本语法，变量，控制局域，数据类型，类型转换3.C#数组、循环，Linq4.C#类，封装，方法5.C#枚举、字符串6.C#面相对象，继承，封装，多态7.C#特性、属性、反射、索引器8.C#委托，事件，集合，泛型9.C#匿名方法10.C#多线程更多：JQuery开发教程入门基础Vue开发基础入门教程Vue开发高级学习教程

python使用MD5
18.程序员
哈希算法算法
一、要使用Python进行MD5加密，可以使用Python标准库中的hashlib模块。二、案例importhashlibstring="Hello,World!"#要进行加密的字符串hash_object=hashlib.md5(string.encode())#将字符串编码并进行MD5加密hash_hex=hash_object.hexdigest()#获取加密后的十六进制字符串print(h

后端开发刷题 | 最长回文子串
jingling555
笔试题目java算法javascript数据结构后端
描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。数据范围：1≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n2)进阶:空间复杂度O(n)，时间复杂度O(n)示例1输入："ababc"返回值：3说明：最长的回文子串为"aba"与"bab"，长度都为3示例2输入："abbba"返回值：5示例3输入："b"返回值：1思路分析：该题可以

题解 | #完全数计算#不知道为什么没超时的暴力解法
huaxinjiayou
java
兄弟们，坚持就是胜利啊，找工作从去年秋招就开始找，到五月底才收到第一个offer星环的，然后六月初t咋六月了还有面试啊，有兄弟了解这个部门吗面完了家人们，纯纯kpi啊，上来就是一道题是打印多个字符串的华为接头人话术指南：欲投华为，必看此贴!引流华为招聘提前批【奖】这个夏天，和牛牛一起打卡刷题~Java面试实战项目25届本科找暑期实习的历程飞猪旅行运营岗面经百度视觉算法一面面经感谢牛友们，腾子pcg

【Python】已解决：TypeError: unsupported operand
屿小夏
pythonjavaandroid
文章目录一、分析问题背景出现问题的场景二、可能出错的原因三、错误代码示例四、正确代码示例五、注意事项已解决：TypeError:unsupportedoperand一、分析问题背景TypeError:unsupportedoperand是Python中常见的一类错误，通常在尝试对不兼容的数据类型进行操作时发生。比如，当你尝试对字符串和整数进行加法操作时，Python会抛出这一错误。这样的错误通常发

阅读，一个人的避难所
南南去
毛姆说道：阅读是一座随身携带的小型避难所。作者写一本书时，脑中数百亿神经细胞建立复杂奇妙的神经路线，并以字符串表达出来，并使读者脑海中建立相似的线路，通过这种生物学方面的理解，我们与古人相通了，这宛如一个奇迹，由此我们可以同样感受到那“牧人驱犊返，猎马带禽归”悠然自得；可以感受到“鸟向平芜远近，人随流水东西”的相思惆怅；也可感受到“星垂平野阔，月涌大江流”的气势夺虹。我们见了美景也不只会干巴巴地说

mysql主从数据同步
林鹤霄
mysql主从数据同步
配置mysql5.5主从服务器(转)
教程开始：一、安装MySQL
说明：在两台MySQL服务器192.168.21.169和192.168.21.168上分别进行如下操作，安装MySQL 5.5.22
 二、配置MySQL主服务器（192.168.21.169）mysql  -uroot  -p   &nb

oracle学习笔记
caoyong
oracle
1、ORACLE的安装
   a>、ORACLE的版本
   8i,9i :   i是internet
   10g,11g : grid (网格)
   12c : cloud (云计算)
  
   b>、10g不支持win7
&

数据库，SQL零基础入门
天子之骄
sql数据库入门基本术语
数据库，SQL零基础入门
       做网站肯定离不开数据库，本人之前没怎么具体接触SQL，这几天起早贪黑得各种入门，恶补脑洞。一些具体的知识点，可以让小白不再迷茫的术语，拿来与大家分享。
 
       数据库，永久数据的一个或多个大型结构化集合，通常与更新和查询数据的软件相关

pom.xml
一炮送你回车库
pom.xml
1、一级元素dependencies是可以被子项目继承的
2、一级元素dependencyManagement是定义该项目群里jar包版本号的，通常和一级元素properties一起使用，既然有继承，也肯定有一级元素modules来定义子元素
3、父项目里的一级元素<modules>
<module>lcas-admin-war</module>
<

sql查地区省市县
3213213333332132
sqlmysql

-- db_yhm_city
SELECT * FROM db_yhm_city WHERE class_parent_id = 1 -- 海南 class_id = 9 港、奥、台 class_id = 33、34、35
SELECT * FROM db_yhm_city WHERE class_parent_id =169
SELECT d1.cla

关于监听器那些让人头疼的事
宝剑锋梅花香
画图板监听器鼠标监听器
       本人初学JAVA，对于界面开发我只能说有点蛋疼，用JAVA来做界面的话确实需要一定的耐心（不使用插件，就算使用插件的话也没好多少）既然Java提供了界面开发，老师又要求做，只能硬着头皮上啦。但是监听器还真是个难懂的地方，我是上了几次课才略微搞懂了些。
      

JAVA的遍历MAP
darkranger
map
Java Map遍历方式的选择
1. 阐述
　　对于Java中Map的遍历方式，很多文章都推荐使用entrySet，认为其比keySet的效率高很多。理由是：entrySet方法一次拿到所有key和value的集合；而keySet拿到的只是key的集合，针对每个key，都要去Map中额外查找一次value，从而降低了总体效率。那么实际情况如何呢？
　　为了解遍历性能的真实差距，包括在遍历ke

POJ 2312 Battle City 优先多列+bfs
aijuans
搜索
来源：http://poj.org/problem?id=2312
题意：题目背景就是小时候玩的坦克大战，求从起点到终点最少需要多少步。已知S和R是不能走得，E是空的，可以走，B是砖，只有打掉后才可以通过。
思路：很容易看出来这是一道广搜的题目，但是因为走E和走B所需要的时间不一样，因此不能用普通的队列存点。因为对于走B来说，要先打掉砖才能通过，所以我们可以理解为走B需要两步，而走E是指需要1

Hibernate与Jpa的关系，终于弄懂
avords
javaHibernate数据库jpa
我知道Jpa是一种规范，而Hibernate是它的一种实现。除了Hibernate，还有EclipseLink(曾经的toplink)，OpenJPA等可供选择，所以使用Jpa的一个好处是，可以更换实现而不必改动太多代码。
在play中定义Model时，使用的是jpa的annotations，比如javax.persistence.Entity, Table, Column, OneToMany

酸爽的console.log
bee1314
console
在前端的开发中，console.log那是开发必备啊，简直直观。通过写小函数，组合大功能。更容易测试。但是在打版本时，就要删除console.log，打完版本进入开发状态又要添加，真不够爽。重复劳动太多。所以可以做些简单地封装，方便开发和上线。
/**
* log.js hufeng
* The safe wrapper for `console.xxx` functions
* 

哈佛教授：穷人和过于忙碌的人有一个共同思维特质
bijian1013
时间管理励志人生穷人过于忙碌
        一个跨学科团队今年完成了一项对资源稀缺状况下人的思维方式的研究，结论是：穷人和过于忙碌的人有一个共同思维特质，即注意力被稀缺资源过分占据，引起认知和判断力的全面下降。这项研究是心理学、行为经济学和政策研究学者协作的典范。
　　这个研究源于穆来纳森对自己拖延症的憎恨。他7岁从印度移民美国，很快就如鱼得水，哈佛毕业

other operate
征客丶
OSosx
一、Mac Finder 设置排序方式，预览栏 在显示－》查看显示选项中
二、有时预览显示时，卡死在那，有可能是一些临时文件夹被删除了，如：/private/tmp[有待验证]
--------------------------------------------------------------------
若有其他凝问或文中有错误，请及时向我指出，
我好及时改正，同时也让我们一

【Scala五】分析Spark源代码总结的Scala语法三
bit1129
scala
1. If语句作为表达式
val properties = if (jobIdToActiveJob.contains(jobId)) {
jobIdToActiveJob(stage.jobId).properties
} else {
// this stage will be assigned to "default" po

ZooKeeper 入门
BlueSkator
中间件zk
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的介绍。
值得注意的是，ZK并非天生就是为这些应用场景设计的，都是后来众多开发者根据其框架的特性，利

MySQL取得当前时间的函数是什么 格式化日期的函数是什么
BreakingBad
mysqlDate
取得当前时间用 now() 就行。
在数据库中格式化时间 用DATE_FORMA T(date, format) .
根据格式串format 格式化日期或日期和时间值date，返回结果串。
可用DATE_FORMAT( ) 来格式化DATE 或DATETIME 值，以便得到所希望的格式。根据format字符串格式化date值:
%S, %s 两位数字形式的秒（ 00,01,

读《研磨设计模式》-代码笔记-组合模式
bylijinnan
java设计模式
声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.List;
abstract class Component {
public abstract void printStruct(Str

4_JAVA+Oracle面试题(有答案)
chenke
oracle
基础测试题
卷面上不能出现任何的涂写文字，所有的答案要求写在答题纸上，考卷不得带走。
选择题
1、 What will happen when you attempt to compile and run the following code? （3）
public class Static {
static {
int x = 5; // 在static内有效
}
st

新一代工作流系统设计目标
comsci
工作算法脚本

  用户只需要给工作流系统制定若干个需求，流程系统根据需求，并结合事先输入的组织机构和权限结构，调用若干算法，在流程展示版面上面显示出系统自动生成的流程图，然后由用户根据实际情况对该流程图进行微调，直到满意为止，流程在运行过程中，系统和用户可以根据情况对流程进行实时的调整，包括拓扑结构的调整，权限的调整，内置脚本的调整。。。。。
在这个设计中，最难的地方是系统根据什么来生成流

oracle 行链接与行迁移
daizj
oracle行迁移
表里的一行对于一个数据块太大的情况有二种(一行在一个数据块里放不下)
第一种情况:
INSERT的时候，INSERT时候行的大小就超一个块的大小。Oracle把这行的数据存储在一连串的数据块里(Oracle Stores the data for the row in a chain of data blocks)，这种情况称为行链接(Row Chain)，一般不可避免(除非使用更大的数据

[JShop]开源电子商务系统jshop的系统缓存实现
dinguangx
jshop电子商务
前言
jeeshop中通过SystemManager管理了大量的缓存数据，来提升系统的性能，但这些缓存数据全部都是存放于内存中的，无法满足特定场景的数据更新（如集群环境）。JShop对jeeshop的缓存机制进行了扩展，提供CacheProvider来辅助SystemManager管理这些缓存数据，通过CacheProvider,可以把缓存存放在内存,ehcache,redis，memcache

初三全学年难记忆单词
dcj3sjt126com
englishword
several 儿子；若干
shelf 架子
knowledge 知识；学问
librarian 图书管理员
abroad 到国外，在国外
surf 冲浪
wave 浪；波浪
twice 两次；两倍
describe 描写；叙述
especially 特别；尤其
attract 吸引
prize 奖品；奖赏
competition 比赛；竞争
event 大事；事件
O

sphinx实践
dcj3sjt126com
sphinx
 
安装参考地址:http://briansnelson.com/How_to_install_Sphinx_on_Centos_Server
 
yum install sphinx
如果失败的话使用下面的方式安装
wget http://sphinxsearch.com/files/sphinx-2.2.9-1.rhel6.x86_64.rpm
yum loca

JPA之JPQL（三）
frank1234
ormjpaJPQL
1 什么是JPQL
JPQL是Java Persistence Query Language的简称，可以看成是JPA中的HQL， JPQL支持各种复杂查询。
2 检索单个对象
@Test
public  void querySingleObject1() {
    Query query = em.createQuery("sele

Remove Duplicates from Sorted Array II
hcx2013
remove
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?
For example,Given sorted array nums = [1,1,1,2,2,3],
Your function should return length 

Spring4新特性——Groovy Bean定义DSL
jinnianshilongnian
spring 4
Spring4新特性——泛型限定式依赖注入
Spring4新特性——核心容器的其他改进
Spring4新特性——Web开发的增强
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC 
Spring4新特性——Groovy Bean定义DSL
Spring4新特性——更好的Java泛型操作API 
Spring4新

CentOS安装Mysql5.5
liuxingguome
centos
CentOS下以RPM方式安装MySQL5.5
首先卸载系统自带Mysql：
yum remove mysql mysql-server mysql-libs compat-mysql51
rm -rf /var/lib/mysql
rm /etc/my.cnf
查看是否还有mysql软件：
rpm -qa|grep mysql
去http://dev.mysql.c

第14章 工具函数（下）
onestopweb
函数
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/

POJ 1050
SaraWon
二维数组子矩阵最大和
POJ ACM第1050题的详细描述，请参照
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
题目意思：
给定包含有正负整型的二维数组，找出所有子矩阵的和的最大值。
如二维数组
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
中和最大的子矩阵是
9 2
-4 1
-1 8
且最大和是15

[5]设计模式——单例模式
tsface
java单例设计模式虚拟机
单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点
 
安全的单例模式：
 
 
/*
* @(#)Singleton.java 2014-8-1
*
* Copyright 2014 XXXX, Inc. All rights reserved.
*/
package com.fiberhome.singleton;


Java8全新打造，英语学习supertool
yangshangchuan
javasuperword闭包java8函数式编程
superword是一个Java实现的英文单词分析软件，主要研究英语单词音近形似转化规律、前缀后缀规律、词之间的相似性规律等等。Clean code、Fluent style、Java8 feature: Lambdas, Streams and Functional-style Programming。
 
升学考试、工作求职、充电提高，都少不了英语的身影，英语对我们来说实在太重要








按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他






首页 -
关于我们 -
站内搜索 -
Sitemap -
侵权投诉

版权所有 IT知识库 CopyRight © 2000-2050 E-COM-NET.COM , All Rights Reserved.

字符串--------KMP算法（studying）

初识kmp算法（呕心沥血之文----看视频+总结）

next数组的实现

kmp算法的实现：

实现kmp算法的完整代码：

nextval数组的实现

优化后的kmp算法的完整代码为：（终极版）

字符串模式匹配----KMP算法(视频讲解)

如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！

KMP算法-一个视频讲解很好的 很流畅 很详细 一定有益

KMP算法基础分析讲解（5分钟包教包会）

史上最透彻的KMP算法讲解

经典的kmp算法教程

KMP算法 详解 带视频地址

kmp算法详解

KMP算法再解 （看毛片算法真是人如其名，哦不，法如其名。）

文章热词

相关热词

KMP视频播放器

流浪的狗和一坨屎

TheOneGIS

坦GA

dyx心心

kmp算法讲解

KMP详解

KMP算法详细讲解

KMP算法详解

一位职场老前辈呕心沥血总结的心得

拓展kmp算法总结

第一章 初识Java

KMP算法的简单总结以及java代码实现

初识jQuery重点总结

kmp算法总结

HTML5中初识CSS3重点总结

看毛片（KMP）算法简析

BF算法及KMP算法总结

线程看视频后的总结

一、html初识

字符串：你看的懂的KMP算法（带验证）

KMP算法总结（纯算法，为优化，没有学应用）

评 严蔚敏《数据结构》中的KMP算法

CAN总线详细教程,精心编制,不可错过

插入数据库的格式

KMP算法例题+总结

【字符串】【扩展kmp算法总结~~】

!KMP算法完整教程

数据结构关于KMP算法

kmp算法初识

Html学习笔记8：初识CSS

初识KMP算法

初识CSS--常用元素总结(三)-盒模型

【算法总结】KMP算法及java实现

如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)

计算机导论-第一讲-初识计算机

KMP题目分析与总结

初识数据库之红皮书——实例小结

初识CSS--常用元素总结(一)-元素选择器-颜色-尺寸

HTML 第四章：初识CSS3知识点：

mybatis系列(一)--初识mybatis,以及mybatis的基本配置和执行

数据结构第8讲 KMP算法

呕心沥血一个月之caffe安装与配置

KMP算法简介（next数组的计算方法）

MyBatis基础总结

很黄很暴力的十个网站

史上最简单的 SpringCloud 教程 | 终章

webstorm 2018 激活破解方法大全

初次简单逆向破解安卓APP

Kotlin实战(一)

Webstorm 最新激活码 多种破解方式(持续更新...)

力压 Java 与 C 的 Python 现状如何了？

2018最新Web前端经典面试试题及答案

最新迅雷“应版权方要求，文件无法下载”的解决办法

pyCharm最新2018激活码

webgl第26课-在图形上贴图片

整理了10个干净、好用的BT、磁力链搜索网站给大家

颈椎病的症状,Pyhton结合治疗仪让治疗与众不同

webgl第30课-用键盘来改变视点

webstorm 2018破解版本【mac适用】下载（解压直接可用）

微服务Springcloud超详细教程+实战（十）

微服务Springcloud超详细教程+实战（八）

KMP算法-一个视频讲解很好的很流畅很详细一定有益

KMP算法详解带视频地址

KMP算法再解（看毛片算法真是人如其名，哦不，法如其名。）

第一章初识Java

评严蔚敏《数据结构》中的KMP算法

Webstorm 最新激活码多种破解方式(持续更新...)

Webstorm注册码永久有效欢迎大家使用