《算法導論》之基礎篇

說來慚愧，算法導論這麼牛b的一本書，我都沒有系統的看過。

有時候明白一個算法的意義比理解算法自己更重要

算法導論裏面那麼多的數據結構和算法，不可能在實踐中都碰的到。

我但願本身能在最後的學生生涯裏能對這本書的內容有個大體的瞭解

未來能夠帶着問題回過來看，這本書對我來講更像是一本工具書。

關於算法，我以爲必須理清的幾個問題以下，如下內容全是我的淺見，歡迎拍磚

• 什麼是算法

算法是使用計算機解決實際問題的思想

• 標準流程

      1.理清和描述問題

       有一小部分問題是咱們常見的問題，書裏面也列舉了不少。好比排序，查找，最值等問題

       但大多的問題都是複雜的，有部分甚至是計算機也解決不了的（NPC)問題

       因此要作到理清問題，必須對本身業務領域已解決的經典問題都有必定的瞭解，且對NPC問題也有必定了解。

       這裏還有個重要的地方是近似問題，NPC問題的最優解咱們不必定求的出來，可是近似解有時候是能夠的。

 

      2.設計相應數據結構和算法

      經典問題每每對應着經典的數據結構和算法思路

 

      3.算法正確性證實

       理論工做，實踐中通常不多有人作。

 

      4.算法複雜度分析和優化

       這個仍是頗有意義的，複雜度分析可讓你預先對整個算法的性能表現有個預估。後面優化也會有方向些