【C++杂货铺】再谈哈希算法：位图 | 布隆过滤器 | 哈希切分

• 算法结构

在这里插入图片描述

文章目录

  • 一、位图
    • 1.1 一道面试题
    • 1.2 位图的概念
    • 1.3 位图的模拟实现
    • 1.4 位图的应用
      • 1.4.1 给定100亿个整数，设计算法找到只出现一次的整数
      • 1.4.2 给两个文件，分别有100亿个整数，我们只有1G内存，如何找到两个文件交集？
      • 1.4.3 1个文件有100亿个int，1G内存，设计算法找到出现次数不超过2次的所有整数
  • 二、布隆过滤器
    • 2.1 布隆过滤器的提出
    • 2.2 布隆过滤器的概念

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/146aa96871.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐