2022年1月26日
wz
该文被密码保护。 阅读全文
posted @ 2022-01-26 16:46 zasdcn 阅读(0) 评论(0) 推荐(0) 编辑
hash(1):关于坐标hash：unordered_set 和 hash表
摘要： 有时候判断某个坐标是否存在，用map会超时 这里介绍两种做法 首先是unordered_set，时间复杂度理论上是~~O(1)~~的但是，实际上是*O(玄学)*的，码量小，易操作 下面是hash表做法 链式前向星 直接求hash，直接判断 查询一般来讲是O(1)的 但是，特殊数据会变成O(n)的，主 阅读全文
posted @ 2022-01-26 16:15 zasdcn 阅读(140) 评论(0) 推荐(0) 编辑