[笔记]《算法图解》第十一章 接下来如何做

树

B树是一种特殊的二叉树,数据库常用它来存储数据。

反向索引

一个散列表，将单词映射到包含它的页面。这种数据结构被称为反向索引。

傅里叶变换

该算法可以将各种成分分析出来，堪称绝妙优雅！傅里叶变换非常适合用于处理信号,可使用它来压缩音乐。

并行算法

要改善性能和可扩展性,并行算法可能是不错的选择!

分布式算法

有一种特殊的并行算法正越来越流行,它就是分布式算法。

布隆过滤器

布隆过滤器是一种概率型数据结构，它提供的答案有可能不对，但很可能是正确的。为判断网页以前是否已搜集，可不使用散列表，而使用布隆过滤器。使用散列表时，答案绝对可靠，而使用布隆过滤器时，答案却是很可能是正确的。布隆过滤器的优点在于占用的存储空间很少。使用散列表时，必须存储Google搜集过的所有URL，但使用布隆过滤器时不用这样做！

安全散列算法

安全散列算法(secure hash algorithm，SHA)函数，给定一个字符串，SHA返回其散列值。
SHA可以用来判断两个文件是否相同，检查密码，以及应用它的局部不明感特性而让攻击者无法破解密码！

线性规划

用于在给定约束条件下最大限度地改善指定的指标！