小结:hash

概要:

判重的时候可以用手写hash,也可以用stl中的map,手写hash的好处是快,解决冲突的方案较好,map慢。但是手写hash要求的空间高,而且有时处理得不好的话会wa。

注意及技巧:

注意的是,hash的函数一定要写好,但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重,mod的时候要注意处理冲突,我们可以直接用到达的下标一直向后找个空的位置放下即可。例题:【COGS & USACO Training】710. 命名那个数字(hash+水题+dfs)【wikioi】1230 元素查找(巨水题+set/hash)

 

posted @ 2014-09-28 17:52  iwtwiioi  阅读(325)  评论(0编辑  收藏  举报