会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
反光的小鱼儿
博客园
首页
新随笔
联系
管理
订阅
2018年1月10日
海量数据中查找出重复出现的元素(位图法)
摘要: 位图可以用来排序,去重等。 但下面的位图法一般用来做正整数的排序,去重;若有负整数,可以再新建一个队列专门存负整数,先转成正整数去比较,存在这个负整数队列。 理解: 8位整数可以表示的最大十进制数值为99999999。如果每个数字对应于位图中一个bit位,那么存储8位整数大约需要99MB。因为1B=
阅读全文
posted @ 2018-01-10 15:12 反光的小鱼儿
阅读(627)
评论(0)
推荐(0)
编辑
大小根堆的普通写法(包含堆排序)
摘要: 堆排序
阅读全文
posted @ 2018-01-10 00:10 反光的小鱼儿
阅读(618)
评论(0)
推荐(0)
编辑
公告