《算法导论》之基础篇

说来惭愧，算法导论这么牛b的一本书，我都没有系统的看过。

有时候明白一个算法的意义比理解算法自己更重要

算法导论里面那么多的数据结构和算法，不可能在实践中都碰的到。

我但愿本身能在最后的学生生涯里能对这本书的内容有个大体的了解

未来能够带着问题回过来看，这本书对我来讲更像是一本工具书。

关于算法，我以为必须理清的几个问题以下，如下内容全是我的浅见，欢迎拍砖

• 什么是算法

算法是使用计算机解决实际问题的思想

• 标准流程

      1.理清和描述问题

       有一小部分问题是咱们常见的问题，书里面也列举了不少。好比排序，查找，最值等问题

       但大多的问题都是复杂的，有部分甚至是计算机也解决不了的（NPC)问题

       因此要作到理清问题，必须对本身业务领域已解决的经典问题都有必定的了解，且对NPC问题也有必定了解。

       这里还有个重要的地方是近似问题，NPC问题的最优解咱们不必定求的出来，可是近似解有时候是能够的。

 

      2.设计相应数据结构和算法

      经典问题每每对应着经典的数据结构和算法思路

 

      3.算法正确性证实

       理论工做，实践中通常不多有人作。

 

      4.算法复杂度分析和优化

       这个仍是颇有意义的，复杂度分析可让你预先对整个算法的性能表现有个预估。后面优化也会有方向些