摘要: 有时候判断某个坐标是否存在,用map会超时 这里介绍两种做法 首先是unordered_set,时间复杂度理论上是~~O(1)~~的但是,实际上是*O(玄学)*的,码量小,易操作 下面是hash表做法 链式前向星 直接求hash,直接判断 查询一般来讲是O(1)的 但是,特殊数据会变成O(n)的,主 阅读全文
posted @ 2022-01-26 16:15 zasdcn 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-01-25 15:50 zasdcn 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 简单明了。 为啥不设密码?防止被“后辈”骂。。。或者被大佬骂 阅读全文
posted @ 2022-01-24 14:35 zasdcn 阅读(74) 评论(7) 推荐(2) 编辑
摘要: 图的联通 无向图: G=(V,E) 有一条路径使u到v,则u,v是联通的。所以任意一个顶点和自身联通,任意一条边的两个端点联通。 若任意两个顶点联通,则G是连通图,这一性质叫连通性 H是G的一个子图,且不存在H$\varsubsetneqq$F$\subseteq$G且F为连通图,则H是G的一个连通 阅读全文
posted @ 2022-01-22 12:44 zasdcn 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 苍蝇装头术 背(废)景(话):从前有个小张,他在某中某06班上心理课时,看到了《一分钟的苍蝇》这部十分有意思的短片,有感而发对某or大佬大牛说:”这只苍蝇毫无计划,就像那个把自己头搓掉的那个苍蝇一样,无头苍蝇。大牛,我给你出道题你能不能利用你卓越的‘大佬(脑)’,想出一个算法,给苍蝇装装头。”大牛信 阅读全文
posted @ 2021-10-01 08:52 zasdcn 阅读(69) 评论(1) 推荐(0) 编辑
摘要: 唔哈哈哈哈哈哈,唔哈哈哈哈哈哈,我有博客了 阅读全文
posted @ 2020-07-03 21:35 zasdcn 阅读(191) 评论(6) 推荐(3) 编辑