Default Site
Boaz Hut
Description: Real Madrid Fans
blog (28598) php (15797) typecho (1732)
下午好，是时候打个盹了
//直接插入排序 void InsertSort(int data[], int n) { int i, j, temp; for (i = 1; i < n; i++) { //从第二个元素开始比较 if (data[i] < data[i - 1]) { //后一个元素与前一个元素比较 temp = data[i]; /...
1.KMP算法的核心，是一个记录最大公共前缀值的next数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后，仍然搞不懂next数组中的值代表了什么意思。这里我们抛开所有的枝枝蔓蔓，先来解释一下这个数据到底是什么。对于字符串“abababca”，我们考虑它的公共前缀，我先解释一下字符串的前缀和后缀。如果字符串A和B，存在A=BS，其中S是任意的非空字符串，那就称B为A的前...