1)BAT筆試面試題
(3)中文分詞
(5)深化動態規劃
(7)遺傳/蟻群算法
(9)算法的角度看概率
(11)海量數據與系統設計
(13)Trie樹雙數組結構的應用
(15)BloomFilter理論與實踐
第一課??算法中的鏈表隊列棧
2.??鏈表(部分)逆序
4.??快速排序與鏈表劃分
6.??大整數加法
8.??最短路徑進階
10.計算逆波蘭表達式
1.??循環位移問題
3.??Huffman編碼
5.??詳解字符串的全排列的四個問題
7.??BM算法
第三課??分治與遞歸
2.??牛頓平方根公式
4.??計算HammingWeight
6.??循環染色方案
8.??實數的整數次冪
10.老鼠吃奶酪問題
第四課??數組并不簡單
2.??荷蘭國旗問題
4.??最大連續子數組
6.??Cantor數組
8.??旋轉數組的最小值
10.數組的最大間隔問題
12.2-sum/2-Diff/N-sum問題
1.??二叉樹的翻轉
3.??不同字符的最長子串
5.??詳解二叉樹的遍歷(遞歸、非遞歸)
7.??2-3-4樹、紅黑樹
第六課??圖
2.??圖的存儲
4.??計算割點/割邊
6.??Dijkstra算法/貪心法
8.??Bellman-Ford算法/SPFA
10.最小生成樹 (MST)
第七課??圖實踐
2.??動態規劃/廣度優先/深度優先
4.??周圍區域問題
6.??八皇后問題
9.??馬踏棋盤:啟發式
第八課??查找排序
2.??逆序對問題
4.??楊氏矩陣的增刪改查
6.??TopK 問題詳解
8.??時間復雜度的嚴格推導
10.基數排序/記數排序/桶排序及其應用
1.??從機器學習的角度統一貪心法和動態規劃
3.??圍棋棋盤中的正方形
5.??深入探討最長遞增子序列
7.??走棋盤/格子取數問題及其實踐中的應用
9.??帶陷阱的走棋盤
第十課??貪心法和動態規劃(下)
2.??Catalan數
4.??子序列數目
6.??直方圖最大矩形面積
8.??找零錢問題/背包問題
10.中文分詞
1.??本福特定律
2.??身邊的概率:麻將
4.??男女比例問題
6.??Buffon投針試驗
8.??砝碼問題
10.猜數字游戲
12.概率化商品推薦
14.帶權推薦
第十二課??海量數據處理與系統設計
2.??POI問題
4.??統計回文對
6.??降低錯誤率
8.??MD5與應用
9.??納什均衡