第1次模擬考前複習要點

第一次模擬考 5 題,以下是大洩題

  • 矩陣翻轉
    • 轉置二維陣列 - Transpose of a matrix
    • 水平翻轉(Horizontal reflection) 跟 垂直翻轉(Vertical reflection)
    • 順時針與逆時針旋轉
  • 遞迴
  • stack
  • 3-1 sort的應用題,排序學生成績
  • 學會看出數字之間規律的關係

複習要點,最該記住的是什麼?

  1. Sort:學會使用STL的sort即可,那些bubble sort之類的sort演算法搞懂即可,現在是只要會使用sort就好。

  2. 二維陣列:這很常考,要知道array的哪一格會輸出什麼很重要,轉置跟水平翻轉、順逆時針旋轉偶爾也會考,要記一下他們的演算法。

  3. 要懂得使用stack跟queue,不需要自己土法煉鋼去實作,但懂得其原理,struck的概念比較簡單,這不會考,但可以讓你的程式更好管理。

  4. 遞迴:遞迴通常執行起來比較耗時,寫的時候不一定要用,因為也不太會規定你要用遞迴寫,但手寫題目絕對會出現遞迴,要知道遞迴程式內執行的流程。

results matching ""

    No results matching ""