1. 程式人生 > >0925:如何學習資料結構和演算法?

0925:如何學習資料結構和演算法?

總結

一、什麼是資料結構?什麼是演算法?資料結構和演算法的關係?

1.資料結構就是一組資料的儲存結構。

2.演算法時操作資料的一組方法。

3.二者關係:資料結構是為演算法服務的,演算法要作用於特定的資料結構之上。資料結構是靜態的,必須基於它操作和構建演算法,資料結構才有意義。

二、重點內容有哪些?

1.複雜度分析(內功心法,核心)

2.10中經典資料結構和10中經典演算法(招式口訣)

10個數據結構:陣列、連結串列、棧、佇列、散列表、二叉樹、堆、跳錶、圖、Trie樹

10個演算法:遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯演算法、動態規劃、字串匹配演算法。

三、有效學習方法是什麼?

1.多總結,多練習,適度刷題

2.思考、討論、多問、評論

3.針對每個具體的演算法和資料結構必須理解:來歷、自身特點、適用解決的問題、實際應用場景。

四、思想有哪些?

1.學習要找方法

2.學習要找重點

3.“是什麼?為什麼?怎麼做?”的思考習慣