摘要：
原文连接：http://noalgo.info/466.html BFPRT算法，又称为中位数的中位数算法，由5位大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）提出，并以他们的名字命名。参考维基上的介绍Median of medians。 算法的思想是修改快速选 阅读全文
posted @ 2016-03-24 11:42
DreamDog
阅读(327)
评论(0)
推荐(0)
摘要：
原文连接：http://www.cnblogs.com/Braveliu/archive/2013/01/14/2860456.html 阅读全文
posted @ 2016-03-24 10:54
DreamDog
阅读(130)
评论(0)
推荐(0)
摘要：
思想 堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。 堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元素一定是这个堆中的 阅读全文
posted @ 2016-03-24 10:49
DreamDog
阅读(123)
评论(0)
推荐(0)
摘要：
快速排序 快速排序是对冒泡排序的改进，主要思想是通过一次排序将序列分成两部分，左边的部分全部小于基准值，右边的部分大于基准值。在这一思想下，有不同的几种实现方式。 再次改进算法。 有指针left和right，对于right，如果其所指的元素的值大于或者等于基准值，那么指针往左移一位，如果小于基准值， 阅读全文
posted @ 2016-03-24 10:37
DreamDog
阅读(150)
评论(0)
推荐(0)
摘要：
在编程过程中，交换两个数是我用常用的 ，这里做下简单的搬运 这种方式其实是没有改变的ab两个参数的值的，只有在函数里面，ab的值是改变的，但是在函数外面，ab的值还是没有改变的 这样才是改变了ab的值 另外 ，交换两个数的值，大致应该有一下三种方式，注意，这里的形参都是指针（或引用）。 第一种，带有 阅读全文
posted @ 2016-03-24 10:00
DreamDog
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号