Detail of message

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

如果数据的范围都很小，可以考虑桶排序

Posted by Piao_Polar at 2006-07-15 12:49:26
In Reply To:有200万个数据，用qsort()很慢，想问问大家有什么好办法没？ Posted by:guoxi at 2006-07-15 11:09:49

Followed by:

桶排序是什么思路？请讲一讲？ (22) guoxi 2006-07-15 20:18:00
- 去看看suffix sort应该可以的 (26) first 2006-07-15 20:54:55
  - suffix sort?可以讲讲思路吗？ (0) guoxi 2006-07-15 21:02:27
- 例如数据都在1～100之间，可以通过统计每个数值出现的次数达到排序的效果 (79) Piao_Polar 2006-07-15 22:09:30
  - 谢谢Piao_Polar ^_^ (0) guoxi 2006-07-17 09:32:32

Post your reply here:

Home Page Go Back To top

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