- 博客(6)
- 收藏
- 关注
RSS订阅原创 ggde
扭轱辘旋转的博客无聊之人写的无聊文章 5 原创 0 转载 0 译文 1 评论 2436 访问 京 ICP 证 070598 号imgCopyright © 1999-2016, CSDN.NET, All Rights Reserved2016 六月 07 原 队列的数组实现与链表实现 分类：数据结构与算法（393） （0） 编辑 删除队列的说明队列是一种基本
2017-02-27 12:43:11
831
原创 排序
比较排序的性质在算法最终得到的排序结果，依赖于各个元素直接的比较。简言之就是需要对每个元素对比大小关系来进行排序。常见常用的比较排序有冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序。这些排序的时间复杂度各不相同，各有优缺点。
2017-01-14 21:04:44
465
原创 比较排序
比较排序的性质在算法最终得到的排序结果，依赖于各个元素直接的比较。简言之就是需要对每个元素对比大小关系来进行排序。常见常用的比较排序有冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序。这些排序的时间复杂度各不相同，各有优缺点。冒泡排序图片来自Wikipedia一种简单、易想的排序，但效率很差。平均时间复杂度为O
2016-06-11 19:00:05
571
原创 分治策略之最大子数组问题
分治策略的说明分治策略是将一个大问题，不断分解成多个容易解决、与大问题形式相同的小问题，然后将小问题的解组合一起来得出最终大问题的解。在分治策略中将执行如下三个步骤：分解：将大问题分解成多个与大问题形式相同的小问题解决：如果问题的规模不够小则继续将小问题分解成更小的问题，如果问题的规模足够小，直接求解合并：将小问题的解一层层地合并，最终得到大问题的解实现分治
2016-06-09 19:56:36
3183
2
原创 队列的数组实现与链表实现
队列的说明队列是一种基本的数据结构。我们平时排队等候服务的时候，是先到的人先接受服务。对于队列这种数据结构，实现的就是一种先进先出（first-int, first-out, FIFO）的策略。改变队列中元素的操作方法只有两个——push与pop。push是把元素从队尾插入，pop是把元素从队头删除。数组实现队列的数组实现有两种形式，一种是线性实现，另一种是
2016-06-07 19:19:17
6070
原创 栈的数组实现与链表实现
栈的说明栈是一种基本的数据结构。在栈中，被删除的元素是最近被插入的元素，实现的是一种后进先出（last-in, first-out, LIFO）的策略。改变栈中元素的操作方法只有两个——push与pop。push是把元素推入栈底，pop是把元素从栈顶弹出。
2016-06-07 13:25:02
2652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人