PAT题目部分
1141 PAT Ranking of Institutions (25分)
排序+unorderedmap1155 Heap Paths (30分)
堆+dfs1142 Maximal Clique (25分)
图论,无向完全图1136 A Delayed Palindrome (20分)
大数处理,转化为字符串1138 Postorder Traversal (25分)
前序中序问题(输出后序第一个)1134 Vertex Cover (25分)
顶点覆盖+set1129 Recommendation System (25分)
运算符重载+"推荐系统"
重载的介绍1127 ZigZagging on a Tree (30分)
中序后序遍历,层序遍历1122 Hamiltonian Cycle (25分)
哈密顿图与哈密顿回路(简单set)1123 Is It a Complete AVL Tree (30分)
AVL树(左旋,右旋,左右旋,右左旋)
1066 Root of AVL Tree (25分)
和上面的的题目类似,1119 Pre- and Post-order Traversals (30分)
前序后序转中序,判断中序是否唯一
一个优秀的题解
前中后相互转化1106 Lowest Price in Supply Chain (25分)
DFS,BFS,树的遍历
日沉云起大佬的题解1102 Invert a Binary Tree (25分)
树的翻转,中序后序层序1098 Insertion or Heap Sort (25分)
插入排序&&堆排序1091 Acute Stroke (30分)
三维空间的BFS1078 Hashing (25分)
判断素数+平方探测再散列1072 Gas Station (30分)
迪杰斯特拉算法
沉神的代码部分1064 Complete Binary Search Tree (30分)
二叉树的中序转为层序遍历