#1冒泡排序(Insertion Sort)插入排序的思路就像排序扑克牌一样，玩家每次抽到一张牌，依次用手中已有的牌与新抽到的牌进行比较，再按一定将新牌按顺序插入已排序的牌中。C语言实现：//Insertion_sort Algorithm/*eg.a[]={5,2,4,6,1,3} a[0]...
分类：
编程语言 时间：
2015-07-02 22:33:57
阅读次数：
222
序快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外它还能够进行就地排序在虚拟环境中也能很好的工作。原理快速排序也和合并排序一样，基于分治法，分为分解、解决、合并三个步骤；...
分类：
编程语言 时间：
2015-07-01 12:12:12
阅读次数：
126
桶排序①简介 桶排序假设输入数据服从均匀分布，平均情况下它的时间代价为O(n)。桶排序假设输入是由一个随机过程产生，该过程将元素均匀，独立的分布在[0,1)区间上。②原理 桶排序将[0,1)区间划分为n个相同大小的子区间，或称为桶。然后将n个输入的数据分别放到各个桶中。因为输入数据是均匀分布的，一般不会出现很多数落在一个桶中的情况。为了得到输出结果，先对每个桶中的数据进行排序，再遍历每个...
分类：
编程语言 时间：
2015-07-01 10:07:44
阅读次数：
142
序本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。
堆排序还引入了另外一种算法设计技术，利用某种数据结构(在此算法中为“堆”)来管理算法执行中的信息。堆数据结构不只在堆...
分类：
编程语言 时间：
2015-06-30 21:59:09
阅读次数：
150
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就是一个问题的最.....
分类：
编程语言 时间：
2015-06-30 21:41:00
阅读次数：
135
题目： 有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行。我们希望使用最少的教室完成所有活动。 设计一个高效的贪心算法求每个活动应该在哪个教室进行。分析： 本题是对书中活动选择问题的一个扩展。在活动选择问题中，我们要求的是一个最大兼容活动集，也就是在所有时间内时间不重叠的...
分类：
编程语言 时间：
2015-06-29 21:58:37
阅读次数：
421
已经不知道现在是第几周啦， 感觉自己过得晕晕的， 以前学过的东西，感觉已忘记了不少。 感觉自己好像一直在学狗熊掰棒子，，，，。 仔细看了一下算法导论的目录，发现模块并不是太多， 然而每一个模块如果展开都会大的无法收拾！！！。 所以， 近来， 我对自己的多年的学习方式产生了怀疑。感觉自己太盲目啦，.....
分类：
其他好文 时间：
2015-06-29 21:48:07
阅读次数：
133
最大优先队列前言 堆排序是一种集插入排序和选择排序的有点于一身的排序算法，但是在后面能学习到更加好的快速排序算法，性能优于堆排序。堆这钟数据结构还有许多其他的用处，例如作为高效的优先队列。优先队列分为最大优先队列和最小优先队列，今天学习了如何用最大堆来实现最大优先队列。 优先队列是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字。一个最大优先队列...
分类：
其他好文 时间：
2015-06-24 13:05:15
阅读次数：
217
mind-blowing，扫过一遍算法导论中的基本算法和数据结构，再读这本书突然就很通畅了，其实都是很“本就该如此”的解决方式，以往太容易被绕来绕去的术语搞晕了所以总带有畏惧心理，没法以沉浸的方式读下去这本书。这个周末终于安心读完了，书中对问题思考、解决和改进的过程描述得比算法导论容易读懂，问题都很...
分类：
其他好文 时间：
2015-06-22 22:04:24
阅读次数：
183
假设你要转载。必须注明出处：http://blog.csdn.net/xiazdong本文是http://blog.csdn.net/xiazdong/article/details/7304239的补充，当年看了《大话数据结构》总结的，可是如今看了《算法导论》，发现曾经对排序的理解还不深入，所以打...
分类：
编程语言 时间：
2015-06-22 19:19:12
阅读次数：
158
