2014上年度学习计划

任务一：对于数据结构的进阶学习及数据结构与ACM结合运用

具体的内容如下：

①集合结构：查并集。

②线性结构（数组）：栈、队列、循环队列

③树状结构（二叉树）：AVL树、splay数（伸展数）、Treap二叉排列数、Cartesian Tree（笛卡尔树）、Size Balance Tree（节点大小平衡树）

④图形结构：邻接矩阵、邻接表、十字链表、邻接多重表

⑤堆形结构（二叉堆）：左偏堆、斜堆

⑥数学结构：散列表（Hash表）

⑦统计结构：树状数组、线段树

⑧字符结构：前缀树（Trie树，字典树）、后缀树、后缀数组

 

任务二：算法训练

具体内容如下：

①贪心算法（Greedy Algorithm）：事件排序问题、部分背包、区间覆盖、Havel-Hakimi可图性定理、Huffman编码

②动态规划（Dynamic Programming）：0-1背包问题、DAG动态规划、

③再练搜索（Search）：深度优先搜索（DFS）、广度优先搜索（BFS）

 

任务三：个人兴趣方面

①C51单片机学习

②C++深入学习

 

---------------------------------------------------------------------------------------------------------------------------------------

笔者自述：

以上便是对于14上学年的计划，任重而道远。希望自己能把握时间，每天皆有新收获。在课外学习的同时，不忘本职基础课。路漫漫，其修远兮，吾将上下而求索。

          　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　DG写于2014.2.15