![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
Ahahahahaha_
这个作者很懒,什么都没留下…
展开
-
排序(一):选择排序、冒泡排序、插入排序、希尔排序
一、各排序分析: 1、选择排序 时间复杂度:O(n^2) 空间复杂度:O(1) 算法稳定性:不稳定(即有跳跃式交换) 2、冒泡排序 时间复杂度:O(n^2) 空间复杂度:O(1) 算法稳定性:稳定 3、插入排序 时间复杂度:O(n^2)—有序—->O(n) 空间复杂度:O(1) 算法稳定性:稳定 ...原创 2018-06-11 22:09:59 · 152 阅读 · 0 评论 -
两个栈实现一个队列
两个栈实现一个队列转载 2018-06-05 20:10:25 · 114 阅读 · 0 评论 -
字符串匹配:BF算法,KMP算法
一、BF 算法: 即朴素匹配(暴力匹配) 主要思想: 从指定pos位置开始匹配,主串指针i初始为pos、子串指针j 初始为0; 1、开始匹配:主串、子串分别指向的当前元素进行比较, 相同,则i、j 同时后移一位 不同,则i 会退至开始位置的后一位、j 回退至0(子串首元素); 2、继续开始下一次匹配; 3、结束判断: 当子串j 后移...原创 2018-06-12 22:21:16 · 414 阅读 · 0 评论 -
排序(二):快速排序、堆排序
一、排序分析: 5、快速排序 时间复杂度:O(nlog2n)–有序–>O(n^2) 空间复杂度:O(log2n) 算法稳定性:不稳定 //快速排序(分区、递归操作):固定位置选取基准法low、随机选取(有序数据的优化)、三分选取 //优化: 1、直接插入(少于100各元素) 2、聚集基准位置法 //取基准(分数据段): //(1)low、hig...原创 2018-06-27 13:26:50 · 193 阅读 · 0 评论 -
排序(三):归并排序、基数排序
一、排序分析: 7、归并排序 时间复杂度:O(nlog2^n) 空间复杂度:O(n) 算法稳定性:稳定 //1、申请新数组,用来保存排序结果 //2、初始start/end1/start2/end2 //3、归并排序: // 有两个归并段时,start1与start2元素进行比较 // 小于等于,保存start1值同时后移; // 大于,保存start2值...原创 2018-07-21 18:11:47 · 609 阅读 · 0 评论