ZA139

字符串

acm(5) 数据结构(1) 未归档(13) 算法(3) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章 / 字符串（共1篇）

字符串Hash

字符串Hash 字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。最后构造成理想状态下的一个整数→字符串的单射。所以问题就是如何构造Hash函数，使他成为一个单射。有几种方法，分别是自然溢出方法，单Hash方法和双Hash方法。我们规定 i n d e x ( x ) = ...

2020-10-21

0 739