Hash

Posted 2020-09-11 Yvettey

hash的应用包括两种，一种是整数方面一种是字符串方面。

整数：

hdu1425:

水题，考虑将所有数据存到对应的hash数组，然后倒叙查找输出即可。考虑负数处理方式。

hdu1496:

思路巧妙，考虑如果使用暴力，那么就要四层循环耗时很大，可以考虑计算a*i^2+b*j^2 和c*i^2+d*j^2 分别计算，最后判断是否和为0即可。

这里hash算法的用处是将第一部分计算的值存放到hash数组里，第二部计算结果直接查找hash中是否与其和为0的数即可。

这样算法的复杂度及改为2*n^2

需要注意的是：a,b,c,d不能全为正数或负数。