pat 刷题攻略指南

建议初学的时候分类刷，可以配合算法笔记这本书，遇到不会的实在想不出来就去参考博客吧，下面列出某知乎用户列出的相关知识点对于的题目序号

 

链接：https://www.zhihu.com/question/36859815/answer/1120823233
来源：知乎

最短路径：

1003、1018、1030、1072、1087、1111

深度优先搜索DFS：

1013、1021、1034、1103、1130、1131、1134

广度优先搜索BFS：

1076、1091

树：

1004、1053、1079、1090、1094、1102、1106

二叉树：

1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155

栈：

1051

堆：

1098

并查集：

1107、1114、1118

队列：

1014、1056

排序：

1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141

链表：

1032、1052、1074、1097、1133

其他的图论：

1123、1126、1142

拓扑排序：

1146

字符串处理：

1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152

记忆化搜索：

1007、1040、1045、1068、1101

二分查找：

1010、1044、1085

查找元素：

1006、1011、1036

贪心：

1033、1037、1038、1067、1070

树状数组：

1057

分数模拟：

1081、1088

模拟：

1002、1009、1017、1026、1042、1046、1065、1105、1153