免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 位图bitmap的高效查找

12 / 2 页

最近访问板块

发新帖

楼主: linuxchyu

上一主题

下一主题

[算法] 位图bitmap的高效查找 [复制链接]

论坛徽章:: 1

技术图书徽章
日期:2014-03-06 15:32:30

11楼 [报告]

发表于 2013-08-31 23:26 |只看该作者

手机写半天居然乱码😓

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

12楼 [报告]

发表于 2013-08-31 23:46 |只看该作者

你都有全位图了，查一个元素在不在集合中不就是O(1)么？没搞明白你的问题到底是什么。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

技术图书徽章
日期:2014-03-06 15:32:30

13楼 [报告]

发表于 2013-08-31 23:49 |只看该作者

假设1Gbit,分n层，第n层存位图，128M。n-1层每元素1字节+1bit,4M个元素，4.5m空间。每元素表示256bit1的个数，n-1层每元素2字节，第一元素表示前32*256bit，依次类推。第一层1dword,表总bit数。满1G,直接返回失败。否则去下层找第一个未满元素，去下下层找对应区域第一个未满元素，n层当做4个UINT64,第一个不全1的二分查6次定位

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

技术图书徽章
日期:2014-03-06 15:32:30

14楼 [报告]

发表于 2013-08-31 23:52 |只看该作者

回复 12# windoze
他要查第一个不为1的bit位

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 44

15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59

程序设计版块每日发帖之星
日期:2016-07-02 06:20:00

15-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:45

2016科比退役纪念章
日期:2016-04-23 00:51:23

15-16赛季CBA联赛之山东
日期:2016-04-17 12:00:28

15-16赛季CBA联赛之福建
日期:2016-04-12 15:21:29

15-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:27

15-16赛季CBA联赛之福建
日期:2016-03-18 12:13:40

15-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:20

15-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:36

15-16赛季CBA联赛之天津
日期:2016-11-02 00:33:12

15-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49

15楼 [报告]

发表于 2013-09-01 00:49 |只看该作者

回复 14# selfrun

那为什么不在每次置位的时候记录下来呢？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 1

技术图书徽章
日期:2014-03-06 15:32:30

16楼 [报告]

发表于 2013-09-01 05:38 |只看该作者

回复 15# windoze
记了第一个，用掉之后，下次再查第一个0还是要线性查找。全记的话，空间为n，也仍有线性查询。分层是好思路。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 5

丑牛
日期:2014-01-21 08:26:26

卯兔
日期:2014-03-11 06:37:43

天秤座
日期:2014-03-25 08:52:52

寅虎
日期:2014-04-19 11:39:48

午马
日期:2014-08-06 03:56:58

17楼 [报告]

发表于 2013-09-02 14:13 |只看该作者

思路是好思路。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 位图bitmap的高效查找

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP