【081_Week3】学习总结

[okbengii]

这周作业的主题是关于递归树、堆和排序、图、深度和广度优先搜索、字符串匹配的，我只做了三道题，关于dfs、bfs和图的。
关于dfs：
做的是一个多✘树深度的，遇到多叉树，就想到了用递归，同时结合递归树，在图纸上画一画，就可以得到递推公式，这样代码也就好写多了。
关于bfs：
bfs遍历，首先我就想到了用 队列，但是我实现的方式效率并不高，后续再思考吧。
关于图：
对于图，我所掌握的就是一些基本的理论知识，但是一到实际编码就会很吃力。但是图在很多的地方都会用到，所以这块硬骨头还要啃下来。