图论—并查集

【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目

作者推荐【动态规划】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹·2024-01-21 19:38

MCM备赛笔记——图论模型

KeyConcept图论是数学的一个分支，专注于研究图的性质和图之间的关系。在图论中，图是由顶点（或节点）以及连接这些顶点的边（或弧）组成的。
我我我想出去玩·2024-01-21 10:47

可达性分析

GCRoots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径称为“引用链”（ReferenceChain），如果某个对象到GCRoots间没有任何引用链相连，或者用图论的话来说就是从
无问287·2024-01-21 07:21

数据结构概述

概述是计算机的一门基础学科研究数据在计算机中进行组织和存储,使我们可以高效的获取数据和修改数据分类线性结构:数组、队列、栈、链表、哈希表...树型结构:二叉树、二分搜索树、AVL树、红黑树、堆、Tire、线段树、并查集
颜尚德·2024-01-21 07:30

图论：最短路（dijkstra算法、bellman算法、spfa算法、floyd算法）详细版

终于是学完了，这个最短路我学了好几天，当然也学了别的算法啦，也是非常的累啊。话不多说下面看看最短路问题吧。最短路问题是有向图，要求的是图中一个点到起点的距离，其中我们要输入点和点之间的距离，来求最短路。下面分为几类题目：单源汇最短路-->一个起点1.边权为正数（dijkstra）dijkstra算法的原理其实是拿第一个点与相连接的点进行距离上的比较，让距离最近的点作为下一个比较的第一个点，由于是边
northheng127·2024-01-21 07:46

对编程有着不可磨灭影响——离散数学——图论

思维导图分享链接：https://www.zhixi.com/view/73a5172e密码：7813图论图的基础图的基本概念图的定义一个图G定义为一个三元组，记作G=。
杰深入学习计算机·2024-01-21 06:36

并查集

packagecom.company;publicclassMain{publicstaticvoidmain(String[]args){//writeyourcodehereint[][]adjustMatrix={{0,7,-1,5,-1,-1,-1},{-1,0,8,9,7,-1,-1},{-1,-1,0,-1,5,-1,-1},{-1,-1,-1,0,15,6,-1},{-1,-1,-1
Stroman·2024-01-21 06:10

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。
296b871d5cd0·2024-01-20 20:03

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点q，那么pq就是该树的直接树中有负权边时不可以用这个方法constintN=10000+10;intn,c,d[N];vectorg[N];voiddfs(intu,intfa){f
Texcavator·2024-01-20 14:55

并查集测试

1.介绍**本质：**处理一些不相交的集合的合并问题，**比如：**最小生成树，最近公共祖先操作：1.初始化init，2.find查询，3.合并union2.初始化init()将父节点零散的散开->父节点为本身fa[i]=i，fa[i]=i相当于i的祖先是本身（同时作为find的递归结束条件）intfa[MAX]voidinit(intn){for(inti=1;i2.否则不断向上递归寻找父节点r
Fairy要carry·2024-01-20 00:15

并查集(多级联动)

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;importjava.util.Map;classUnionFind{privateMapparent;publicUnionFind(){parent=newHashMap>>areaMap=newHashMap>cityMap=areaMap.getOr
Fairy要carry·2024-01-20 00:14

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

|LeetCode：101.对称二叉树_哔哩哔哩_bilibili二叉树的层次遍历二叉树的层次遍历就是图论中的广度优先遍历，是一种规律很足
weixin_44316285·2024-01-19 19:39

leetcode 399除法求值 超水带权并查集

题目classSolution{public:intf[45];doublemulti[45];maphash;inttot=0;intseek(intx){if(x==f[x])returnx;intfa=f[x];f[x]=seek(fa);multi[x]*=multi[fa];returnf[x];}vectorcalcEquation(vector>&equations,vector&v
巴巴多斯小魔·2024-01-19 07:26

备战蓝桥杯算法整合

向国一冲刺六倍法判断素数欧拉筛01背包完全背包多重度背包Floyd-Warshall（多源最短路）Dijkstra(单源最短路)Bellman-Ford最短路算法最大公约数最小公倍数分解质因数全排列（递归）拓扑排序并查集二分算法二分答案尺取法折半枚举线段树线段树乘加法混合高精度加法高精
Knock man·2024-01-19 06:54

算法 - 二叉树 / 图

不同的二叉搜索树[搜索树][种类](递归)栈94.二叉树的中序遍历[二叉树][遍历](栈)(迭代)144.二叉树的前序遍历[二叉树][遍历](栈)(迭代)145.二叉树的后序遍历[二叉树][遍历](栈)(迭代)图并查集
進擊的小老虎·2024-01-19 02:08

连通图（并查集）C++

给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入格式输入包含若干组数据。每组数据第一行包含两个整数n和m，表示无向图的点和边数。接下来m行，每行包含两个整数x,y，表示点x和点y相连。点的编号从1到n。图中可能存在重边和自环。输出格式每组数据输出一行，一个结果，如果所有顶点都是连通的，输出YES，否则输出NO。数据范围输入最多包含10组数据。1≤n≤1000,1≤m≤5000,
菜鸡小陈·2024-01-18 17:58

搜索与图论第四期 树与图的广度优先遍历（例题）

例题：快速排序模板：AC代码：源码：#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(iusingnamespacestd;#include#includevectorv;
娇娇yyyyyy·2024-01-18 17:50

搜索与图论第二期 BFS

前言BFS跟DFS同样重要，也一定要熟练的掌握！！！一、BFS的基本内容BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤：1首先将根节点放入队列中。2从队列中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入队列中。3若队
娇娇yyyyyy·2024-01-18 17:49

搜索与图论第一期 DFS（深度优先搜索）

前言DFS这部分难度不大，大家应该完全掌握！！！一、DFS的基本内容内容：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止深度优先搜索是一种在开发爬虫早期使用较多的方法。它的
娇娇yyyyyy·2024-01-18 17:19

搜索与图论第三期 树与图的深度优先遍历

前言该部分内容实际上是DFS的一个扩展，只要是会了DFS之后，这部分其实也差不多，直接上例题啦就。1.例题：2.AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=N*2;intn;inth[N],e[M],ne[M],idx;//根链表定义变量一样,h[N]是head,有n个链表boolst[N];intans=N;
娇娇yyyyyy·2024-01-18 17:16

Peter算法小课堂—并查集

我们先来看太戈编程467题攀亲戚题目描述：最近你发现自己和古代一个皇帝长得很像：都有两个鼻子一个眼睛，你想知道这皇帝是不是你的远方亲戚，你是不是皇亲国戚。目前你能掌握的信息有m条，关于n个人：第i条信息包含两个人的编号ai,bi，表示ai和bi是亲戚。你的编号是0，皇帝的编号是1，最大编号为n-1，请问能否通过信息推理出你和皇帝是不是亲戚？备注：众所周知，亲戚关系具有传递性。连通块问题三大杀手：1
Peter Pan was right·2024-01-18 11:14

数据结构——用Java实现数组

数据结构可以分为三类：1.线性结构：数组、队列、栈、链表、哈希表…2.树形结构：二叉树、二分搜索树、AVL树，红黑树、堆、Trie、线段树、并查集…3.图结构：邻接矩阵、邻接表为什么要学习数据结构？
刘伊珂·2024-01-18 06:59

图论：并查集的合并、判断和求节点

所谓并查集就是可以画图理解假如说我们想要构建一个树（也是图），要求1->2,2->4,1->3在构另一个树，要求5->6,6->7,5->81是2的头结点，2是4的头结点，以此类推下面要求去将5连接到1
northheng127·2024-01-18 01:02

Java并查集设计以及路径压缩实现

Java全能学习+面试指南：https://javaxiaobear.cn并查集是一种树型的数据结构，并查集可以高效地进行如下操作：查询元素p和元素q是否属于同一组合并元素p和元素q所在的组1、并查集的结构并查集也是一种树型结构
小熊学Java·2024-01-18 00:55

【数据结构 9】优先队列及其Java实现

3】双向链表及其Java实现【数据结构4】栈及其Java实现【数据结构5】队列及其Java实现【数据结构6】符号表及其Java实现（使用链表实现）【数据结构7】二叉查找树及其Java实现【数据结构8】并查集及其
一口好锅·2024-01-17 09:48

【数学建模】图论模型

文章目录图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算法最短路应用最小生成树算法及其networkx实现基本概念最小生成树算法最小生成树应用匹配问题最大流最小费用问题基本概念最小费用流问题PageRank算法复杂网络简介复杂网络概况图的基础理论及networkx
自律版光追·2024-01-17 09:16

[并查集]并查集应用之省份数量

前言经过并查集的升级路线一二三四之后，我们现在得到了一个相对来说比较完美的并查集数据结构，从本篇开始应用这个并查集为我们解决实际的算法问题。
铜炉·2024-01-17 09:12

第15章从海涅博雷尔，一丁点的图论，到导数的推导

接下来是引入一丁点的图论，原因是填坑上一章的y，x构成的2维平面函数的图，因为引入凯莱
挥刀杀G·2024-01-17 06:31

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。
珂朵莉MM·2024-01-17 04:59

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣310.最小高度树-拓扑排序（度的概念）五、力扣329.矩阵中的最长递增路径-记搜可以解(困难题)总结前言力扣经常看到评论区名言：简单题我重拳出击,中等题我努力思考,困难题我复制粘贴。以前碰到力扣
无一郎的技术圈·2024-01-17 02:06

炼钢-连铸生产动态调度模型(加启发式算法步骤)

连铸混合优化调度方法及应用(博士学位论文)》——王秀英首先整理一下看过的文献资料，关于动态调度研究方法应该可以分为四类：（1）基于模型的方法1.精确模型：运筹学方法，包括线性规划、动态规划、排队论、网络与图论等
Han-torch·2024-01-17 01:49

离散数学（屈婉玲）图论＜一＞

嗯～，原本想从第一章开始分享的，但一想马上要期末考试了，后面的占比可能会更大些，所以，从比较难得图论开始吧。
小飞微微·2024-01-17 00:33

离散数学（屈婉玲）图论＜四＞平面图

前言：这么长时间~~没有写了，尊都不是我懒嘛！尊都一直在被考试折磨中啊我也不知道为啥别人家的学校都是考试周而我们这个小小的科大是考试月！！！看到周围学校都放假了，而我们却还有一个星期~好了，话不多说啦~，开更~~~平面图先说定义：在一个无向图G中，各边除了顶点相交外，其余各边均不相交，称这样的无向图G为可平面图简称：平面图注意：1.（每个点度数不超过4的简单图都是平面图）2.（非平面图的母图都是非
小飞微微·2024-01-17 00:33

离散数学(屈婉玲)图论＜二＞

前言：看了一下昨天更的，原本想在给补充补充部分知识点。但是，大致一看，应付期末考试还是可以滴！考研之类的需要的，(我也只是大一嘛，呜呜呜，我也不会),这个就是帮助大一童鞋们学习呢！(捂脸)图的连通性连通图：无向图G是平凡图（只有个点），或者任何两个顶点均是连通的。连通：两个顶点之间有一条边。u，v连通，记作u~v。短程线：若u~v，则u与v之间最短通路为其短程线。短程线长度为uv之间距离对于一个无
小飞微微·2024-01-17 00:03

离散数学（屈婉玲）命题逻辑

前言：Hello，小伙伴们，经过辣么长的时间跨度，离散数学的图论部分终于更新完啦！（尬笑）现在正式开始从离散数学的正常顺序开始更新~命题的逻辑命题：能够判断真假的陈述句！
小飞微微·2024-01-17 00:33

代码随想录——冗余连接（并查集）

题目树可以看成是一个连通且无环的无向图。给定往一棵n个节点(节点值1～n)的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges，edges[i]=[ai,bi]表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的边
HDU-五七小卡·2024-01-16 21:08

Day|37|1971. 寻找图中是否存在路径,684.冗余连接,685.冗余连接II

并查集处理图里存在冗余边（闭环边）的问题，冗余边的两个节点存在公共根节点。
m0_75037696·2024-01-16 21:37

代码随想录第六十五天——寻找图中是否存在路径，冗余连接，冗余连接||

并查集理论基础并查集常用来解决连通性问题，主要有两个功能：将两个元素添加到一个集合中判断两个元素在不在同一个集合并查集代码模板intn=1005;//n根据题目中节点数量而定，一般比节点数量大一点就好vectorfather
荒野饮冰室·2024-01-16 21:58

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。
城堡修炼者·2024-01-16 20:16

【第十四课】并查集(acwing-836合并集合 / 做题思路 /c++代码)

目录错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路存在的问题代码如下并查集思路代码如下一些解释错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路刚看到这道题我自己做的时候，因为之前学的trie
爱写文章的小w·2024-01-16 14:30

图论（概念）

图的基本概念点（顶点）图上的一些点，每个点代表一个位置边连接两个点的线权重代表边的重要性，比如从家到学校和家到超市走的路的时间不同，这个时间就是权重邻接若两个点之间有一条边直接连接，则称这两个点邻接路径经过一系列点和边的路线连通在一个图中，能从任意一个点到达其他任意一个点若要形成连通图，n个顶点最少需要n-1条边邻接矩阵表示法若有n个点，则矩阵为n行n列若a到b有直接连接的边，则矩阵第a行第b列为
X_StarX·2024-01-16 11:43

12-图（Graph）

图（Graph）在讨论图这种数据结构之前，先来回顾一下前面介绍的几种数据结构线性结构数组链表栈队列哈希表树形结构二叉树B树堆Trie哈夫曼树并查集接下来就是将要讨论到的图这种树形结构通过观察，可以发现，
ducktobey·2024-01-16 08:17

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例
松叶子吖·2024-01-16 05:36

并查集题目

题目1：食物链活动-AcWing解题食物链是并查集的一道经典题目。一共有n个动物，其中，A吃B，B吃C，C吃A。
mlww-·2024-01-15 18:00

图文详解 DFS 和 BFS

来源公众号：码海作者：码海前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫
码农小光·2024-01-15 18:45

【蓝桥杯/图论】通电 Kruskal解法(Java)

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加
JaredYe·2024-01-15 17:25

合并集合(并查集合）

836.合并集合题目提交记录讨论题解视频讲解一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Q
认真研究代码的猫猫头·2024-01-15 12:10

合并集合（并查集应用）

题目传送门：836.合并集合一共有n个数，编号是1∼n1，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出
诶嘿嘿kk·2024-01-15 02:11

基本数据结构 | 并查集

基本介绍并查集主要实现两个操作：合并两个集合查询某个元素的祖宗节点并查集的两个优化：路径压缩：O(logn)O(logn)O(logn)按秩合并：O(logn)O(logn)O(logn)，代码比较复杂
一根老麻花·2024-01-14 22:08
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他