/* 返回顶部 */
摘要: gate 用时:60min? 迭代加深搜索\((IDDFS)\):有深度上限的$DFS$。 当搜索深度$>MaxDeep$时就返回。若这次没有找到,则$MaxDeep+1$。 时间上,会比$BFS$慢一点,因为每次会重复搜索前面一层; 空间上,等于$DFS$的空间,远小于$BFS$。 剪枝优化$(I 阅读全文
posted @ 2020-07-10 17:02 Mogeko 阅读(180) 评论(0) 推荐(0) 编辑
摘要: gate 用时:60min,几乎全是照题解写的,所以没什么bug 题目大意: 给定一个$N\times M$的天空,$T$个$P*Q$的星座,求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据,$1 \le N, M \le 1000, 1 \l 阅读全文
posted @ 2020-07-10 11:54 Mogeko 阅读(93) 评论(0) 推荐(0) 编辑
摘要: ###Download 不是恰饭啊 自动拦截广告,并且可以设置手动拦截(根据网页元素) 比如CSDN的创作中心,每次都弹出来,但并不是广告,这时就可以通过网页元素拦截。 (右键 - AdBlock - 拦截此广告) 通过调整页面元素来创建拦截规则。 但并不是所有网站都适用(比如pornhub就不行) 阅读全文
posted @ 2020-07-10 09:34 Mogeko 阅读(1112) 评论(0) 推荐(0) 编辑
摘要: gate 第一次在$Leetcode$做题... 对于每个哈希值建一个链表(链式前向星) 以插入为例,设值为$key$,$key$的哈希值为$x$ 检查$x$的链表中,是否存在值为$key$的。 若不存在,\(num[++cnt] = key\),连边$head[x]\rightarrow cnt$ 阅读全文
posted @ 2020-07-10 01:06 Mogeko 阅读(150) 评论(0) 推荐(0) 编辑