![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
十一月的嚣张
这个作者很懒,什么都没留下…
展开
-
1139. 最大的以 1 为边界的正方形
1139. 最大的以 1 为边界的正方形原创 2020-11-15 21:53:36 · 163 阅读 · 0 评论 -
哈希问题
哈希问题 记录一下哈希函数有关的问题 哈希函数的一些性质 这里面,重点是第五条。在上面的性质基础之上,可以延伸出一些更常用的性质。 设哈希函数f(x),x表示输入,m表示一个数,对于随机给定的x,其f(x) mod m 得到的结果,也一定是均匀的。这是根据第五条性质可以得到的 一个应用题目 比如说,有一个40亿条数字的文件,每个数字按行存储,可使用的内容是1GB(指的是字节),求文件中出现次数最多的数字? 思路:可以使用哈希表来表示每个数字出现的次数<key,value>,这里认为一个<原创 2020-11-07 18:12:35 · 519 阅读 · 0 评论 -
381. O(1) 时间插入、删除和获取随机元素 - 允许重复
381. O(1) 时间插入、删除和获取随机元素 - 允许重复 题目 设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val):向集合中插入元素 val。 remove(val):当 val 存在时,从集合中移除一个 val。 getRandom:从现有集合中随机获取一个元素。每个元素被返回的概率应该与其在集合中的数量呈线性相关。 示例: // 初始化一个空的集合。 RandomizedCollection collection = new原创 2020-10-31 10:35:08 · 73 阅读 · 0 评论