![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Aquarius-Baby
一边改BUG,一边写BUG。。。
展开
-
基本排序算法
分类: 1)插入排序(直接插入排序、希尔排序) 2)选择排序(直接选择排序、堆排序) 3)交换排序(冒泡排序、快速排序) 4)归并排序所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。复杂度 1.直接插入排序基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的转载 2017-07-18 08:48:17 · 255 阅读 · 0 评论 -
数据结构与算法_KMP算法
next数组计算 理解了kmp算法的基本原理,下一步就是要获得字符串f每一个位置的最大公共长度。这个最大公共长度在算法导论里面被记为next数组。 在这里要注意一点,next数组表示的是长度,下标从1开始;但是在遍历原字符串时,下标还是从0开始。假设我们现在已经求得next[1]、next[2]、……next[i],分别表示长度为1到i的字符串的前缀和后缀最大公共长度,现在要求next[i+1]转载 2017-08-26 21:31:55 · 208 阅读 · 0 评论