ACM_UF并查集

C++常用数据结构或技巧

C++常用数据结构链表内存的申请与释放滑动窗口前缀和/积与后缀和/积差分数组线段树前缀树/字典树（Trie）单调栈单调队列并查集二叉树创建二叉树二叉树的遍历二叉树遍历的变体平衡二叉树（AVL）与二叉搜索树
何处微尘·2023-01-25 22:00

C++柳诺的stl+模板总结

Countingleaves](https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184)BFS最短路Dijkstra迪杰斯特啦并查集
Juli_Eyre·2023-01-21 19:10

并查集（Java实现）

基本实现任务：维护多个不相交的集合，支持两种操作：合并两个集合，查询一个元素所在的集合。说明：维护一个森林，每一棵树都代表一个集合，树根元素为这个集合的代表元。利用数组father[]查询记录每个元素的父亲节点。查询一个元素所处集合时，只需不断寻找父节点，即可找到该元素所处集合的代表元。合并两个集合时，先找到两个集合代表元x,y,然后令father[x]=y即可。优化：路径压缩，沿着树根的路径找到
Rkun18·2023-01-21 16:05

复习 [kuangbin带你飞]专题5 并查集

目录1.poj2236WirelessNetwork2.poj1611TheSuspects3.hdu1213HowManyTables4.hdu3038HowManyAnswersAreWrong5.poj1182食物链6.poj1417TrueLiars7.poj1456Supermarket8.poj1733Paritygame9.poj1984NavigationNightmare10.p
Coming Liu·2023-01-17 12:39

I - How Many Answers Are Wrong 带权并查集 （存在区间）

https://vjudge.net/contest/375481#problem/I这道题是一个带权的并查集（需要复习）总体思路：1.由于无法直接通过两个点之间距离再次出现来判断v是否相等只能借助于并查集间的联代关系创造一个中间节点即祖宗节点
林君恒·2023-01-17 09:30

【每日总结】2021-2-5

【每日总结】2021-2-5学习时间：7h刷题数：0学习内容：并查集**题目：撸猫到底会不会上瘾！
无名烧酒233·2023-01-16 12:59

标志识别之AprilTag3

粗看了下，主要做了几点优化：查找矩形前，通过一种新的二值化方法，直接在二值图上查找（这样带来的风险就是二值化失败，矩形形状被破坏，就无法检测到），在查找四边形时，在并查集搜索时提前截断，比起AprilTag2
Terry Cao 漕河泾·2023-01-16 08:26

带权并查集

不同于普通的并查集，带权并查集是在并查集的基础上，根据题目的含义，对每一个节点赋予权值含义，在并查集的合并操作中，同时对权值进行操作。
xhyu61·2023-01-15 08:09

东哥带你刷图论第四期：二分图的判定

判断二分图（中等）886.可能的二分法（中等）我之前写了好几篇图论相关的文章：东哥带你刷图论第一期：图遍历算法东哥带你刷图论第二期：环检测和拓扑排序东哥带你刷图论第三期：Dijkstra最短路径算法除此之外，并查集算法计算连通分量名流问题也和图结构有一些相关性
labuladong·2023-01-14 19:30

并查集详解（C/C++）

并查集算法详解（C++）并查集基础并查集是什么？并查集的作用是什么？
背锅切图仔·2023-01-11 06:36

[数据结构、读书笔记、C++] 并查集详解

介绍并查集是一种树型的数据结构，用于处理一些不相交集合（disjointsets）的合并及查询问题。
凌星An·2023-01-11 06:06

并查集(思路二(按秩并))

如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,M,表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi,Xi,Yi。当Zi=1时，将Xi与Yi所在的集合合并。
q619718·2023-01-11 06:35

并查集详解 ——图文解说,简单易懂

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）
线上幽灵·2023-01-11 06:35

并查集详解

1什么是并查集正如它的名字一样，并查集（Union-Find）就是用来对集合进行合并（Union）与查询（Find）操作的一种数据结构。合并就是将两个不相交的集合合并成一个集合。
夜槿笙歌·2023-01-11 06:04

c++并查集（详细总结）

老话重谈，先看定义并查集是一种树型的数据结构，用于处理一些不相交集合（disjointsets）的合并及查询问题。常常在使用中以森林来表示。
会一点前端的后端程序员·2023-01-11 06:04

带权并查集 详解

简介带权并查集与普通并查集的区别在于，其每条边/每个点都有权值。因此，我们需要额外用一个数组来维护每个点xxx到其当前祖先faxfa_xfax的权值和，并在路径压缩的时候维护。
_ducati·2023-01-11 06:04

并查集的查询与合并详解

文章目录一、并查集的概念二、并查集的实现2、1并查集不同集合（树）的形成2、2find（）函数找一个元素集合的编号（元素所属于树的祖宗）2、3合并两个不同集合（合并两棵不同的树）2、4查询两个元素是否在一个集合
Ggggggtm·2023-01-11 06:33

程序设计基本认知

例：并查集。线性结构数据元素一对一关系。例：线性表、stk、queue。树形结构数据元素一对多。例：二叉树、堆。图形结构多对多的关系，例：有向、无向图。存储结构数据的逻辑结构在计算机的存储方式。
m0_67965353·2023-01-10 14:01

精心整理2万字c++知识点

制作不易，求一键三连~文章目录1、基本数据结构数组链表队列、单调队列、双端队列栈2、中极数据结构堆并查集与带权并查集hash表自然溢出双hash3、高级数据结构树状数组线段树及其合并Zkw线段树Fhq线树超哥线段树平衡树
Dennis M. Ritchie·2023-01-08 17:43

算法用处总结

算法总结学习算法用处总结一、基础算法1、`RMQ(st表)`二、数据结构1、`单链表和双链表`2、`单调栈`3、`单调队列(滑动窗口)`4、`kmp`5、`trie`6、`可持久化trie`7、`并查集
zyl51_·2023-01-06 02:04

可持久化数组谈到可持久化线段树

不只是可持久化数组,还有可持久化线段树,可持久化并查集.....最简单的方法因为我们的数组是一维的,又要可
weixin_30467087·2023-01-05 20:50

十一届蓝桥杯大赛软件类省赛第二场（Java大学A组）——2021.4.6

publicclassClass_01门牌制作{publicstaticvoidmain(String[]args){intans=0;//暴力枚举for(inti=1;i7){//并查集判断是否在同一个集合中
stumiss·2023-01-05 12:15

数据结构——图的最小生成树

过程图解2.Kruskal算法（逐边加入）利用并查集实现，将每个连通分量看作一个
蛋黄液·2023-01-03 11:03

寒假集训计划（线下）

目前的训练计划如下：（如有变化，另行通知）八皇后，八数码（申振强）并查集，线段树（贾冕）LCS，DP（原野）图论:DFS&BFS（龙霄）图论:拓扑排序，关键路径（许明军）图论：单源/多源最短路（张璞凡）
ACM@NCWU·2023-01-03 08:21

七月集训(第26天) —— 并查集

前言此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟-六月集训。加入星球后，即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人
英雄哪里出来·2022-12-31 22:09

算法练习题46---蓝桥杯合根植物

文章目录前言一、题目描述二、思路三、具体代码前言蓝桥杯，2017年国赛，并查集，C++一、题目描述题目描述:w星球的一个种植园，被分成m×n个小格子（东西方向m行，南北方向n列）。
杨大熊的代码世界·2022-12-30 13:35

yxc算法课程笔记

这里写目录标题快速排序堆排序归并排序大数加法大数减法大数乘法大数除法二维前缀和二维差分双指针求最长不重复子串区间合并kmp算法trie树插入并查询单词并查集实现1.判断两个元素是否属于同一个集合2.将两个集合合并
mallocbict·2022-12-29 20:00

第十章：字典树（trie）与并查集

第十章：字典树（trie）与并查集一、字典树（trie）引入1、什么是字典树？
Turing_Sheep·2022-12-28 07:50

【C++高阶数据结构】并查集

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！系列文章文章目录系列文章一、概念二、实现1.框架2.查找元素属于哪个集合压缩路径3.合并两个集合4.判断两个元素是否在同一个集合当中5.统计集合个
企鹅不叫·2022-12-26 07:35

合并集合(并查集)

合并集合一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在
极客李华·2022-12-24 14:36

二分图的时间戳优化+并查集变型

P1640[SCOI2010]连续攻击游戏用used数组记录now(now++),不需要每一轮都是用memset判别。#includeusingnamespacestd;constintmaxn=4e6+5;intn,link[maxn],ans,cnt,now,head[maxn];intused[maxn];structnode{intto,nxt;}e[maxn];voidadd(intu,
钟钟终·2022-12-23 08:39

hdu-1213 How Many Tables

最简单的并查集。。。
黄小鱼ZZZ·2022-12-23 05:23

HDOJ-1213（并查集）

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。
搬砖丶小码农·2022-12-23 05:13

How Many Tables HDU - 1213 (并查集)

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33080AcceptedSubmission(s):16514ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
lwgkzl·2022-12-23 05:07

HDU - 1213(并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目：HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44958AcceptedSubmission(s):22501ProblemDesc
20172674·2022-12-23 05:34

用javascript分类刷leetcode23.并查集(图文视频讲解)

并查集（union&find）：用于处理一些元素的合并和查询问题Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)Union：将两个子集合并成同一个集合
·2022-12-19 09:44

奇偶游戏（边带权/扩展域并查集 离散化 xor）

思路：对于本题我们可以有两种做法，第一种是“边带权”并查集，第二种是“扩展域”并查集。两种做法的
Brightess·2022-12-16 19:24

用javascript分类刷leetcode23.并查集(图文视频讲解)

并查集（union&find）：用于处理一些元素的合并和查询问题Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)Union：将两个子集合并成同一个集合
·2022-12-16 08:30

数据结构 | 红黑树、平衡二叉树旋转、并查集

一、红黑树1.1、红黑树的定义（左根右，根叶黑，不红红，黑路同）前提，对于一棵二叉排序树(或者说二叉搜索树)，如果满足以下定义则是红黑树：①每个结点或是红色，或是黑色的。②根结点是黑色的。③叶结点(虚构的外部结点、NULL结点)都是黑色的。④不存在两个相邻的红结点（即红结点的父结点和孩子结点均是黑色的)。⑤对每个结点，从该结点到任一叶结点的简单路径上，所含黑结点的数量相同。简记为：左根右（二叉排序
西皮呦·2022-12-15 17:01

算法-并查集模版

算法-并查集模版并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有：连通子图、求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。
京雨·2022-12-14 13:29

面试笔试中的重要算法合集

面试笔试中的重要算法合集基础算法1.快速排序（超级重要，手撕）2.归并排序（一般重要）3.二分4.高精度5.前缀和与差分6.双指针算法（超级重要）7.位运算8.区间合并数据结构1.栈2.Trie3.并查集搜索与图论
长路漫漫，道阻且长·2022-12-09 16:14

Java数据结构与Java算法学习Day09---并查集（简略笔记记录）

目录并查集的功能：1.1并查集结构1361.2并查集API设计1371.3并查集代码的实现1371.3.1UF（intN）构造方法实现1.3.2并查集代码测试1381.4并查集应用案例1391.5UF_Tree
小西程序员之路·2022-12-09 09:48

【数据结构】 C++实现并查集 (Disjoint Set Union)

//对应leetcode题目：剑指OfferII118.多余的边并查集的作用：检查无向图中是否存在环实现方式：用树来表示集合，并以数组的方式建树，通过查找一个边的两个顶点的根节点的关系判断是否存在环，若不同
ayitime·2022-12-07 12:00

图的存储方式+并查集拓扑排序模板

目录图的常用存储方式1.邻接矩阵2.邻接表3.链式前向星4.Vector存储（我最喜欢用的）并查集1.并查集模板2.并查集例题拓扑排序1.拓扑排序模板2.拓扑排序例题图的常用存储方式详：图的几种存储方式
skycol·2022-12-06 07:31

第十四届蓝桥杯备赛模板题——蓝桥部队 (带权并查集)

目录1.蓝桥部队1.问题描述2.输入格式3.输入样例4.样例答案5.原题连接2.解题思路3.Ac_code1.蓝桥部队1.问题描述小明是蓝桥部队的长官，他的班上有NNN名军人和111名军师。这天，NNN名军人在操场上站成一排，起初编号为iii的军人站在第iii列。作为长官，小明可以对军人和军师下达MMM条命令，命令有两种类型，格式如下：1xy，让军人xxx所在列的所有人作为一个整体移动到和军人yy
执 梗·2022-12-05 07:42

算法学习笔记之并查集

并查集基础定义并查集是一种维护集合的数据结构，“并”、“查”、“集”分别取自Union（合并）、Find（查找）、Set（集合）三个单词。
小白进阶手册·2022-11-30 22:19

每日一题：200. 岛屿数量

文章目录0题目概览1题解2Code3结果0题目概览1题解岛屿系列问题可以用DFS/BFS算法或者Union-Find并查集算法来解决用DFS算法解决岛屿题目是最常见的，每次遇到一个岛屿中的陆地，就用DFS
一米八八的超儿·2022-11-29 22:07

#2020CCPC秦皇岛赛站（女生专场）赛后总结

F题图论题，思路对了无法实现，就是先用并查集判断图的连通性，再对每个联通子图进行处理，若(v-e)>0就加入。G题简单数论+找规律的思维题。犯了点错误，WA了两三次，这个罚时可以免
欧阳小百合·2022-11-27 14:58

leedcode——图数据结构相关2

文章目录31.省份数量32.旋转盒子解法：简单模拟33.统计封闭岛屿的数目解法一：DFS深度优先搜索34.皇位继承顺序解法：先序遍历：即DFS递归STL知识C++：move函数35.带阈值的图的连通性解法：并查集
几窗花鸢·2022-11-26 16:28

拓扑排序判断有向图是否成环

前段时间有学过并查集的小伙伴们应该都知道怎么用并查集判断是否成环了吧，今天在实验室训练的时候又学会了一项新技能——拓扑，放个题和代码吧。
星辰是我的·2022-11-24 12:54
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他