程式設計之美 計算機演算法學習大綱

2021-08-18 05:42:30 字數 1043 閱讀 8452

複雜度估算和排序演算法(上)

1)認識時間複雜度和空間複雜度

2)認識對數器

3)氣泡排序

4)選擇排序

5)插入排序

6)如何分析遞迴過程的時間複雜度

7)歸併排序

8)小和問題

複雜度估算和排序演算法(下)

1)荷蘭國旗問題

2)隨機快速排序

3)堆結構與堆排序

4)認識排序演算法的穩定性

5)認識比較器

6)桶排序

7)計數排序

8)基數排序

9)陣列排序後的最大差值問題

10)排序演算法在工程中的應用

棧、佇列、鍊錶、陣列和矩陣結構介紹及常見面試題講解

1)介紹棧結構及其面試題目

2)介紹佇列結構及其面試題目

3)介紹鍊錶結構及其面試題目

4)介紹陣列結構及其面試題目

5)介紹矩陣結構及其面試題目

6)二分搜尋的擴充套件

二叉樹結構

1)二叉樹結構

2)二叉樹的遞迴與非遞迴遍歷

3)列印二叉樹

4)判斷搜尋二叉樹

5)判斷完全二叉樹

6)判斷平衡二叉樹

7)摺紙問題

8)二叉樹節點的前驅節點與後繼節點

9)二叉樹的序列化和反序列化

和雜湊函式有關的三個結構與並查集

1)雜湊函式與雜湊表

2)布隆過濾器詳解

3)一致性雜湊結構

4)並查集結構與應用(島問題)

圖演算法1)圖結構的表示方法

2)圖的深度優先遍歷與寬度優先遍歷

3)拓撲排序問題

4)最小生成樹問題

5)單源最短路徑問題

字首樹、堆結構和貪心演算法

1)字首樹

2)堆結構的擴充套件與應用

3)介紹貪心演算法及其相關題目

4)在面試中如何快速的嘗試出貪心策略

暴力遞迴到動態規劃

1)遞迴

2)動態規劃

3)如何把暴力遞迴套路的變成動態規劃

計算機演算法學習大綱

複雜度估算和排序演算法 上 1 認識時間複雜度和空間複雜度 2 認識對數器 3 氣泡排序 4 選擇排序 5 插入排序 6 如何分析遞迴過程的時間複雜度 7 歸併排序 8 小和問題 複雜度估算和排序演算法 下 1 荷蘭國旗問題 2 隨機快速排序 3 堆結構與堆排序 4 認識排序演算法的穩定性 5 認識...

演算法 計算機程式設計之魂

毋庸置疑,演算法是程式設計的靈魂,無論你使用哪種語言,哪種開發工具,都離不開演算法,演算法就是程式設計的思想,教你如何設計程式,他是一種方法,這就像我們小時候看武打 練武有內功和外功之分,開發工具和語言就像是外功,演算法就是內功。內功深厚的人發出的力量是非常強大的,許多初學者甚至是工作多年的程式設計...

再談計算機程式設計的學習

很久沒有寫筆記了,有幾次想寫點什麼,可是提起筆來,又不知該給誰寫,寫點什麼,大本營裡的人越來越多,加我好友的越來越多,可是真正研究過我筆記的卻沒有幾個,來這裡的朋友大多數還是想學點東西,或是對軟體開發有興趣的,不過也有一些是來消遣娛樂的,如果是,就請繞開吧。關於計算機語言的學習,在我過去的一些筆記裡...