UVa1152 - 4 Values whose Sum is 0(hash)

UVa1152 - 4 Values whose Sum is 0(hash)

hash结构体

struct Hash_map{ static const int mask=0x7fffff; int p[8388608],q[8388608]; void clear(){ for(int i=0;i<=mask;++i) q[i]=0; } int & operator [] (int k){ int i; for(i=k&mask; q[i]&&p[i]!=k; i=(i+1)&mask); p[i]=k; return q[i]; } }hash;

这是一个hash 结构体  在结构体内 对 [] 进行了重载， 则可以直接用  hash[10000000000] ++； 就标记成功了。

在查询的时候 直接可以  int  x = hash[10000000000] ;  即可 很方便吧 哈哈 也就是说 这个 hash 直接实现了对 特别大的数的标记。

好像没A，概率论啊，烦死了。

#include#include#include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。