BitMap 用于查重..只能查数字

转载 2012年03月26日 09:58:18
Java代码 复制代码 收藏代码
  1. package ansj.sun.util;   
  2. public class BitMap {   
  3.   
  4.     private static final byte MAX = 127;   
  5.   
  6.     public static void main(String[] args) throws InterruptedException {   
  7.         int m = 1578015112 ;   
  8.            
  9.         BitMap hm = new BitMap() ;   
  10.            
  11.         hm.add(m) ;   
  12.            
  13.         System.out.println(hm.contains(m));   
  14.     }   
  15.   
  16.     public BitMap() {   
  17.         bytes = new byte[12500000];   
  18.     }   
  19.   
  20.     public BitMap(int size) {   
  21.         bytes = new byte[size];   
  22.     }   
  23.   
  24.     private byte[] bytes = null;   
  25.   
  26.     public void add(int i) {   
  27.         int r = i / 8;   
  28.         int c = i % 8;   
  29.         bytes[r] = (byte) (bytes[r] | (1 << c));   
  30.     }   
  31.   
  32.     public boolean contains(int i) {   
  33.         int r = i / 8;   
  34.         int c = i % 8;   
  35.         if (((byte) ((bytes[r] >>> c)) & 1) == 1) {   
  36.             return true;   
  37.         }   
  38.         return false;   
  39.     }   
  40.   
  41.     public void remove(int i) {   
  42.         int r = i / 8;   
  43.         int c = i % 8;   
  44.         bytes[r] = (byte) (bytes[r] & (((1 << (c + 1)) - 1) ^ MAX));   
  45.     }   
  46.   
  47. }

通过 Bitmap Font Generator 生成 fnt 与 png 文件供 cocos2d-x 中 LabelBMFont 使用达到以图片表现数字

勤奋努力,持之以恒! 在每个项目开发中几乎都会用到数字,比如战斗结算会有数字的加减,而且往往还伴随着很多特效动画,为了使数字变动更有代入感,一般数字都会给精心设计好的图片资源。那这样程序应该...

<Win32_2>Bitmap位图应用1 ------ Win32的数字时钟

学习编程离不开实战演练——用所掌握的技术来实现相应的功能,今天来玩一玩Win32的位图Bitmap,写一个数字时钟   我们先来看看这个数字时钟的需求: (1)可以用ASCII码的数字,但是不太美观,...

java 一组数字的查重算法

今天编程遇到了一个数组查重假排序的问题,以为很简单做起来还真有点费劲。特此参考网上和自己思考动手写了几个查重算法,记录下来以备查看。 算法一、 时间复杂度为n /** * 该方法根据集合类中的s...

自定义View实现画板并保存为Bitmap(用于银行卡交易签名)

最近在做一个银行卡交易的项目,里面涉及到银行卡支付签名的问题,所以自定义了一个画板,用来输入顾客签名. 下面是一个自定义DrawView用来接收顾客的输入: package com.cnziz.pri...
  • yan1348
  • yan1348
  • 2016年07月13日 17:04
  • 337

用Bitmap Font Generator 制作自己的 *.fnt 字体 用于CCLabelBMFont的创建使用

工具下载:http://www.angelcode.com/products/bmfont/ (Bitmap Font Generator) 显示界面如下图:框选区域是我们需要使用的   编辑...

BitMap算法用于磁盘文件排序的原理与实现

一、问题提出与描述:我们经常会遇到一类问题,这类问题是:有一个大的文件,该文件中存有大量的未经排序的数字,给定限制大小的内存,设计算法实现对该文件中的所有数字的排序,并将排序结果放到新文件中(经常会以...

海量数据去重排序--bitmap(位图法)在java中的实现的两种方法

在海量数据中查找出重复出现的元素或者去除重复出现的元素是面试中常考的文图。针对此类问题,可以使用位图法来解决。例如:已知某个文件内包含若干个电话号码,要求统计不同的号码的个数,甚至在O(n)时间复杂度...
  • y999666
  • y999666
  • 2016年04月22日 15:48
  • 3908

大量数据去重:Bitmap和布隆过滤器(Bloom Filter)

5TB的硬盘上放满了数据,请写一个算法将这些数据进行排重。如果这些数据是一些32bit大小的数据该如何解决?如果是64bit的呢? 在面试时遇到的问题,问题的解决方案十分典型,但对于海量数据处理接触少...

002 bitmap海量数据的快速查找和去重

题目描述 给你一个文件,里面包含40亿个整数,写一个算法找出该文件中不包含的一个整数, 假设你有1GB内存可用。 如果你只有10MB的内存呢?...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:BitMap 用于查重..只能查数字
举报原因:
原因补充:

(最多只允许输入30个字)