《计算之魂》读书笔记

在这里插入图片描述

计算之魂（吴军）
- 引子计算的本质——从机械到电子
- 第 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博客

相关阅读:
C/C++指针之提高篇详解（二）
测试修改和删除用户功能、测试查询功能
使用go-redis/redis依赖操作redis
Lua5.4源码剖析：二. 详解String数据结构及操作算法
减法聚类（Subtractive Clustering）算法实践
UE5 UE4 快速定位节点位置
SpringBoot2.7升级到3.0的实践分享
mac Canon打印机连接教程（附打印机驱动下载）
Neo4j最新安装教程（图文版）
requests 解决 itz 文档中的 Content-Encoding 问题

原文地址：https://blog.csdn.net/qq_45090427/article/details/126425196