图论—并查集

图的最小生成树：Kruskal算法--并查集的经典应用，解决连通性问题

图的最小生成树：Kruskal算法–并查集的经典应用，解决连通性问题提示：系列图的文章提示：大厂笔试面试都可能不咋考的数据结构：图由于图的结构比较难，出题的时候，很难把这个图的数据搞通顺，而且搞通顺了题目也需要耗费太多时间
冰露可乐·2023-04-11 00:02

并查集练习题合集

并查集练习题合集一、基础用法二、简单并查集1、[USACO2011OpeS]LearningLanguages三、“扩展域”与边带权的并查集一、基础用法并查集：合并两个集合或者查询一个元素是否在集合中另外还可以维护一个数组记录结点个数题目
day by day get on·2023-04-11 00:57

并查集（判断环路）

并查集是非常常用的一种数据结构，用于把数据按照规则整理成集合，集合最终呈现为树状结构，以根节点作为不同集合的区分标志，实现方面主要涉及查找和合并，代码如下//查找intfind(intx){intr=x
Hpatron·2023-04-11 00:26

[并查集][C++]并查集模板

文章目录前言一、并查集作用二、代码实现1.定义数据结构2.定义查找函数3.定义合并函数总结前言本文主要记录基础并查集算法的原理及实现，方便查找和使用一、并查集作用并查集，在一些有NNN个元素的集合应用问题中
XHD_0728·2023-04-11 00:56

算法笔记【2】 并查集

算法笔记【2】并查集并查集简介并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。
Zack_tzh·2023-04-11 00:24

【Python 百练成钢】快速上手并查集

文章目录前言前置知识练习题畅通工程问题描述问题分析代码实现合根植物问题描述问题分析代码实现远方的亲戚问题描述问题分析代码实现并查集解决最小生成树问题问题描述问题分析代码实现你把并查集了吗?
酷尔。·2023-04-11 00:24

并查集

并查集摘要什么是并查集并查集的实现超级详细的基础算法和数据结构合集：https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍并查集和其效率最高并且最简单的实现方式
Androids_lost_Sheep·2023-04-11 00:49

【算法基础】并查集

文章目录并查集并查集的适用场景带权并查集路径压缩并查集并查集（UnionFind）是一种用于维护集合的数据结构。
不太灵光的程序员·2023-04-11 00:18

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)题解

Q次询问，每次询问都给出一个小矩阵，保证每个矩阵要么长为1，要么宽为1，将网格中矩阵部分涂黑，每次询问都要回答到目前为止白色部分的联通块的数量思路：很经典的一种离线考察方法，先将所有询问保存下来，离线并查集处理从后往前去取消覆盖
Suryxin.·2023-04-10 16:31

代码随想录——钥匙和房间（图论）

题目有N个房间，开始时你位于0号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间i都有一个钥匙列表rooms[i]，每个钥匙rooms[i][j]由[0,1，…，N-1]中的一个整数表示，其中N=rooms.length。钥匙rooms[i][j]=v可以打开编号为v的房间。最初，除0号房间外的其余所有房间都被锁住。你可以自由
HDU-五七小卡·2023-04-10 15:19

【全球变暖】蓝桥杯第九届C++B组I题

找连通块的题目一般解法：1、遍历——bfs或者dfs2、并查集AC代码
qing小星星·2023-04-10 12:40

并查集模板

//下面给大家展示并查集模板，遇到此类题，直接套模板。intfind(intx){if(a[x]!
星河欲转。·2023-04-10 11:22

【Noip】考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
weixin_30767835·2023-04-10 04:12

NOIP考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
安一825·2023-04-10 04:40

NOIP 信息学 奥赛 考纲 考点 模板 裸题 水题

blog.csdn.net/txl199106/article/details/71504478NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路
mrcrack·2023-04-10 04:09

Java实现 蓝桥杯VIP 算法训练 与1连通的点的个数（并查集）

试题算法训练与1连通的点的个数资源限制时间限制：1.0s内存限制：256.0MB问题描述没有问题描述。输入格式输入的第一行包含两个整数n,mn代表图中的点的个数，m代表边的个数接下来m行，每行2个正整数，表示图中连通的两点。输出格式输出1个数，与1连通的点的个数。样例输入63122334样例输出4数据规模和约定n<=10000,m<=100000。importjava.util.Scanner;p
南 墙·2023-04-10 04:35

算法训练之并查集

【模板】并查集题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,MN,M,表示共有NNN个元素和MMM个操作。
无你想你·2023-04-10 04:59

ABC267 E - Erasing Vertices 2

题意：思路：图论的题，一般都是从特殊条件入手考虑它的操作，删除一个点，点周围所有点的权值都减去a[u]我们要使最大值最小那么思路肯定是从贪心入手注意到，如果我们先删大的，那么最大值就定格在那里了但是如果先删比较小的
lamentropetion·2023-04-10 02:55

图论专题--P5318 【深基18.例3】查找文献

算是标准的dfs和bfs，唯一需要注意的是在搜索前要给每个vector进行一次从小到大排序，这样才能保证优先搜到更小的点。排完序之后深搜一遍，宽搜一遍，分别用两个bool数组来记录点有没有被搜过就可以了。#includeusingnamespacestd;intn,m;queueq;vectora[100050];booljudge[100050],judge2[100050];voiddfs(i
Silver_bullet2004·2023-04-09 23:40

洛谷 P5318 【深基18.例3】查找文献

【题目链接】洛谷P5318【深基18.例3】查找文献【题目考点】1.图论：深度优先遍历2.图论：广度优先遍历【解题思路】首先将题目描述抽象为拓扑图，这是一个有向图，每篇文章是顶点，边表示文章x有参考文献
君义_noip·2023-04-09 23:09

数据分析--十大算法

1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、整数规划、多元规划、二次规划等规划类问题4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算机算法6、最优化理论的三大非经典算法
the uzi·2023-04-09 22:17

【蓝桥杯】每日四道编程题（两道真题+两道模拟）| 第6天

专栏：蓝桥杯——每日四道编程题（两道真题+两道模拟）“蓝桥杯就要开始了，这些题刷到就是赚到”₍ᐢ..ᐢ₎♡另一个专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）专题前瞻：复习并查集、Tire字符串
吹往北方的风·2023-04-09 22:48

2018嘉庚编程大赛题解+感悟

7.15周年庆代表8.九宫格输入法9.异星崛起10.廉价航空11.星际旅行12.日期博弈13.加减法比赛后加的题目14.三角形2018年的编程大赛就这样过去了，真的是一点优势没有，bfs，dijkstra和并查集我刷过的题目赵大佬都刷过
Nightmare004·2023-04-09 20:03

信息学奥赛一本通 1523：嗅探器 | 洛谷 P5058 [ZJOI2004]嗅探器

【题目链接】ybt1523：嗅探器洛谷P5058[ZJOI2004]嗅探器【题目考点】1.图论：割点【解题思路】每个服务器是一个顶点，服务器之间的连接关系是边。
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1374：铲雪车(snow)

【题目考点】1.图论：欧拉回路2.两点间距离公式dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1−x2)2+(y1−y2)2【
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1386：打击犯罪(black)

【题目链接】ybt1386：打击犯罪(black)【题目考点】1.并查集【解题思路】这是个无向图。每个犯罪团伙是一个顶点，犯罪团伙之间的联系是边，每个犯罪集团是一个连通分量。
君义_noip·2023-04-09 20:08

蓝桥杯-知识必备

省赛准备：（1）枚举（2）递推递归（3）动态规划（4）搜索（5）回溯决赛准备：对于决赛准备，除却上面五点外，还要重点系统学习一下图论相关知识：（1）DFS、BFS（2）求割点或桥（3）极大强连通分量（4
Dymc·2023-04-09 15:03

并查集/搜索 SCOI2010]游戏

链接：登录—专业IT笔试面试备考平台_牛客网考虑将所有的装备属性值看作点，每一个装备看作点与点之间的线，那么情况就是：对于每一条先线，只能在其端点上取其中一个点，然后要保证取的点是连续增大的，问最多能枚举到哪个点。应该注意到可能并不是所有点都是互相连在一起的，也就是说，有的点可能是跟其他所有点相互孤立的，所以，我们应当求出所有的连通块，在每一个连通块内部求出其能枚举到的最大的点然后把所有连通块的结
sophilex·2023-04-09 11:49

五一劳动节快乐加餐（图论补充）------P2573 [SCOI2012]滑雪

飞机票题意：a180285非常喜欢滑雪。他来到一座雪山，这里分布着mm条供滑行的轨道和nn个轨道之间的交点（同时也是景点），而且每个景点都有一编号(1≤i≤n)和一高度hi。a180285能从景点i滑到景点j当且仅当存在一条ii和jj之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180
黑谷小健·2023-04-09 09:50

【第十四届蓝桥杯考前速成】必考知识点及代码模板总结，看完至少多拿50分

文章目录写在前面一、年份日期问题1、闰年判定2、月份天数二、简单算法1、前缀和2、差分3、二分4、并查集二、简单数论1、质数判定2、筛质数3、进制转换（1）其他进制转十进制（2）十进制转其他进制4、保留小数
-dzk-·2023-04-09 06:52

LeetCode第11天 (二)huawei 测试题 并查集

以下题目来源力扣547.省份数量有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连，那么城市a与城市c间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个nxn的矩阵isConnected，其中isConnected[i][j]=1表示第i个城市和第j个城市直接相连，而isConnected[i][j]=0表示二者不直接相连
又南又难·2023-04-09 03:13

关于一笔画问题的一些思考（欧拉路Fleury算法、逐步插入回路法、以及另一种可能的解法）

前言这是一个经典的图论问题了最近复习离散的时候又恰好看到了，发现自己以前的解法似乎有点bug然后开始出反例卡自己，结果发现卡不掉？然后再好好想了想，发现这个看起来有问题的做法可能确实没问题。
cqbzcsq·2023-04-08 22:14

P1640[SCOI] 连续攻击游戏

至于怎么维护这个关系，带权并查集就很简单细节看代码DSU()函数【2】数据10000，二分图的最大匹配可以尝试做一做。第i件物品连接u和
Henry_WYH·2023-04-08 21:38

蓝桥杯第21天（Python）（疯狂刷题第4天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-08 14:57

并查集学习理解

其它元素有一个指针指向集合的代表森林对于森林表示方式的优化方式路径压缩按秩合并在使用按秩合并时，集合中元素的秩的值不会超过，集合操作总的时间复杂度为，其中n表示元素个数，m表示总的操作数实践UVa12232Exclusive-OR（加权并查集
kgduu·2023-04-08 14:20

UVa12232 Exclusive-OR(加权并查集)

思路使用并查集，使用val(x)来表示x与其父结点的异或值。在使用路径压缩时，val(x)最终会变成x与其根节点的异或值。
kgduu·2023-04-08 14:20

蓝桥杯高频考点（下）

一、图论,最短路径问题之朴素dijkstra算法1.符号定义：共有N个点，找N点到1号点的最短距离；g[N][N]存储每条边的权重；dist[N]存储1号点到每个点的最短距离；st[N]存储每个点的最短路是否已经确定
麻摆子·2023-04-08 13:13

蓝桥杯赛前模板总结

文章目录搜索记忆化搜索IDA*埃及分数数论扩展欧几里得模板线性求逆元欧拉筛法求欧拉函数单个欧拉函数表整除分块图论最短路DijkstraSPFA最小生成树PrimKruskalLCA倍增法Tarjan缩点割点网络流最大流
总想玩世不恭·2023-04-08 12:15

【考前救急】【备考规划】【看完你就不慌了】蓝桥杯考前20天我们应该怎么做

考前15-6天：这五天开始专项练习，具体专项如下数据结构：数组、链表、哈希表、优先队列、栈、图、并查集、线段树算法：二分查找、DFS/BFS、回溯剪枝、记忆化递归、动态规
Chowley·2023-04-08 12:12

2-数据结构

讲述数据结构的有关代码文章目录1.单链表2.双链表3.栈3.1模拟栈3.2表达式求值KMPTrie树并查集食物链堆堆排序模拟堆哈希表模拟散列表字符串哈希法1.单链表输入样例：10H9I11D1D0H6I36I45I45I34D6
风逸尘_lz·2023-04-08 12:39

1.8学习总结

今天依旧是巩固并查集的巩固，但是有附加上其他的知识点。题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？
浮霽·2023-04-08 07:54

蓝桥杯 --- 双指针、BFS与图论（习题）

蓝桥杯---双指针、BFS与图论（习题）1240.完全二叉树的权值1096.地牢大师1233.全球变暖1207.大臣的旅费826.单链表1240.完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值
在人间负债^·2023-04-08 07:53

【算法竞赛学习笔记】超好懂的斯坦纳树详解！！！

title:斯坦纳树tags:ACM图论date:2021-6-26author:Linno什么是斯坦纳树给定n个点A1,A2,⋯,An试求连接此n个点，总长最短的直线段连接系统，并且任意两点都可由系统中的直线段组成的折线连接起来
RWLinno·2023-04-08 02:34

刷题刷题

）2479和259310151042（可贪心）114110501080122112602411（稍难）1276第二类搜索（至少4题）1011103311292049205624882492（稍难，也可并查集
发神经的猫·2023-04-08 01:36

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场
无聊的人生事无聊·2023-04-08 01:27

图与推荐[2] - Graph Convolutional Networks (Pytorch)

让我们深入研究应用图论。图（有向或无向）由一组由V表示的顶点（或节点）和
ZhuNian的学习乐园·2023-04-08 00:04

2022蓝桥杯c++B组

顺子日期--手模sprintf编程题第三题：刷题统计--模拟第四题：修建灌木--规律第五题：X进制减法--模拟高精度加法板子第六题：统计子矩阵--一维前缀和+思维第七题：积木画--dp第八题：扫雷--图论
摩卡摩卡～·2023-04-07 19:55

双指针，BFS和图论(蓝桥）

双指针，BFS和图论1.日志统计题意：每一篇日志有俩个属性时间ts和编号id。如果在长度为D的时间段内收到不少于K个赞，就是热帖。求特贴的数目。
csm_81·2023-04-07 19:23

蓝桥杯知识点(大纲)

蓝桥杯知识点(大纲)宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本
Sunny_Deer·2023-04-07 19:44

【蓝桥杯专题】双指针 BFS 图论 （C++ | 洛谷 | acwing | 蓝桥）

文章目录【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计bfs献给阿尔吉侬的花束(BFS模板t)1113.红与黑（BFS）完全二叉树的权重【双指针O(nlogn)】地牢大师左孩子右兄弟国际象棋AcWing3768.字符串删减（每日一题）799.最长连续不重复子序列最大数字叶子节点（周赛T）【蓝桥杯专题】（C++|洛谷|acwing|蓝桥）双指针日志统计暴力写法:链接链接思路：不断优
CPT1024·2023-04-07 19:12
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他