E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
树状数组-并查集
银河英雄传说 acwing-238
并查集
题面链接:238.银河英雄传说-AcWing题库题面:思路:
并查集
,如果没有求两艘战舰之间的战舰数量,这就是一题很简单的
并查集
但是这题需要计算两艘战舰之间的数量,我们就需要维护一个d数组,保存的是当前战舰到战舰头的距离
Evil_boy__
·
2024-01-09 17:14
c++
数据结构
并查集
Acwing
并查集
学习记录
思路:当形成闭环的时候游戏结束,所以添加最后一边时,应满足该边的两端在同一个联通块中,所以可用
并查集
,判断两点的祖宗节点是否相同。
haniwn
·
2024-01-09 17:13
笔记
算法
AcWing-
并查集
-合并路径
文章目录
并查集
acwing-836合并路径
并查集
将两个集合合并询问两个元素是否在一个集合当中O(1)近乎O(1)基本原理:每个集合用一棵树来表示,树根的编号就是整个集合的编号。
superkcl2022
·
2024-01-09 17:13
#
AcWing
算法
数据结构
AcWing 算法基础
并查集
并查集
并查集
解决的问题将两个集合合并询问两个元素是否在一个集合中基本原理用树的形式来维护每个集合,树根的编号就是整个集合的编号,每个节点存储他的父节点,p[x]表示x的父节点问题1,如何判断树根:if(
mu6y
·
2024-01-09 17:40
算法
算法
数据结构
算法学习周记4(acwing
并查集
、二分)
acwing——836合并并查一共有nn个数,编号是1∼n1∼n,最开始每个数各自在一个集合中。现在要进行mm个操作,操作共有两种:Mab,将编号为aa和bb的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Qab,询问编号为aa和bb的两个数是否在同一个集合中;输入格式第一行输入整数nn和mm。接下来mm行,每行包含一个操作指令,指令为Mab或Qab中的一种。输出格式对于每个
whisper_cxl
·
2024-01-09 17:10
算法
学习
acwing
并查集
目录
并查集
的路径压缩两种方法法一法二AcWing240.食物链AcWing837.连通块中点的数量示例
并查集
自写
并查集
并查集
的路径压缩两种方法法一沿着路径查询过程中,将非根节点的值都更新为最后查到的根节点
honortech
·
2024-01-09 17:08
数据结构
c++
算法
408重要数据结构+算法汇总——C语言手搓版(全)
目录:线性表链表栈队列链栈链队二叉树线索二叉树堆堆排序
并查集
(quickfind、quickunion、w-qickunion、路径压缩)AVL树红黑树B树拓
一碗姜汤
·
2024-01-09 12:46
cs算法数据结构
算法
数据结构
c语言
并查集
算法
并查集
算法参考文档:https://baike.baidu.com/item/%E5%B9%B6%E6%9F%A5%E9%9B%86/9388442?
烟波灼灼
·
2024-01-08 17:25
【综合笔试题】难度 2.5/5 :「
树状数组
」与「双
树状数组
优化」
Tag:「
树状数组
」、「容斥原理」n名士兵站成一排。每个士兵都有一个独一无二的评分rating。
宫水三叶的刷题日记
·
2024-01-08 10:56
cf918div4的F题
Problem-F-Codeforces这道题有个很简单的思路,也有一个很难的思路,这个很难的思路用到了
树状数组
(但是是大佬写的),而简单的思路仅仅用到了归并排序求逆序对(也是一个大佬写的),而我连简单的思路都没想到
Colinnian
·
2024-01-08 09:49
算法
数据结构
题目讲解
C++中使用vector保存新建对象中自指指针的问题
问题在某些场景中(例如
并查集
),我们需要将新建对象中的指针指向对象自己。
A11en3
·
2024-01-07 21:17
C++Primer
内存管理
c++
算法
开发语言
[蓝桥杯学习]
树状数组
的二分
要解决这个问题,插入和删除可以用STL实现,2操作如果用
树状数组
实现的话,将数的值作为
树状数组
的下标,即值域。
树状数组
有两种操作,一个是更新某点的值,另一个是求区间和。
Waldeinsamkeit41
·
2024-01-07 14:29
蓝桥杯
学习
[蓝桥杯学习] 树状树组
以及后面所有的0,函数写法如下:intlowbit(intx){returnx&-x;}例如说,lowbit(0101100100)=(100)lowbit(4)=4lowbit(6)=2时间复杂度o(1)
树状数组
应用进行单点修改和区间查询
Waldeinsamkeit41
·
2024-01-07 14:23
蓝桥杯
蓝桥杯
学习
【算法每日一练]-结构优化(保姆级教程 篇4
树状数组
,线段树,分块模板篇)
目录分块分块算法步骤:
树状数组
树状数组
步骤:线段树点更新点更新步骤:线段树区间更新区间更新步骤:不同于倍增和前缀和与差分序列。
亦歌希望你变强啊
·
2024-01-07 10:03
结构优化
算法
深度优先
c++
数据结构
最小生成树kruskal算法matlab,最小生成树 Kruskal算法
不难看出,我们需要使用
并查集
。由于每次选择最小边,所以需要对所有边进行排序,设计
土豆土豆我马铃薯
·
2024-01-06 16:14
【洛谷1661 扩散】二分答案 |
并查集
| 最小生成树 | E
谨以此题纪念我的第一次正式二分答案~洛谷【P1661】扩散时空限制1000ms/128MB698通过1.7K提交Tags:二分答案最小生成树
并查集
题目描述一个点每过一个单位时间就会向四个方向扩散一个距离
Keyu Tian
·
2024-01-06 16:13
L
洛谷
B
并查集
E
二分答案
Z
最小生成树
洛谷
二分答案
并查集
最小生成树
常见的
并查集
题目
总结
并查集
逻辑实现的优化有两种,第一种是查找时路径压缩,第二种是按秩合并,合并时将高度较小的树作为较高树的子树,从代码量来看,推荐使用路径压缩,可以参考lc547.省份数量的两种UnionFind写法题目
xxx_520s
·
2024-01-05 07:00
数据结构
算法
数据结构
BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划
树状数组
欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B,都是1到n的排列,若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;voidread(int&x){x=0;charch=getchar();while(!('0'0;x-=
weixin_30376509
·
2024-01-03 11:33
数据结构与算法
循序渐进的6种版本的
并查集
(java实现版)
目录引入
并查集
的具体讲解及代码实现QuickFindQuickUnion基于size的优化代码实现基于rank的优化代码实现路径压缩代码实现更多关于路径压缩的
并查集
引入由孩子指向父亲的这种特殊的树结构可以很高效的处理连接问题
一起看雪吗_
·
2024-01-03 06:47
#数据结构与算法
java
数据结构
算法
并查集
树形结构
2022.08.10模拟赛总结
2022.08.10模拟赛总结总述题解T1数列T2索引做法1
树状数组
+二分做法2枚举+二分T3奇数T4解谜总结总述分数:260pts260pts260ptsRankRankRank:333T1T1T1:
best_brain
·
2024-01-03 04:42
个人总结
模拟考总结
c++
算法
数据结构
[蓝桥杯基础题型] 图论题目
把障碍连在一起的看成
并查集
,当有
并查集
可以把出发点和起点割开,
Waldeinsamkeit41
·
2024-01-02 01:32
蓝桥杯
算法
图论
POJ1308(Is It A Tree?)
链接:https://vjudge.net/problem/POJ-1308思路:放在
并查集
专题的,思路是每次合并两个点,如果之前已经合并过了那么一定不能构成一棵树,完成之后检查集合的个数是否为1(即图是否连通
kimoyami
·
2024-01-02 01:08
力扣labuladong一刷day46天
并查集
力扣labuladong一刷day46天
并查集
文章目录力扣labuladong一刷day46天
并查集
一、323.无向图中连通分量的数目二、130.被围绕的区域三、990.等式方程的可满足性一、323.无向图中连通分量的数目题目链接
当年拼却醉颜红
·
2024-01-01 19:48
力扣算法题
leetcode
算法
职场和发展
【数据结构】图论与
并查集
一、
并查集
1.原理简单的讲
并查集
,就是查询两个个元素,是否在一个集合当中,这里的集合用树的形式进行表示。
并查集
的本质就是森林,即多棵树。
舜华丶
·
2024-01-01 14:47
数据结构
数据结构
图论
并查集
最小生成树
最短路径
图的概念与遍历
图的存储形式
12.26_黑马数据结构与算法笔记Java
目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图
并查集
simplesin
·
2024-01-01 06:50
数据结构与算法
笔记
算法
数据结构
开发语言
后端
贪心算法
leetcode
算法--数据结构基础
文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie
并查集
堆哈希表字符串哈希数据结构单链表用数组模拟(静态链表)效率比定义Node类(动态链表)效率高些使用数组模拟单链表
this.xxxx
·
2024-01-01 03:26
数据结构
算法
数据结构
Java程序员面试需要注意啥?面试常见手撕模板题以及笔试模板总结
一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后
并查集
树状数组
线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路
Java_苏先生
·
2023-12-31 20:18
洛谷:集合与前缀和
1.亲戚(
并查集
)#includeusingnamespacestd;intn,m,p;intm1,m2,p1,p2;intf[5005];intfind(intx)//查询根节点,根节点的标志是根节点的父节点是自己
c++机械师
·
2023-12-31 15:11
洛谷
数据结构
算法
【力扣周赛】第 373 场周赛(交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表)
循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3:2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素(使用
并查集
哈希表复原
Wei *
·
2023-12-31 07:50
算法刷题记录
leetcode
散列表
算法
分解质因子
前缀和
哈希表
力扣labuladong——一刷day81
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣990.等式方程的可满足性前言
并查集
(Union-Find)算法是一个专门针对「动态连通性」的算法,我之前写过两次,因为这个算法的考察频率高
乱世在摸鱼
·
2023-12-30 05:19
力扣题解
leetcode
算法
职场和发展
java
深度优先
数据结构
leetcode-547. 朋友圈-C语言
/**算法思想:
并查集
**/intfind(int*arr,inti){returni==arr[i]?
weixin_36094222
·
2023-12-29 18:25
LeetCode
LeetCode-827. 最大人工岛
问题分析为了方便实现
并查集
,将二维坐标转换为一维上的点,计算公式为idx=x*n+y使用
并查集
维护所有grid[i][j]=1的块连通性,并在维护连通性的过程种,使用sz[idx]记录下每个连通块的大小
一根老麻花
·
2023-12-29 10:25
leetcode题解
leetcode
算法
职场和发展
并查集
DFS
力扣labuladong——一刷day80
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣323.无向图中连通分量的数目二、力扣130.被围绕的区域前言
并查集
(Union-Find)算法是一个专门针对「动态连通性
乱世在摸鱼
·
2023-12-29 09:09
力扣题解
leetcode
算法
java
数据结构
深度优先
算法学习系列(十四):
并查集
目录引言一、
并查集
概念二、
并查集
模板三、例题1.合并集合2.连通块中点的数量引言这个
并查集
以代码短小并且精悍的特点,在算法竞赛和面试中特别容易出,对于面试而言,肯定不会让你去写一两百行的代码,一般出的都是那种比较短的
lijiachang030718
·
2023-12-29 02:21
算法
算法
学习
图论
12.25~12.27
并查集
(查找与合并),全排列,约瑟夫问题(队列,数组)upper/lower_bound,重构二叉树,最优矩阵,线段树(构建),淘汰赛(构建树,队列),医院问题(最短路,弗洛伊德
P1551亲戚(
并查集
)题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
CQU_JIAKE
·
2023-12-29 01:50
算法
算法
数据结构
排序算法
BZOJ-3212: Pku3468 A Simple Problem with Integers
id=3212**思路:简单的
树状数组
维护求和就可以啦~**(详细区间修改方法:https://www.jianshu.com/p/b93b3a55d21e)代码(很短~):#include#include
AmadeusChan
·
2023-12-27 22:47
数据结构学习笔记(六)集合
文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3
并查集
与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1
千殃sama
·
2023-12-27 12:58
数据结构
学习
笔记
2023.12.11力扣每日一题——最小体力消耗路径
2023.12.11题目来源我的题解方法一DFS暴力解法(无法通过)方法二BFS/DFS+二分查找
并查集
最短路径算法题目来源力扣每日一题;题序:1631我的题解方法一DFS暴力解法(无法通过)在这个题可以直接使用
菜菜的小彭
·
2023-12-27 02:33
java
力扣每日一题
leetcode
算法
职场和发展
在
树状数组
总,找到某个field字段为value值的某个对象节点
在
树状数组
总,找到某个field字段为value值的某个对象节点,使用递归exportconstfindTreeItemBy=(nodes:Array,value:any,fieldMap:{value
新时代的弩力
·
2023-12-26 03:10
算法
数据结构
javascript
0x43 线段树
与按照二进制位(2的次幂)进行区间划分的
树状数组
相比,线段树是一种更加通用的结构:1.线段树的每个节点都代表一个区间。
谷神星ceres
·
2023-12-26 01:47
#
0x40
数据结构进阶
算法
c++
0x44 分块
0x44分块前两节中,我们探讨了
树状数组
和线段树两种数据结构。
树状数组
基于二进制划分和倍增思想,线段树基于分治思想。
谷神星ceres
·
2023-12-26 01:46
#
0x40
数据结构进阶
算法
c++
并查集
刚写到LCA的tarjan算法,合并需要用到
并查集
,那么这里就把普通
并查集
进行贴下版吧。
并查集
是一种很优美的数据结构。
风之羁绊
·
2023-12-25 05:07
数据结构(用数组模拟链表,队列,栈,KMP,Trie树,
并查集
的基本模板)
南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构(两节)学完并刷题巩固。链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,链表
是菜鸡祥子啊
·
2023-12-25 04:46
数据结构
算法
字符串
c++
编程语言
「数据结构详解·十」双端队列 & 单调队列的初步
「数据结构详解·一」树的初步「数据结构详解·二」二叉树的初步「数据结构详解·三」栈「数据结构详解·四」队列「数据结构详解·五」链表「数据结构详解·六」哈希表「数据结构详解·七」
并查集
的初步「数据结构详解
Abstrummerain
·
2023-12-25 04:45
「数据结构详解」
数据结构
算法
详解线段树
前段时间写过一篇关于
树状数组
的博客
树状数组
,今天我们要介绍的是线段树,线段树比
树状数组
中的应用场景更加的广泛。
正义的伙伴啊
·
2023-12-25 04:36
算法
数据结构
刷题/笔试常(自)用模板
常用模板标签(空格分隔):c++
并查集
加路径压缩classDSU{public:voidadd(intx){if(far.count(x)==0)far[x]=-1;}intfind(intx){introot
冬泳乖鸽
·
2023-12-25 04:36
秋招日记
深度优先
算法
leetcode
华为
树状数组
及其LeetCode应用详解
树状数组
又称二叉索引树(BinaryIndexedTree),以其发明者又命名为Fenwick树,最早由Peter.M.Fenwick以ANewDataStructureforCumulativeFrequenceTables
从流域到海域
·
2023-12-25 04:34
数据结构与算法分析
LeetCode刷题总结
数据结构
树状数组
算法
[THUPC 2024 初赛] 二进制 (
树状数组
单点删除+单点查询)(双堆模拟set)
题解题目本身不难想首先注意到所有查询的序列长度都是小于logn级别的我们可以枚举序列长度len,然后用类似滑动窗口的方法,一次性预处理出每种字串的所有出现位置,也就是开N个set去维护所有的位置。预处理会进行O(logn)轮,每次需要O(n*logn)的时间复杂度初始化set并计算位置。总共复杂度O(nlog^2n),看一下时间限制6s,感觉可以过23333。删除操作可以直接暴力,直接从每种字串的
cqbzcsq
·
2023-12-25 02:59
数据结构
算法
数据结构
c++
12.22最小生成树算法prim(dij松弛思想,堆优化),kruskal(
并查集
实现)
最小生成树p算法是往树里加点,k算法是往树里加边prim#include#includeusingnamespacestd;#definereregister#defineilinlineilintread(){reintx=0,f=1;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cdis[i]){//
CQU_JIAKE
·
2023-12-24 21:18
算法
图论
算法
力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学
不过T4有多种解,栈模拟/差分/链式
并查集
,都可以的。
珂朵莉MM
·
2023-12-24 20:38
算法
力扣
java
数据结构
动态规划
leetcode
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他