算法
3篇文章 · 0订阅
  • 【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？
    对于算法题还是有点信心的，，，，于是，发现了如下对话。 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中有点一样？可是，如果还是采用 bitmap 算法的话，好像无法统计一个数出现的次数，只能判断一个数是否存在），我可以采用哈希表来统计，把这个数作为 k…
    面试
  • No.14 【大数据算法】BitMap的原理和实现
    算法 人工智能 Oracle
  • 漫画：什么是Bitmap算法？
    1. 给定长度是10的bitmap，每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap，对应存储的位置就是下标为4的位置，将此bit置为1。 3. 把整型数2存入bitmap，对应存储的位置就是下标为2的位置，将此…
    算法