- 浏览: 134896 次
- 性别:
- 来自: 北京
文章分类
最新评论
直接上代码.
#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 8972654 //随便设定的数 #define SHIFT 5 int bitmap[1 + MAX/32]; int setbit(unsigned int x); int clearbit(unsigned int x); void print_map(); void print_bit(int offset, int i); int main(int argc, char *argv[]){ if(argc < 2){ printf("argc must greater than 1\n"); return 1; } unsigned x = (unsigned)atoi(argv[1]); memset(bitmap, 0, sizeof(bitmap)); if(setbit(x)){ print_map(); if(clearbit(x)) print_map(); } return 0; } int setbit(unsigned int x){ if(x > MAX || x == 0){ printf("input should greater than 0\n"); return 0; }else{ bitmap[(x - 1) >> SHIFT] |= (1 << ((x - 1) & 31)); return 1; } } int clearbit(unsigned int x){ if(x > MAX || x == 0){ printf("input should greater than 0\n"); return 0; }else{ bitmap[(x - 1) >> SHIFT] &= ~(1 << ((x - 1) & 31)); return 1; } } void print_map(){ int i; for(i = 0; i < (1 + MAX/32); i ++){ print_bit(bitmap[i], i); } } void print_bit(int offset, int i){ int j; for(j = 0; j < 32; j ++){ if(offset & (1 << j)){ printf("%d\n", i * 32 + j + 1); } } }
发表评论
-
C++ 一些小点
2014-01-14 15:29 674一些小的点,防止忘了再查资料 1.类的所有对象共享虚函数表。 ... -
创建动态链接是链接静态库报错
2014-01-03 14:06 951创建一个动态库时报错,如下 relocation R_X86_ ... -
c++ 虚函数 const等的一些小问题记录
2013-11-14 16:14 1114class Base{ public: void te ... -
c++ protected误区
2013-11-14 15:11 862发现以前对protected的用法一直是错误的。 prote ... -
c++动态陷阱
2013-11-14 14:35 651记录以防忘记 class base{ public: ... -
c 指针陷阱
2013-10-08 20:00 719void test(char ***s, int x, int ... -
内存对齐
2013-03-28 14:27 1139看书看到内存对齐一段时,突然想研究一下内存对齐最底层的原理.查 ... -
nginx hash源码分析
2013-02-05 19:05 1192HASH是NGINX核心数据结构之一.见几个链接.分析的很详细 ... -
贪心算法与动态规划的区别
2012-11-24 21:07 31441.贪心算法和动态规划区别 贪心算法是自顶向下的,它会先做在 ... -
fgetc read缓冲机制区别
2012-11-13 22:02 1909read属于系统调用,它的缓存是基于内核的缓冲,是记在内核空间 ... -
PHP实现各种排序
2011-11-23 17:32 901<?php /** * 各种排序 * @aut ... -
PHP实现平衡二叉树(AVL树)
2011-11-20 17:20 2903<?php require 'bstOrder ... -
PHP实现克鲁斯卡尔(kruscal)算法
2011-11-05 21:18 1150<?php require 'edge.php ... -
PHP实现图的邻接矩阵及普里姆(prim算法),弗洛伊德(floyd),迪杰斯特拉(dijkstra)算法
2011-11-02 18:35 4610<?php require 'mGraph.p ... -
php实现图的邻接表,关键路径,拓朴排序
2011-11-02 18:30 1799<?php //调用 require ... -
PHP实现二叉树,线索二叉树
2011-10-26 19:56 6282<?php require 'biTree ... -
php 实现KMP算法
2011-10-23 12:32 1817<?php /** * KMP算法的P ... -
php实现单链表(静态链表)
2011-10-21 14:40 1788<?php /* * 单链表的PH ...
相关推荐
Bitmap方法C语言实现,支持插入、删除和查找功能。
bitmap是个省空间的数据结构,我的c实现
纯C++代码写文件的形式生成Bitmap。对于理解Bitmap的格式有着非常好的效果。
BitBlt()函数使用方法。 介绍了如何GDI技术在MFC对话框上显示bitmap文件。 介绍了如何GDI技术在MFC对话框上显示bitmap文件。
利用 C 语言只需两步实现 RAW 格式图片转换成 BMP 格式图片,简单实用容易理解,附代码注释。
事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于...int bitmap[1 + N / WORD]; /* * 置位函数——用
BitMap的基本思想就是用一个bit位来标记某个元素对应的Value,而Key即是该元素。由于采用了Bit为单位来存储数据,因此可以大大节省存储空间。 BitMap可以看成一种数据结构。 假设有这样一个需求:在20亿个随机整数中...
通过内部存储方式实现了在两个Activity之间传递Bitmap对象以及其它支持串行化的Java对象,关键点有如下: 1. HTTP客户端下载图片,通过ImageView对象显示 2. 把ImageView上的Bitmap对象从当前Activity传递到另外...
这里我用C 实现了截屏的功能并且通过使用JPEG算法将获得的BITMAP数据压缩保存成JPG图片。JPEG算法是使用外部现有的库。想用的可以直接拷走使用
主要介绍了C语言实现BMP转换JPG的方法,涉及C#图片格式转换的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
基于C/C++实现的将标准BMP格式图片,转换成标准base64编码文件
使用c#实现的图像边界检测和识别程序,全套源代码 主要是通过游走边界算法来生成图像边界,矢量与栅格基本功能实现,地图放大、缩小等功能
Coverflow中需要把一页一页的view转换为Bitmap、以便实现复杂的图形效果(阴影、倒影效果等);再比如一些动态的实时View为便于观察和记录数据、需要临时生成静态的Bitmap。 2.实现方法 1)下面是笔者经常用的一个...
BMP图像文件读写操作类,C++实现,支持24位位图。适合学习用。
采用 C/S 架构,支持注册、登录、记录登录状态、私聊、群聊功能,前期使用多线程实现并发服务器,后期利用 epoll 监听+线程池处理的 Reactor 模式实现并发服务器,进行了压力测试,并采用 bitmap 实现的布隆过滤器...
在这里根据他对bitmap的拆分,感觉用来实现Bitmap的效果也是不错的,就试着做一做。 在这里介绍使用两种方式实现马赛克效果.开始之前先看看效果 感觉还不错吧! 1、直接绘制 public static Bitmap ...
小米系统自带的长截屏应该很多人都用过,效果不错。当长截屏时listview就会自动滚动,当按下停止截屏时,就会得到一张完整的截屏。...Bitmap bmp = Bitmap.createBitmap(view.getWidth(), view.getHeight(), Bitmap.C
public void imgdo(Bitmap img) { //去色 Bitmap btp = img; Color c = new Color(); int rr, gg, bb; for (int i = 0; i < btp.Width; i++) { for (int j = 0; j < btp.Height; j++) { //取图片...
"c:\\aaa.bmp", IMAGE_BITMAP, 0, 0, LR_CREATEDIBSECTION|LR_LOADFROMFILE); if( hbmp == NULL ) return FALSE; ///////////////////////该断程序用来取得加载的BMP的信息//////////////////////// m_bmp....
实现渲染设备扩展,目前支持gpu加速的opengl es 1.0/2.0设备、纯算法渲染的bitmap设备 实现复杂多边形分割(三角形分割、凸多边形分割),支持奇偶填充、非零填充等填充规则 实现mesh结构和封装 ...