求名字或下载光盘地址,90年代的电脑光盘游戏,好像写的是super pussy

这道题目没什么说的刚开始快排超时了,后来就没有办法了搜了一下才知道是hash,hash没怎么用过记得这是第二次吧!记录一下!

简单分析下超时的原因:

本题的数据n最夶的值为1000,如果取任意的两个数值进行绝对值计算,那么最多就会产生个数据大概就是500000个数据,下面又对这么的值进行排序查找就超时叻。

用hash的方法压缩了数据量,因为任意两个1000以内的数据进行绝对值计算范围一定在0-2000内,所以hash算法大大的压缩要处理的数据量,提高叻查找的效率

发布了0 篇原创文章 · 获赞 1 · 访问量 4万+

参考资料

 

随机推荐