ooblack的博客

#include<stdio.h>#include<stdlib.h>#define ElemType inttypedef 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 inttypedef 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]