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

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

    反向索引

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

    傅里叶变换

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

    并行算法

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

    分布式算法

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

    布隆过滤器

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

    安全散列算法

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

    线性规划

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

  • 相关阅读:
    Android 中的通知
    Android 画图之Matrix(二)
    Android 画图之 Matrix(一)
    Android 实现书籍翻页效果(转载链接)
    Android 基于TranslateAnimation 的动画动态菜单(非系统menu菜单)
    Activity 页面切换的效果
    Android 访问本地API doc较慢
    Eclipse插件工具
    Android 性能优化的一些方法
    Android JAVA代码执行shell命令
  • 原文地址:https://www.cnblogs.com/everfight/p/grokking_algorithms_note_11.html
Copyright © 2011-2022 走看看