摘要:
KMP:一种模式匹配算法 重点:next数组:长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀:例如:abcabc的最长前缀abc,后缀abc, aaaa的前缀是aaa(aaaa就没有意义了)后缀是aaa. 分析:j值回溯:j返回到前一个失配 阅读全文
摘要:
1 //八皇后:递归 2 #include <stdio.h> 3 4 int count=0; 5 //判断第row行第column列有没有危险:可以存放Queen? 6 //int (*chess)[8]:指向某一行的指针,8表示列数 7 int notDanger(int row,int co 阅读全文