今天中午剛考完PAT甲級（Advance Level）冬季考試（20151205），4道題目分別考察的內容如下：

1.數學統計，題目給出了sequence的定義，根據該定義進行統計，通過定義我們可以找出每個數出現的次數規律，譬如有陣列a[0],a[1],a[2]….a[n-1]共n個數，假設數字a[0]出現的次數times，那麼a[1]出現的次數為times1=times-1+n-1，a[2]出現的次數為times2=times1-2+n-2，a[3]出現的次數為times3=times2-3+n-3，如此類推，最後可以在O（n）的時間內計算出結果。暴力解法需要O（n^3）的時間複雜度。

2.迴旋矩陣，

3.關於供應鏈問題，實則是建立一棵樹，進行層次遍歷，找到最早出現葉子節點的那一層，然後統計該層的葉子節點數量。實則是BFS，之前的練習題中出現了兩道關於供應鏈的題目，所以比較容易理解。

4.並查集的考察。題目給出一些學生和該學生相應的興趣，其中學生之間有兩個共同的興趣，即可歸為一個cluster，不必所有興趣都相同。所以採用並查集，把學生進行歸類，最後進行統計。

題目尚未出現比較難的臨界值，通過練習熟練掌握sort、BFS、並查集知識後可以較為輕鬆地應對這次考試。平時需要多練習，多手寫程式碼，多整理自己的解題思路。後續練習題中出現本次的題目後，我再進行詳細的解釋和上程式碼。