瘋狂A題的感覺還是不錯的,雖然自己不打ACM,因為感覺太浪費時間了,人各有志,大學除了解題能力,大方向的解決問題的能力,處理人際關系,親密關系,培養好的生活習慣在我看來更加重要。(雖然跟打不打ACM沒什麼關系,但ACM容易讓我更像生活在高三,每天三點一線,A了n多題,隻為一場帶着些許運氣成分的比賽,正如聯考一般,令人不喜。)
回歸正題,資料結構機考前複習了一遍,系列1主要是順序表、棧、隊列,比較基礎和簡單。
複習系列1:
-
複習系列1-DS順序表--類實作
-
複習系列1-DS順序表--連續操作
-
複習系列1-DS順序表--合并操作
-
複習系列1-DS順序表之循環移位
-
複習系列1-DS單連結清單--類實作
-
複習系列1-DS單連結清單--結點交換
-
複習系列1-DS堆棧--逆序輸出
-
複習系列1-DS堆棧--行編輯
-
複習系列1-DS堆棧--括号比對
-
複習系列1-DS隊列之銀行排隊
-
複習系列1-DS隊列--組隊列
-
複習系列1-DS棧—排隊遊戲
-
複習系列1-約瑟夫環 (Ver. I - A)
複習系列2:
-
複習系列2- DS串應用--KMP算法
-
複習系列2-DS二叉樹——二叉樹之數組存儲
-
複習系列2-DS二叉樹--葉子數量
-
複習系列2-DS二叉樹--層次周遊
-
複習系列2-DS樹+圖綜合練習--二叉樹高度
-
複習系列2-DS二叉樹——二叉樹之父子結點
-
複習系列2-DS二叉樹——Huffman編碼與解碼
考試技巧:
-
資料結構機考-Java template準備
考完了,可惜沒複習完,第四題 Dijkstra 算法沒複習到,幹坐半小時也記不起來,很無奈,果然要趁早複習為妙。