全域散列能用来处理很长的字符串吗
  • 板块学术版
  • 楼主LjL67172377
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/11 19:50
  • 上次更新2023/10/27 03:22:40
查看原帖
全域散列能用来处理很长的字符串吗
838527
LjL67172377楼主2022/11/11 19:50

纯纯萌新,刚刚看完算法导论关于散列表的知识,里面介绍的散列函数中只有全域散列是能保证不会被卡数据的,但是他要求找一个比最大的数据还要大的质数,刚刚做字符串哈希的模板题,题目是最长1500的大小写的数据,非常非常大,就有点蒙了,题解的方法都好奇怪,想确认一下是不是要处理这种规模的数据必须要专门学新的散列函数,求大佬指点

2022/11/11 19:50
加载中...