由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 弱弱的问问bitmap?
相关主题
Bitmap是怎么回事啊?数组里面找数个出现了奇数次的整数,怎么找?
一道微软题问一道算法题
Leetcode 最新题, 搞不懂amazon问题求教
弱弱的问问跟hash有关的问题find k missing numbers in range [0, N].
弱弱的问问hash, hashtable?a家电面。。
弱弱的问个C++用priority_queue定义min heap的问题又tmd的面砸了一个,还是贴贴面经
让人沮丧的Goog电话面试弱弱的问下:bit map 和map 有啥区别
求助:bitmap的问题3rd Amazon phone interview (1hr)
相关话题的讨论汇总
话题: bitset话题: bitmap话题: 弱弱话题: stl话题: bool
进入JobHunting版参与讨论
1 (共1页)
w****o
发帖数: 2260
1
通常说的bitmap是不是指的就是一串1/0的bits?
C++ STL里的bitset是不是就是一种实现bitmap的方式?
不过发现bitset定义的时候要申明大小,比如 bitset<50>就是大小为50bits的bitmap,
如果程序运行中想增加size该怎么办呢?
谢谢!
f*******l
发帖数: 66
2
use a larger bitset?
or think of other structure to store more bitset
say vector > bitsetArray

bitmap,

【在 w****o 的大作中提到】
: 通常说的bitmap是不是指的就是一串1/0的bits?
: C++ STL里的bitset是不是就是一种实现bitmap的方式?
: 不过发现bitset定义的时候要申明大小,比如 bitset<50>就是大小为50bits的bitmap,
: 如果程序运行中想增加size该怎么办呢?
: 谢谢!

w****o
发帖数: 2260
3
就是说bitset可以当成bitmap用,对吧?!

【在 f*******l 的大作中提到】
: use a larger bitset?
: or think of other structure to store more bitset
: say vector > bitsetArray
:
: bitmap,

R****i
发帖数: 91
4
use vector

【在 f*******l 的大作中提到】
: use a larger bitset?
: or think of other structure to store more bitset
: say vector > bitsetArray
:
: bitmap,

w****o
发帖数: 2260
5
这个不太好,占用了太多的空间,因为一个 bool 占用的空间和一个 integer是一样的
,通常也是4bytes.就是说一个bool根本就不是一个bit.

【在 R****i 的大作中提到】
: use vector
R****i
发帖数: 91
6
plz try google and check stl

【在 w****o 的大作中提到】
: 这个不太好,占用了太多的空间,因为一个 bool 占用的空间和一个 integer是一样的
: ,通常也是4bytes.就是说一个bool根本就不是一个bit.

1 (共1页)
进入JobHunting版参与讨论
相关主题
3rd Amazon phone interview (1hr)弱弱的问问hash, hashtable?
如何写内存速度最优化的string permutation?有重复字符弱弱的问个C++用priority_queue定义min heap的问题
这题怎么做?让人沮丧的Goog电话面试
Apple第一轮电话面试求助:bitmap的问题
Bitmap是怎么回事啊?数组里面找数个出现了奇数次的整数,怎么找?
一道微软题问一道算法题
Leetcode 最新题, 搞不懂amazon问题求教
弱弱的问问跟hash有关的问题find k missing numbers in range [0, N].
相关话题的讨论汇总
话题: bitset话题: bitmap话题: 弱弱话题: stl话题: bool