- 博客(2)
- 收藏
- 关注
原创 KMP算法
KMP算法 (看猫片算法 ) KMP算法是一种字符串匹配算法,可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。 KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。利用最长公共前后缀来做到快速匹配。 参考文章 以字符串"abababca"为例,它的PMT如图 PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。 如图 1.12 所示,要在主字符串"ababababca"中查找模式字符串"abababca"。如果在 j 处字符不匹配,那么由于前边所说
2021-01-27 21:12:03
257
原创 链表
有序链表的归并 #include<stdio.h> #include<stdlib.h> struct node { int date; struct node *next; } *head1, *head2, *p, *q, *tail; int main() { int m, n; scanf("%d%d", &m, &n); head1 = (struct node *)malloc(sizeof(struct node)
2021-01-01 10:43:16
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人