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
图论—并查集
其他常用算法与数据结构总结(板子)
文章目录一、数据结构1.
并查集
2.差分数组2.树状数组4.线段树5.字典树二、
图论
1.内向基环树三、数学1.最大公因数GCD和最小公倍数LCM2.求质数(埃氏筛)3.蓄水池采样(ReservoirSampling
Miraclo_acc
·
2023-04-20 01:43
题型总结
数据结构
算法
java
5.
图论
(0x3f:从周赛中学算法 2022下)
来自0x3f【从周赛中学算法-2022年周赛题目总结(下篇)】:https://leetcode.cn/circle/discuss/WR1MJP/周赛中的
图论
题目比较少,除了下面选的DFS、BFS、拓扑排序
Miraclo_acc
·
2023-04-20 01:11
#
周赛分类练习题
算法
图论
深度优先
LeetCode算法小抄 -- 经典
图论
算法 之 二分图
LeetCode算法小抄--经典
图论
算法之二分图经典
图论
算法二分图概念场景染色问题判定[785.判断二分图](https://leetcode.cn/problems/is-graph-bipartite
不懂开发的程序猿
·
2023-04-19 21:56
LeetCode
算法
leetcode
图论
数据结构
LeetCode算法小抄 -- Kruskal 最小生成树算法
LeetCode算法小抄--Kruskal最小生成树算法经典
图论
算法Kruskal最小生成树算法什么是最小生成树[1584.连接所有点的最小费用](https://leetcode.cn/problems
不懂开发的程序猿
·
2023-04-19 21:26
LeetCode
算法
leetcode
数据结构
图论
LeetCode算法小抄 -- 经典
图论
算法 之
并查集
算法
LeetCode算法小抄--经典
图论
算法之
并查集
算法经典
图论
算法
并查集
算法动态连通性思路平衡性优化路径压缩UnionFind算法[130.被围绕的区域](https://leetcode.cn/problems
不懂开发的程序猿
·
2023-04-19 21:53
LeetCode
算法
图论
leetcode
数据结构
【
图论
】欧拉圈与哈密顿圈
欧拉迹和圈包含所有边仅一次的迹。一般图中欧拉迹存在的必要条件:每个顶点度数为偶数。一般连通图中欧拉圈存在的充要条件:每个顶点度数为偶数。对有向图:如果是构成欧拉圈的话,条件是无奇点,且各点指向和背离的线数相同。如果是构成欧拉迹的话,条件是恰有两个奇点,两个奇点分别是指向比背离的线数多一条和少一条。其余各点指向和背离的线数相同。哈密顿链和圈哈密顿链:包含所有顶点仅一次的链。哈密顿圈:闭的哈密顿链。
shiqianqian
·
2023-04-19 21:05
并查集
原理及代码实现
并查集
首先要明确的是
并查集
是森林。由多棵树组成。
阿尔帕兹
·
2023-04-19 21:32
数据结构
数据结构
算法
力扣高频|算法面试题汇总(二):字符串
五):链表力扣高频|算法面试题汇总(六):哈希与映射力扣高频|算法面试题汇总(七):树力扣高频|算法面试题汇总(八):排序与检索力扣高频|算法面试题汇总(九):动态规划力扣高频|算法面试题汇总(十):
图论
力扣高频
NotFound1911
·
2023-04-19 20:37
力扣
天梯赛练习集 L2-013 红色警报(25分)
并查集
1 含测试点解析
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0usingnamespacestd;intpre[500],flag[500],n,m;pairroad[5000];
peculiar sarcasm
·
2023-04-19 20:06
天梯赛练习集
c++
算法
开发语言
沉岛思想(BFS)-朋友圈思想(
并查集
)
本篇博客旨在记录自已笔记,同时希望可给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉。沉岛思想:题目:给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例1:[[0,
安幻辞
·
2023-04-19 20:15
算法刷题
深度优先
算法
java
数据结构
bfs
Trie|
并查集
|堆|
目录初始化插入查询合并集合连通块中点的数量堆排序模拟堆Trie树是用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//本题为小写因为字母,每个节点最多有26个子节点,所以是N,26intcnt[N];//以当前节点结尾的字符有多少个intidx;//当前所用到的下标,下标是0的点,即使根节点,又
头发没有代码多
·
2023-04-19 14:56
习题
数据结构
剑指offer 专项突破版 119、最长连续序列
题目链接思路同样的可以转化为
并查集
来做,可以把相邻的数字放到一个子集中,每当搜索到一个数字时就判断和他相邻的数字是否在集合中,如果在就合并,为了方便记录每个集合的大小,可以用一个count集合记录每个子集的大小
抓抓璐璐小可爱(๑• . •๑)
·
2023-04-19 12:07
算法
leetcode
java
哈希算法
【ACM】算法题-迷宫的最短路径 (宽度搜索)(C++)(数据结构)(
图论
)
迷宫的最短路径题目给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。(注:本题假定从起点一定可以移动到终点)如图:#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#求S->G的
Qiqy
·
2023-04-19 11:14
算法
bfs
算法
数据结构
c++
程序设计
【
图论
-最短路】洛谷官方题单刷题总结
图论
图在线生成器
图论
题目,数据量是选择算法的重要依据。一、图的存储不同问题使用的存储方式不同,比如区分有向图和无向图,顶点数是否多,图是否稠密等。
一米の阳光
·
2023-04-19 05:47
#
图论
算法
(深度优先遍历和宽度优先遍历)DFS和BFS(1)
三、题目演示(一个简单的题目,帮助理解)前言DFS和BFS在解决能够解决我们见到的很多
图论
问题,两者有很大的区别,但有些时候,两者又有相同的地方。比如都能通过搜索,来达到某种目的。
小魏苦练算法
·
2023-04-19 02:55
算法
c++
深度优先
数学花园漫游记
好词:求出方案分配有趣安排行不通价值有趣研究互相配合表示好段:
图论
的实用价值很大,有包含许多极有趣的问题,所以研究的人不少。
智慧的燕子
·
2023-04-18 20:12
图论
2023.4.14
一、
并查集
并查集
的两个操作:查找与合并但是在合并中,为了避免因为树的退化而产生额外的时间消耗,可以在查找某特定结点的根结点的同时,将其
Geed20020912
·
2023-04-18 20:10
图论
算法
数据结构
08/20迷迷糊糊但是好题挺多的一周
WeeklyContest307赢得比赛需要的最少训练时长:模拟题最大回文数字:贪心感染二叉树需要的总时间:
图论
模拟(good)找出数组的第K大和:好题目,据说是amazonOA(这么难吗…)。
林了个远
·
2023-04-18 20:01
题解
算法
贪心算法
SSL 2344 洛谷 2835 信息学奥赛一本通 1383 刻录光盘#floyd,tarjan,kosaraju#
洛谷请关掉优化题目求有多少个连通块分析floyd+
并查集
floyd代码#include#include#includeusingnamespacestd;intn,m,ans,f[201],x;boolv
lemondinosaur
·
2023-04-18 14:48
最短路径
并查集
SSL
2344
信息学奥赛一本通
1383
洛谷
2835
刻录光盘
Level3题目整理
文章目录L3-001凑零钱L3-002特殊堆栈L3-003社交集群(
并查集
+vector+暴力⭐)L3-004肿瘤诊断(三维bfs)L3-005垃圾箱分布(多次dijkstra)L3-008喊山(邻接表
释怀°Believe
·
2023-04-18 05:33
算法刷题
深度优先
算法
图论
第九、十讲 复杂DP+疑难杂题
文章目录复杂DP鸣人的影分身(DP/DFS)糖果(dp/01背包)密码脱落(区间dp)包子凑数(完全背包,数论结论)括号配对(dp、典型区间dp)石子合并(区间DP)疑难杂题修改数组(
并查集
)倍数问题只选取了部分感觉比较有代表性的复杂
释怀°Believe
·
2023-04-18 05:32
算法刷题
算法
动态规划
Level_2(2)题目整理
文章目录L2-022重排链表(模拟❗)L2-023图着色问题L2-024部落(
并查集
)L2-025分而治之(与L2-023差不多,邻接表遍历)L2-026小字辈(求树的深度)L2-027名人堂与代金券(
释怀°Believe
·
2023-04-18 05:29
算法刷题
算法
算法练习(106): Erdős–Rényi model (1.5.21-1.5.26)
算法(第4版)知识点Erdős–Rényimodel关于
图论
Ingraphtheory,theErdős–Rényimodeliseitheroftwocloselyrelatedmodelsforgeneratingrandomgraphs.TheyarenamedafterPaulErdősand
kyson老师
·
2023-04-18 04:05
图论
BFS(Breath First Search)Algorithm广度优先搜索遍历空间平面网格图路径选择,networkx,Python
(1)在每个节点埋入一个parent指针,指向当前节点的前一个节点,通过串联起来从终点起的父节点,就构成了路径。(2)图中打X的节点表明当前节点不可通行。(3)网格中的节点最终被标记为红色且被淡红色粗线描出来的就是选的路。importrandomimportnetworkxasnximportmatplotlib.pyplotaspltWALKABLE='walkable'PARENT='pare
zhangphil
·
2023-04-17 16:26
算法
Python
python
算法
图论
DFS(Depth First Search)Algorithm深度优先搜索遍历空间平面图选择路径,networkx,Python
图论
DFS(DepthFirstSearch)Algorithm深度优先搜索遍历空间平面图选择路径,networkx,Python程序初始代码是模式0,即随机生成最多20个障碍物点,验证算法的效果。
zhangphil
·
2023-04-17 16:26
算法
Python
python
算法
图论
经典A-Star(A*) Algorithm最短路径,networkx,Python(1)
图论
经典A-Star(A*)Algorithm最短路径,networkx,Python(1)A-StarAlgorithm,即为A*(A星)算法,图的最短路径。
zhangphil
·
2023-04-17 16:19
算法
Python
算法
python
并查集
#include#include#includeusingnamespacestd;constintMAX=100005;intfather[MAX];//节点的父节点voidinit()//初始化{for(inti=0;i
三月黄橙
·
2023-04-17 13:15
题解(
图论
+codeforce)
洛谷P3387【模板】缩点思路:tarjan求出强连通分量,缩点建新图,之后拓扑序dp#include#include#include#include#include#defineintlonglongconstintMAXN=1e5+10;usingnamespacestd;vectoredges[MAXN];vectoredges2[MAXN];stackstk;intdfsn[MAXN],l
炒饭加蛋挞
·
2023-04-17 08:47
c++
算法
图论
PTA甲1126 Eulerian Path (25 point(s))
但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南//这本都是PTA的题解算法笔记PS今天也要加油鸭一些有意思的彩蛋:这题在写之前强烈推荐看下这个视频,个人觉得蛮有意义的,描述了
图论
的起源欧拉路径题目原文
Camilleferros
·
2023-04-17 00:00
PTA甲级
数据结构入门-9-线段树&字典树&
并查集
线段树的优势1.1.2数组实现线段树1.2线段树结构1.2.1创建线段树1.2.2线段树中的区间查询1.2.3线段树的更新二、字典树Trie1.2字典树结构1.2.1创建Trie1.2.2Trie查询三、
并查集
oifengo
·
2023-04-17 00:20
Data
Structure
数据结构
java
链表
算法刷题日志
content/description/3505/)[3382.整数拆分](https://www.acwing.com/problem/content/description/3385/)亲戚这题考察的是
并查集
crisp制药
·
2023-04-16 22:06
算法
java
数据结构
蓝桥杯刷题日记DAY18
目录1.蓝桥幼儿园2.找素数3.优秀的拆分4.蓝肽子序列5.包子凑数1.蓝桥幼儿园解题思路,这题考察的是
并查集
,
并查集
模板题。
crisp制药
·
2023-04-16 22:04
蓝桥杯
算法
c++
数据结构
NS3中的几个关键概念
因此,我们选用了一个来源于
图论
,在其他网络模拟器中亦广泛使用的术语:节点。NS3中基本计算设备被抽象为节点。节点由用C++编写的Node类来描述。Node类提供了用于管理计算设备的各种方法。可以将
天涯的尽头s风沙
·
2023-04-16 13:22
(背包问题),吉祥物投票(珂朵莉树、懒标记、
并查集
)
T1如此编码思路由公式和前缀乘积定义得m=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bnm=b_1+a_1\timesb_2+···+a_1\timesa_2\times···\timesa_{n-1}\timesb_nm=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bn,上述公式可以提取公共乘项aia_iai,写成m=(bnbn−1⋅⋅⋅b1)am=(b_nb_{n-1
u小鬼
·
2023-04-16 10:26
CSP
认证
算法
c++
CSP认证
算法总结-深度优先遍历和广度优先遍历
深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch,简称BFS)是
图论
中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,
HW_Coder0501
·
2023-04-16 08:27
数据结构与算法
深度优先
算法
宽度优先
并查集
(高级数据结构)-蓝桥杯
一、
并查集
并查集
(DisiointSet):一种非常精巧而实用的数据结构·用于处理不相交集合的合并问题。用于处理不相交集合的合并问题。经典应用:连通子图。最小生成树Kruskal算法。最近公共祖先。
ranzi.
·
2023-04-16 04:11
蓝桥杯夺奖教程
蓝桥杯
数据结构
python
算法
【数据结构与算法】
并查集
文章目录一、
并查集
的概念二、
并查集
的实现2.1find()的实现2.2路径压缩算法2.3join()的实现三、
并查集
的应用3.1例题:合并集合3.2例题:连通块中点的数量四、总结一、
并查集
的概念
并查集
是一个树形结构
命由己造~
·
2023-04-16 03:15
百炼成钢
数据结构
算法
数据结构
Dematel模型的指标分析
一、应用Dematel其是一种运用
图论
和矩阵工具解释问题的系统分析方法。
spssau
·
2023-04-16 00:57
数据分析
SPSSAU
统计学
矩阵
线性代数
图论
dematel法分析系统中各要素的重要程度
Dematel(Decision-makingTrialandEvaluationLaboratory,决策实验室法),其是一种运用
图论
和矩阵工具解释问题的系统分析方法。
spssau
·
2023-04-16 00:56
SPSSAU
数据分析
统计学
概率论
BZOJ-[Noi2010]Plane 航空管制2(贪心+
并查集
+拓扑排序)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制,只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题,对于一对限制a,b,要求a比b先起飞,在一个有向图中连边b->a,这样之后进行一次拓扑排序,尽量把起飞顺序放后,可以发现在有解情况下,这样一定可以出解;对于第二个问题,考虑到其他航班的影响,我们希望当前航
AmadeusChan
·
2023-04-15 20:19
二叉树的层序遍历
而这种层序遍历方式就是
图论
中的广度优先遍历,只不过我们应用在二叉树上。使用队列实现二叉树广度优先遍历,动画如下:代码:力扣题目:102.二叉树的层序遍历classSolution{publicList
橘子海,
·
2023-04-15 18:38
数据结构
算法刷题
leetcode
算法
深度优先
二叉树
不邻接植花 |
图论
| 染色问题】
目录题目链接题目描述求解思路&实现代码&运行结果
图论
|染色问题求解思路实现代码运行结果共勉题目链接1042.不邻接植花题目描述有n个花园,按从1到n标记。另有数组paths,
硕风和炜
·
2023-04-15 15:38
LeetCode每日一题打卡
leetcode
图论
算法
java
染色问题
【
并查集
】ABC229 E - Graph Destruction
E-GraphDestruction(atcoder.jp)题意:思路:看了下面的图大概就知道做法了,倒着连接,然后
并查集
:因为我们要维护的是连通块个数嘛,那么一定就是
并查集
维护连通块个数而我们在用
并查集
维护连通块的时候
lamentropetion
·
2023-04-15 04:13
图论
算法
c++
数据结构
算法习题之
并查集
算法习题之
并查集
习题1手写
并查集
习题2FriendCircles习题3给定一个二维数组matrix,里面的值不是1就是0,上、下、左、右相邻的1认为是一片岛,返回matrix中岛的数量习题4NumberofIslandsII
mua码
·
2023-04-15 00:34
算法
java
开发语言
leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,
图论
基础,拓扑排序
layout:posttitle:leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,拓扑排序description:leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,拓扑排序tag:数据结构与算法基本算法:二分,位图,回溯,动态规划,图搜索,拓扑排序二分查找搜索插入位置搜索旋转数组前缀和一维二维差分数组题目应用回溯组合排列分割问题分割回文串复
芸兮
·
2023-04-14 23:18
数据结构与算法
算法
leetcode
动态规划
图论
与复杂网络建模工具Networkx的四种网络模型
Networkx的四种网络模型一.Networkx的下载安装二.规则图三、ER随机图四、WS小世界网络五、BA无标度网络六.总结NetworkX提供了4种常见网络的建模方法,分别是:规则图,ER随机图,WS小世界网络和BA无标度网络。一.Networkx的下载安装画图之前先将NetworkX装好,直接pipinstallNetworkx的话会特别慢,而且通常会失败,所以我一般都是先把库下载下来,再
JYeeYao
·
2023-04-14 23:45
社交网络
社交网络
信息学奥赛一本通 1385:团伙(group) | 洛谷 P1892 [BOI2003]团伙
【题目链接】ybt1385:团伙(group)洛谷P1892[BOI2003]团伙【题目考点】1.
并查集
【解题思路】每个人是一个元素,一个团伙是一个集合。
君义_noip
·
2023-04-14 21:28
信息学奥赛一本通题解
洛谷题解
c++
算法
图论
(
图论
)最大流算法-7.29讲解
最大流算法网络流基础概念网络流在一个有向图G=(V,E)G=(V,E)中:有一个唯一的源点S(入度为00:出发点)有一个唯一的汇点T(出度为00:结束点)图中的每一条边都一个非负的权值,这个权值叫做容量c(u,v)c(u,v)满足上述条件的图GG称为网络流图,记为G=(V,E,C)G=(V,E,C)可以想象成,如果把每条边都看成一个管道,可以看成是水从源点S出发经过这些管道,最终流向汇点T,而每条
近来
·
2023-04-14 20:04
算法练习
算法
Arxiv网络科学论文摘要3篇(2018-10-08)
逻辑约束下信念系统动力学的
图论
分析;Clust-LDA:文本挖掘和作者群推理的联合模型;时间范围对投票动态影响力最大化的影响;逻辑约束下信念系统动力学的
图论
分析原文标题:Graph-TheoreticAnalysisofBeliefSystemDynamicsunderLogicConstraints
ComplexLY
·
2023-04-14 20:07
《算法竞赛进阶指南》0x41
并查集
0x41
并查集
程序自动分析题意:一些变量,之间是相等与不相等关系。询问所有约束条件是否可以同时满足解析:
并查集
。
并查集
维护相等的变量,对于不相等变量,检查是否在在同一
并查集
里。
hydqiln
·
2023-04-14 18:12
算法竞赛进阶指南
算法
c++
图论
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
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
其他