摘要: P3396 哈希冲突 题目描述 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定 阅读全文
posted @ 2019-03-14 17:13 孑行 阅读(202) 评论(0) 推荐(0) 编辑