PAT考试错误总结（一）

1002：多项式系数不能为0
不认识单词：polynomial多项式 exponent指数 coefficient系数

1003：dijk最短路径算法

1004：level初始化不合适，应该初始化为1
不认识单词：hierarchy层 pedigree tree谱系树

1005：有可能会出现未给变量index1,index2初始化的情况，导致测试点3段错误
不认识单词：subsequence子序列

1009：多项式系数不能为0，一开始想着相乘不可能乘出来是0，后来想到在插入到map中的时候可能会出现负系数项和正系数项相加出现系数为0的情况

1010：二分法，找到上下界范围，要注意的是如果value < res，应该是left = mid + 1,而不是left = mid，因为这样最后有可能会一直在mid死循环，循环限制使用 while (left < right）即可；同时这道题还需要注意溢出的问题，int类型不断相加可能会造成类型溢出
不认识单词：binary number二进制数 demical十进制

1013：利用dfs算法，每次遍历后即将一个连通分量上的点设为已访问，这样遍历完所有的点所需要调用的dfs次数，即为这个图中连通变量的个数
不认识单词：vitally极其地

1014：deque的使用，用popTime表示队列队首出队时间，endTime表示队列队尾出队时间