| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
In!In Reply To:有10亿个浮点数,从中找出1万个最大的数。写一个高性能的算法 Posted by:pku007 at 2007-04-16 20:01:58 小顶堆,如果个数小于10000,那么加入堆,否则比较当前值和堆顶的数,如果堆顶数更小,那么替换掉它,并且把堆顶的数调整下去 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator