PAT甲级118-155题解析笔记索引-扩充《算法笔记》（解析+思路+AC代码）

前言

配合《算法笔记》练习，《笔记》涵盖甲级前117题，个人对《笔记》进行扩充总结。
题目类型以《笔记》章节知识进行分类
PAT代码已经放在github上，大家可以自行下载对照：记得start&fork一下

PAT甲级1108-1155索引

题目	类型
1108 Finding Average	简单模拟+字符串处理
1109 Group Photo	简单模拟
1110 Complete Binary Tree	完全二叉树
1111 Online Map	最短路径
1112 Stucked Keyboard	字符串处理
1113 Integer Set Partition	简单数学（水题）
1114 Family Property	并查集+中级模拟
1115 Counting Nodes in a BST	二叉树的基本操作
1116 Come on! Let’s C	素数+散列（水题）
1117 Eddington Number	简单模拟+散列（仔细理解）
1118 Birds in Forest	并查集
1119 Pre- and Post-order Traversals	树的遍历+树的重构（复杂）
1120 Friend Numbers	STL（水题）
1121 Damn Single	散列（水题）
1122 Hamiltonian Cycle	图的基本操作（访问）
1123 Is It a Complete AVL Tree	构造平衡二叉树+完全二叉树判断
1124 Raffle for Weibo Followers	散列+STL
1125 Chain the Ropes	贪心法
1126 Eulerian Path	图的遍历
1127 ZigZagging on a Tree	树的遍历+树的重构+STL容器
1128 N Queens Puzzle	散列+N皇后问题
1129 Recommendation System	STL+结构体运算符重载
1130 Infix Expression	树的遍历+中级模拟
1131 Subway Map	图的遍历+中级模拟（较难）
1132 Cut Integer	字符串处理（水题）
1133 Splitting A Linked List	链表
1134 Vertex Cover	图的访问+STL+散列
1135 Is It A Red-Black Tree	树的遍历（仔细理解）
1136 A Delayed Palindrome	字符串处理+大数运算
1137 Final Grading	简单模拟
1138 Postorder Traversal	树的遍历+树的重构
1139 First Contact	中级模拟
1140 Look-and-say Sequence	字符串处理
1141 PAT Ranking of Institutions	中级模拟
1142 Maximal Clique	图的存储+散列
1143 Lowest Common Ancestor	二叉排序树的性质（仔细理解）
1144 The Missing Number	散列（水题）
1145 Hashing - Average Search Time	散列（仔细理解）
1146 Topological Order	拓扑排序
1147 Heaps	完全二叉树的性质+静态存储
1148 Werewolf - Simple Version	模拟+暴力枚举（仔细理解）
1149 Dangerous Goods Packaging	STL+模拟（水题）
1150 Travelling Salesman Problem	图的访问
1151 LCA in a Binary Tree	树的遍历（仔细理解）
1152 Google Recruitment	字符串处理+素数判断（水题）
1153 Decode Registration Card of PAT	模拟+字符串处理+排序
1154 Vertex Coloring	图的存储与访问
1155 Heap Paths	堆+完全二叉树