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