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

性能极低,请教大家

Posted by popingfans at 2010-11-08 01:43:21 on Problem 1002
我没有去申请一千万大小的整形数组,因为没有通用性,如果号码增加几个位数,那么内存肯定不够的。。空间换时间,这里不行吧,因为使用hash函数为f(key) = key.

刚开始用快速排序结果,再统计,但是超时。。

最后用的最小优先队列,统计在不断取得最小元素的过程中完成。

最后的结果是内存使用9004k,时间约1500ms。。

我没学过太复杂的数据结构,大家说的字典树,我从来没学过,我想请教大家一个地方,

如果高效率的完成映射?我用了最简单的swtich,但是感觉这样很慢。。。

谢谢啦

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