主題目錄

網站簡介

服用方法章節與主題習題基本數學符號語法學習資源 NTUCPC Guide Q & A

資訊競賽介紹

資訊競賽介紹比賽類型台灣資訊競賽介紹線上評測系統網路學習資源介紹比賽 + 練習策略

實作技巧

基本常識常見輸入類型 Reference 編譯器如何看錯誤訊息全域、區域變數常見錯誤列表 Debug Range-based for loop

Structure Binding 敬請期待

浮點數誤差敬請期待

偽指標敬請期待

基礎演算法

介紹複雜度排序演算法標準函式庫 ── <algorithm> 與 <numeric>枚舉搜尋學校教的數學遞迴前綴和與差分一維掃描線雙指標對答案二分搜

基礎資料結構

介紹動態的陣列 Stack、Queue 與 Deque Linked List 二元樹 Heap Set 與 Map Unordered Set 與 Unordered Map Iterator 二元樹與 Stack

貪心演算法

貪心法 II 敬請期待

貪心法 III 敬請期待

基礎數學

常用數學演算法基礎數論

基礎組合敬請期待

什麼是矩陣敬請期待

演算法技巧

深度優先搜尋

廣度優先搜尋敬請期待

離散化敬請期待

分治法敬請期待

倍增法敬請期待

基礎動態規劃

基本概念第一道動態規劃問題 Top down 與 Bottom up 狀態與轉移多個維度的 DP 背包問題滾動 DP 動態規劃的必要元素

DP 的基本優化敬請期待

區間 DP 敬請期待

DP 回溯敬請期待

資料結構

併查集敬請期待

基礎圖論

圖論基礎敬請期待

二分圖敬請期待

樹敬請期待

樹壓平敬請期待

拓撲排序敬請期待

最短路徑敬請期待

最小生成樹敬請期待

最低共同祖先敬請期待