學期末總回顧 - APCS考前大複習

Sort

sort的話以會使用現成工具為主，考試不太會去考你有哪些sort，但是懂這些sort可以訓練你的邏輯能力。

二維陣列

二維陣列一定要會，筆試基本上不太會考到，但是上機考有機會。

Strcut

struct 也請記住，因為學會這招的話，寫程式會比較方便

struct Coordinate{
    int x;
    int y;
};

int main(){
    Coordinate ball;
    cin >> ball.x >> ball.y ;
    cout << "球在(" << ball.x << ',' << ball.y << ")" << endl ;
}

queue跟stack觀念別忘了，懂得使用library。

使用standard library的stack

stack<int> stk;

stk.push(10);
cout << stk.top();
stk.pop();

遞迴 - Recursion

超重要! 筆試跟上機考都會出現，請知道怎麼使用遞迴。

DFS 深度優先搜尋

處理多重組合的情境會用到，上機考有機會用到。

Greedy貪婪演算法

貪婪演算法就幫所有 "事物" 賦予價值，然後由價值最高的開始拿取，一直到不能再拿為止，重點在怎麼定義 "事物" 的 "價值"。

Pointer 與 Linked List

考試基本上比較不會用到的觀念，有時間再念就好。