PAT甲级题型整理

按题型整理

最短路径类题目:

1003 Emergency (Dijkstra)

1018 Public Bike Management(Dijkstra+dfs 将所有最短路径都储存在vector中)

1087 All Roads Lead to Rome(Dijkstra+dfs)

1111 online Map(2次Dijkstra+dfs)

二叉搜索树类题目:

1043 Is It a Binary Search Tree(建树+先序后序)

1115 Counting Nodes in a BST(建树+dfs)

AVL树(自平衡搜索树)

1066 Root of AVL Tree(AVL模板套用)

1123 Is It a Complete AVL Tree(AVL模板套用+层序遍历bfs)

dfs类题目:

Total Sales of Supply Chain

1115 Counting Nodes in a BST(建树+dfs)

并查集类题目:

1107 Social Clusters

STL类题目

1054 The Dominant Color

二分查找类题目

1044 Shopping in Mars

hash类题目

1047 Student List for Course(用数组下标避开字符串处理)

你可能感兴趣的:(PAT,数据结构,算法)