算法读资料总结（7）

1、这两周以来学习了很多东西，主要学习了二叉树和并查集，在看完基础概念后就去看题目了。相对搜索来说这两个部分还是比较简单的，考察对集合的运用。上周周二写完搜索题目后，长叹了一口气，原来那才是开始。学过了，并不代表已经掌握熟练，平时在结合上练习继续学习才是重要的。所以这两周来，我把搜索题目中没有A掉的题，继续做了做，比上次的结果要好一点，也更加熟练了。

2、上周主要学的二叉树，在处理某些数据有着极大便利性。每个父节点只有两个子节点，子节点又可以作为下一代的父结点。当时还搞不懂，怎么维护子树的信息。后来了解到可以不建立数组，直接将dfs函数定义为具有返回值的函数。

3、这周二听完老师讲的并查集，上课时听的有些迷糊，后来下课后看了看课件，又看了几道例题后，有了比较深刻的理解，（并查集是一种不关心数据之间的前后关系，也不关心数据的层次关系，而是确定某些元素是否聚在一起）。随后接着看了接近十篇关于并查集 的博客，并查集 可以从路径方面压缩，可以降低时间复杂度，还可以进行按秩合并优化，将查询的复杂度优化接近于常数，大大提升代码效率。

4、这周四打的cf（dvi3）还是细节处理不到位，就看了前两个题，目前实力还是太菜。后来看别人的代码，用python写的代码效率上远不如c，c还是yyds。虽然难点，还是督促自己继续前进。

5、周5的时候加上当天满课，和周四晚上睡的有些晚，当天学习算法学的很少，心里也有点内疚。周六就把没看的内容的补上了，毕竟周六一上午都在上算法课，学起来动力和注意力上都是比较足的。

6、总结，自己在学习效率上还有待提升，争取抽出更多的时间来学习算法。有时候看着题目就走神了，思考问题不够深刻，总是停留在表面。有很多问题需要我去解决，机遇和挑战并存，加油！