如何抉择字符串hash
  • 板块学术版
  • 楼主konyakest
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/2/19 10:13
  • 上次更新2023/10/24 00:23:22
查看原帖
如何抉择字符串hash
482660
konyakest楼主2023/2/19 10:13

rt,指“字符串区间判等问题”(例如:马拉车的hash做法)

普通单hash编写容易,常数小,但错误率高

双hash常数较小,错误率低,但是编写困难

模大质数编写容易,错误率低,但是区间判等时要转换为__int128 ,常数较大(实测大约10倍于普通hash)

问一下想hash这种东西ccf会卡吗?实际比赛中应该如何抉择?

2023/2/19 10:13
加载中...