随笔分类 - Hash
摘要:原题链接 题目大意: 给出n个单词和有m个单词的文章,问其中包含这n个单词的数量(重复算一个),和包含最多单词数量下的最短连续段。 n<=1000,m<=100000 简略思路 首先,想到的肯定是hash+暴力 时间复杂度O(m²) 仔细读题,假设右边界从右往左移动,当一个右边界对应的最小左边界找到
阅读全文
摘要:题解 题目大意:给出N个数,要求把其中重复的去掉,只保留第一次出现的数。最后按顺序输出N <= 50000 然这题是个哈希的典型题目 HASH,我对于它的理解就是一个桶%一个数,当然并不是如此,有很多更好的HASH函数可以更好的减少冲突,例如非十进制数等。 HASH一般用来处理一个元素是否在一个集合
阅读全文

浙公网安备 33010602011771号