課程內容

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

考級

C++ 三級

C++ 四級

入門級認證一等

提高級認證三等

立即咨詢

課程內容

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

考級

C++ 五級

C++ 六級

提高級認證一等

NOIP省級一等獎

立即咨詢

課程內容

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

考級

C++ 七級

C++ 八級

提高級認證一等

NOIP省級一等獎

立即咨詢