第一章主要表现的思想是,要明确问题,明确了问题,这场战役就成功了90%;位图数据结构,描述了一个有限定义域内的稠密集合,其中的每一个元素最多出现一次并且没有其他任何结构与该元素相关联,即使这些条件没有完全满足,也可以用有限定义域的键作为一个表项更复杂的表格的索引。多趟算法;时间-空间折中与双赢;设计的简单。。。
主要讲了一下内容
位图或位向量图作为一个集合,表示的这样的一个数据结构:
用字符串 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 表示集合 {1,2,3,5,8,13}.
位图的应用需要数据有如下的特性:
1.输入数据限制在相对较小的范围内;
2.数据没有重复;
3.除了单一整数外,没有任何其他关联数据.
但很可惜的是,大多数待排序数据没有这些特性(就是说这些特性在大多数情况下是很难满足的).
低调做人,高调做事