![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
枪枪枪
见贤思齐焉,见不贤而内自省也。
君子生非异也,善假于物也。
君子博学而日参省乎己,则知明而行无过矣。
展开
-
KMP算法求取部分匹配值的方法
复习过程中看到的一个简洁明了的求取部分匹配值的方法,比看图要好理解。字串结构上的几个概念:前缀:指除最后一个字符外,字符串的所有头部字串。后缀:指除第一个字符外,字符串的所有尾部子串。部分匹配值:为字符串的前缀和后缀的最长相等前后缀长度。以′ababa′'ababa'′ababa′为例:′a′的前缀和后缀都为∅,最长相等前后缀长度为0'a'的前缀和后缀都为\varnothing,最长相...原创 2019-11-09 21:21:24 · 3207 阅读 · 1 评论 -
[数据结构] 复习记录
1 绪论原创 2019-10-20 23:00:48 · 195 阅读 · 0 评论 -
[数据结构] 直接插入排序
#define N=10//定义结构体,用于放置待排序元素的信息typedef struct { int key; char otherinfo;}ElemType;//参数ElemType A[]:结构体数组,数组内元素的类型都是上面定义的结构体//参数n:待排序元素的个数元素的个数void InsertSort(ElemType A[],int n){ int i,j...原创 2019-09-26 19:47:12 · 353 阅读 · 0 评论 -
[数据结构]希尔排序
#include<stdio.h>#include<stdlib.h> #define N 100//定义结构体,用于放置待排序元素的信息typedef struct { int key; char otherinfo;}ElemType;//参数ElemType A[]:结构体数组,数组内元素的类型都是上面定义的结构体//参数n:待排序元素的个数元...原创 2019-09-26 20:20:53 · 303 阅读 · 0 评论 -
[数据结构] 冒泡排序
#include<stdio.h>#include<stdlib.h> #define N 100#define FALSE 0#define TURE 1//定义结构体,用于放置待排序元素的信息typedef struct { int key; char otherinfo;}ElemType;//参数ElemType A[]:结构体数组,数组内...原创 2019-09-28 20:36:18 · 170 阅读 · 0 评论 -
[数据结构]常用排序算法的比较
排序法概念最坏所需时间平均所需时间稳定性所需的额外空间直接查插入排序将一个记录插入到已排序好的有序表中,从而得到一个新的,记录数增1的有序表。O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)✓\checkmark✓O(1)O(1)O(1)希尔排序(又称缩小增量排序)先将整个待排序记录序列分割成若干子序列分别进行直接插入排序,待整个序列中...原创 2019-09-30 07:47:02 · 199 阅读 · 0 评论