并查集模板-程序员宅基地

技术标签: 模板  算法模板  并查集  

并查集

并查集是个数据结构,围绕着一个就是根节点展开,若两点的根节点相同那么就肯定在一棵树内,所以我们只需要维护一个点的父亲节点就好了,然后每次询问都查找根节点是否相同。
但若树退化成链的话,我们就需要判断两点根节点的关系,保留当前点的根节点关系就好了,这样的优化方式我们叫做路径压缩

1.普通并查集模板

初始化:

void mem(int n) 
{
   
    
    for (int i=0;i<=n;i++) 
    {
   
    
        father[i]=i;
        R[i]=1;//秩优化
    }
}

查询操作:

int find(int x) 
{
   
    
    if(x==father[x
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/xzerui/article/details/107300098

智能推荐

winform listbox控件简单使用。_listbox在form.show应用-程序员宅基地

文章浏览阅读3.2k次,点赞2次,收藏5次。Winform控件ListBox的用法: 1、如何添加listbox的值:this.listboxname.item.add("xxxx");2、如何判断listbox是否已经添加过:if(this.listboxname.item.Contain("xxxx")){MessageBox.show("已添加过此条信息");}else{//*****}3、获取listbox控件的值:i_listbox在form.show应用

Jquery实现搜索效果,进阶实战篇_jquery实现搜索功能-程序员宅基地

文章浏览阅读1.3k次。首先,我们实现搜索效果的思路一,使用点击事件调用后台api数据参数实现搜索;(1)这个其实是最简单的,因为调取后台api我们需要填参数,(有的不需要填,需要在后台重新写sql语句);而这个参数的值,就是我们输入文本框的内容,然后点击事件触发这个获取api的函数;二,使用jquery显示隐藏效果实现搜索,把我们要搜索的字段显示,而其他的就隐藏;js:代码方法一和二都可以实现搜索效果,但是我们实际运用的需要用第一个方法,因为或许api接口数据,不能把全部数据同时展示,也许我们只获取前二十个,然后剩下的用分_jquery实现搜索功能

Redis进阶知识点(可学习,可复习,可面试)(1),java只背面试题-程序员宅基地

文章浏览阅读876次,点赞25次,收藏10次。先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!由于文件比较多,这里只是将部分目录截图出来,全套

近世代数--域--域的一些例子_主理想<1+i>的元素有那些-程序员宅基地

文章浏览阅读2.5k次。近世代数--域--一般域上的向量空间博主是初学近世代数(群环域),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。我整理成一个系列:近世代数,方便检索。..._主理想<1+i>的元素有那些

fabric2.2.0内部链码安装及调用(生产环境)_fabric 系统链码调用-程序员宅基地

文章浏览阅读1.3k次。生成创世块 (在orderer节点上生成)configtxgen -profile OrgsOrdererGenesis -outputBlock /tmp/hyperledger/org0/orderer/genesis.block -channelID syschannel (系统名)创建通道交易 (在orderer节点上生成) 将mycc.tx文件复制到创建通道的peer节点configtxgen -profile TwoOrgsChannel -outputCreateChannelTx_fabric 系统链码调用

实现椭圆曲线上离散对数问题的求解_椭圆离散-程序员宅基地

文章浏览阅读5.3k次,点赞3次,收藏14次。密码学实验课的题目,分享一下自己的代码,可能不够完美,供参考~自己动手才是王道哦!一、实验目的掌握椭圆曲线上的加法定律;熟练求解椭圆曲线上的离散对数问题。二、实验原理(1)有限域GF§上的椭圆曲线:对于固定的a和b,满足形如方程y2≡x3+ax+b(mod p) ( a,b,x,yGF§且4a3+27b2(mod p)≠0).(2)椭圆曲线Ep(a,b)上的加法定义如下:设P,..._椭圆离散

随便推点

Linux technology introduction_linux庐 technology reference-程序员宅基地

文章浏览阅读1k次。Linux is a free to use and the spread of free Unix-like operating systems, based on POSIX and Unix is a multiuser, multitasking, and support multithreading and multiple CPU operating system. With the ..._linux庐 technology reference

2023年03月 C/C++(二级)真题解析#中国电子学会#全国青少年软件编程等级考试_c语言软件编程等级考试二级2023年03月真题-程序员宅基地

文章浏览阅读573次。请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即0-9,并作为数求和。时间限制:1000内存限制:65536一行字符串,长度不超过100,字符串中不含空格。字符串中所有数字字符作为数的和17你可以将上述代码保存为一个名为 “sum_digits.c” 的文件,并使用C编译器进行编译和运行。在输入字符串后,程序将提取出字符串中的数字字符,并计算它们的和。在主函数中,我们首先读取输入的字符串,并将其存储在str字符数组中。然后,我们调用sumDigits。_c语言软件编程等级考试二级2023年03月真题

WebGL利用缓冲区绘制三角和矩形-程序员宅基地

文章浏览阅读450次。WebGL利用缓冲区绘制三角形

【EI会议征稿】第五届人工智能与机电自动化国际学术会议(AIEA 2024)_2024年电子信息工程与人工智能国际学术会议(eieai2024)-程序员宅基地

文章浏览阅读389次。AIEA 2024会议将每年举行一次,旨在将“人工智能”和“机电自动化”等学术领域的学者、专家、研发者、技术人员聚集到一个学术交流的平台,并且提供一个共享科研成果、前沿技术,了解学术发展趋势,拓宽研究思路,加强学术研究和探讨,促进学术成果产业化合作的平台。所有的投稿都必须经过2-3位组委会专家审稿,经过严格的审稿之后,最终所录用的论文将被EI目录系列期刊出版,出版后提交 EI Compendex, Scopus检索。**注:被录用且完成注册的论文,如需申请撤稿,将扣除30%的手续费;_2024年电子信息工程与人工智能国际学术会议(eieai2024)

微而无界,广而无界-程序员宅基地

文章浏览阅读225次,点赞4次,收藏7次。所以研究了人体,然后去研究组织,研究了组织,然后去研究细胞,研究了细胞然后研究基因,研究了基因,然后学物理化学去了,物理有分子,分子有原子,原子有质子中子,然后有电子,可以预测随着科技进步,不会出现最小的粒子。比如说一个api函数,你只需要怎么用就可以了,不用管是怎么具体实现的,如果每个函数都去搞懂怎么实现的,怕是要先把系统彻底搞懂,我怕系统源码你看不完。比如一台光刻机都是按照亿来计算,大的东西比如火箭,飞机也是按照亿来计算。如果资源不足,钱不够,我们就应该研究不大不小的东西。汽车都还是大了,材料贵。

[debug] PyTorch报错:ConnectionResetError: [Errno 104] Connection reset by peer_pytorch issue connection reset by peer-程序员宅基地

文章浏览阅读1w次。问题描述:使用PyTorch 1.10.0,训练报错:ConnectionResetError: [Errno 104] Connection reset by peer问题解析参见pytorch的issueI believe the issue is only triggered for the case that bothpersistent_workers and pin_memory are turned on and iteration isterminated at the t_pytorch issue connection reset by peer

推荐文章

热门文章

相关标签