树状数组-并查集

树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论

比如例题：（银牌题）ACM-ICPC2018沈阳赛区网络预赛J-KaChangdfs时间戳+树状数组+二分+分块（比较综合的题目）2.树链的划分，树链剖分中用于将重节连续标号转
GreyBtfly王宝彤·2023-10-22 11:31

树状数组原理解析

为了解决这个问题，出现了树状数组这一数据结构。它可以以O(logn)的时间复杂度修改数组中的
JerryHe_123·2023-10-22 11:01

统计无向图中无法互相到达点对数（DFS、并查集）

2316.统计无向图中无法互相到达点对数中等给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。同时给你一个二维整数数组edges，其中edges[i]=[ai,bi]表示节点ai和bi之间有一条无向边。请你返回无法互相到达的不同点对数目。示例1：输入：n=3,edges=[[0,1],[0,2],[1,2]]输出：0解释：所有点都能互相到达，意味着没有点对无法互相到达，所以我们返回0。
Miraclo_acc·2023-10-22 10:21

算法知识目

代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆
mrgaohaihang·2023-10-22 09:09

leetcode_2316 统计无向图中无法互相到达点对数

联通块其实也就是不相交集合，也可以用并查集来做。
_不会dp不改名_·2023-10-22 08:38

【洛谷】P1428：小鱼比可爱

传送门小鱼比可爱模拟、树状数组、线段树典型例题，把小鱼可爱值一个个加入再查询比它小的值有多少就行了首先是暴力AC代码这个只要暴力模拟查找就行了，时间复杂度大概O（n^2），很慢，但是可以过nusingnamespacestd
格其非心·2023-10-22 07:14

洛谷 P1428 小鱼比可爱

P1428小鱼比可爱题目提供者yeszy标签树状数组难度入门难度题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。
nancheng58·2023-10-22 07:44

助你刷题LeetCode - 常见算法（持续更新中）

常见算法动态规划-后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小
yue_hu·2023-10-21 20:55

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，
小成同学_·2023-10-21 20:52

并查集(Find-Union)解决无向图连通数量问题

并查集Find-Union性质思路完整代码性质无向图中的边点关系满足三个性质：对称性：A和B联通，B和A也联通对称性：AB连通，BC连通，AC也连通自反性：自己对自己联通例如：统计无向图中无法互相到达点对数给你一个整数
Sais_Z·2023-10-21 20:20

统计无向图中无法互相到达点对数 DFS/BFS/并查集+前缀和

原题链接：Leetcode2316.统计无向图中无法互相到达点对数DFSclassSolution{public:vector>adj;vectorvisit;voiddfs(inti,intcolor){visit[i]=color;for(autox:adj[i]){if(!visit[x])dfs(x,color);}}longlongcountPairs(intn,vector>&edge
自信的小螺丝钉·2023-10-21 20:17

统计无向图中无法互相到达点对数[经典建邻接表+DFS统计 -＞ 并查集优化][并查集手册/写的详细]

经典建邻接表+DFS统计->并查集优化前言一、统计无向图中无法互相到达点对数二、经典建邻接表+DFS统计->并查集优化1、经典建邻接表+DFS统计2、并查集优化总结参考文献前言给定节点和边(节点对)，求关于连通分量及其变种
REN_林森·2023-10-21 20:47

Leetcode 6106、统计无向图中无法互相到达点对数

Leetcode6106、统计无向图中无法互相到达点对数方法一、并查集classSolution{publiclongcountPairs(intn,int[][]edges){Unionunion=newUnion
昵称知识搬运工·2023-10-21 20:44

【每日一题Day354】LC2316统计无向图中无法互相到达点对数 | 并查集

思路**并查集查找连通性：**记录每个点的父节点，父节点相同的节点可以相互到达；与父节点不同的节点，不可以互相到达计算数量，父节点为iii的节点数量
TIkitianya·2023-10-21 20:43

leetcode-并查集

【算法】并查集（DisjointSet）[共3讲]_哔哩哔哩_bilibilileetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客python实现一个简单的并查集
朝阳章北海·2023-10-21 20:42

LeetCode：2316. 统计无向图中无法互相到达点对数（C++)

目录2316.统计无向图中无法互相到达点对数题目描述：实现代码与解析：并查集原理思路：2316.统计无向图中无法互相到达点对数题目描述：给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。
Cosmoshhhyyy·2023-10-21 20:41

统计无向图中无法互相到达点对数（leetcode）并查集-------------------Java实现

2316.统计无向图中无法互相到达点对数（leetcode）并查集-------------------Java实现题目表述给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。
菜菜小堡·2023-10-21 20:09

并查集（2）---一文搞定并查集（求连通域）类型问题！

上一篇关于并查集的教学见此博客个人感悟1.首先，看到题目描述能抽象出节点，边以及寻找连通域等相关图论的模型，就可以尝试思考并查集。
All_In_gzx_cc·2023-10-21 20:09

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

并查集一、概述二、实现2.1QuickFind实现2.2QuickUnion实现三、优化3.1基于size的优化3.2基于rank优化⚓3.2.1路径压缩（PathCompression）⚓3.2.2路径分裂
〖雪月清〗·2023-10-21 20:08

数据结构-- 并查集

0.引入并查集是来解决等价问题的数据结构。离散数学中的二元关系。等价关系需满足自反性、对称性、传递性。
_不会dp不改名_·2023-10-21 20:04

数据结构与算法初学习（超长干货持续更新）

链表概念：优缺点分类创建链表五、栈基本概念二、分类：基本操作C++中常用内置函数创建栈六、向量基本概念初始化常用内置函数运用1.常见错误2.查找3算法七、队列基本概念常用内置函数参阅资料八、集合参阅资料九、并查集参阅资料十
huadong_xiaolin·2023-10-21 17:32

算法|每日一题|统计无向图中无法互相到达点对数|并查集

2316.统计无向图中无法互相到达点对数原题地址：力扣每日一题：统计无向图中无法互相到达点对数给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。同时给你一个二维整数数组edges，其中edges[i]=[ai,bi]表示节点ai和bi之间有一条无向边。请你返回无法互相到达的不同点对数目。classSolution{//主打一个套用模板publiclongcountPairs(intn,
星不易·2023-10-21 17:52

AtCoder Regular Contest 065

代码D-ConnectivityScore:400400400points用两个并查集合并起来两个图，让后开一个mapmapmap，让mp[p1[
YB Lin·2023-10-21 09:50

leetcode 803.打砖块（C/C++/Java/python）

PS:算法并非原创，仅作个人学习使用，侵删题目描述算法分析经过几题图论和并查集的磨练，我知道这道题肯定能用并查集的方法做出来。但是具体怎么使用并查集之类的图论算法呢？
CrazyPixel·2023-10-21 05:28

leetcode 684.冗余连接（C/C++/java/python）

题目描述算法分析这道题很明显和图论相关，并且涉及到顶点之间的关联关系，所以首先想到的思路还是并查集、深度优先遍历、广度优先遍历三种常见的解题方式。
CrazyPixel·2023-10-21 05:28

LeetCode: 1395. 统计作战单位数

目录1.解法一：枚举中点2.解法二：树状数组+离散化优化解法一原题链接：1395.统计作战单位数-力扣（LeetCode）题目描述：n名士兵站成一排。每个士兵都有一个独一无二的评分rating。
姬如祎·2023-10-21 01:12

并查集代码模板

并查集就是一个集合。这里需要用一个p[]数组来存储他的父节点，例如p[1]=2，意思为1节点的父节点为2节点。这样就可以连接成一个集合。判断俩个元素是否在同一个集合中判断条件为：有共同的祖宗节点。
想不出来_6·2023-10-20 20:16

HDU - 1754 I Hate It(线段树和树状数组---理论解析，代码到位)

参考题目：HDU-1754-----IHateIt---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ-3468-----ASimpleProblemwithIntegers---------https://cn.vjudge.net/contest/316365#problem/A维护区间和+区间更新POJ-
zaiyang遇见·2023-10-20 17:05

洗牌算法java 剑指_GitHub - caipengbo/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Con...

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
weixin_39717598·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_GitHub - Baoyubushiyu/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode We...

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
唔 姆·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc....

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
欧明新·2023-10-20 08:47

【Acwing提高】并查集

【Acwing提高】并查集知识点题目知识点格子游戏并查集判环搭配购买并查集维护集合大小+01背包程序自动分析并查集判冲突+离散化银河英雄传说并查集维护距离，边带权奇偶游戏离散化，奇偶转换，边带权/扩展域题目格子游戏思路裸的并查集不用维护什么东西
鱼竿钓鱼干·2023-10-20 03:12

保证图可完全遍历 并查集 贪心

https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/思路：这题目是有点贪心的思想在里面的。考虑任意两个不同的点(a,b)(a,b)(a,b)，假设他们之间存在类型为333的边，那么这两点之间的其余边都可以删去，仅保留这一条边即可，所以我们应该先把类型为333的边连起来
csu_xiji·2023-10-19 13:27

凡人修c传（九）带权的并查集（食物链）

今天在学长的帮助下，总算入门了一点带权的并查集，个人感觉的话，所谓并查集带权，就是在并查集中构建一个向量的框架。
寒冰也是热·2023-10-19 12:37

树上启发式合并

树上启发式合并算法原理+流程+时间复杂度分析[D.TreeRequests](https://codeforces.com/problemset/problem/570/D)又称dsuontree,但这个算法和并查集没啥联系
_kikyou-·2023-10-19 07:56

2023牛客多校第三场

2023牛客多校第三场B很烦的dpf[2][300][300][300]需要前缀和优化+滚动数组f[i][x][y][k]D扩展域并查集之种类并查集的最小代价1到n表示行变n+1~2n表示行不变2n+1
胡 耀文·2023-10-19 07:56

数据结构专题——树状数组、线段树练习题

每个计划的格式是：从第L天到第R天，租借x个房间题解：二分+树状数组树状数组用来维护每一天的空余教室数，即差分用法每次二
L1ven·2023-10-19 00:21

并查集（java详细实现）

并查集：主要用于解决一些不相交集合的合并及查询问题。查询两个元素是否在同一个集合中，以及合并两个不相交集合。
L-KKKKK·2023-10-18 13:07

P4185 [USACO18JAN] MooTube G (并查集 + 离线

#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;constintmod=998244353;intf[200010];intsiz[200010];intget_fa(intx){if(x!=f[x]){f[x]=get_fa(f[x]);}returnf[x];}voidmerge(intx,inty
stay fool·2023-10-18 02:28

并查集的实现的应用

现招了10名学生，来自不同的学校，刚开始互相不认识，给10名学生编号：{0，1，2，3，4，5，6，7，8，9}；，数组中的数字代表：改集体中具有的成员个数（刚开始我们把每一个学生当成集体）并查集就是要在一堆的数据当中
不会学习的小白O^O·2023-10-17 10:03

并查集路径压缩

我们来看看如果要是100个数，往20个数的集合合并如何那么我们应该，把数据量小的集合往数据量大的合并解决另一种极端场景的路径压缩
不会学习的小白O^O·2023-10-17 10:03

数据结构与算法--并查集结构

数据结构与算法--并查集结构1岛问题2并查集结构1岛问题一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛?
学业已毕业·2023-10-17 07:21

Leetcode刷题学习记录

5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547二分查找:35,374贪心:53二进制:78并查集
seiyaku·2023-10-17 01:43

数据结构题型18-哈夫曼树和哈夫曼编码

文章目录1哈夫曼树定义2哈夫曼树构造3哈夫曼编码4并查集1哈夫曼树定义2哈夫曼树构造3哈夫曼编码4并查集暂不做补充。
爱发明的小兴·2023-10-16 23:06

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。在进行e==1的操作的时候，我们只要把它约束的两个变量放在同一个集合里面即可。在e==0，即存在一条不相等的约束条件，对于它约束的两个变量，如果在一个集合里面，那就不可能满足！如不相等的约束条件都满足，那就YES。（
＿szy＿·2023-10-16 17:53

分块算法-例题

与树状数组和线段树相比
Gaoithe·2023-10-16 15:45

10.14、10.15学习总结

10.14继续复习yl讲课内容，主要纠结了st表至于线段树和树状数组以后再补坑首先是关于st表的基本操作st表可以用于查询某个区间的最小值和最大值，也就是多次询问的RMQ问题。
黑猫black·2023-10-16 08:34

洛谷 P2607 [ZJOI2008]骑士

条边的无向未必联通图,每一个点有一个权并与另外一个点相连,对其中一些点进行染色,且相邻两点的颜色不能都染,则最大的染色点权值和是多少.分析这题和洛谷P1453城市环路很像,区别就在于它不是连通图.因而可以先用并查集和
yzyyylx·2023-10-16 07:36

常见算法

1双指针2二分查找3滑动窗口4递归5分治6回溯7深度优先搜索DFS8广度优先搜索BFS9并查集10贪心11记忆化搜索12动态规划
万物皆有序和公式·2023-10-16 04:12

JNOJ 查并集

1113:并查集TimeLimit:1SecMemoryLimit:128MBSubmit:82Solved:29[Submit][Status][WebBoard]Description今天，暨大ACM
Jinyu__Wang·2023-10-15 23:26
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他