![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
tinysakurac
蹒跚学步的猿
展开
-
[转载]漫画算法:什么是B+树
发现一个很有意思的系列,Mark一下。转载 2018-09-25 22:45:00 · 352 阅读 · 0 评论 -
海量数据:快速查找一个数字是否出现在40亿个数字中
给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中? 看到问题的想法是采用bitmap:1个字节可以表示8个整数是否出现的情况(出现则对应的位置1,否则为0),那么表示40亿个整数的情况需要40亿/8=5亿,约500M的空间.空间复杂度是O(n)+O(1); 还有更好的方法: 这个问题在《编程珠玑》里有很好的描述,大家可以参...转载 2018-08-11 13:16:23 · 1165 阅读 · 1 评论