- 2025/4/5 PAT甲级1131 Subway Map (30分):[C++题解]堆优化dijkstra、单源最短路、地铁地图、巧妙地建图套dijkstra模板!!
- 2025/4/5 PAT甲级1126 Eulerian Path:[C++题解] 欧拉路径、并查集,测试点4有问题请进来
- 2025/4/5 PAT甲级1122 Hamiltonian Cycle:[C++题解] 图论、模拟
- 2025/4/5 PAT甲级1111 Online Map (30分):[C++题解]两次dijkstra求单源最短路、保存路径、长度最短、时间最短
- 2025/4/5 PAT甲级1087 All Roads Lead to Rome (30分):[C++题解]dijkstra求单源最短路综合、最短路条数、保存路径
- 2025/4/5 PAT甲级1030 Travel Plan (30分):[C++题解]dijkstra求单源最短路、保存路径
- 2025/4/5 PAT甲级1003 Emergency:[C++题解]dijkstra求最短路、最短路条数
- 2025/4/5 PAT甲级1094 The Largest Generation:[C++题解]邻接表存树、每层节点数量、vector模拟bfs层序遍历、bfs另类实现
- 2025/4/5 PAT甲级1053 Path of Equal Weight (30分) :[C++题解]dfs求树的路径长度、邻接表
- 2025/4/5 PAT甲级1135 Is It A Red-Black Tree (30分):[C++题解]判断红黑树
- 2025/4/5 PAT甲级1123 Is It a Complete AVL Tree (30分):[C++题解]建立平衡树、bfs,判完全二叉树
- 2025/4/5 PAT甲级1066 Root of AVL Tree (25分):[C++题解]建立平衡树(AVL树)
- 2025/4/5 PAT甲级1138 Postorder Traversal:[C++题解]前序遍历和中序遍历建树
- 2025/4/5 PAT甲级1127 ZigZagging on a Tree (30分):[C++题解]之字形层次遍历树bfs实现一层一层读入
- 2025/4/5 PAT甲级1119 Pre- and Post-order Traversals (30分):[C++题解]暴搜dfs、前序遍历和后序遍历求中序遍历
- 2025/4/5 PAT甲级1115 Counting Nodes in a BST (30分):[C++题解] 递归建二叉搜索树、dfs求一层结点数量
- 2025/4/5 PAT甲级1110 Complete Binary Tree:[C++题解]判断完全二叉树
- 2025/4/5 PAT甲级1102 Invert a Binary Tree:[C++题解]反转二叉树、递归
- 2025/4/5 PAT甲级1099 Build A Binary Search Tree (30分):[C++题解]建立二叉搜索树、dfs和bfs
- 2025/4/5 PAT甲级1086 Tree Traversals Again:[C++题解]二叉树中序序列、栈、求后序遍历
- 2025/4/5 PAT甲级1064 Complete Binary Search Tree (30分):[C++题解]完全二叉搜索树BST
- 2025/4/5 PAT甲级1043 Is It a Binary Search Tree :[C++题解]判断二叉搜索树BST、给定前序序列和中序序列
- 2025/4/5 PAT甲级1021 Deepest Root :[C++题解]树的最大深度、并查集、dfs求树的深度
- 2025/4/5 PAT甲级1020 Tree Traversals:[C++题解]树的遍历、由中序序列和后序序列递归建树
- 2025/4/5 PAT甲级1004 Counting Leaves (30分):[C++题解]树、邻接表存储树、dfs遍历树
- 2025/4/5 PAT甲级1098 Insertion or Heap Sort:[C++题解]堆排序和插入排序
- 2025/4/5 PAT甲级1075 PAT Judge:[C++题解]排序、结构体
- 2025/4/5 PAT甲级1052 Linked List Sorting:[C++题解]链表排序
- 2025/4/5 PAT甲级1133 Splitting A Linked List:[C++题解]链表
- 2025/4/5 PAT甲级1097 Deduplication on a Linked List:[C++题解]遍历链表、两个vector