hash(1):关于坐标hash:unordered_set 和 hash表
有时候判断某个坐标是否存在,用map会超时 这里介绍两种做法 首先是unordered_set,时间复杂度理论上是O(1)的但是,实际上是O(玄学)的,码量小,易操作
下面是hash表做法 链式前向星 直接求hash,直接判断 查询一般来讲是O(1)的 但是,特殊数据会变成O(n)的,主要取决于hash函数的写法
有时候判断某个坐标是否存在,用map会超时 这里介绍两种做法 首先是unordered_set,时间复杂度理论上是O(1)的但是,实际上是O(玄学)的,码量小,易操作
下面是hash表做法 链式前向星 直接求hash,直接判断 查询一般来讲是O(1)的 但是,特殊数据会变成O(n)的,主要取决于hash函数的写法