简单做一下周末总结，主要开始看博客，看数据结构部分，stl部分看完了并对应整理过了，今天主要看了并查集部分，不知道为什么这部分内容放在数据结构里，其实放图论更合适，以前以为并查集就是个区间的合并，都是模板，没想到他有这么多功能和应用，主要学习了求联通块，判断是否联通，判断成环，判断树这几个问题，都属于基础应用，接下来重点看并查集拓展，包括路径压缩等，这部分细节也蛮多的， 今天以为有两个题是一样的，就在上一道题的基础上改了改，结果wa了无数次，有很多地方需要理解和注意，特别是find和union函数部分，继续加油吧
10月14日总结
猜你喜欢
转载自blog.csdn.net/sdauguanweihong/article/details/83049489
今日推荐
周排行