关于hash的三点疑问
  • 板块学术版
  • 楼主vectorwyxSD省选加油
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/21 17:20
  • 上次更新2023/11/5 10:14:27
查看原帖
关于hash的三点疑问
238408
vectorwyxSD省选加油楼主2020/10/21 17:20

RT,求巨佬解答,谢谢QAQ:

  1. 关于双模数hash取单个base的正确性的问题。如果在单模数下两个不同的字符串的哈希值相同,那么即使有两个模数,但不改变base,那么初始的哈希值不应该还是一样的吗?那取模后的值不也是一样的吗?为啥就能解决冲突问题呢。。。在我看来该冲突的字符串还是会冲突啊QAQ
  2. 单哈希下,是否满足mod和base的公共因子越多冲突概率越大?如果是的话,那么mod和base不取质数而取两个互质的数是否可行?
  3. hash是C++的系统关键字吗?如果是,它在C++系统中的含义是什么?

再次感谢解答的每一位神仙qwq

2020/10/21 17:20
加载中...