<Programming Pearls>(编程珠玑)第一章讲述了如何用位图排序无重复的数据集,整个思想很简洁,今天实践了下. 一.主要思想 位图排序的思想就是在内存中申请一块连续的空间作为位图,初始时将位图的每一位都置为0,然后依次读取待排序文件的整数,将整数所在的位设置为1,最后扫描位图,如果某一位为1,则说明这个数存在,输出到已排序文件.比如待排序的数据S={3,0,4,1,7,2,5},max(S)=7,我们可以设置一个八位的位图B,将位图的每一位初始为0,即B=[0,0,0,0,0,0…

什么是位图?来自http://www.cnblogs.com/dolphin0520/archive/2011/10/19/2217369.html 位图就是用一个bit来标记某个元素对应的值,键值就是该元素.最大的好处就是节省了内存空间. 可以利用位图进行排序,输入的数据是有要求的(数据不能重复,且大致直到数据的范围).例如我们对{3,5,2,6,8}进行排序,我们可以利用一个 8bit的二进制向量set[1-8]来表示该集合,如果数据存在那么相应的set位就是1,否则就是0,那么最后我们的s…

上一篇讲述了用位图实现无重复数据的排序,排序算法一下就写好了,想弄个大点数据测试一下,因为小数据在内存中快排已经很快. 一.生成的数据集要求 1.数据为0--2147483647(2^31-1)范围内的整数: 2.数据集包含60%的0--2^31-1的整数,即踢去40%的数: 3.数据集中无重复数据,即任意两个数不相等: 4.生成的数据尽可能乱序. 二.方案分析 开始只是想弄个大点数据玩一下而已,觉得测试数据应该要满足上面的要求,动手写的时候发现,满足前3个要求都很容易,实现尽可能的乱序不好处理…

位图切割器: 虽然网上有类似的工具,PhotoShop 也有类似功能,但前者似乎不支持超大位图切割(以 G 计大小),而后者的切割块数量好像有比较小的限定范围,于是自己动手写了这个工具. 至于为什么是“位图”切割器,原因只是我实在不想费力去解析譬如 JPG.PNG.TGA 等图像格式,而大家都知道解析 BMP 文件比较简单. 核心处理代码很简单,无外乎 ReadFile.SetFilePointer 等之类 API 调用而已. function HandleSplit(const FileNam…

1.语法create bitmap index index_name on 表名(字段);2.举个例子你就能明白了:如有表 test(id,name,address)数据(1,张三,大连)(2,李四,天津)(3,王五,北京)(4,赵六,大连) .... 类似这样的数据,如果查询的时候用到 [where address='大连'],因为数据库中有很多这样的数据,所以一般的索引起不到查询加速的作用,而建立位图索引后会产生如下位图效果:假设有4条数据(就如上所示) 大连 天津 北京 1 0 0 0 1…

0,1背包问题:我写笔记风格就是想到哪里写哪里,有很多是旧的也没删除,代码内部可能有很多重复的东西,但是保证能运行出最后效果 '''学点高大上的遗传算法''' '''首先是Np问题的定义: npc:多项式复杂程度的非确定性问题, 首先是基本的0-1背包问题. ''' '''给定N个物品和一个背包,物品i的质量是Wi,其价值位Vi,背包的容量为C,问应该 如何选择装入背包的物品,使得转入背包的物品的总价值为最大? 在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包.不能将 物品i装…

Hash Join只能用于相等连接,且只能在CBO优化器模式下.相对于nested loop join,hash join更适合处理大型结果集       Hash Join的执行计划第1个是hash表(build table),第2个探查表(probe table),一般不叫内外表,nested loop才有内外表       Hash表也就是所谓的内表,探查表所谓的外表       两者的执行计划形如:       nested loop           outer table    …

Atitit 索引技术--位图索引 索引在数据结构上可以分为三种B树索引.位图索引和散列索引 存储原理 编辑 位图索引对数据表的列的每一个键值分别存储为一个位图,Oracle对于不同的版本,不同的操作方式,数据生成均有差别. 对于8i,9i, 下面分3种方式来讨论数据的插入: a.一次插入一行,插入多行后,一次提交; b.每插入一行,提交一次; c.批量插入方式,一次提交; 对于第一种方式,观察位图索引的变化情况. a.假设插入8行相同键值的数据,如果以每行方式插入,然后一次提交,则会生成8个位…

概览 图形上下文 路径 颜色与颜色空间 变换 图案 阴影 渐变 透明层 Quartz 2D 中的数据管理 位图与图像遮罩 CoreGraphics 绘制 Layer 位图与图像遮罩 简介 位图与图像遮罩和 Quartz 中的其它绘制元素一样.两者在 Quartz 中都是用 CGImageRef 数据类型来表示. 位图和图像遮罩 一个位图是一个像素数组.每一个像素表示图像中的一个点.JPEG, TIFF 和 PNG 图像文件都是位图.应用程序的 icon 也是位图. 位图中的每一个采样包含特定颜色…

14.4.10 非矩形的位图图像 (1)“掩码”位图——单色位图,要显示的像素对应的掩码置1,不显示置0(2)光栅操作(点这里,见此文分析) (3)MaskBlt函数 ①MaskBlt(hdcDest, nXDest, nYDest, nWidth, nHeight, hdcSrc, nXSrc, nYSrc,hbmMask, xMask, yMask, dwRop): ②前景和背景:在由hbmMask指定的掩码中,数值1表示在那个位置应使用dwRop指定的前景光栅操作码.数值0表示应使用dwR…

14.4.7 在位图上绘图 (1)在内存设备环境中绘图(与真实DC不同的是,内存DC的显示表面是个位图) (2)GetTextExtentPoint32函数:用于确定文本字符串的像素大小.(此大小就是与视频显示兼容的位图的尺寸). 参数 说明 hdc 设备环境句柄 lpString 文本字符串,如szText cbString 文本字符串中字符的个数.如lstrlen(szText) lpSize 指向一个结构体,用来存放结果 (3)当显示器的颜色深度和大小改变时,windows会自动改变内存设…

Bitmap 是图形类,Android 系统支持的图片格式有 png.jpg.bmp 等. 对位图操作在游戏中是很重要的知识点,比如游戏中需要两张除了大小之外其他完全相同的图,那么如果会对位图进行缩放操作,很容易就节约了一张图片资源:这样既节约了美工的时间,更节约游戏安装包的大小:当然除了缩放,还有很多操作,例如对位图进行旋转.镜像.设置透明度等等操作都会节约很大的资源. 首先创建一个位图实例.位图的实例不能通过 new,如果想通过一张图片资源文件创建一个位图,则要通过位图工厂来索引图片资源文件…

一.位图文件结构 位图文件由三部分组成:文件头 + 位图信息 + 位图像素数据 1.位图文件头:BitMapFileHeader.位图文件头主要用于识别位图文件.以下是位图文件头结构的定义: typedef struct tagBITMAPFILEHEADER { // bmfh WORD    bfType;                   //bfType指定文件类型.其值必须是0x4d42,即字符串“MB”,也就是说所有“.bmp”文件的头两个字节都是”MB“,标志该文件是位图文件.…

目录 第1章简介    1 1.1 DFB    1 1.2 DDB    1 1.3 DIB    2 第2章相关API    3 2.1 创建    3 2.1.1 CreateCompatibleBitmap    3 2.1.2 CreateBitmap    3 2.1.3 CreateBitmapIndirect    4 2.1.4 CreateDIBitmap    4 2.1.5 CreateDIBSection    5 2.1.6 小结    6 2.2 查询    6 2…

动态创建按钮,并在按钮中添加位图,通过单击按钮显示不同的位图,可设置为显示按钮按下和弹起两种状态.只要判断a值从而输入不同的响应代码. 1.在头文件中添加: CButton *pBtn; 2.在初始化函数中添加: pBtn = new CButton(); pBtn->Create(_T("My button"), WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON|BS_BITMAP, CRect(0,0,100,40), this, IDC_BUTTON);/…

本系列文章由zhmxy555编写,转载请注明出处. http://blog.csdn.net/zhmxy555/article/details/7335103 共四步 步骤一:加载位图 步骤二:建立与窗口DC兼容的内存DC 步骤三:选用位图对象 步骤四:贴图 详细步骤 步骤一:加载位图 要从文件加载位图,常常使用LoadImage()函数. HANDLE LoadImage(  HINSTANCE hinst,  //包含目标位图的DLL或exe文件的模块句柄 LPCTSTR lpszName,…

DDB(Device-dependent bitmap)依赖于具体设备,这主要体现在以下两个方面: DDB的颜色模式必需与输出设备相一致.例如,如果当前的显示设备是256色模式,那么DDB必然也是256色的,即一个像素用一个字节表示. 在256色以下的位图中存储的像素值是系统调色板的索引,其颜色依赖于系统调色板. 由于DDB高度依赖输出设备,所以DDB只能存在于内存中,它要么在视频内存中,要么在系统内存中. 11.3.1 DDB的创建 MFC的CBitmap类封装了DDB.该类提供了几个函数用来…

我们在进行程序的界面设计时,常常希望将位图的关键部分,也既是图像的前景显示在界面上,而将位图的背景隐藏起来,将位图与界面很自然的融合在一起,本文介绍了透明位图的制作知识,并将透明位图在一个对话框中显示了出来.本文所使用的原始位图及程序编译运行后的界面效果如下图所示: 图一.原始位图 图二.对话框界面上透明显示位图 一.实现方法 绘制"透明"位图是指绘制某一位图中除指定颜色外的其余部分,我们称这种颜色为"透明色".通过将位图的背景色指定为"透明色"…

1.位图索引 位图索引适用于性别.婚姻状态.行政区等只有几列固定值的类型列,身份证号等就不适合位图索引,位图索引适用于静态数据,频繁更新的字段不适用建立位图索引,因为更新会导致索引块区的变更,还会引起更新所在行锁定. 位图索引存储数据是比特位,所占空间比较小,执行效率就会提高. 位图索引的创建  create bitmap index index_name on normal_index_creation_clause; 2.函数索引 创建函数索引 create index index_name…

转自:http://blog.csdn.net/prife/article/details/7077120 序言 期待读者 本文期待读者有C语言编程基础,后文中要分析代码,对其中的一些C语言中的简单语句不会介绍,但是并不要求读者有过多的C基础,比如指针和链表等不会要求太多,后面在分析代码时,会附带地介绍相关的知识,如果您已经精通了C语言的指针则可以略过相关的介绍.除此之外,不再假设读者拥有任何知识. 如何阅读代码 就以rt-thread内核代码为例(注,指rt-thread的kernel代码),…

目录 位图定义 应用场景 基本使用 查找统计 位图定义 位图并不是一种数据结构,其实就是一种普通的字符串,也可以说是byte数组.基本语法是setbit/getbit,刚才说了是一个byte数组,所以也可以用set/get设置或获取 SetBit语法: Setbit KEY_NAME OFFSET GetBit语法: Getbit KEY_NAME OFFSET 应用场景 上面介绍了redis的位图,对于redis位图有什么应用场景?假如要统计用户一年签到次数,这里如果用记录表来记录的话,每个用…

https://www.jianshu.com/p/beca3ac24031 实际运用场景: 没网时的提示view,tableView或collectionView没内容时的展示view,以及其它特殊情况时展示的特定view.如:   常见的几种情况 我的目标: 对以上几种情况的展示view做统一封装,将来做新APP时,我只需在这个轮子上稍加修改就可实现相应需求. 对自己的要求: 代码简洁规范,逻辑清晰,保证写出的代码将来任何接手的人可以轻松读懂. 对轮子的要求: 使用方便 易于维护修改 高内聚…

现在网上随便下个jpg图片,用windows自带的画图工具打开,点击画图工具左上角,文件->另存为->选择bmp,点击保存,保存好后,就得到一张位图了. 得到的位图,位图的内存比原图片jpg占用内存大. 将位图添加到vs2012项目里面.鼠标右键项目名称->添加->资源. 选择Bitmap->导入,选择刚才你做好的*.bmp位图图片. 导入的位图,在项目的资源中可以看到. 在resource.h资源头文件中会突出一个宏定义,我的是IDB_BITMAP7. 然后在代码中加载位图…

目前博客园中成系列的Direct2D的教程有 1.万一的 Direct2D 系列,用的是Delphi 2009 2.zdd的 Direct2D 系列,用的是VS中的C++ 3.本文所在的 Direct2D教程 系列,用的是VS2010的Visual Basic语言(可以很方便的转为C#),基于Windows API Code Pack 1.1. 还有官方的说明文档 Direct2D ,用的是C++. 本系列的前几篇文章: Direct2D教程I——简介及首个例子 Direct2D教程II——绘制…

序言 期待读者 本文期待读者有C语言编程基础,后文中要分析代码,对其中的一些C语言中的简单语句不会介绍,但是并不要求读者有过多的C基础,比如指针和链表等不会要求太多,后面在分析代码时,会附带地介绍相关的知识,如果您已经精通了C语言的指针则可以略过相关的介绍.除此之外,不再假设读者拥有任何知识. 如何阅读代码 就以rt-thread内核代码为例(注,指rt-thread的kernel代码),大约有8500行代码.直接阅读显然是很容易陷入代码中的.所谓工欲善其事,必先利其器,我推荐使用下面的工具来阅…

一.制作文图字体文件 使用TextureMerger制作位图字体,具体查看 官方教程. 我们这里制作了一组位图字体. 二.导入位图字体 位图字体素材放入资源配置文件default.res.json 三.EXML中使用位图字体 拖动一个bitmaplabel组件到exml上 设置右侧属性栏“位图字体”为countdown_fnt 标签为“123”,如下图所示,可正常显示位图字体了 其他:  1. 位图字体文件fnt配置 fnt内保存了图片名,以及各个数字图片的坐标.高宽等信息 2. 位图字体居中…

内容简介: 1.位图索引 1.1位图索引使用注意事项; 1.2 使用位图索引; 1.3 位图索引对DML操作的影响; 2.位图连接索引 2.1 明确需求后使用位图索引; 2.1创建位图连接索引的注意事项: 1.位图索引: 1.1位图索引使用注意事项: ❏ 一般适用于低基数列; ❏ 适合数据仓库; ❏ 对于启用位图索引的表,应尽量减少或避免DML操作; ❏ 如果对一张含有多列位图索引的表进行大量DML操作,应考虑将位图索引删除,DML操作结束后重建位图索引; ❏ 不适用于频繁持续发生DML操作的O…

32. [POI1999] 位图 ★   输入文件:bit.in   输出文件:bit.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述 ] 给定一个 n*m 的矩形位图,位图中的每个像素不是白色就是黑色,但至少有一个是白色的.第 i 行.第 j 列的像素被称作像素 (i, j) .两个像素 p1 = (i1, j1) , p2 = (i2, j2) 之间的距离定义为: d(p1, p2) = |i1 - i2| + |j1 - j2|. [任务 ] 编一个程序完成以…

package xiaosi.bitmap; import android.app.Activity; import android.os.Bundle; public class mianActivity extends Activity { private surfaceView bitmapView = null; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInsta…

package xiaosi.bitmap; import android.app.Activity; import android.os.Bundle; public class mianActivity extends Activity { private surfaceView bitmapView = null; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInsta…