章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
主題目錄
網站簡介
剛認識我們嗎?就讓我們來場自我介紹吧!
服用方法
章節與主題
文章重要等級
習題
基本數學符號
語法學習資源
NTUCPC Guide Q & A
資訊競賽介紹
對何謂「資訊競賽」還很陌生嗎?你一定要來了解看看!
資訊競賽介紹
比賽類型
台灣資訊競賽介紹
線上評測系統
網路學習資源介紹
比賽 + 練習策略
實作知識
那些對寫程式非常有幫助的工具。
基本常識
常見輸入類型
Reference
編譯器
全域、區域變數
常用變數宣告方法
Range-based for loop
Structured binding
浮點數誤差
實作技巧
我們會教你如何把程式寫得好、寫得穩。
如何看錯誤訊息
常見錯誤列表
Debug
偽指標
基礎演算法
一切演算法的基礎,不可或缺的知識們。
介紹
複雜度
排序演算法
標準函式庫 ── <algorithm> 與 <numeric>
枚舉
搜尋
學校教的數學
遞迴
前綴和與差分
一維掃描線
雙指標
對答案二分搜
基礎資料結構
一切資料結構的基礎,不可或缺的知識們。
介紹
動態的陣列
Stack、Queue 與 Deque
Linked List
二元樹
Heap
Set 與 Map
Unordered Set 與 Unordered Map
Iterator
二元樹與 Stack
貪心演算法
了解貪心演算法的思路以及認識各種經典問題。
貪心法 I
貪心法 II
貪心法 III
基礎數學
認識那些在競賽程式中會遇到的基本數學問題。
常用數學演算法
基礎數論
基礎組合
什麼是矩陣
演算法技巧
在各種演算法中被廣泛使用的技巧。
深度優先搜尋
廣度優先搜尋
離散化
分治法
倍增法
基礎動態規劃
一步步帶你認識動態規劃概念、並了解基本的動態規劃設計與優化方法。
基本概念
第一道動態規劃問題
Top down 與 Bottom up
狀態與轉移
多個維度的 DP
背包問題
滾動 DP
動態規劃的必要元素
DP 的基本優化
區間 DP
DP 回溯
資料結構
認識演算法競賽中那些被廣泛用來解題的資料結構。
單調隊列
併查集
基礎圖論
認識圖論的基本術語以及那些經典問題。
圖論基礎
二分圖
樹
樹壓平
拓撲排序
最短路徑
最小生成樹
最低共同祖先