ACM_UF并查集

C - 食物链 并查集

这个题目是看别人的博客理解之后再敲的，感觉他的思路很有意思，我也就在自己博客记录一下学习的过程。**先看题目吧！**动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1XY"，表示X和Y是同类。第二
Albert_XZR·2022-11-24 10:13

数据结构-难点突破（C++实现并查集+路径优化，详解哈夫曼编码树）

文章目录1.并查集2.哈夫曼编码树1.并查集并查集是一个多棵树的集合（森林）。并查集由多个集合构成，每一个集合就是一颗树。并：合并多个集合。查：判断两个值是否再一个集合中。
NUC_Dodamce·2022-11-24 03:03

基于Java的数据结构与算法的学习记录

第一周线性查找法第二周排序基础第三周数据结构基础：动态数组，栈和队列第四周动态数据结构基础第五周归并排序法第六周快速排序法第七周二分查找法第八周二分搜索树第九周堆、优先队列和堆排序第十周冒泡排序，希尔排序和排序算法大总结第十一周线段树，Tire和并查集第十二周
树下一朵云·2022-11-23 10:06

数据结构笔记（王道考研） 第一章：绪论

后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内容。
CS_Lee_·2022-11-19 17:24

数据结构（未完）

单向链表3.循环链表4.双向循环链表5.栈6.队列7.双端队列三、树1.树的基本存储结构2.递归3.树，二叉树，森林之间的转换4.二叉树基础知识5.二叉树的遍历6.二叉排序树7.二叉平衡树（AVL树）8.并查集
康来个程·2022-11-19 09:09

【算法集训专题攻克篇】第十五篇之深度优先搜索DFS

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-11-17 21:58

第9周总结博客（校历第11周）1-11周的总结，并查集拓扑排序做题总结，最小生成树和最短路总结

目录一：1-11周的总结二：优先队列并查集拓扑排序做题和复现赛总结三:最小生成树和最短路总结1：Dijkstra2：Bellman-Ford3：Floyd算法一：1-11周的总结1：纸上得来终觉浅，绝知此事要躬行
Mt. Qomolangma·2022-11-17 21:27

【图论算法】邻接表、链式前向星、搜索、最短路、最小生成树、并查集、拓扑排序

代码仅提供引发思路作用，部分地方代码可能又不足之处，也希望有大佬能够补充本文涉及：图的存储（领接矩阵、邻接表、链式前向星），图的搜索（dfs和bfs）、最短路（Floyd、Dj、贝尔曼福特算法、SPFA算法）、并查集
_Karos·2022-11-17 21:09

算法提升：并查集的十个经典题目

目录最长连续序列被围绕的区域岛屿数量岛屿的最大面积朋友圈问题除法求值（hard）情侣牵手（hard）打砖块（hard）最大人工岛（hard）相似字符串组（hard）最长连续序列题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：
Ym影子·2022-11-14 15:23

求最小生成树

目录一、前言二、最小生成树1、上链接2、基本思路3、python代码（AC）一、前言再做做与图、树相关的题目，显然，用并查集能很完美地找出最小生成树，废话不多说，直接看题目。
吕同学的头发不能秃·2022-11-14 07:54

【算法与数据结构】—— 并查集

并查集文章目录1.概论2.并查集的现实意义3.find()函数的定义与实现4.join()函数的定义与实现5.路径压缩算法之一（优化find()函数）6.路径压缩算法之二（加权标记法）7.总结1.概论定义
酱懵静·2022-11-07 21:12

【LeetCode - 1101】彼此熟识的最早时间

文章目录1、题目描述2、解题思路3、解题代码1、题目描述2、解题思路  经典的并查集算法。  初始时，有多少个人就有多少个朋友圈，每个圈子的领袖初始时都是每个人自己。  
学哥斌·2022-11-02 00:25

Acwing 239.奇偶游戏(带权值并查集和扩展域并查集)

小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。然后，小B向小A提出了M个问题。在每个问题中，小B指定两个数l和r，小A回答S[l~r]中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎。例如，小A曾经回答过S[1~3]中有奇数个1，S[4~6]中有偶数个1，现在又回答S[1~6]中有偶数个1，显然这是自相矛盾的。请你帮助小B检查这M个答案，并指出在至少多少个回答之
筱翼深凉·2022-11-01 07:27

NOIP模拟（10.26）T2 做运动

做运动题目背景：10.26NOIP模拟T2分析：并查集+最短路dijkstra考场上卡常数卡到想打人，出了点稍微构造过的数据······然后在本机上1.1s~1.2s死都卡不进1s，然而，貌似评测姬还是比较给力的
scarlyw·2022-10-27 11:24

【NOIP模拟】 (10.26) T2 做运动

做运动题目描述：(应出题人要求不传播)解析：最小生成树+并查集+dijkstra+优化一道综合性较强的题，刚拿到题目时一看。最高的最低，二分？？于是我就成功T了。。。。
sszxzzh·2022-10-27 11:22

数据结构与算法(java版)第二季 - 6 并查集

----查询、连接的时间复杂度都是：O(n)并查集能够办到查询、连接的均摊时间复杂度都是O(α(n))，α(n)=1")
YllasdW·2022-10-23 07:46

有营养的算法笔记(三）

有营养的算法笔记三）找出知晓密码的专家魔法数组最近公共祖先IV找出知晓密码的专家1.对应letecode链接知晓秘密的专家2.题目描述3.解题思路这个题的解题思路就是这个并查集，首先我们需要将这个会议按照时间点来进行排序
一个山里的少年·2022-10-21 07:41

Java C++题解leetcode886可能的二分法并查集染色法

目录题目要求思路一：反向点+并查集浅学并查集（UnionFind）JavaC++思路二：染色法JavaC++总结题目要求思路一：反向点+并查集根据题意不喜欢就不在一个组可以想到使用并查集，本题是两个集合所以对每一个节点引入一个反向点
·2022-10-17 16:50

并查集“好朋友” && PAT1107 Social Clusters (30 分)

典型用途：求解等价类问题实现关键：1.intfather[N];//father[i]表示元素i所在类的代表元。如果father[i]=i，说明i是这棵树的根结点（也即这个等价类的代表元），可利用该特点递推地找代表元。若两个元素的根结点相同，说明在同一个等价类中。仅当还不在一个等价类中时才需要合并，注意：合并是让一个等价类的根结点成为另一个等价类的根结点的父亲，如father[fa]=fb，绝对不
北极与幽蓝·2022-10-17 11:17

PAT 1107 Social Clusters（并查集）

PAT1107SocialClusters//并查集#include#include#includeusingnamespacestd;vector<int
孤舟独钓寒江雪·2022-10-17 11:17

PAT甲级——1107 Social Clusters (并查集)

1107SocialClusters(30分)Whenregisteronasocialnetwork,youarealwaysaskedtospecifyyourhobbiesinordertofindsomepotentialfriendswiththesamehobbies.Asocialclusterisasetofpeoplewhohavesomeoftheirhobbiesincomm
Little Panda·2022-10-17 11:41

PAT1107 Social Clusters(并查集）

1107SocialClusters（30分）Whenregisteronasocialnetwork,youarealwaysaskedtospecifyyourhobbiesinordertofindsomepotentialfriendswiththesamehobbies.Asocialclusterisasetofpeoplewhohavesomeoftheirhobbiesincomm
Low丶Coder·2022-10-17 11:37

PAT 1107 Social Clusters (30分)

原题链接：1107SocialClusters(30分)关键词：并查集Whenregisteronasocialnetwork,youarealwaysaskedtospecifyyourhobbiesinordertofindsomepotentialfriendswiththesamehobbies.Asocialclusterisasetofpeoplewhohavesomeoftheirh
cwtnice·2022-10-17 10:22

pat1107 Social Clusters

思路：并查集维护即可。
csx0987·2022-10-17 10:52

pat1107 Social Clusters 并查集

1107SocialClusters(30分)Whenregisteronasocialnetwork,youarealwaysaskedtospecifyyourhobbiesinordertofindsomepotentialfriendswiththesamehobbies.Asocialclusterisasetofpeoplewhohavesomeoftheirhobbiesincomm
二脸·2022-10-17 10:17

【模板】并查集

寻找父亲：intgetfather(intv){if(father[v]!=v)//如果他不是父结点father[v]=getfather(father[v]);//找到他的父结点，并且将每个孩子连到父亲那里，即路径压缩returnfather[v];//返回他的父亲}合并两个集合：voidunionxy(intx,inty)//合并两个集合{x=getfather(x);y=getfather(
楚颜a·2022-10-17 08:26

886. 可能的二分法 : 判定二分图模板题

Tag:「二分图」、「染色法」、「并查集」、「DFS」给定一组n人（编号为1,2,...,n），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。
·2022-10-16 11:48

08 数据结构与算法之并查集（C语言实现）

8森林与并查集并查集是用来解决联通问题的结构森林是并查集的别名，他俩指代的是同一种结构8.1Introduce8.1.1Quick-Find算法1、基于染色的思想，一开始所有点的颜色不同2、连接两个点的操作
Mr_GouDan·2022-10-11 23:43

Onenjudge 百炼 1703 ---- 发现它，抓住它 （并查集的应用）

描述一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N#includeusingnamespacestd;charcmd;intT,N,M,num1,num2,fx,fy;intfather[100100],relation[100100];intFind_father(intx){inttemp=0;if(x=
PKU_CXK·2022-10-11 08:13

[英雄星球七月集训LeetCode解题日报] 第26日 并查集

[英雄星球七月集训LeetCode解题日报]第26日并查集日报题目一、面试题17.07.婴儿名字1.题目描述2.思路分析3.代码实现日报今日并查集以为是水题结果wa了一次。
七水shuliang·2022-09-22 20:12

POJ1330-Nearest Common Ancestors-并查集

题目题意给你一颗树，结点编号为1~n，再给出两个点的编号，要求输出这两点的最近公共祖先。自己也算自己的祖先。AC代码#include#defineN10000+5usingnamespacestd;intt,n,x,y;intfather[N];intdeep[N];voidinit(intn){//初始化，每个结点是独立的，自己的父亲for(inti=1;i=deep[y])//深度大的父亲更有
MORE_77·2022-09-22 18:12

并查集（Union-Find）

目录前言路径压缩C++代码连通块中点的数量C++代码食物链（带权并查集）C++代码前言先来看并查集一般需要解决的问题：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。
敲键盘的老乡·2022-09-21 17:59

最大人工岛 : 简单「并查集 + 枚举」运用题

Tag:「并查集」、「枚举」给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后，grid中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的1形成。
·2022-09-18 11:11

Dsu on Tree

整体上的意思就是继承重儿子的信息，暴力修改轻儿子的信息，时间复杂度的证明类似并查集的启发式合并（本质上这个就是启发式合并）。通常情况下，题目长成询问某种东西的数量，或者某种点对的数量。
weixin_30273931·2022-09-14 02:07

dsu on tree

引言DSU:Disjoint  Set  UnionDSU:Disjoint\;Set\;UnionDSU:DisjointSetUnion中文名：并查集dsu  on  treedsu\;on\;treedsuontree
G·Dking·2022-09-14 02:07

【算法集训暑期刷题营】7.1日题-数组

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-09-13 07:57

并查集相关题目“畅通工程”详细解析

并查集相关题目“畅通工程”详细解析以下是一道有关“并查集”的题目畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
ww here·2022-09-12 10:52

并查集学习-来自leetcode

1、概念及基础并查集是一种树形数据结构，主要用来处理一些不相交的集合合并以及查询问题。解决图的连通性问题。
位俊超·2022-09-05 18:05

LeetCode算法刷题目录（Java）

链表（双指针）2.1.3.栈2.1.4.队列2.1.5.字符串2.1.6.哈希表/哈希集合2.2.树2.2.2.二叉树2.2.2.1.普通二叉树2.2.2.2.二叉搜索树2.2.3.多叉树2.2.3.并查集
小城老街·2022-09-04 18:00

你真的了解并查集？

并查集从本篇文章你可以收获什么本篇文章会说明并查集是什么，其构造是什么，对应的核心算法，以及优化算法——状态压缩。还有场景的一些使用场景。会有代码，也会有图示进行说明。
断线纸鸢s·2022-09-04 17:19

剑指offer专项突击版第40天

并查集轮询所有字符串两两之间的关系，将所有两字符串的父亲不
_hys·2022-08-26 07:13

leetcode 经典100题 带题号 刷题总结（未完版）

https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法137贪心28动态规划39图论310并查集
恶熊比比·2022-08-24 15:42

让你一学就会的那些算法知识总结--数据结构 并查集部分

Hello，大家好今天想为大家介绍一种算法学习中数据结构方面的方法，也就是题目中所说的并查集，这部分知识并不太难，思路比较固定，所以相信大家看过之后再碰见类似题目都可以有很好的思路去进行求解，废话不多说
红颜如霜凝结了过往·2022-08-23 07:48

【算法集训暑期刷题营】7.5题---位运算

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【希冀OJ】考前刷一刷（二）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【acwing】数据结构

文章目录引言1.单链表——数组模拟单链表2.双向链表3.Trie字典树4.堆（小顶堆）1.子函数down2.子函数up3.操作：5.并查集1.子函数new2.子函数findfather3.子函数union
zcz5566719·2022-08-21 09:30

【算法集训 | 暑期刷题营】7.19题---回溯与剪枝

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-21 09:12

网上讲的好的知识点汇总

知识点总结阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结[x]可持久化并查集总结
weixin_30666753·2022-08-21 07:17

luoguP3224 [HNOI2012]永无乡【线段树，并查集】

洞庭青草，近中秋，更无一点风色。玉鉴琼田三万顷，着我扁舟一叶。素月分辉，明河共影，表里俱澄澈。悠然心会，妙处难与君说。应念岭表经年，孤光自照，肝胆皆冰雪。短发萧骚襟袖冷，稳泛沧溟空阔。尽挹西江，细斟北斗，万象为宾客。扣舷独啸，不知今夕何夕。权值线段树精巧飘飘有凌云之气，觉动态开点犹有尘心，巨大的
邱涵的秘密基地·2022-08-14 23:00

并查集

题目描述思路并查集从代码的角度分析首先初始化for(inti=0;ip[3]=4如下图所示代码实现#includeusingnamespacestd;constintN=100010;intn,m;intp
小艾菜菜菜·2022-08-13 17:03
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他