树（23）	备注
1004 Counting Leaves
1020 Tree Traversals
1043 Is It a Binary Search Tree	判断BST，BST的性质
1053 Path of Equal Weight
	完全二叉树的顺序存储，BST的性质
	构建AVL树，模板题，需理解记忆
1079 Total Sales of Supply Chain
1086 Tree Traversals Again
1090 Highest Price in Supply Chain
	BFS，求树的最大宽度及对应层次
	与1064类似，BST的性质
	简单题
	DFS寻找树叶结点的最低深度
	判断给定的树是否为完全二叉树
	BST的建立，层序遍历（简单）
	由前序序列和后序序列构建二叉树（***）
	AVL和CBT，结合了1066和1110
	中序后序建树，之字形输出层序序列（水题）
	中序遍历
	深刻理解红黑树的性质，dfs（***）
	前序中序建树，不需要建树
	求BST的LCA，求普通BiTree的LCA呢？（***）
	堆的性质，完全二叉树的顺序存储（***）
图&&DFS/BFS（18）
	Dijkstra，最大点权和最短路径的条数
	求连通块，如何处理“切断”操作！
	Dijkstra+DFS（***）
	求连通块，DFS求树的最大高度（不需要判断边界，想想为什么）
1030 Travel Plan
1034 Head of a Gang
1072 Gas Station
1076 Forwards on Weibo
1087 All Roads Lead to Rome
1091 Acute Stroke	BFS
	DFS（*****）
	两次Dijkstra，不难，堆代码量
	仔细理解题意即可
	水题
	DFS（*****）
	仔细理解题意
	考察题意的理解
	拓扑序列
数学问题（16）
1015 Reversible Primes	进制转换
1019 General Palindromic Number	进制转换，回文数
	大整数乘法
	大整数加法，判断回文数
1027 Colors in Mars	进制转换（水题）
1049 Counting Ones	纯数学题（考试出这种题，有意思么？）
1058 A+B in Hogwarts
	获取素数，质因子分解（***）
	long long int判断溢出，边界条件
1069 The Black Hole of Numbers	简单数学
1081 Rational Sum	分数运算
	分数的四则远算，模板
	寻找最长的连续因子（***）
	找规律，细节
	注意除以0的情况，浮点错误
	大整数加法，判断回文数（和1024一模一样！）
字符串处理（11）
1001 A+B Format	水题
1005 Spell It Right	水题
1035 Password	水题
	科学计数法，常规表示转化成科学计数法（****）
1061 Dating	水题
	科学计数法，科学计数法转化成常规表示（***）
1077 Kuchiguse	寻找n个字符串的公共后缀（***）
1082 Read Number in Chinese	还没做出来。。 。
	（***）
	逻辑（***）
	仔细读题，理解题意
STL应用（12）
1014 Waiting in Line	queue的应用，模拟（*****）
1022 Digital Library	map
1051 Pop Sequence	stack
1054 The Dominant Color	map，水题
	queue，很不熟悉，警惕！（*****）
	set
	map建立字典（***）
	map，string（***）
	水题，不用STL
	水题，不用STL也行，直接开数组。。
	水题
	set，自定义set内部排序（***）
排序（17）
1012 The Best Rank
1016 Phone Bills	晴神的解法精妙（*****）
1025 PAT Ranking
1028 List Sorting	水题
1047 Student List for Course
1055 The World's Richest	剪枝（*****）
1062 Talent and Virtue	水题
1075 PAT Judge	逻辑，核心代码就4,5行
1080 Graduate Admission	逻辑
1083 List Grades	较水
1089 Insert or Merge	插入排序和归并排序
	自己的解法妙！套用1016的思想（*****）
	插入排序和堆排序（***）
	理解快排性质，思路有了代码怎么设计更简洁？（***）
1113 Integer Set Partition	水题，不写了，机试考这种题不是扯淡么
	浮点数四舍五入round()函数
	利用map，方便
模拟（9）（√）
	多项式相加，两种方法
	多项式相乘
	（***）
1026 Table Tennis	难！
	比较简单
	这么水我一开始居然被卡了，额。。。
	有两个状态变化就设置两个变量；单步走的做法蛮有趣的。。
	two pointers思想（***）
	unordered_map的利用，pair，set（*****）
哈希（7）（√）
	字符串哈希（***）
	水题
	水题
	二次方探测法（***）
	水题
	水题
	二次方探测法，确定比较次数有点坑！（****）
并查集（3）
	逻辑组织
	逻辑组织
	简单模板
贪心（6）
1033 To Fill or Not to Fill	（****）
1037 Magic Coupon
1038 Recover the Smallest Number	代码简洁，但是我想不到
1067 Sort with Swap(0,*)	（***）
1070 Mooncake	水题
	（**）
链表处理（5）（√）
	水题，寻找两个链表的首个公共结点
	仔细读题，不然会卡一两个测试点（**）
	每k个结点反转链表，比较耗时，需耐心，值得多次回顾（***）
	链表的删除操作（**）
	水题
二分查找（2）（√）
1010 Radix
	对有序序列利用STL的lower_bound()函数（***）
动态规划（5）
1007 Maximum Subsequence Sum
1040 Longest Symmetric String
1045 Favorite Color Stripe
1057 Stack	树状数组（乱入）
1068 Find More Coins
其他（13）
1006 Sign In and Sign Out	查找元素
1008 Elevator	水题
1011 World Cup Betting
	寻找两个有序序列的中位数，还有坑没填！（此题精妙！*****）
1031 Hello World for U	图形打印
1036 Boys vs Girls	查找元素
	双指针法（水题）
	双指针法（不难，但可以做做）
	思路和1101一致。注意int相乘可能会溢出，定义成long long
	不知道考察啥
	不知道考察啥
	简单版的N皇后问题（***）
1144 The Missing Number	水题，map