Steven's Blog

摘要： Overview 面向对象思想用两个词简要概括:职责和协作。 每个类有特定的职责，对象之间相互协作来完成任务。 职责 职责可以分为数据职责和行为职责，数据职责代表某个类知道什么，行为职责代表某个类的行为，数据职责和行为职责要相匹配。 比如： public class Person{ String n 阅读全文

摘要： 并查集是什么 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 简单来说就是用树的形式来维护集合，支持合并和查询。 基本原理 每个集合用一棵树来表示，树 阅读全文