課程內(nèi)容

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

考級

C++ 三級

C++ 四級

入門級認(rèn)證一等

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

立即咨詢

課程內(nèi)容

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

考級

C++ 五級

C++ 六級

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

NOIP省級一等獎

立即咨詢

課程內(nèi)容

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

考級

C++ 七級

C++ 八級

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

NOIP省級一等獎

立即咨詢