枪枪枪的博客

复习过程中看到的一个简洁明了的求取部分匹配值的方法，比看图要好理解。 字串结构上的几个概念： 前缀：指除最后一个字符外，字符串的所有头部字串。 后缀：指除第一个字符外，字符串的所有尾部子串。 部分匹配值：为字符串的前缀和后缀的最长相等前后缀长度。 以′ababa′'ababa'′ababa′为例: ′a′的前缀和后缀都为∅,最长相等前后缀长度为0'a'的前缀和后缀都为\varnothing,最长相...

1 绪论

#define N=10 //定义结构体，用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组，数组内元素的类型都是上面定义的结构体 //参数n:待排序元素的个数元素的个数 void InsertSort(ElemType A[],int n) { int i,j...

#include<stdio.h> #include<stdlib.h> #define N 100 //定义结构体，用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组，数组内元素的类型都是上面定义的结构体 //参数n:待排序元素的个数元...

#include<stdio.h> #include<stdlib.h> #define N 100 #define FALSE 0 #define TURE 1 //定义结构体，用于放置待排序元素的信息 typedef struct { int key; char otherinfo; }ElemType; //参数ElemType A[]:结构体数组，数组内...

排序法 概念 最坏所需时间 平均所需时间 稳定性 所需的额外空间 直接查插入排序 将一个记录插入到已排序好的有序表中，从而得到一个新的，记录数增1的有序表。 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) ✓\checkmark✓ O(1)O(1)O(1) 希尔排序(又称缩小增量排序) 先将整个待排序记录序列分割成若干子序列分别进行直接插入排序,待整个序列中...