算法基础·基础算法·并查集

并查集是啥

文章目录一、啥是并查集1、解释2、有啥优势3、作用二、主要操作三、路径优化压缩四、核心方法1、查找节点所在集合的代表节点2、isSameSet(Va,Vb)3、union(Va,Vb)五、省份数量问题1
monday-pro·2023-09-25 13:10

LC上一道有趣的并查集题目

1722.执行交换操作后的最小汉明距离给你两个整数数组source和target，长度都是n。还有一个数组allowedSwaps，其中每个allowedSwaps[i]=[ai,bi]表示你可以交换数组source中下标为ai和bi（下标从0开始）的两个元素。注意，你可以按*******任意顺序多次*******交换一对特定下标指向的元素。相同长度的两个数组source和target间的****
追逐的罗拉·2023-09-25 13:40

力扣leetcode刷题：并查集相关题目

这里写目录标题并查集的思想与介绍力扣721.账户合并题目描述题目解读方法：哈希表+并查集详细代码和注释力扣839.相似字符串组题目描述题目解读方法：并查集详细代码和注释并查集的思想与介绍可以查看这片文章
全网同名：代码界的小白·2023-09-25 13:09

【并查集题目总结】

【并查集题目总结】问题一：并查集森林的连通分支数（经典，pre[i]==i?）http://acm.hdu.edu.cn/showproblem.php?
Hacker_vision·2023-09-25 13:39

可持久化并查集

可持久化并查集题目描述洛谷P3402可持久化并查集核心思路可持久化并查集是建立在可持久化数组上的，在学习可持久化并查集之前，需要先学习主席树(可持久化权值线段树)，权值线段树，可持久化线段树，移步可持久化线段树
卷心菜不卷Iris·2023-09-25 13:08

并查集的相关题目

这几天一直在刷并查集的题目，对于并查集的较难的题目，等着功力深厚了在做吧。先说一下杭电上面的题目：并查集专题链接http://acm.hdu.edu.cn/problemclass.php?
qdlgdx_lsy·2023-09-25 13:37

Leetcode并查集问题汇总

目录Leetcode并查集问题汇总1.什么是并查集1.1并查集的查找1.2并查集的合并2.Leetcode并查集问题选做2.1547.朋友圈2.2399.除法求值2.3面试题17.07.婴儿名字Leetcode
StephenYYYou·2023-09-25 13:37

leetcode并查集相关经典题目(思路、分析、代码)

leetcode并查集相关经典题目(思路、分析、代码)关于并查集的一些基础知识以及应用，可以看我之前的一篇文章：一文搞定并查集看完那篇文章基本可以完全掌握并查集文章目录leetcode并查集相关经典题目
coding丁·2023-09-25 13:04

并查集Python版

以下来自于leetcode使用数据结构：并查集思路：由于相等关系具有传递性，所有相等的变量属于同一个集合；只关心连通性，不关心距离，因此很容易想到并查集。
thginWalker·2023-09-25 13:34

并查集题目

并查集是一种十分常用并且好用的数据结构并查集可以动态维护若干个不重叠的集合，支持合并与查询操作，是一种树形的数据结构并查集的基础应用村村通对于这道题我们只需要求连通块的数量，然后将这几个联通快看成点，我们可以知道联通的
wa的一声哭了·2023-09-25 13:33

【Graph Net学习】GNN/GCN代码实战

本文目标就是打代码基础，未用PyG，来扒一扒GraphNet两个基础算法的原理。直接上代码。
BoostingIsm·2023-09-25 10:02

Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ）

Python算法基础篇：深度优先搜索（DFS）和广度优先搜索（BFS）引言1.深度优先搜索（DFS）算法概述2.深度优先搜索（DFS）算法实现实例1：图的DFS遍历实例2：二叉树的DFS遍历3.广度优先搜索
挣扎的蓝藻·2023-09-25 00:08

算法基础之高精度总结

高精度算法分类分类：加、减、乘、除其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0');加和乘处理向上进位intt=0;for(...){t+=a[i];c.push_b
·2023-09-24 22:51

大厂面试之算法篇

期待你的答案算法如何学习算法算法基础知识时间复杂度空间复杂度前端数据结构数组最长递增子序列买卖股票问题买卖股票之交易明细硬币找零问题数组拼接最小值奇偶排序两数之和三数之和四数之和连续整数之和打印矩阵斐波那契数列二叉树创建一棵二叉树非递归版本实现中序遍历重建二叉树二叉查找树二叉查找树搜索某个节点二叉查找树的最大值和最小值二叉查找树的前序遍历二叉查找树的后续遍历找到二叉
chengbo_eva·2023-09-24 21:39

数据结构与算法基础-(2)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录"时间复杂度"回顾空间复杂度“变位词
Aileen_0v0·2023-09-24 13:54

Floyd算法基础

弗洛伊德算法(Floyd)之前介绍了迪杰斯特拉算法(Dijkstra)。具体请看：最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)。Dijkstra适用于非负权图，并且一次只能从网络中找源点到任何一个节点的最短路径，而Floyd算法的应用更加广泛，可以求网络中任意两点之间的最短路径，而且弗洛伊德算法适用于负权图，这篇文章就用图和表的形式来介绍一下弗洛伊德算法！基本原理Floyd算法可以
想做后端的前端·2023-09-24 13:20

算法基础之二分查找

原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T=目
zhaodong4625·2023-09-24 12:19

【初阶数据结构】二叉树全面知识总结

二叉树详解树的概念及其结构树的概念树的相关概念树的表示方法孩纸兄弟表示法双亲表示法（并查集）树的实际应用二叉树二叉树的概念二叉树的种类二叉树的性质二叉树的存储结构二叉树顺序结构的实现堆的概念及结构堆向上
奶芙c·2023-09-24 09:50

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

数据结构-树（二叉树，二分搜索树，堆，线段树，并查集，平衡二叉树，二三树，红黑树）原理与代码实战

树本文涉及的完整代码在文章尾部可以获取一：基本介绍为什么要用树？打个比方，我们有很多文件，都罗列在桌面，很难寻找。而对文件夹分类，就会很容易找到结果。定义根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有相同父节点的节点互称为兄弟节点。节点度：节点拥有的子树数。
王鹏鹏鹏·2023-09-24 08:02

Vlad and the Mountains 离线并查集

Problem-G-Codeforces问题描述：n个点，m条边，点权为h，从i到j要消耗hj-hi能量，如果值为负数则表示恢复能量。给q次询问，每次给出ste表示起点、终点、初始能量，在移动过程中能量不能小于0，为是否可以从s走到t。思路：如果每次都是减去hj-hi的值的话，可以形成一个折线图，总的花费是hs-ht，所以只需要在s到t的路径上满足所有的点都是hk>n>>m;vectorp(n+1
golitter.·2023-09-24 07:44

基础算法-枚举

MT2001你有n个数，可以将它们两两匹配(即将两数首尾相连)，每个数只能使用一次，问匹配后最多有多少个3的倍数（没有进行匹配的数不算）？输入格式：第一行一个n，接下来输入n个正整数输出格式：输出最多有多少个3的倍数输入：312312399输出：1解：任意一个正整数对3取余有三种可能，分别是0，1，2；123%3=0123%3=099%3=0，所以组合情况有1231231239912399，由题意
·2023-09-23 21:30

算法基础--＞排序查找

本篇博文将详细总结一些排序算法。插入排序基本思想将A(1：n)A(1：n)A(1：n)中的元素按非降次序分类，n≥1n≥1n≥1插入排序：插入即表示将一个新的数据插入到一个***有序***数组中，并继续保持有序。例如有一个长度为NNN的无序数组，进行N−1N-1N−1次的插入即能完成排序；第一次，数组第111个数认为是有序的数组，将数组第二个元素插入仅有111个有序的数组中；第二次，数组前两个元素
村头陶员外·2023-09-23 16:02

Unity 面试题汇总（二）之 C# 位运算、算法基础

Unity面试题汇总（二）之C#算法目录Unity面试题汇总（二）之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二、简单习题及答案1、请写一个方法判断一个整数是奇数还是偶数。2、请写一个方法判断一个整数是否是2的n次方。3、对字节变量，其二进制表示法中求有多少个1，如00101010则返回值为3，也是要求
仙魁XAN·2023-09-23 14:52

Python基础算法篇-堆栈

Hello，小伙伴，CallMeNo.1首先，我们需要了解栈的含义及其相关特性：栈（stack）又名堆栈，它是一种运算受限的数据结构。我们可以理解为栈是一个后进，先出的列表。简而言之，元素的添加是从列表尾部插入，元素的删除也是从列表尾部删除，对应我们python中常用的内置函数就是append()和pop()啦，是不是很easy除此之外，常规的栈操作还有取栈底，取栈顶，即取列表中的第一个元素或最后
CallMeNo.1·2023-09-23 14:21

算法基础--位运算

一、常见位运算总结：1、基础位运算（^）其中异或^有2种理解。2、位图bitset相关（&|）test判断第x位是1函数0:可以让n右移，也可以让1左移，习惯上选择第一种(n>>x)&1判断结果是否为1set把第x位变为1：n|=(1<
乄北城以北乀·2023-09-23 14:18

基础算法:离散化（C++实现）

基础算法：离散化离散化：普遍认知：有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理。
XIaochEnXY.·2023-09-23 10:33

基础算法--双指针算法

双指针算法1.基本介绍严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。最常见的双指针算法有两种：一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。2.
小凡学编程·2023-09-23 10:33

基础算法--位运算

位运算理解：n>>k：代表n右移k位比如000011>>1=000001前面会补零（所以第几位是从0开始计算）n&1：表示最后一位是否为1比如：n=3=0011而1=0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit操作，树状数组的基本操作：lowbit(x)作用是返回x的最后一位1最右边的一位1。返回的是一个二进制数，返回最高位的一位1就是最后一位1例如：x=
小凡学编程·2023-09-23 10:33

基础算法--离散化

基本介绍离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。适用范围：数组中元素值域很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。离散化常与差分、前缀和、数组数组、线段树结合考查。离散化实现方式：手写离散化例如：对于序列[10
小凡学编程·2023-09-23 10:32

PCL函数库摘要——点云曲面重建

PCL库种surface模块是用来对三维扫描获取的原始点云进行曲面重建的，该模块包含实现点云重建的基础算法与数据结构。
悠远之空·2023-09-23 09:53

acwing算法基础-chapter01-差分

差分介绍结论：差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625·2023-09-23 04:46

算法基础之二分查找

原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T
zhaodong4625·2023-09-23 04:46

算法基础之高精度总结

目录高精度算法分类高精度加减乘除的异同点加和乘相同点减和除相同点不同点处理前导0的方式高精度算法分类分类：加、减、乘、除其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0'
zhaodong4625·2023-09-23 04:16

并查集

并查集是一种树型的数据结构，用于处理一些不交集（DisjointSets）的合并及查询问题。这个是维基百科上的定义，建议看看维基百科，说明得非常易懂。下面简单说一下我的理解。
Jinglever·2023-09-23 02:55

数据结构与算法基础-(1)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录1.1数据结构与算法的概念及介绍编辑
Aileen_0v0·2023-09-23 02:02

CSP-J1 CSP-S1第1轮 初赛 如何拿到好成绩（60分及以上）

一、初赛（60分左右）CSP-J1CSP-S1初赛三道大题，其中第二大题阅读程序题第三大题完善程序题这个除了考一些基础的C＋＋语法外（这个只占一小部分）大部分会考到基础算法和数据结构所以平时写程序还有基础算法和数据结构要系统地进行学习才行这个是真功夫
dllglvzhenfeng·2023-09-22 23:26

【数据结构】Java实现常用数据结构

【数据结构】Java算法基础一、前言KMP算法汉诺塔八皇后（分治算法）马踏棋盘算法（骑士周游问题）图的深度优先算法+贪心算法优化第一章、稀疏数组和队列1.1稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时
_popo_·2023-09-22 22:26

DSU ON TREE

DSUONTREEDSU：并查集DSUONTREE：树上启发式合并我也不知道为啥树上并查集就是树上启发式合并启发式合并的思想是每次把小的往大的合并，也就是最大化利用已有的答案（大的数组不用清空，在原基础上加上小的即可
szh_0808·2023-09-22 20:13

浅谈kruskal重构树

连通情况可以用并查集维护。Kruskal重构树基于Kruskal算法。已知在Kruskal的算法中，是按照边权的大小将原图中的边逐一
-silhouette-·2023-09-22 14:07

【第12题】[NOIP2015 提高组] 信息传递

https://www.luogu.com.cn/problem/P2661参考题解：https://www.luogu.com.cn/problem/solution/P2661标签：OI、NOIP、并查集
小码匠和老码农·2023-09-22 11:02

基础算法

01.前缀和概念：前缀和是指在一个数列中，以某个数字作为前缀的数字和一维数组一维前缀和数组模板sum[0]=arr[0];i=0sum[i]=sum[i-1]+arr[i];i>0intarr[5]={2,3,5,7,11};intsum[5];for(inti=0;i<5;i++){if(i==0)sum[i]=arr[i];elsesum[i]=sum[i-1]+arr[i];}//输出sum
·2023-09-22 11:17

与树上边权、连通块、二分块相关的问题（抓住各连通块之间的联系，考虑增量）：CF444E

https://www.luogu.com.cn/problem/CF444E首先肯定二分然后是棵树，所以考虑按顺序枚举边权然后肯定会有连通块和并查集考虑现在场上有多个连通块，我们只保留大于midmidmid
Qres821·2023-09-22 09:42

数据结构之并查集

例题：题目描述：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果
另一个人。·2023-09-22 09:07

11、有序表、并查集、KMP

岛问题一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛?【举例】001010111010100100000000这个矩阵中有三个岛packagetisheng.class01;publicclassCode03_Islands{publicstaticintcountIslands(int[][]m){i
moyv·2023-09-22 05:18

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉，这也是很少情况下能得到全局最优解的原因。贪心法则：求解
阿淼~·2023-09-21 21:49

(并查集) 1971. 寻找图中是否存在路径 ——【Leetcode每日一题】

❓1971.寻找图中是否存在路径难度：简单有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。图中的边用一个二维整数数组edges表示，其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。请你确定是否存在从顶点source开始，到顶点destination结束的有效路径。给你数组edges和整数
酷酷的懒虫·2023-09-21 15:22

一文搞懂并查集

一文搞懂并查集1背景意义2原理讲解3路径压缩4代码模板1背景意义首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。
酷酷的懒虫·2023-09-21 15:22

并查集板子

并查集intgetfa(intv){if(father[v]==v){returnv;}father[v]=getfa(father[v]);returnfather[v];}voidrelate(inti
Young_Zn_Cu·2023-09-21 11:25

全网最简单的数字图像处理-opencv全网白中白入门学习推荐（加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化）

初学数字图像处理，以下是对opencv-python的基础算法使用，包括：加载图片、图片缩放、转灰度图片、图片二值化、图片模糊、加椒盐噪声、去除椒盐噪声、图片反向、图片拉伸、旋转、锐化、直方图、透明化#
Chirmy·2023-09-21 09:08
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他