最短路径
- Emergency (25)-PAT甲级真题（Dijkstra算法）
- Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS）
- Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权）
- All Roads Lead to Rome (30)-PAT甲级真题-Dijkstra + DFS
- Online Map (30)-PAT甲级真题（Dijkstra + DFS）
树的遍历
- Counting Leaves (30)-PAT甲级真题(bfs,dfs,树的遍历，层序遍历)
- Tree Traversals (25)-PAT甲级真题
- Path of Equal Weight (30)-PAT甲级真题(树的遍历)
- Total Sales of Supply Chain (25)-PAT甲级真题（dfs,bfs,树的遍历）
- Tree Traversals Again (25)-PAT甲级真题
- Highest Price in Supply Chain (25)-PAT甲级真题
- The Largest Generation (25)-PAT甲级真题（bfs,dfs,树的遍历）
- Invert a Binary Tree (25)-PAT甲级真题
- Lowest Price in Supply Chain (25)-PAT甲级真题(dfs,bfs,树的遍历)
- Counting Nodes in a BST (30)-PAT甲级真题（二叉树的遍历，dfs）
- Pre- and Post-order Traversals (30)-PAT甲级真题（前序后序转中序）
图的遍历
- Battle Over Cities (25)-PAT甲级真题（图的遍历，统计强连通分量的个数，dfs）
- Deepest Root (25)-PAT甲级真题（图的遍历，dfs，连通分量的个数）
- Head of a Gang (30)-PAT甲级真题（图的遍历dfs）
- Gas Station (30)-PAT甲级真题（Dijkstra）
- Forwards on Weibo (30)-PAT甲级真题（图的遍历bfs）
深度优先搜索
- Integer Factorization (30)-PAT甲级真题（dfs深度优先）
广度优先搜索
- Acute Stroke (30)-PAT甲级真题（广度优先搜索）
哈希、散列
- Find Coins (25)-PAT甲级真题(Hash散列)
- String Subtraction (20)-PAT甲级真题（哈希）
- To Buy or Not to Buy (20)-PAT甲级真题
- Broken Keyboard (20)-PAT甲级试题
动态规划
- Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）
- Longest Symmetric String (25)-PAT甲级真题（动态规划）
- Favorite Color Stripe (30)-PAT甲级真题
- Find More Coins (30)-PAT甲级真题（01背包）
排序
- The Best Rank (25)-PAT甲级真题
- Phone Bills (25)-PAT甲级真题
- PAT Ranking (25)-PAT甲级真题
- List Sorting (25)-PAT甲级真题
- The World’s Richest (25)-PAT甲级真题
- Talent and Virtue (25)-PAT甲级真题
- PAT Judge (25)-PAT甲级真题
- Graduate Admission (30)-PAT甲级真题
- List Grades (25)-PAT甲级真题
STL的使用
- Digital Library (30)-PAT甲级真题（map映射）
- Course List for Student (25)-PAT甲级真题
- Student List for Course (25)-PAT甲级真题
- The Dominant Color (20)-PAT甲级真题
- Set Similarity (25)-PAT甲级真题
- Speech Patterns (25)-PAT甲级真题（map应用）
- Mars Numbers (20)-PAT甲级真题
链表处理
- Sharing (25)-PAT甲级真题
- Linked List Sorting (25)-PAT甲级真题
- Reversing Linked List (25)-PAT甲级真题
- Deduplication on a Linked List (25)-PAT甲级真题
大整数
扫描二维码关注公众号，回复：
7972247 查看本文章
- Have Fun with Numbers (20)-PAT甲级真题（大整数运算）
- Palindromic Number (25)-PAT甲级真题（大整数相加）
二叉搜索树
- Is It a Binary Search Tree (25)-PAT甲级真题
Complete Binary Search Tree (30)-PAT甲级真题 - Build A Binary Search Tree (30)-PAT甲级真题
平衡二叉树
- Root of AVL Tree (25)-PAT甲级真题
堆排序
- Insertion or Heap Sort (25)-PAT甲级真题（堆排序）
贪心算法
- To Fill or Not to Fill (25)-PAT甲级真题（贪心算法）
- Magic Coupon (25)-PAT甲级真题（贪心算法）
- Recover the Smallest Number (30)-PAT甲级真题（贪心算法）
- Sort with Swap(0,*) (25)-PAT甲级真题（贪心算法）
- Mooncake (25)-PAT甲级真题
并查集
- Social Clusters (30)-PAT甲级真题（并查集）
- Family Property (25)-PAT甲级真题（并查集）
- Birds in Forest (25)-PAT甲级真题（并查集）
树状数组
- Stack (30)-PAT甲级真题（树状数组）
原文出处：
作者：柳婼
链接：https://www.liuchuo.net/archives/2502
以下内容作为补充
线性结构：数组，栈，队列看一下就过了；
链表自己实现了一遍；
常见排序理解并会写。
树：二叉搜索树熟练（尤其是各种遍历）；AVL树和红黑树尽力理解了一下，我是真的记不住……
图：BFS, DFS, 最短路（dijkstra, spfa, floyd）。这里的题目最常见，要能写得很灵活。
其它：堆，背包问题（良心教程 https://github.com/tianyicui/pack/blob/master/V2.pdf），贪心问题， KMP（还没遇到过题目）。