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

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

反向索引

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

傅里叶变换

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

并行算法

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

分布式算法

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

布隆过滤器

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

安全散列算法

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

线性规划

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

原文地址:https://www.cnblogs.com/everfight/p/grokking_algorithms_note_11.html