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