PAT 浙江大学PAT(Programming Ability Test)题解 首先是孩神的刷题模板(感谢孩神让我放上来 然后是我自己总结的几种最常考题型,并不全面,仅供参考 现已施工完毕 ✏️ STL map set vector string 💻 搜索(图的基础) 深度优先搜索DFS 广度优先搜索BFS ☁️ 树(重点) 二叉树的遍历 树的遍历 二叉查找树BST 平衡二叉树AVL 并查集 堆 📝 图(重要程度仅次于树吧) 图论 图的遍历 最短路径(Dijkstra算法) 拓扑排序 关键路径 💾 排序 固定模板 ☕ Hash哈希映射 常见考法 💡 其他 进制转换 字符串处理 链表处理 贪心 素数问题 其他数学问题 Tips 更新总结更为全面的版本,见PAT Tips