疯狂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编码与解码
考试技巧:
考完了,可惜没复习完,第四题 Dijkstra 算法没复习到,干坐半小时也记不起来,很无奈,果然要趁早复习为妙。