《计算之魂》读书笔记

• 计算之魂（吴军）

  • 引子 计算的本质——从机械到电子

  • 第 1 章 毫厘千里之差——大O概念

    • 1.1 算法的规范化和量化度量

      • 软件为什么从计算机科学中分离出来？

        • 最初计算机是用于计算，而拥有了计算的基础功能，为了更高效计算更多公式，才有了软件用来调用硬件。

      • 世界上还有什么产品类似于计算机，是软硬件分离的？

        • 小米智能家居、绝大部分物联网产品
        • 补充：人工智能、单片机等
        • 人：肉体是硬件、思想是软件

    • 1.2 大数和数量级的概念

      • 算法的速度为什么重要？

        • 算法的速度越快，在产品使用的效率越高

      • 为什么数不清大数？

        • 世界上的数字通常有不同的换算单位，不同的度量标准，和不同的背景环境

      • 如何度量算法的快慢？

        • 算法复杂度（高德纳）：只需要考虑数据量近乎无穷大（N）的情况

      • 围棋有多复杂？

        • 一个交叉点有3种情况（黑、白、空），一共361个交叉点，变换有3的361次方约等于2*10的172次方。

      • 一句有20个单词的英语语句可以有多少种组合？

        • 假设有10万个英语单词，从十万种挑出20个，大约是10的100次方

      • 如果一个程序只运行一次，在编写它时，你是采用最直观但是效率最低的算法，还是依然最找复杂度最优的算法?

        • 考虑应用场景，分析当前场景需要达到的运行时间是多少，再进行编码，如果需要多次复用，应不断寻找更加优秀的算法。
        • 

    • 1.3 怎样寻找最好的算法

    • 1.4 关于排序的讨论

  • 第 2 章 逆向思考——从递推到递归

  • 第 3 章 万物皆编码——抽象与表示

  • 第 4 章 智能的本质——分类与组合

  • 第 5 章 工具与算法——图论及应用

  • 第 6 章 化繁为简——分治思想及应用

  • 第 7 章 权衡时空——理解存储

  • 第 8 章 并行与串行——流水线和分布式计算

  • 第 9 章 状态与流程——等价性与因果关系

  • 第 10 章 确定与随机——概率算法及应用

  • 第 11 章 理论与实战——典型难题精解

  • 参考资料：

    • 计算之魂 豆瓣
    • 【Datawhale202208《吴军计算之魂》】_跑龙套的花灵龙的博客-CSDN博客