bitmap学习

最新推荐文章于 2022-11-03 11:34:03 发布
最新推荐文章于 2022-11-03 11:34:03 发布
阅读量296 收藏
点赞数
分类专栏： 随笔 文章标签： 算法 性能 位图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x___song/article/details/73901197
版权

性能问题说起

最近相对来说事情不是很多，还有一个性能问题没有解决，现在可以抽空研究下久违的算法，由于问题和bitmap相关，这里先收集些bitmap的资料，待问题解决后再记录

1.先说说逆序bitmap
为什么要先说这个，原因是工作环境中写的公共bitmap函数中bit位放在元素中的位置是倒过来放的

eg.
假设是在btimap中位置2,4为

0000 1010

倒过来放为

0101 0000

所以在使用该函数时需要将元素逆序

这里使用的逆序方法的思想类似分治
首先是临近的奇数位和偶数位进行交换，然后两两成组
然后相邻的两个组进行交换然后再两个组成为有四个bit的组
最后两个组交换，即可。
这种方式的复杂度只有O(lgn)

bitmap相关：
linux内核bitmap介绍
linux内核find_next_bit分析学习

翻转bit相关：
翻转Bit位
翻转bit位

bit相关
bit增强(英文)
bit增强翻译
wiki查找第一个bit

x___song
关注
专栏目录
Android之Bitmap学习总结
码莎拉蒂
08-28 1321
BitMap类：  public void recycle()——回收位图占用的内存空间，把位图标记为Dead  public final boolean isRecycled() ——判断位图内存是否已释放  public final int getWidth()——获取位图的宽度  public final int getHeight()——获取位图的高度  public final
Bitmap学习（一）
weixin_33890499的博客
08-17 138
1. 学习Bitmap之前的先需概念： 屏幕像素：屏幕上像素点数，单位是px， 1px为1个像素点。 屏幕尺寸：屏幕的对角线长度，单位是英寸，1英寸=2.54cm。 屏幕分辨率：屏幕纵横向上的像素点数，单位是px，格式：纵向像素*横向像素 如1960*1080。 屏幕像素密度：每英寸上面的像素点个数，单位是dpi，是“dot per inch”的缩写。 补充： 相同尺寸情况下，分辨率越高，屏...
android bitmap学习资料
苏熊猫
11-21 653
BitMap类： public void recycle()——回收位图占用的内存空间，把位图标记为Dead public final boolean isRecycled() ——判断位图内存是否已释放 public final int getWidth()——获取位图的宽度 public final int getHeight()——获取位图的高度 public final bo
[AS2.3.3]Bitmap学习日记
xn的博客
03-22 256
前言 关于bitmap的学习。研究bitmap使用时，占用的内存和一些计算的原理，以及Bitmap优化相关内容 Bitmap占用内存 densityDpi、density说明 以下摘自官方api /** * The logical density of the display. This is a scaling factor for the ...
bitmap理解学习例子
06-08
android bitmap学习的好例子，希望对你有帮助！
RoaringBitMap学习和实践
南风知我意
08-11 1001
1.RoaringBitMap学习和实践 2.Spark海量数据count(distinct)优化
BitMap 学习
dxw0021111的专栏
06-03 450
BitMap是什么 BitMap代表一张图片 常用操作 获取像素点的颜色值 getPixel 设置像素点的颜色值 setPixel 压缩图片 compress 使用实例 1.截取图片，重命名后保存 String path  = /sdcard/图片名; File storePath = new File("path"); UiDevice.getInstance
Oracle索引(B*tree与Bitmap)的学习总结
12-16
在Oracle中，索引基本分为以下几种：B*Tree索引，反向索引，降序索引，位图索引，函数索引，interMedia全文索引等，其中最常用的是B*Tree索引和Bitmap索引。(1)、与索引相关视图查询DBA_INDEXES视图可得到表中所有...
Android 实现将Bitmap 保存到本地
08-19
今天，我们将学习如何在 Android 中实现将 Bitmap 保存到本地。 BitmapUtils 帮助类 在 Android 中，我们可以使用 BitmapUtils 帮助类来实现将 Bitmap 保存到本地。BitmapUtils 帮助类提供了一个静态方法 save...
redis 高级数据类型之 位图（bitmap） 详细介绍
最新发布
一个火星程序员的专栏
11-03 3427
命令介绍，并展示如何使用位图去实现用户行为记录器、0-1矩阵存储程序以及能够有效地节约内存的整数计数器。
Redis高级数据类型 ：bitmap、hyperloglog和GEO
weixin_48922154的博客
06-19 491
文章目录一、bitmap1. bitmap的应用2. bitmap的数据结构 一、bitmap 1. bitmap的应用 应用场景： 例如签到，打卡的应用，每天的状态只需要用一个bit来存储，就算一年365天也只需要356bit 按年去存储一个用户的签到情况，365天只需要365/8～46 Byte，1000W用户量一年也只需要44 MB就足够了。 假如是亿级的系统，每天使用1个1亿位的Bitmap约占12MB的内存(10^8/8/1024/1024)，10天的Bitmap的内存开销约为120MB，内存压力
【Android -- 学习笔记】Bitmap 的分析与使用
Kevin Learn Android
05-18 604
Bitmap 的分析与使用
BitMap的实现
逆向飞翔的博客
11-11 450
#pragma once #include<iostream> #include<vector> using namespace std; //哈希 -》 位图 -》布隆过滤器 //位图：类似于哈希表的直接定址法插入数据，但位图只能用来表示数据的存在状态。 //本来由一个或多个字节表示的数，此时将有一个位来表示其 是否存在，，适合于大数据查找某个数的存在状态 class BitMap { pub
C/CPP中main函数返回值为1——找工作学到的
x___song的专栏
03-23 1838
最近找工作渣渣找工作好困难QAQ 纪录下遇到的问题 问main函数返回值为1是代表什么？ 本渣渣一直以为main函数返回值只有0 思考一下那么不是0肯定都是程序挂了啊 没有正常工作结束的 笔完还和同学一起谈笑风生（2333 刚刚想起来这个问题还是慎重的查了下百度 = = 结果发现根本没有这个问题 多的都是main是用void返回值和int的返回值的问题（
区块链的一些理解
x___song的专栏
03-13 1648
2018/4/1区块链的分类1. 公有链(Public Blockchain)公有链，对所有人开放，任何人均可以参与的区块链，完全去中心化，不受任何机构口控制，账本内容完全公开透明，任何人都可以参与到区块链的维护和数据读取。公有链上的数据所有人都可以访问；共识过程的参与者通过内建的经济激励和密码学技术对整网数据的安全进行维护。以比特币为代表，以太坊，超级账本计划等均为公有链项目。2. 联盟链(Co...
scuec1001,1002
x___song的专栏
03-02 1124
学校刚开的oj 只能校内访问 目前还没对外 就不发题目链接了 不过用的是开源oj 目前上的题目都是云免费的 应该可以搜的有兴趣的可以搜搜看O(∩_∩)O哈哈~ 1001 1001: 汽水瓶 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 8  Solved: 5 [Submit][Status][Web Board] De
POJ2229 DP 把数n用2的幂的和表示有多少种表示方法
x___song的专栏
12-17 1067
题目链接http://poj.org/problem?id=2229 题目意思 把数n拆分成2的幂的和 有多少种拆分方法 思路 O（n） 递推公式 (1) 当n为奇数时 a[n] = a[n - 1] (2)当n为偶数时 a[n] = a[n - 2] + a[n / 2] (1)由于是用2的幂表示 则对于奇数n来说 一定是在偶数n-1的基础上每个方法上
hdu2074 模拟规律
x___song的专栏
09-23 1036
http://acm.hdu.edu.cn/showproblem.php?pid=2074 规律
Android绘图深入学习：从Bitmap到Animation
“Android画图学习”的内容涵盖了Android图形绘制的基础知识，包括类的简介、Bitmap、Drawable、Animation以及Paint的使用。 在Android开发中，画图是构建用户界面和实现动态效果的重要组成部分。Android提供了丰富...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值