第1次模擬考前複習要點
第一次模擬考 5 題,以下是大洩題
- 矩陣翻轉
- 轉置二維陣列 - Transpose of a matrix
- 水平翻轉(Horizontal reflection) 跟 垂直翻轉(Vertical reflection)
- 順時針與逆時針旋轉
- 遞迴
- stack
- 3-1 sort的應用題,排序學生成績
- 學會看出數字之間規律的關係
複習要點,最該記住的是什麼?
Sort:學會使用STL的sort即可,那些bubble sort之類的sort演算法搞懂即可,現在是只要會使用sort就好。
二維陣列:這很常考,要知道array的哪一格會輸出什麼很重要,轉置跟水平翻轉、順逆時針旋轉偶爾也會考,要記一下他們的演算法。
要懂得使用stack跟queue,不需要自己土法煉鋼去實作,但懂得其原理,struck的概念比較簡單,這不會考,但可以讓你的程式更好管理。
遞迴:遞迴通常執行起來比較耗時,寫的時候不一定要用,因為也不太會規定你要用遞迴寫,但手寫題目絕對會出現遞迴,要知道遞迴程式內執行的流程。