随笔分类 - 字符串—————哈希
摘要:gate 用时:60min,几乎全是照题解写的,所以没什么bug 题目大意: 给定一个$N\times M$的天空,$T$个$P*Q$的星座,求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据,$1 \le N, M \le 1000, 1 \l
阅读全文
摘要:gate 第一次在$Leetcode$做题... 对于每个哈希值建一个链表(链式前向星) 以插入为例,设值为$key$,$key$的哈希值为$x$ 检查$x$的链表中,是否存在值为$key$的。 若不存在,\(num[++cnt] = key\),连边$head[x]\rightarrow cnt$
阅读全文
摘要:gate 对于每一位$s[i]$ \(ans = (ans*base + (ull)s[i])\%mod + prime\) 建议数值 $base = 131\ prime = 233317\ mod1 = 19260817\ mod2 = 20031101$ 双哈希 #include<cstdio
阅读全文

浙公网安备 33010602011771号