一、模拟散列表 例如我现在需要将n(1\leq n \leq 10^5)个数,每个数为a_i(-10^9\leq a_i\leq 10^9)进行映射,当然可以用unordered_map不过有些情况会被卡,所以这里手写哈希. 可能有人会说离散化,离散化是一种特殊的哈希,是需要保持哈希函数单调递增的. 将有一个函数为h(x)\in (0,10^5),这个函数叫哈希函数. 一共有两种方法: 1.1 拉链法 拉链法:也就是对于0到10^5-1每次新加入的位置往下拉一条链,如图: 对于每一个就像拉链一样,与链式前向星很像 …