摘要：哈希表 哈希表又称散列表，其主要思想是将字符串映射成一个 int 或是其他数据类型的数据，从而在比较的时候可以实现 O(1) 的复杂度。 通常我们采用的是多项式Hash的方法，其具体实现公式一般为： $$ f(s) = \sum s[i] b^i (mod\ M) $$ 由上式可知，哈希其实是有非常 阅读全文