![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mona_Zhao
这个作者很懒,什么都没留下…
展开
-
排序算法
(1)直接插入排序 基本思想:将第一个序列看成已经有序的自序列,从第二个序列起依次进行插入,使得整个序列集体有序。 时间复杂度为O(n^2),空间复杂度为O(1),稳定。 特点:越有序越快,在所有元素全部有序的情况下时间复杂度为O(n)。 代码如下: void InsertSort(int *arr,int len) { int i; int j; ...原创 2018-04-10 17:48:33 · 120 阅读 · 0 评论 -
KMP算法
KMP算法是一种更高效的字符串匹配算法,关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 (1)朴素查找算法 代码如下: int BF(const char *str,const char *sub,int pos)//朴素查找算法Index//O(n*m) { int lens = strlen(str); int lensub = strle...原创 2018-04-10 18:19:59 · 135 阅读 · 0 评论