課程內(nèi)容

• · 高精度運(yùn)算，模擬算法，暴力枚舉算法，位運(yùn)算，算法的時(shí)空分析，排序算法：選擇排序，插入排序，快速排序，計(jì)數(shù)排序，貪心算法，二分算法，動(dòng)態(tài)規(guī)劃算法；
• · 常用數(shù)據(jù)結(jié)構(gòu)：棧，隊(duì)列，優(yōu)先隊(duì)列，可變長(zhǎng)數(shù)組，map,set,list等；
• · 樹(shù)，二叉樹(shù)的遍歷與查找，深度優(yōu)先搜索，廣度優(yōu)先搜索。圖的存儲(chǔ)和遍歷，圖的最短路算法；
• · 數(shù)論相關(guān)：排列組合，集合，素?cái)?shù)篩，整數(shù)唯一分解定理，求模運(yùn)算；
• · 編碼相關(guān)：進(jìn)制轉(zhuǎn)換，原碼反碼補(bǔ)碼，格雷碼，哈夫曼樹(shù)和哈夫曼編碼。

考級(jí)

C++ 三級(jí)

C++ 四級(jí)

入門(mén)級(jí)認(rèn)證一等

提高級(jí)認(rèn)證三等

立即咨詢(xún)

課程內(nèi)容

• · 前綴和，差分;進(jìn)階背包問(wèn)題;
• · 樹(shù)的問(wèn)題 ：樹(shù)上DP;樹(shù)的重心;樹(shù)的直徑;
• · 新的stl模板：multimap，multiset，deque，pair,tuple等;
• · 圖論：并查集，最小生成樹(shù)，次小生成樹(shù)，LCA, 樹(shù)上差分，強(qiáng)連通分量，邊雙連通分量，點(diǎn)雙連通分量，單源次短路，分層圖，二分圖，歐拉路徑。

考級(jí)

C++ 五級(jí)

C++ 六級(jí)

提高級(jí)認(rèn)證一等

NOIP省級(jí)一等獎(jiǎng)

立即咨詢(xún)

課程內(nèi)容

• · 深搜和廣搜的優(yōu)化； 數(shù)據(jù)離散化； 樹(shù)狀數(shù)組和線段樹(shù)；
• · 高階DP：狀壓DP，數(shù)位DP，以及用單調(diào)隊(duì)列優(yōu)化DP；
• · kmp算法；
• · 哈希；
• · 更多排序算法：歸并排序，堆排序，基數(shù)排序；
• · 進(jìn)階數(shù)論：快速冪算法，裴蜀定理，擴(kuò)展歐幾里得算法，費(fèi)馬小定理，中國(guó)剩余定理，逆元，同余，向量，矩陣運(yùn)算，排列組合。

考級(jí)

C++ 七級(jí)

C++ 八級(jí)

提高級(jí)認(rèn)證一等

NOIP省級(jí)一等獎(jiǎng)

立即咨詢(xún)