課程階段:
1、環(huán)境安裝,編譯原理,變量類型,格式化輸入輸出;運算符及優(yōu)先級,分支結(jié)構,循環(huán)結(jié)構,數(shù)組,函數(shù)。
2、變量作用域,指針,引用,結(jié)構體;冒泡、選擇、插入排序算法,字符串處理函數(shù),STL標準庫。
3、遞歸,貪心,分治,快速排序算法;簡單數(shù)據(jù)結(jié)構,動態(tài)規(guī)劃,最小生成樹。
4、數(shù)據(jù)結(jié)構(線段樹、紅黑樹),字符串算法(KMP、AC自動機);博弈論,圖論,深度優(yōu)先搜索、廣度優(yōu)先搜索、NP難問題。




