2018年7月29日
[Algorithm] 并查集
摘要： 背景QAQ 最近在准备找工作，以前就听说过并查集，一直没有深入了解，今天就仔细分析一下并查集，如果有漏洞请多多指教 概念 并查集就是一种树形结构，主要是用来处理一些不相交集合的合并及查询问题。 那么是怎么处理的呢。 首先要求集合中的元素不相同，其次要求可以识别出某个集合。这就需要我们找出一个集合中的 阅读全文
posted @ 2018-07-29 12:22 immjc 阅读(139) 评论(0) 推荐(0)