搜索结果
查询Tags标签： 查集，共有 135条记录-
POJ-1988-Cube Stacking
题目大意：给定编号为1到30000的小块。可以进行合并和查询两种操作合并：将含有x的整块摞到含有y的整块上面，合并成一个新的整块 查询：输出x下方的块的数量一眼并查集，但就是不知道怎么写。想了很久才想到要以每个整块的底块作为并查集的根，并维护某个块底下的小块的数…
2022/1/20 0:00:50 人评论 次浏览 -
POJ-1988-Cube Stacking
题目大意：给定编号为1到30000的小块。可以进行合并和查询两种操作合并：将含有x的整块摞到含有y的整块上面，合并成一个新的整块 查询：输出x下方的块的数量一眼并查集，但就是不知道怎么写。想了很久才想到要以每个整块的底块作为并查集的根，并维护某个块底下的小块的数…
2022/1/20 0:00:50 人评论 次浏览 -
第3期：2021秋季算法入门班第五章习题：优先队列、并查集
1 [NOIP2004]合并果子 本题应用到了优先队列，这也算是我的第一道优先队列题。 #include<bits/stdc++.h> using namespace std; int main(){int n,e,a,b,ans=0,c;cin>>n;priority_queue<int,vector<int>,greater<int>> p;for(int i=0;i<…
2022/1/19 1:07:27 人评论 次浏览 -
第3期：2021秋季算法入门班第五章习题：优先队列、并查集
1 [NOIP2004]合并果子 本题应用到了优先队列，这也算是我的第一道优先队列题。 #include<bits/stdc++.h> using namespace std; int main(){int n,e,a,b,ans=0,c;cin>>n;priority_queue<int,vector<int>,greater<int>> p;for(int i=0;i<…
2022/1/19 1:07:27 人评论 次浏览 -
CF1620E - Replace the Numbers（构造算法 + 数据结构 + 并查集 + 模拟 / 铁牌级）
1620E - Replace the Numbers（源地址自⇔CF1620E） 目录 1620E - Replace the Numbers（源地址自⇔CF1620E） tag 题意 思路 AC代码 错误次数 tag ⇔构造算法、⇔数据结构、⇔并查集、⇔模拟、⇔铁牌级（*1900）题意 给出一个空数组，规定两种操作：在数组末尾加…
2022/1/19 1:07:03 人评论 次浏览 -
CF1620E - Replace the Numbers（构造算法 + 数据结构 + 并查集 + 模拟 / 铁牌级）
1620E - Replace the Numbers（源地址自⇔CF1620E） 目录 1620E - Replace the Numbers（源地址自⇔CF1620E） tag 题意 思路 AC代码 错误次数 tag ⇔构造算法、⇔数据结构、⇔并查集、⇔模拟、⇔铁牌级（*1900）题意 给出一个空数组，规定两种操作：在数组末尾加…
2022/1/19 1:07:03 人评论 次浏览 -
【重拾算法】并查集
一、什么是并查集 并查集是图论中的一种算法 集就是集合，因此可以看出并查集与集合操作有关并查集内有两个重要的操作：合并(union)，查询(find) 合并操作是用来将不同的集合合并为一个集合，查询操作用来查询某个元素所属的集合 二、举个栗子 1. 栗子假设现在有六个元素…
2022/1/12 20:34:13 人评论 次浏览 -
【重拾算法】并查集
一、什么是并查集 并查集是图论中的一种算法 集就是集合，因此可以看出并查集与集合操作有关并查集内有两个重要的操作：合并(union)，查询(find) 合并操作是用来将不同的集合合并为一个集合，查询操作用来查询某个元素所属的集合 二、举个栗子 1. 栗子假设现在有六个元素…
2022/1/12 20:34:13 人评论 次浏览 -
算法基础之简单并查集
当我们需要去合并两个数组，并且查找两个数组是否在一个数组中的时候我们可以使用并查集 1 并查集的时间复杂度较低，近似可以当成o（1）， 2 并查集是通过树模型的一种算法技巧， 3 并查集大致意思就是通过改变b[n]的下标来进行迭代，将任易一个数的父节点迭代成这个…
2022/1/3 9:38:40 人评论 次浏览 -
算法基础之简单并查集
当我们需要去合并两个数组，并且查找两个数组是否在一个数组中的时候我们可以使用并查集 1 并查集的时间复杂度较低，近似可以当成o（1）， 2 并查集是通过树模型的一种算法技巧， 3 并查集大致意思就是通过改变b[n]的下标来进行迭代，将任易一个数的父节点迭代成这个…
2022/1/3 9:38:40 人评论 次浏览 -
并查集结构
并查集 增删改查时间复杂度为O(1)的结构目前学到的有哈希表跟并查集 什么是并查集？ 1)有若干个样本a、b、c、d…类型假设是V 2)在并查集中一开始认为每个样本都在单独的集合里 3)用户可以在任何时候调用如下两个方法： boolean isSameSet(V x, V y)：查询样本x和样本y是否…
2021/12/20 6:22:08 人评论 次浏览 -
并查集结构
并查集 增删改查时间复杂度为O(1)的结构目前学到的有哈希表跟并查集 什么是并查集？ 1)有若干个样本a、b、c、d…类型假设是V 2)在并查集中一开始认为每个样本都在单独的集合里 3)用户可以在任何时候调用如下两个方法： boolean isSameSet(V x, V y)：查询样本x和样本y是否…
2021/12/20 6:22:08 人评论 次浏览 -
畅通工程（最小生成树and并查集算法）HDU - 1232
题目：畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测…
2021/12/19 22:49:51 人评论 次浏览 -
畅通工程（最小生成树and并查集算法）HDU - 1232
题目：畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测…
2021/12/19 22:49:51 人评论 次浏览 -
大厂算法面试之leetcode精讲23.并查集
大厂算法面试之leetcode精讲23.并查集 视频讲解（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表…
2021/12/7 9:17:29 人评论 次浏览
