在有些情况下,数据以一个或者多个流的方式到来,如果不对数据进行及时的存储和处理,数据将永远丢失。这就是我们所说的数据流问题。
既然说是数据流,说明我们只能以流的方式一个一个按顺序访问数据。也就是说没法像访问访问数组一样随机访问数据流中任意位置的元素。我们只能对数据进行少数次的整体扫描,最好情况只扫描数据一次。
一、有关结论
在数据流算法里面,有2个一般化结论为值得牢记:
1.通常情况下,获得问题的近似解比精确解要高效得多。
2.为了产生与精确解相当接近的近似解,与哈希相关的技术被证明十分有用。
二、相关定义
我们假设数据流 =