- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法
KMP算法（看猫片算法 ）KMP算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。KMP算法的核心，是一个被称为部分匹配表(Partial Match Table)的数组。利用最长公共前后缀来做到快速匹配。参考文章以字符串"abababca"为例，它的PMT如图PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。如图 1.12 所示，要在主字符串"ababababca"中查找模式字符串"abababca"。如果在 j 处字符不匹配，那么由于前边所说
2021-01-27 21:12:03
303
原创 链表
有序链表的归并#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
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人