- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构书上kmp算法代码实现
本人用的是清华大学严蔚敏教授编写的数据结构教材，利用代码实现kmp算法 /*KMP算法 数据结构书上版代码实现*/ #include <stdio.h> #include <math.h> #include <string.h> int main(void) { int next[128]; next[0]=-1; /*next[0]为特殊位置，因为字符串0位置不存在公共前后缀，标记为-1*/ char T[128]; char S[128]; int
2021-10-24 17:06:07
212
原创 KMP算法通俗易懂版
/*KMP算法*/ #include <stdio.h> #include <math.h> #include <string.h> int main(void) { int next[128]; next[0]=0; char T[128]; char S[128]; int i,j,lenT,lenS; printf("请输入主串："); gets(T); printf("请输入模式串："); gets(S); i=1; j=0.
2021-10-21 15:55:25
74
原创 已知带头结点的动态单链表L中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到表L中，使L仍然有序。
创建链表，main函数中通过while循环找出该插入的位置，插入。应注意L头节点位置的变化，利用一个ptr来记录L的头节点。 /*已知带头结点的动态单链表L中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到表L 中，使L仍然有序。*/ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <math.h> #define OK 1; typedef int s
2021-10-16 21:24:53
4577
1
原创 已知L为非递减的顺序表，请设计算法删除L中重复的元素（即删除后使L表变为一递增表）。
#include <stdio.h> #include <stdlib.h> #define OK 1; typedef int status; typedef int ElemType; typedef struct { ElemType *elem; int length; int listlize; }SqList; status InitList(SqList *L,int len) /*顺序表的创建*/ { L->...
2021-10-16 16:03:20
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人