![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 83
扭轱辘旋转
这个作者很懒,什么都没留下…
展开
-
栈的数组实现与链表实现
栈的说明栈是一种基本的数据结构。在栈中,被删除的元素是最近被插入的元素,实现的是一种后进先出(last-in, first-out, LIFO)的策略。改变栈中元素的操作方法只有两个——push与pop。push是把元素推入栈底,pop是把元素从栈顶弹出。原创 2016-06-07 13:25:02 · 2607 阅读 · 0 评论 -
队列的数组实现与链表实现
队列的说明队列是一种基本的数据结构。我们平时排队等候服务的时候,是先到的人先接受服务。对于队列这种数据结构,实现的就是一种先进先出(first-int, first-out, FIFO)的策略。改变队列中元素的操作方法只有两个——push与pop。push是把元素从队尾插入,pop是把元素从队头删除。数组实现队列的数组实现有两种形式,一种是线性实现,另一种是原创 2016-06-07 19:19:17 · 6039 阅读 · 0 评论 -
分治策略之最大子数组问题
分治策略的说明分治策略是将一个大问题,不断分解成多个容易解决、与大问题形式相同的小问题,然后将小问题的解组合一起来得出最终大问题的解。在分治策略中将执行如下三个步骤:分解:将大问题分解成多个与大问题形式相同的小问题解决:如果问题的规模不够小则继续将小问题分解成更小的问题,如果问题的规模足够小,直接求解合并:将小问题的解一层层地合并,最终得到大问题的解实现分治原创 2016-06-09 19:56:36 · 3114 阅读 · 2 评论 -
比较排序
比较排序的性质在算法最终得到的排序结果,依赖于各个元素直接的比较。简言之就是需要对每个元素对比大小关系来进行排序。常见常用的比较排序有冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序。这些排序的时间复杂度各不相同,各有优缺点。冒泡排序图片来自Wikipedia一种简单、易想的排序,但效率很差。平均时间复杂度为O原创 2016-06-11 19:00:05 · 562 阅读 · 0 评论 -
排序
比较排序的性质在算法最终得到的排序结果,依赖于各个元素直接的比较。简言之就是需要对每个元素对比大小关系来进行排序。常见常用的比较排序有冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序。这些排序的时间复杂度各不相同,各有优缺点。原创 2017-01-14 21:04:44 · 458 阅读 · 0 评论