使用Bitmap实现排序

最新推荐文章于 2023-06-01 15:03:08 发布
最新推荐文章于 2023-06-01 15:03:08 发布
阅读量568 收藏 1
点赞数
分类专栏： Python 文章标签： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/github_34603006/article/details/51108353
版权

一、理论篇

使用Bitmap实现排序，是通过在Bitmap将待排序列表中的数值位标记为1，然后顺序输出bitmap的标记位实现排序的方法。具体来说，分为两步：

1、循环待排序列表，i 表示待排序列表值。bitmap[i]=1

2、循环输出bitmap中值为1的位置(slot)，实现排序。list.append(i if bitmap[i] ==1)

二、实践篇​

最低0.47元/天 解锁文章
github_34603006
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Bitmap排序
Mercop的专栏
04-24 1196
Bitmap排序 bitmap排序：开辟数据最大值长度的bit数组记录数据是否存在，存在为1，不存在为0，这样可以一趟循环，就可以获取数据的顺序。可以在线性时间处理海量大数据,数据不能重复。 package com.marving.acm.sort; import static com.marving.util.Print.print;/** * * @title: bitmap排序,线性
排序算法之 BitMap算法 原理及Go实现
草帽boy的博客
02-24 441
1.BitMap BitMap是一种排序算法,他的特点是速度快,节省容量。可以对整数型型数据进行排序,同时也可以应用于文本去重，排序前先要对文本进行MD5操作。 优点 节省空间,对于一个字节进行排序,只要一个字节的空间。 运行效率高 缺点: 重复数据只能记录一次。 假设要对30 亿个 数据 进行排序,每个整数如果占 4 个字节 那么 30亿的数据就要占用 11 个G,对于一些配置...
BitMap数据结构
最新发布
西凉的悲伤博客
06-01 2260
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间）假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存在Java中，int占4字节，1字节=8位（1 byte = 8 bit）如果每个数字用int存储，那就是20亿个int，因而占用的空间约为 (2000000000*4/1024/1024/1024)≈7.45G。
排序之bitmap排序
TODD911的专栏
01-06 6535
所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 　　如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个
《编程珠玑》-- 开篇：BitMap算法用于磁盘文件排序的原理与实现
Apollon_krj的博客
06-14 1874
一、问题提出与描述：我们经常会遇到一类问题，这类问题是：有一个大的文件，该文件中存有大量的未经排序的数字，给定限制大小的内存，设计算法实现对该文件中的所有数字的排序，并将排序结果放到新文件中（经常会以时间日期等命名）。比如：有一个文件，该文件中有0~4294967295区间内的2147483648个数字，并且是乱序的，给定内存为1GB，对该文件中的数字进行排序。一般情况下，这类问题有个特点，就是给定
PHP实现bitmap位图排序与求交集的方法
10-21
主要介绍了PHP实现bitmap位图排序与求交集的方法,结合实例形式分析了php位图排序及求交集运算的相关实现技巧,需要的朋友可以参考下
C#实现bitmap 高效地排序 标记存储
08-23
C#实现bitmap 高效地排序 标记存储
python实现bitmap数据结构详解
12-23
bitmap实现思路 bitmap是用于对每一位进行操作。举例来说，一个Python数组包含4个32位有符号整型，则总共可用位为4 * 31 = 124位。如果要在第90个二进制位上操作，则要先获取到操作数组的第几个元素，再获取相应的位...
c# 实现位图算法（BitMap）
08-18
在 .NET 中已经实现了 BitMap 的数据结构——BitArray，我们可以直接使用官方的 BitArray 来解决问题。但是，我们也可以参照 .NET 源码实现一个简化版的 BitMap，以 int 数组存储位值（最多存 21亿 个位值）。 以下...
如何将Bitmap序列化（Bitmap的序列化问题）
潘达利亚从蛋炒饭
11-04 1657
大家都知道Bitmap没有实现Serializable接口，如果想通过序列化的方式把Bitmap传递到下个目标的时候会报没有序列化异常，比如有一个实体里面有一个Bitmap的属性，通过Bundle类的putSerializable()方法把实体传递到下一个Activity的时候就会报刚才所说的异常，那怎么办呢，办法总是会有的，可以通过把Bitmap转换成字节数组，同时把存放位图的Bitmap属性替
位图排序之bitMap实现
qq_28044241的博客
08-17 431
 位图排序通常用在特定的大数据量的场景下，如对给定的20亿条无重复整形数据进行排序，要求使用的内存不能超过265M。此时我们可以采用位存储的方式来对数据进行排序。 首先，申请一个20亿的bit数组，然后读取20亿的数据，找到当前读取的整数所在的bit的位置，将其置1，直到所有的数据都读完。 第二，遍历bit数组，如果当前位置的bit位为1，则将下标输出到文件，否则判断下一个是否为1。 p...
算法研究（二） bitmap在排序中的妙用
justaipanda的专栏
09-25 3430
题目：在一个文件中存放着几百万个非负整形数据，它们最大不超过7位，且无重复数据，现将该文件中的数据按升序进行排序。 对于排序，相信没人会陌生，已知的通用排序算法对于这个题目都显得有些力不从心，昂贵的内存开销（如果采用硬盘排序倒是可以减少内存开销，但时间上将耗费更多），巨大的时间耗费（这点是最不能接受的）。所谓的巧妙算法实际上都是分析问题的特点，针对它的特殊性而得出的。对于这个问题，有两个条件
位图（bitmap）排序
chuifuhuo6864的博客
07-29 305
有3000万个没有重复的电话号码，1M内存，外存比较充裕，需要将这3000万个电话排序 借此作者引出了位图排序： 位图排序是指以一个N位长的串，每位上以“1”或“0”表示需要排序的集合（后简称“集合”）中的数。比如集合为{2,7,4,9,1,10}，则生成一个10位的串，将第2、7、4、9...
海量数据相关面试问题（一）：海量数据文件排序问题（Bitmap、多路归并算法）
Love 6's Private Blog
05-18 1169
文章目录前引海量数据相关面试问题（一）：海量数据文件排序问题（Bitmap、多路归并算法）1、如何给磁盘文件排序1、一些相关问题的 遐想总结2、bitmap排序（对于数据重叠无能为力/可排除重复数字）1、bitmap排序 思路介绍2、bitmap排序 代码实现（代码中排序数组大小为10000000）2、bitmap排序 结果验证3、多路归并算法（内部排序 + 外部排序）1、多路归并算法 思路介绍2、多路归并排序 代码实现（代码中排序数组大小为10000000）3、多路归并算法 结果验证2、浅浅总结一下 前
用bitmap做排序
liuyangsyouxiang的专栏
03-30 1808
每个bit位都有0和1这两个状态，与此同时对于动态分配的一块内存是由一串bit流表示的，如果将第n个比特位为1理解成int类型的数n当前是存在的。我们就有了一个大数处理的方法，这种方法不仅效率高，而且非常节约内存。   它有很多应用，目前我想到几个，下午先完成了用bitmap对整数数列排序的方法。 要求：排序的数列必须是整数，数列中没有重复的数。    用到位域结构体，将每个字节都展现出
bit-map排序算法
小关关的博客
09-23 516
今天在查Bitmap位图资料的时候无意中发现了一个Bit-Map无重复数字的数组的排序算法，所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 算法思想 32位机器上，一个整形，比如int a;在内存中占32bit，可以用对应的32个bit位来表示十进制的0-31个数，bitm
bitmap排序
alexingcool的专栏
05-03 798
#include using namespace std; #define SHIFT 5 #define MASK 0x1F #define N 10000000 #define BITSPERWORD 32 int a[1 + N/BITSPERWORD]; void set(int i) { a[i >> SHIFT] |= (1 > SHIFT] &= ~(1 > SHIFT] & (1
bitmap实现大数据排序和去重
Freemanzxp
02-28 3312
要点：假如有10亿元素，全部数据读进内存，占用 1000000000 * 4 / 1024 / 1024 /1024 ≈ 3.725 G，爆炸！解决方法：bitmap算法，每一位都能表示一位数字，10000000000 / 8 / 1024 / 1024 / 1024 ≈ 0.116 G，节约了31倍的空间！代码：#define SIZEBIT 1000000000 #define SIZE ...
bitmap应用于排序
jaub的技术专栏
11-15 723
来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的
你作为一个Java领域的专家，请完成以下任务：对redis中bitmap底层有没有了解，例子：十个不同的数使用bitmap排序怎么实现，说一下思路
05-20
作为Java领域的专家，我可以给您提供一些关于Redis中bitmap底层的基础知识和实现十个不同数使用bitmap排序的思路。 关于Redis中bitmap底层的基础知识： Redis中的bitmap是一种特殊的数据结构，它是由一系列二进制...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值