博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bitmap位图法学习
阅读量:4972 次
发布时间:2019-06-12

本文共 679 字,大约阅读时间需要 2 分钟。

最近各种忙呀.............需要了解各种知识。发现现在网上的资料真的太杂了,很难找到自己想要的,最重要的还是得靠自己。另外就是搜技术相关的东西最好还是用google。

继续努力........

-----------以下切入正题-------------

bitmap位图法是利用二进制的几位来表示数据一种状态的方法,通常适用于数据量大的处理与分析。网上举得最多的例子就是给你N个不重复的乱序的数,然后再给一个数,让你判断这个数是否在这N个数中(N这个数字很大)。遇到这种数据量大,但是状态很少的问题(这个例子中就是一个数存在或者不存在)。

在处理过程比较需要注意的是用于存储状态的位数组的方向。

以下是一个小例子:

#include
#include
typedef int (*fun_bit)(int,char*,int);typedef struct{ fun_bit set; fun_bit statistic;}fun_bitmap;/* *put the num to the bitmap *the first param is useless */int set_bit(int num,char *bitmap,int size){ int pos,bit; if(size*8-1

 

转载于:https://www.cnblogs.com/aLittleBitCool/archive/2011/09/19/2180875.html

你可能感兴趣的文章
js 经典闭包题目详解
查看>>
在项目中移除CocoaPods
查看>>
面试题三 替换空格
查看>>
LeetCode104.二叉树最大深度
查看>>
linux usb驱动——Gadget代码介绍
查看>>
【洛谷】CYJian的水题大赛【第二弹】解题报告
查看>>
POJ 1703 Find them, Catch them【种类/带权并查集+判断两元素是否在同一集合/不同集合/无法确定+类似食物链】...
查看>>
L1-5. A除以B【一种输出格式错了,务必看清楚输入输出】
查看>>
Git一分钟系列--快速安装git客户端
查看>>
使用 ref 和 out 传递数组注意事项
查看>>
纵越6省1市-重新启动
查看>>
hive安装以及hive on spark
查看>>
勇者无畏
查看>>
12864点阵液晶显示模块的原理和实例程序(HJ12864M-1)
查看>>
jz1074 【基础】寻找2的幂
查看>>
Wannafly模拟赛5 A 思维 D 暴力
查看>>
Javascript获取select下拉框选中的的值
查看>>
【Linux开发】CCS远程调试ARM,AM4378
查看>>
springmvc常用注解标签详解
查看>>
Linux之ssh服务介绍
查看>>