pat题型整理

数学/字符串/c语言

1,5,2,6,8,9,20,23,27,29,31,35,38,40,41,42,45.48,49,50,54,58,60,61,65,67,69,73,77,82,89,92,93,96,100,104,105,108,112,113,116,

素数

15,59,78,145

进制

10,

最小公倍数

81,88,

回文

19,24,136

二分查找

44,85,哈希查找
78,145

排序

14,16,17,39,12,25,28,33,34,36,37,47,52,55,62,68,70,75,80,83,95,25,109,129,137,141,153

Stl

22,63,71,84,154

链表

32,74,97,133

栈/队

51,56,57,86,

BST

43,64,99,115,

AVL

66,123

树dfs遍历

4,21,53,79,90,94,106,100,114,126,

拓扑排序

146

中缀表达式

130,

建树

20,86,119,127,135,138,

并查集

13,107,118,

堆

98,147,155

LCA

143,151,

Dijkstra

3,18,30,72,87(罗马),111,

图

46,91,122,134,139,142,150,

图带深度bfs
76