【读书笔记】我的第一本算法书

---

持续学习&持续更新中…

学习态度：脚踏实地

---

成为优秀程序员的必要条件之一，就是可以根据应用场景选择最合适的算法。

要想执行高效的算法，还需要使用合适的数据结构。

第0章

• 算法就是计算或者解决问题的步骤。我们可以把它想象成食谱。要想做出特定的料理，就要遵循食谱上的步骤；同理，要想用计算机解决特定的问题，就要遵循算法。

• 食谱和算法之间最大的区别就在于算法是严密的。食谱上经常会有描述得比较模糊的部分，而算法的步骤都是用数学方式来描述的，所以十分明确。

• 算法和程序有些相似，区别在于程序是以计算机能够理解的编程语言编写而成的，可以在计算机上运行，而算法是以人类能够理解的方式描述的，用于编写程序之前。

• 用计算机能理解的方式构思解法：

  • 计算机擅长高速执行一些基本命令，但无法执行复杂的命令。此处的“基本命令”指的是“做加法”或者“在指定的内存地址上保存数据”等。
  • 计算机是以这些基本命令的组合为基础运行的，面对复杂的操作，也是通过搭配组合这些基本命令来应对的。
  • “对n个数字进行排序”对计算机来说就是复杂的操作。如何设计算法来解决这个排序问题，也就等同于构思如何搭配组合计算机可以执行的那些基本命令来实现这个操作。

参考

宫崎修一、石田保辉: 我的第一本算法书.

---

本文完，感谢您的关注支持！

---