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 |
性能极低,请教大家我没有去申请一千万大小的整形数组,因为没有通用性,如果号码增加几个位数,那么内存肯定不够的。。空间换时间,这里不行吧,因为使用hash函数为f(key) = key. 刚开始用快速排序结果,再统计,但是超时。。 最后用的最小优先队列,统计在不断取得最小元素的过程中完成。 最后的结果是内存使用9004k,时间约1500ms。。 我没学过太复杂的数据结构,大家说的字典树,我从来没学过,我想请教大家一个地方, 如果高效率的完成映射?我用了最简单的swtich,但是感觉这样很慢。。。 谢谢啦 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator