1. 程式人生 > >全新BAT面試演算法特訓班含課件視訊教程

全新BAT面試演算法特訓班含課件視訊教程

課程目錄
第一課 演算法中的連結串列佇列棧
1. 連結串列相加
2. 連結串列(部分)逆序
3. 連結串列刪除重複節點與變種
4. 快速排序與連結串列劃分
5. 查詢連結串列公共結點
6. 大整數加法
7. 有向圖的拓撲排序
8. 最短路徑進階
9. 最長括號匹配
10.計算逆波蘭表示式

第二課 困難的字串
1. 迴圈位移問題
2. 最長遞增子序列LCS
3. Huffman編碼
4. KMP字串的查詢
5. 詳解字串的全排列的四個問題
6. Manacher演算法
7. BM演算法
8. 三字母字串組合問題

第三課 分治與遞迴
1. 圍棋中的正方形
2. 牛頓平方根公式
3. Callatz猜想問題
4. 計算HammingWeight
5. Eratosthenes篩法求素數
6. 迴圈染色方案
7. Hanoi塔及進階
8. 實數的整數次冪
9. Strassen矩陣乘法/Karatsuba演算法
10.老鼠吃乳酪問題
11.百數問題

第四課 陣列並不簡單
1. 天平稱量問題
2. 荷蘭國旗問題
3. 絕對眾數的計算
4. 最大連續子陣列
5. 尋找零子陣列
6. Cantor陣列
7. 第一個缺失的整數
8. 旋轉陣列的最小值
9. 迴圈不變式及其應用
10.陣列的最大間隔問題
11.高原子陣列及其應用
12.2-sum/2-Diff/N-sum問題

第五課 樹
1. 二叉樹的翻轉
2. 所有括號匹配的字串
3. 不同字元的最長子串
4. 詳解二叉搜尋樹增刪改查
5. 詳解二叉樹的遍歷(遞迴、非遞迴)
6. 詳解平衡二叉樹(AVL樹)
7. 2-3-4樹、紅黑樹
8. B樹/R樹

第六課 圖
1. 並查集
2. 圖的儲存
3. 深度優先搜尋
4. 計算割點/割邊
5. 最短路問題
6. Dijkstra演算法/貪心法
7. Folyd演算法/動態規劃
8. Bellman-Ford演算法/SPFA
9. A*演算法:啟發式搜尋
10.最小生成樹 (MST)
11.Prim/Kruskal

第七課 圖實踐
1. 搜尋手段
2. 動態規劃/廣度優先/深度優先
3. 單詞變換問題
4. 周圍區域問題
5. 再論老鼠吃乳酪問題
6. 八皇后問題
7. 數獨問題
9. 馬踏棋盤:啟發式
10.蟻群演算法

第八課 查詢排序
1. Gantt圖
2. 逆序對問題
3. 無bug二分查詢的實現與技巧
4. 楊氏矩陣的增刪改查
5. 素和階數問題
6. TopK 問題詳解
7. 楊氏矩陣的增刪改查
8. 時間複雜度的嚴格推導
9. 歸併排序/快速排序/堆排序及其應用
10.基數排序/記數排序/桶排序及其應用

第九課 動態規劃(上)
1. 從機器學習的角度統一貪心法和動態規劃
2. 任務安排問題
3. 圍棋棋盤中的正方形
4. 字串交替連線問題
5. 深入探討最長遞增子序列
6. 無重複字元的最長子串
7. 走棋盤/格子取數問題及其實踐中的應用
8. 股票最大收益
9. 帶陷阱的走棋盤
10.兩次走棋盤問題

第十課 貪心法和動態規劃(下)
1. 矩陣連乘問題
2. Catalan數
3. Scramble String
4. 子序列數目
5. 跳躍問題
6. 直方圖最大矩形面積
7. 最大全一矩形
8. 找零錢問題/揹包問題
9. 所有迴文劃分
10.中文分詞

第十一課 演算法中的數學
1. 本福特定律
2. 古典概型與幾何概型
2. 身邊的概率:麻將
3. 約會問題
4. 男女比例問題
5. 資料流隨機取樣方案
6. Buffon投針試驗
7. 虛擬機器可靠性分析
8. 砝碼問題
9. Gale-Shapley演算法
10.猜數字遊戲
11.2/3的博弈
12.概率化商品推薦
13.圓內均勻取點/拒絕取樣
14.帶權推薦
15.金釵贈詩問題

第十二課 海量資料處理與系統設計
1. 倒排索引
2. POI問題
3. Trie樹:Darts結構
4. 統計迴文對
5. Bloom Filter
6. 降低錯誤率
7. 跳躍表與紅黑樹
8. MD5與應用
9. 納什均衡