第1章 FLAG算法面試難度提高？如何準(zhǔn)備？

· 各類IT企業(yè)的面試算法難度及風(fēng)格
· 如何解決中等難度以上的算法題
· 如果解決follow up問(wèn)題
· Two sum
　　1. Two sum follow up I
　　2. Two sum follow up II - Triangle count
· Kth largest element
　　1. 第k大元素的三層遞進(jìn)面試考察.
　　2. 如何通過(guò)一道題區(qū)分3類面試者
　　3. 剖析面試官面試的思路

第2章 數(shù)據(jù)結(jié)構(gòu) Data Structure (上)
　　· 并查集
　　　　并查集的基本原理
　　　　并查集的相關(guān)運(yùn)用
　　　　并查集的拓展（帶路徑壓縮）
　　　　并查集的運(yùn)用
　　· Trie 樹(shù)
　　　　Trie 樹(shù)的相關(guān)運(yùn)用
　　· 掃描線算法
　　　　掃描線的常規(guī)題目
　　　　掃描線和其他數(shù)據(jù)結(jié)構(gòu)結(jié)合的拓展

第3章 數(shù)據(jù)結(jié)構(gòu) Data Structure (下)
　　· Heap的深入理解和運(yùn)用
　　· Heap重要拓展：
　　　　帶刪除的堆hash-heap
　　　　Trapping rain water
　　　　Building Outline
　　· Median 問(wèn)題拓展
　　· Sliding Windows問(wèn)題總結(jié)
　　· 雙端隊(duì)列Deque

第4章 兩個(gè)指針 Two Pointers
　　· 對(duì)撞型指針
　　　　1. Two sum 類
　　　　2. Partition 類
　　· 前向型指針
　　　　1. 窗口類
　　　　2. 快慢類
　　· 兩個(gè)數(shù)組上的指針

第5章 動(dòng)態(tài)規(guī)劃 Dynamic Planning (上)
　　· 記憶化搜索（區(qū)間動(dòng)態(tài)規(guī)劃、博弈類動(dòng)態(tài)規(guī)劃）
　　· 背包類動(dòng)態(tài)規(guī)劃
　　· 區(qū)間類動(dòng)態(tài)規(guī)劃

第6章 動(dòng)態(tài)規(guī)劃 Dynamic Planning (下)
　　· 記憶化搜索拓展
　　　　1. 區(qū)間動(dòng)態(tài)規(guī)劃
　　　　2. 博弈類動(dòng)態(tài)規(guī)劃
　　· 背包類動(dòng)態(tài)規(guī)劃
　　　　BackPack I/II
　　　　K sum
　　　　Minimum Adjustment Cost

第7章 如何解決 follow up 問(wèn)題
　　· Peak Element I/II
　　· 第K大
　　　　1. 第K大
　　　　2. 有序矩陣的第K大
　　　　3. 兩個(gè)數(shù)組乘積的第K 大
　　　　4. n個(gè)數(shù)組第K大
　　　　5. n個(gè)數(shù)組多機(jī)第K大(K比較小)
　　　　6. n個(gè)數(shù)組多機(jī)第K大(K比較大)
　　· Subarray sum
　　　　1. Subarray sum
　　　　2. Submatrix sum
　　　　3. Subarray Sum Closest
　　　　4. Subarray sum II

轉(zhuǎn)載于:https://www.cnblogs.com/gotodsp/p/5970306.html

總結(jié)

以上是生活随笔為你收集整理的九章算法强化班 - 课程大纲的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。