Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

In!

Posted by Sempr at 2007-04-16 23:12:29
In Reply To:有10亿个浮点数,从中找出1万个最大的数。写一个高性能的算法 Posted by:pku007 at 2007-04-16 20:01:58
小顶堆,如果个数小于10000,那么加入堆,否则比较当前值和堆顶的数,如果堆顶数更小,那么替换掉它,并且把堆顶的数调整下去

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator