PTA 分类

入门：

PTA 5-16 一元多项式求导 (25) (PAT-B 1010)

 

线性表：

PTA 5-2 Reversing Linked List (25) [法一] - 线性表 - 链表反转 (PAT 1074)

PTA 5-2 Reversing Linked List (25) [法二] - <algorithm> - reverse()

 

栈：

PTA 5-3 Pop Sequence (25) - 线性表 - 堆栈 (PAT 1051)

PTA 5-21 求前缀表达式的值（25）- 线性表 - 堆栈 - 递归

 

队列：

 

搜索：

 

树：

PTA 5-4 List Leaves (25) - 树 - 二叉树及其遍历

PTA 5-5 Tree Traversals Again (25) - 树 - 二叉树及其遍历

PTA 5-6 Root of AVL Tree (25) - 树 - 平衡二叉树

PTA 5-8 File Transfer (25) - 树 - 并查集

PTA 5-9 Huffman Codes (30) - 树 - 哈弗曼树

 

图：

PTA 5-6 列出连通集 (25) - 图 - BFS&DFS

PTA 5-7 六度空间 (30) - 图 - BFS

PTA 5-8 哈利波特的考试 (25) - 图 - 多源最短路 - Floyd

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 – Dijkstra

PTA 5-10 公路村村通 (30) - 图 - 最小生成树 - Prim

PTA 5-10 Saving James Bond-Easy (25) - 图 - DFS

PTA 5-11 Saving James Bond-Hard (30) - 图 - 单源最短路 – Dijkstra

 

动规：

PTA 5-1 Maximum Subsequence Sum (25) - 动规 - 最大子列和 (PAT 1007)