zoukankan      html  css  js  c++  java
  • [笔记]《算法图解》第十一章 接下来如何做

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

    反向索引

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

    傅里叶变换

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

    并行算法

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

    分布式算法

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

    布隆过滤器

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

    安全散列算法

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

    线性规划

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

  • 相关阅读:
    Python lambda函数
    python 获取日期
    <base>元素
    django--开发博客
    django修改时区,数据库
    django初探
    python创建虚拟环境
    资源记录页面
    组管理
    远程管理命令
  • 原文地址:https://www.cnblogs.com/everfight/p/grokking_algorithms_note_11.html
Copyright © 2011-2022 走看看