簡介:課程通過多個案例分角度去詳細講解多個算法,包括遞歸,回溯法和動態規劃。每個算法都有三個案例,課程通過故事的方式而不是數學公式去講解這些算法,課程中的題目都是非常經典的題目。
第2章 遞歸
本章節通過斐波拉契、二分查找和漢諾塔詳細講解遞歸的原理和編程技巧
第3章 回溯法
本章節通過八皇后、全排列和數字拆分算法詳細講解回溯法,回溯法是理解動態規劃的簡單途徑。
第4章 動態規劃
本章節通過數字金字塔、投資分配和0-1背包問題詳細闡述動態規劃編程技巧
- 視頻: 4-1 記憶搜索算法 (08:12)
- 視頻: 4-2 數字金字塔 - 回溯法 (22:55)
- 視頻: 4-3 數字金字塔 - 記憶搜索 (18:02)
- 視頻: 4-4 數字金字塔 - 動態規劃 (15:22)
- 視頻: 4-5 投資分配 - 動態規劃 (18:19)
- 視頻: 4-6 通過故事來講解動態規劃過程 (16:39)
- 視頻: 4-7 投資分配-代碼實現 (22:32)
- 視頻: 4-8 0-1背包問題 (18:58)
- 視頻: 4-9 0-1背包問題 - 回溯法 (17:06)
- 視頻: 4-10 0-1背包問題 - 搜索記憶法 (13:29)
- 視頻: 4-11 0-1背包問題 - 動態規劃 (23:33)
- 視頻: 4-12 本章小結 (05:35)
解鎖即可觀看《算法與數據結構》完整課程視頻
算法與數據結構
波波老師5年集大成之作,算法與數據結構系統學習,考試、面試、競賽通用
【第1周】線性查找法
【第2周】排序基礎
【第3周】數據結構基礎:動態數組,棧和隊列
【第4周】動態數據結構基礎:鏈表
【第5周】歸并排序法
【第6周】快速排序法
【第7周】二分查找法
【第8周】二分搜索樹
【第9周】堆,優先隊列和堆排序
【第10周】冒泡排序,希爾排序和排序算法大總結
【第11周】線段樹,Trie 和并查集
【第12周】AVL 樹和紅黑樹
【第13周】哈希表和 SQRT 分解
【第14周】非比較排序
【第15周】模式匹配
【第16周】隨機算法,外存算法和更多