PAT甲级30分题型个人分析汇总

题目编号	类型
1004	vector + dfs
1014	用vector模拟排队问题
1018	用vector存每条最短路径+dfs回溯
1022	map + vector (stringstream用法)
1030	经典dijkstra
1034	并查集+路径压缩的灵活应用
1038	（两个字符串构成数字比较）cmp，a+b与b+a的比较
1045	最长不下降子序列
1049	数学规律
1053	dfs存路径 + cmp对vector排序
1057	树状数组 + 二分
1064	利用二叉搜索树中序遍历是从小到大性质
1068	背包问题 + 二维数组标记
1072	多次dijkstra（认真读题…）
1076	bfs + 找指定层数能遍历到的最多点
1080	模拟题（仔细捋清思路）
1087	多重dijkstra + map
1091	三维bfs
1095	灵活应用排序 + 模拟
1099	BST的性质 + queue层序遍历
1103	dfs + 剪枝
1107	并查集 + 排序（可练习set重载运算符）
1111	二次dijkstra
1115	链表存BST（用数组会爆空间）
1119	先序和后序的dfs，以左子树（或右子树）划分
1123	平衡二叉搜索树（AVL）模板
1127	中序和后序建树 + 应用
1131	模拟 + dfs + 二维map标记
1135	链表 + 红黑树
1139	vector + map（读懂题）
1143	BST + LCA的性质
1147	堆的性质+ 后序遍历
1151	LCA的性质（两点在根节点左右或者同一边）
1155	堆的性质 + 应用