排序题 PAT (Advanced Level) Practice 排序题 目录 <算法笔记> 6.9.6 sort()用法 <算法笔记> 4.1 排序题步骤 1012 The Best Rank (25) 1083 List Grades (25) 1137 Final Grading (25) 1141 PAT Ranking of Institutions (25) 1153 Decode Registration Card of PAT (25) <算法笔记>…

链表处理 PAT (Advanced Level) Practice 链表题 目录 <算法笔记> 重点摘要:静态链表 1032 Sharing (25) 1052 Linked List Sorting (25) 1097 Deduplication on a Linked List (25) 1133 Splitting A Linked List (25) 附: 动态链表 <算法笔记> 7.3 链表 重点摘要 静态链表 ⭐ (1) 定义 结构体类型名和结构体变量名尽量不同 st…

模拟题 PAT (Advanced Level) Practice 模拟题 目录 1008 Elevator (20) 1042 Shuffling Machine (20) 1046 Shortest Distance (20) 1051 Pop Sequence (25) 1117 Eddington Number (25) 1128 N Queens Puzzle (20) 1008 Elevator (20) #include<cstdio> int main() { int N; s…

1080 Graduate Admission--PAT甲级练习题 It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Eac…

散列 PAT (Advanced Level) Practice 散列题 目录 <算法笔记> 重点摘要 1002 A+B for Polynomials (25) 1009 Product of Polynomials (25) 1084 Broken Keyboard (20) 1092 To Buy or Not to Buy (20) 1116 Come on! Let's C (20) 1121 Damn Single (25) <算法笔记> 4.2 散列 重点摘要 1.…

二叉树 PAT (Advanced Level) Practice 二叉树 相关题 目录 <算法笔记> 重点摘要 1020 Tree Traversals (25) 1086 Tree Traversals Again (25) 1102 Invert a Binary Tree (25) 1119 Pre- and Post-order Traversals (30) 1127 ZigZagging on a Tree (30) 1138 Postorder Traversal (25) 1…

并查集 PAT (Advanced Level) Practice 并查集 相关题 <算法笔记> 重点摘要 1034 Head of a Gang (30) 1107 Social Clusters (30) 1118 Birds in Forest (25) <算法笔记> 9.6 并查集 重点摘要 1. 定义 father[i] 表示元素 i的父结点 father[i] = i 表示元素 i 为该集合根结点 每个集合只存在一个根结点,且其作为所属集合的标识 int father[…

Dijkstra PAT (Advanced Level) Practice Dijkstra 相关题 目录 <算法笔记>重点摘要 1003 Emergency (25) <算法笔记> 10.4.1 Dijkstra 重点摘要 对任意给出的图 G(V,E) 和 起点 S,终点 T,求 S 到 T 的最短路径 1. 简介 解决单源最短路问题 只能处理所有边权均非负的情况 若出现负数,最好使用 SPFA 算法 2. 邻接矩阵 const int MAXV = 1000; const i…

进制转换题 PAT (Advanced Level) Practice 进制转换题 目录 <算法笔记> 重点摘要 1015 Reversible Primes (20) 1019 General Palindromic Number (20) 1027 Colors in Mars (20) 1058 A+B in Hogwarts (20) 1100 Mars Numbers (20) <算法笔记> 3.5 进制转换 重点摘要 P进制转换为Q进制,分两步 P进制转换为10进制 /…

二叉查找树 PAT (Advanced Level) Practice 二叉查找树 相关题 目录 <算法笔记> 重点摘要 1099 Build A Binary Search Tree (30) 1115 Counting Nodes in a BST (30) 1143 Lowest Common Ancestor (30) <算法笔记> 9.4 二叉查找树 重点摘要 二叉查找树静态实现 ⭐ (1) 定义 struct Node{ typename data; int level…