小结:hash
概要:
判重的时候可以用手写hash,也可以用stl中的map,手写hash的好处是快,解决冲突的方案较好,map慢。但是手写hash要求的空间高,而且有时处理得不好的话会wa。
注意及技巧:
注意的是,hash的函数一定要写好,但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重,mod的时候要注意处理冲突,我们可以直接用到达的下标一直向后找个空的位置放下即可。例题:【COGS & USACO Training】710. 命名那个数字(hash+水题+dfs),【wikioi】1230 元素查找(巨水题+set/hash)
博客地址:www.cnblogs.com/iwtwiioi 本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。