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