計算機演算法學習大綱

複雜度估算和排序演算法（上）

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 認識...

2012計算機大綱解析

對比2012最新的計算機統考大綱，變化較大，總的難度有所加大 2012年計算機考研的同學需要高度關注 2012計算機大綱解析 難度增大 對比2012最新的計算機統考大綱，變化較大，總的難度有所加大 2012年計算機考研的同學需要高度關注。總的來看，變化主要出現在前三部分，即資料結構 計算機組成原理和...

計算機等級考試大綱

國家級計算機等級考試 中國教育考試網 全國計算機等級考試網 資訊保安技術考試大綱 了解資訊保安保障工作的總體思路和基本實踐方法 掌握資訊保安技術的基本概念 原理 方法和技術 熟練掌握計算機網路安全 系統軟體安全和應用軟體安全的基本知識和實踐技能 掌握資訊保安裝置的安裝 配置和使用的基本方法 了解資訊...