《编程珠玑》——记录每次醍醐灌顶的时刻

第一章:

1.字节换算的基础

1MB = 1000KB = 1000000字节 = 8000000bit

1000000/7 约= 142857.1 个号码

32位整数需要占用4个字节

1000000/4 = 250000 个号码

2.位图或位向量表示集会

通过N位二进制,标示0~N存在的所有数字,能够在最极限的空间内表示 0~N的所有数字

3.

使用最后2位作为散列索引  [10*10]

第二章

1.各自单独反转再整体反转

2.

预先排序,生产唯一标识

后面的章节太枯燥了。。。看不下去