今天仔细学习了AVT树的调整,彻底理解了他的原理以及调整方法,通过
1066 Root of AVL Tree (25分)得到了巩固。这个代码要熟练,很快就能写出来。
又看懂了并查集,瞬间感觉这个很有意思,并做了1107 Social Clusters (30分)对应的题目,感觉算是入门了,但是我发现在数据量一般的情况下,压缩路径似乎并没有太大作用。
1040 Longest Symmetric String (25分)
做了一个最长回文子串的问题,一开始我只想到了奇数个回文字符,于是就做,做完想到了一个测试就是四个连续相同,修改了特例以后竟然只剩一个测试点没过,后来想到少写了一种情况,就是没考虑偶数个元素组成的回文子串,重写后过了。
堆排序:1098 Insertion or Heap Sort (25分)
这个让我又复习了一遍堆排序,向下调整和向上调整。
现在就剩图的部分还有一小点复杂算法了。