Live2D

随笔分类 -  Hash

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