随笔分类 - hash
摘要：这道题目没什么说的，刚开始快排超时了，后来就没有办法了。搜了一下才知道是hash，hash没怎么用过，记得这是第二次吧！记录一下！简单分析下超时的原因：本题的数据n最大的值为1000,如果取任意的两个数值进行绝对值计算，那么最多就会产生1000*1000/2个数据，大概就是500000个数据，下面又对这么的值进行排序，查找就超时了。用hash的方法，压缩了数据量，因为任意两个1000以内的数据进行绝对值计算，范围一定在0-2000内，所以hash算法，大大的压缩要处理的数据量，提高了查找的效率。 1 #include<iostream> 2 #include<cstring&
阅读全文
