摘要：
A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。 1、在文件中至少存在这样一个数？ 2、如果有足够的内存，如何处理？ 3、如果内存不足，仅可以用文件来进行处理，如何处理？答案：1 int 为32位有(expt 2 32) 4294... 阅读全文
随笔分类 - 编程之美和编程珠玑
编程珠玑-位图
2013-09-06 00:54 by youxin, 1816 阅读, 收藏, 编辑
摘要：
1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 C语言版本： 改编自编程珠玑：http://netlib.bell-labs.com/ 阅读全文
