Hash

Posted Yvettey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hash相关的知识,希望对你有一定的参考价值。

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不能全为正数或负数。

以上是关于Hash的主要内容,如果未能解决你的问题,请参考以下文章

js hash

elf readelf 段 作用域

RUBY:递归符号键

go 创建自己的区块

Redis 数据类型--Hash

Redis 1.3 hash