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

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

    反向索引

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

    傅里叶变换

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

    并行算法

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

    分布式算法

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

    布隆过滤器

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

    安全散列算法

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

    线性规划

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

  • 相关阅读:
    JS中数字和字符相加相减问题
    学习JQGRID
    认识三层架构
    log4net.dll
    UML统一建模语言
    纳税服务系统【条件查询数据回显、分页】
    纳税服务系统【抽取BaseService、条件查询】
    Jquery总结图
    Hibernate逆向工程【PowerDesigner、idea环境下】
    纳税服务系统【信息发布管理、Ueditor、异步信息交互】
  • 原文地址:https://www.cnblogs.com/everfight/p/grokking_algorithms_note_11.html
Copyright © 2011-2022 走看看