PAT刷题日志 2020/2/19

今天仔细学习了AVT树的调整，彻底理解了他的原理以及调整方法，通过
1066 Root of AVL Tree (25分)得到了巩固。这个代码要熟练，很快就能写出来。

又看懂了并查集，瞬间感觉这个很有意思，并做了1107 Social Clusters (30分)对应的题目，感觉算是入门了，但是我发现在数据量一般的情况下，压缩路径似乎并没有太大作用。

1040 Longest Symmetric String (25分)
做了一个最长回文子串的问题，一开始我只想到了奇数个回文字符，于是就做，做完想到了一个测试就是四个连续相同，修改了特例以后竟然只剩一个测试点没过，后来想到少写了一种情况，就是没考虑偶数个元素组成的回文子串，重写后过了。

堆排序：1098 Insertion or Heap Sort (25分)
这个让我又复习了一遍堆排序，向下调整和向上调整。

现在就剩图的部分还有一小点复杂算法了。