ooblack的博客

#include<stdio.h> #include<stdlib.h> #define ElemType int typedef struct LNode{ ElemType data; LNode *next; }LNode, *Linklist; bool init_linklist(Linklist &linklist); bool list_headInsert(Linklist &linklist, ElemType data); b

#include<stdio.h> #include<stdlib.h> #define ElemType int typedef struct LNode{ ElemType data; LNode *next; }LNode, *Linklist; bool init(Linklist &linklist) { linklist->next = NULL; return true; } // 头插法 bool list_hea

快速排序的C语言实现（严蔚敏教材版） #include<stdio.h> #define Elemtype int //一趟划分 int Partition(Elemtype Array[], int low, int high){ Elemtype pivot = Array[low]; //将当前表中第一个元素设为枢纽，对表进行划分 while(low < high) { while(low < high && Array[hi

KMP算法详解 文章目录KMP算法详解前言一、示例二、用朴素的字符串匹配算法三、KMP算法实现1、KMP算法思路2、next数组的本质3、next数组带入思路实现4、next数组的求法4、代码实现C语言实现Java语言实现 前言 KMP算法是目前字符串算法里面最高校效的一种算法，相较于朴素的字符串匹配算法，其时间复杂度低得多 提示：以下是本篇文章正文内容，下面案例可供参考 一、示例 给定一个字符串s = “abcabcabd” 另一字符串t = “abcabd”，在s中查找t是否存在，若存在返回t[0]