薄薄的一本书，丝毫无愧于珠玑两个字。 看了第一章，我对这本书佩服得五体投地。一个简洁的小例子，几个看似简单的算法，实际上包含了很多算法设计的思想．看完第一章，我对数据库的几种外排算法有了更深层次的理解 习题：位图和位向量来表示集合 例如集合{1,2,3,5,8,13}可表示为：`0 1...
分类：
其他好文 时间：
2015-06-14 18:13:56
阅读次数：
102
编程珠玑开篇的一道题目是这样的：如何使用位逻辑运算（如与、或、移位）来实现位向量？一.何为位向量？在许多情况下(如对象为满足或不满足某条性质的情况），用一个二进制位就足够表示一个对象了。但是，不能用一个变量名直接表示一个位（不存在单独为一位的数据类型）。于是，就考虑将多个位组成一个基本数据类型，通过...
分类：
其他好文 时间：
2015-05-23 18:08:24
阅读次数：
151
位向量（bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少的多。用一个位向量来表示一个包含不同元素的动态集合。字典操作的运行时间为0（1）
代码：
#include
#include
#define INT_BIT 32
typedef struct {
unsigned int *table;
...
分类：
编程语言 时间：
2015-05-11 16:16:31
阅读次数：
159
1、向量：
点乘：float m3dDotProduce3(u,v):返回两个单位向量的余弦值
叉乘：float m3dCrossProduct3(result,u,v):返回垂直于两个向量定义的平面的向量
2、矩阵：
OpenGL使用的是列优先排序的矩阵
单位矩阵（对角线为1，其他为0）：任何向量乘以一个单位矩阵都不会发生任何改变
3、变换：最终获得的变换矩阵会应...
分类：
其他好文 时间：
2015-05-05 19:36:42
阅读次数：
339
题目
给定一个最多包含40亿个随机排列的无符号32位整数的顺序文件，找出一个不在文件中的32位整数（文件中一定至少缺失一个这样的数）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的临时文件可用，但是仅仅有几百字节的内存，又该如何解决该问题？
思路（仅考虑单机情况）
关于括号的提示——文件中一定至少缺失一个这样的数： 一个无符号32位的整数的最大为 2322^{32},即42949672...
分类：
编程语言 时间：
2015-04-13 13:01:05
阅读次数：
147
废话不多说哈，直奔主题。。。。首先简单介绍下启动流程：1.上电后，RBL从BOOT脚获取启动方式信息；2.RBL引导了ARM核的UBL程序，ARM开始正常运行；3.ARM核的UBL程序通过HOST1CFG寄存器配置DSP核的复位向量，之后再通过PSC模块唤醒DSP核；(注意，DSP核的复位向量必须是1K对齐，..
分类：
其他好文 时间：
2015-04-08 11:09:49
阅读次数：
184
midifan.com/moduleuser-index-439925.htmmidifan.com/moduleuser-index-439875.htmmidifan.com/moduleuser-index-439952.htmmidifan.com/moduleuser-index-4398...
分类：
移动开发 时间：
2015-04-08 06:42:36
阅读次数：
162
计算机中用位来表示整数，一种方式只能表示非负数，一种可以表示有符号数。无符号数编码： 补码编码： 由上面的定义可以知道补码与无符号之间的对应关系（见下式），最高位为0时，补码与无符号表示是一样的，而最高位为1时，举个例子，补码表示的-1对应于无符号数的4294967295(这里指的是32位数)。 在...
分类：
移动开发 时间：
2015-04-07 23:06:27
阅读次数：
316
关于比特位算法，在《编程珠玑》中有很多地方都提到了利用比特位存储数据的算法（这本书中称之为位向量），例如第1章中利用比特位实现一个内存占用小的磁盘查找程序，第13章利用比特位实现集合等待。在很多地方，都可以利用比特位来巧妙地实现一些算法，大大提高算法的执行效率，下面举两个例子说明（题目来源于Leet...
分类：
其他好文 时间：
2015-02-09 12:41:43
阅读次数：
460
