嗯。

嗯。

BFPRT 算法

http://blog.csdn.net/acdreamers/article/details/44656295 通常,我们需要在一大堆数中求前K大的数,或者求前K小的。比如在搜索引擎中求当天用户点击次数排名 前10000的热词;在文本特征选择中求IF-IDF值按从大到小排名前K个的等等问...

2016-08-30 15:06:12

阅读数 333

评论数 0

外部排序

在网上找了不少的资料,不够全面也不够清楚,这里组合和修改一下两份资料,将外部排序中过程详细的介绍下 参考网址(http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.html and http://chenkegarfield.blog....

2016-08-29 15:48:05

阅读数 342

评论数 0

选择置换+败者树搞定外部排序

个人认为,外部排序是我们在学习过程中接触到的一个比较重要的算法,它既包含了基本的排序算法,又考察了对文件IO以及内存的理解,还展示了最基本的程序优化思想,可以说能够写好一个外部排序,就说明基本的编程能力已经过关了。本文将对整个外部排序的过程进行详细的分析,并介绍两个经典算法,最后附上完整的程序代码...

2016-08-29 15:29:45

阅读数 434

评论数 0

简单选择排序 Selection Sort 和树形选择排序 Tree Selection Sort

http://www.cnblogs.com/mengdd/archive/2012/11/27/2791412.html 选择排序 Selection Sort   选择排序的基本思想是:每一趟在剩余未排序的若干记录中选取关键字最小的(也可以是最大的,本文中均考虑排升序)记录作为有序...

2016-08-29 14:13:26

阅读数 346

评论数 0

基数排序

http://www.cnblogs.com/jingmoxukong/p/4311237.html 基数排序与本系列前面讲解的七种排序方法都不同,它不需要比较关键字的大小。 它是根据关键字中各位的值,通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。    不妨通过一个具...

2016-08-29 12:44:51

阅读数 416

评论数 0

希尔排序

http://www.cnblogs.com/jingmoxukong/p/4303279.html 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 该方法因DL.Shell于1959年提出而得名。 希尔排序的基本思想是: 把记录按步...

2016-08-29 09:23:39

阅读数 442

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭