章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
全部展開
全部收合
Chapter I. 初來乍到
網站簡介
服用方法
章節與主題
習題
基本數學符號
語法學習資源
NTUCPC Guide Q & A
資訊競賽介紹
資訊競賽介紹
比賽類型
台灣資訊競賽介紹
線上評測系統
網路學習資源介紹
Chapter II. 新手上路
實作知識
基本常識
常見輸入類型
Reference
編譯器
全域、區域變數
常用變數宣告方法
實作技巧
如何看錯誤訊息
常見錯誤列表
基礎演算法
介紹
複雜度
排序演算法
標準函式庫 ── <algorithm> 與 <numeric>
枚舉
搜尋
學校教的數學
貪心演算法
貪心法 I
基礎資料結構
介紹
動態的陣列
Stack、Queue 與 Deque
Linked List
Chapter III. 漸入佳境
資訊競賽介紹
比賽 + 練習策略
實作知識
Range-based for loop
Structured Binding
敬請期待
浮點數誤差
敬請期待
實作技巧
偽指標
敬請期待
基礎演算法
遞迴
前綴和與差分
一維掃描線
雙指標
對答案二分搜
基礎資料結構
二元樹
Heap
Set 與 Map
Unordered Set 與 Unordered Map
Iterator
貪心演算法
貪心法 II
貪心法 III
基礎數學
常用數學演算法
基礎數論
基礎組合
敬請期待
什麼是矩陣
敬請期待
演算法技巧
深度優先搜尋
廣度優先搜尋
離散化
敬請期待
分治法
倍增法
敬請期待
基礎動態規劃
基本概念
第一道動態規劃問題
Top down 與 Bottom up
狀態與轉移
多個維度的 DP
背包問題
滾動 DP
動態規劃的必要元素
資料結構
單調隊列
併查集
敬請期待
基礎圖論
圖論基礎
敬請期待
二分圖
敬請期待
樹
敬請期待
樹壓平
敬請期待
拓撲排序
敬請期待
最短路徑
敬請期待
最小生成樹
敬請期待
最低共同祖先
敬請期待