章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
Chapter II.
新手上路
帶你認識資訊競賽解題的基礎,並開始學習基本的資料結構與演算法。
實作知識
那些對寫程式非常有幫助的工具。
基本常識
必學
在著手寫資訊競賽的程式之前,你一定得知道……
常見輸入類型
重要
那些常見的程式競賽輸入格式。
Reference
常用
好用的語法糖,又稱作「參考」。
編譯器
常用
寫程式也得認識一下程式是怎麼產生的。
全域、區域變數
常用
那些關於 C++ 變數宣告、和儲存方式的知識。
常用變數宣告方法
常用
介紹一些在競賽程式中常使用的變數宣告方法。
實作技巧
我們會教你如何把程式寫得好、寫得穩。
如何看錯誤訊息
常用
編譯器噴一堆錯誤怎麼辦?我們教你怎麼看!
常見錯誤列表
常用
初學程式找不到 bug 嗎?來看看這些新手常犯的錯誤。
基礎演算法
一切演算法的基礎,不可或缺的知識們。
介紹
何謂「演算法」?
複雜度
必學
最主流用來評估程式效率的方式。
排序演算法
常用
介紹各種不同「排序」的方法。
標準函式庫 ── <algorithm> 與 <numeric>
必學
那些 C++ 已經幫你寫好的功能。
枚舉
必學
如何將「列出所有可能性」寫成程式?有哪些常見的列舉方法?你知道即使是列舉可能性、也能進行演算法的優化嗎?
搜尋
必學
何謂「二分搜尋法」?他的原理為何?有什麼內建的函式能使用?
學校教的數學
必學
質數、因數、十分逼近法以及大數四則運算。
貪心演算法
了解貪心演算法的思路以及認識各種經典問題。
貪心法 I
必學
介紹最基本的「貪心演算法」想法。
基礎資料結構
一切資料結構的基礎,不可或缺的知識們。
介紹
何謂「資料結構」?
動態的陣列
必學
介紹 C++ 內建的 `vector` 的使用方法。
Stack、Queue 與 Deque
必學
介紹 Stack、Queue 與 Deque 和他們相對應的內建函式。
Linked List
常用
介紹 Linked List 和他相對應的內建函式。