摘要： 什么是并查集 并查集是一种管理数据所属集合的数据结构，用于处理不相交集合之间的合并（Union）和查询（Find）操作。 合并（Union）：合并两个元素所属集合。通常是将一个元素的根节点连接到另一个元素的根节点上来实现。 查询（Find）：查询某个元素所属集合，即查询某个元素的根节点。通常用来判断 阅读全文

摘要： 什么是二分查找算法？ 二分查找是一种能够将一段区间分为两段，并在此基础上，对需要的区间不断划分、划分...以找到需要的值的查找算法。 复杂度 如果每次判断的点都在区间的中点，时间复杂度为O(lgN)，空间复杂度为O(1)。 使用场景 当我们要查找的数据位于一段具有“二段性”的区间的时候，就可以很愉快 阅读全文