C++中bitset位图介绍及模拟实现
位图介绍 一、位图的引入 先来看下边一道面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 经过我们之前的学习，我们可能会有以下的思路： 对这些数进行排序，再通过二分算法，查找这个数是否存在 插入到unordered_set中，使用find函数查找是否存在 上述方法看起来还不错，二分查找算法时间复杂度为logN,而插入到u
C/C++编程 2023年12月03日 70
TAGS:bits
位图介绍 一、位图的引入 先来看下边一道面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 经过我们之前的学习，我们可能会有以下的思路： 对这些数进行排序，再通过二分算法，查找这个数是否存在 插入到unordered_set中，使用find函数查找是否存在 上述方法看起来还不错，二分查找算法时间复杂度为logN,而插入到u
C/C++编程 2023年12月03日 70
用微信“扫一扫”