数据流问题处理逐个到来的数据，仅允许有限次扫描。在数据流算法中，通常寻找近似解而非精确解，哈希技术在此类问题中发挥重要作用。文章介绍了数据流的一般化结论、空间亚线性需求以及哈希在算法中的应用，并预告了后续将探讨的基础数据流算法问题。
在有些情况下，数据以一个或者多个流的方式到来，如果不对数据进行及时的存储和处理，数据将永远丢失。这就是我们所说的数据流问题。
既然说是数据流，说明我们只能以流的方式一个一个按顺序访问数据。也就是说没法像访问访问数组一样随机访问数据流中任意位置的元素。我们只能对数据进行少数次的整体扫描，最好情况只扫描数据一次。
一、有关结论
在数据流算法里面，有2个一般化结论为值得牢记：
1.通常情况下，获得问题的近似解比精确解要高效得多。
2.为了产生与精确解相当接近的近似解，与哈希相关的技术被证明十分有用。
二、相关定义
我们假设数据流 =
最低0.47元/天 解锁文章
扫一扫
812
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
