![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——哈希表
pxlsdz
冲就完了!
展开
-
Hash表
【引入】 网上看到的比喻我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤级别),我们按照体重来分,划分成100个小猪圈。 然后把每个小猪,按照体重赶进各自的猪圈里,记录档案。 好了,如果我们要找某个小猪怎么办呢?我们需要每个猪圈,每个小猪的比对吗? 当然不需要了。 我们先看看要找的这个小猪的体重,然后就找到了对应的猪圈了。 在这个猪圈里的小猪的数量就相对很少了...原创 2018-08-01 23:17:31 · 388 阅读 · 0 评论 -
牛客寒假算法基础集训营 3 处女座的比赛(规律暴力构造)
处女座的比赛 链接:https://ac.nowcoder.com/acm/contest/329/J 来源:牛客网 题目描述 经过了训练、资金等多方面的准备,处女座终于可以去比赛了!比赛采用codeforces赛制,也就意味着可以插人。现在有一道字符串的题目,处女座在room里看到一个用hash做的,于是决定把它hack掉。这个人的核心代码如下: const int mod...原创 2019-02-01 20:30:09 · 362 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) E. Compress Words 双Hash或者KMP
E. Compress Words time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Amugae has a sentence consisting of $$$n$$$ words. He want to co...原创 2019-08-12 12:54:36 · 318 阅读 · 0 评论