64,637
社区成员
发帖
与我相关
我的任务
分享着急着急!!!!在线等！！！！
看 编程珠玑 一书，第一章叙述了用位图来存储大量不重复整数的办法，（例如：010100 代表 1，3两个数） 例如存储7位数，书上说用一个1000万位的字符串，只需125万字节。
是不是不对阿，应该要千万位字节阿？？书上怎么搞得？而且不能有1000万位的字符串阿？？
是不是不对阿，应该要千万位字节阿？？书上怎么搞得？而且不能有1000万位的字符串阿？？
...全文
请发表友善的回复…
发表回复
herman~~ 2006-05-27
- 打赏
- 举报
关注
zimu911 2006-05-27
- 打赏
- 举报
问题解决了，用位向量操作，全部转化成2进制位运算就能多出一堆位数来了
lpangbing 2006-05-27
- 打赏
- 举报
我也这么想过，比如说存储DNA序列，A T G C 就四个每个用一个字节太不划算了，假如使用移位的办法的话，一字节可以存下好多来，对于上 G 的序列分析就有可能把全部序列读入内存中来，不过可能分析起来效率不是很高。
crazy_lazy_pig 2006-05-26
- 打赏
- 举报
"位图"嘛, 位图本身就是以位为单位存贮信息的, 一个字节有八位呢, 看你怎么利用这8个字节位了, 利用的好当然可以剩下很多空间啦.
当然具体的我也不懂了, 建议你去看看关于位图格式的一些文章.
当然具体的我也不懂了, 建议你去看看关于位图格式的一些文章.
snailbreak 2006-05-26
- 打赏
- 举报
不懂,不过可以看出是个好算法
zimu911 2006-05-26
- 打赏
- 举报
晕了，看不懂你们再说什么
吃狼的豆腐 2006-05-26
- 打赏
- 举报
位图没有字节对其问题
zimu911 2006-05-26
- 打赏
- 举报
什么意思？每个字符就是一字节阿？能直接拿一个bit存东西？
zzstephen 2006-05-26
- 打赏
- 举报
1字节＝8位
