会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Asder1228
博客园
首页
新随笔
联系
订阅
管理
2022年1月26日
wz
该文被密码保护。
阅读全文
posted @ 2022-01-26 16:46 Asder1228
阅读(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 Asder1228
阅读(142)
评论(0)
推荐(0)
编辑
公告