千万级数据用什么数据结构判断某个数据是否存在?

面试题,如何在千万级的数据中判断一个值是否存在?-腾讯云开发者社区-腾讯云 (tencent.com)

使用布隆过滤器。

数组大小和hash函数数量如何确定?

通过公式可以得出(与log2有关)

使用什么hash函数?

murmur

如何计算hash?

首先要计算出两个原始hash,然后通过这两个原始hash不断推出其他hash

相关推荐
im_AMBER2 小时前
算法笔记 09
c语言·数据结构·c++·笔记·学习·算法·排序算法
凯芸呢2 小时前
Java中的数组(续)
java·开发语言·数据结构·算法·青少年编程·排序算法·idea
寂静山林2 小时前
UVa 1030 Image Is Everything
算法
AI柠檬2 小时前
几种排序算法的实现和性能比较
数据结构·算法·c#·排序算法
weixin_429630263 小时前
第6章 支持向量机
算法·机器学习·支持向量机
SweetCode3 小时前
C++ 实现大数加法
开发语言·c++·算法
王哈哈^_^3 小时前
【数据集】【YOLO】【目标检测】共享单车数据集,共享单车识别数据集 3596 张,YOLO自行车识别算法实战训推教程。
人工智能·算法·yolo·目标检测·计算机视觉·视觉检测·毕业设计
CodeWizard~4 小时前
AtCoder Beginner Contest 430赛后补题
c++·算法·图论
大大dxy大大4 小时前
机器学习-KNN算法示例
人工智能·算法·机器学习
zz0723205 小时前
数据结构 —— 栈
数据结构