Chinaunix首页 | 论坛 | 博客
  • 博客访问: 956235
  • 博文数量: 134
  • 博客积分: 7443
  • 博客等级: 少将
  • 技术积分: 1411
  • 用 户 组: 普通用户
  • 注册时间: 2007-02-10 20:18
文章分类

全部博文(134)

文章存档

2012年(7)

2011年(29)

2010年(16)

2009年(6)

2008年(18)

2007年(58)

分类: C/C++

2009-10-25 16:58:44

在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前N个记录,称为TopN问题。这是一个常常遇到的问题,也是一个比较简单的算法问题,却很少能有人能写出最优化的topn算法。本文对常见的TopN算法,进行分析比较,最后给出最优的TopN算法:基于小根堆的筛选法.

文件:topn.pdf
大小:92KB
下载:下载


如果因cublog故障,上面的文件不能直接下载。 点击下面的连接,进入下载页面,需要等一会,下面会出现下载的按钮。
阅读(4272) | 评论(2) | 转发(0) |
给主人留下些什么吧!~~

chinaunix网友2009-11-27 16:44:51

牛,竟然真的不需要对原数据排序,就能找到topn。学习了

chinaunix网友2009-10-26 08:43:07

不错,面试时经常碰到的问题。