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
图论——Tarjan
代码随想录算法训练营 |
图论
| 孤岛总面积、沉没孤岛
101.孤岛的总面积//思路大概是先计算面积,然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)
jcc_newszu
·
2025-03-07 13:07
代码随想录学习记录
算法
图论
——四色定理的解析与证明(完整版)
——四色定理的解析与证明(完整版)###**引言**四色定理自1852年诞生以来,始终是
图论
与拓扑学领域的核心难题。
2301_81062744
·
2025-03-07 07:46
拓扑学
“八皇后问题”解题思路与 C 语言代码实现
解的数量:高斯最初认为有76种解,后来通过
图论
方法确定共有92种不同的摆放方式。扩展:该问题可推广为“n皇后问题”,即在n×n的棋
CoreFMEA软件
·
2025-03-06 20:27
技术算法
c语言
算法
八皇后问题
解题思路
【数据挖掘】异构图与同构图
在
图论
(GraphTheory)中,异构图(HeterogeneousGraph)和同构图(HomogeneousGraph)是两种不同的图结构概念,它们的主要区别在于节点和边的类型是否单一。
dundunmm
·
2025-03-06 14:32
数据挖掘
深度学习
数据挖掘
知识图谱
人工智能
代码随想录算法训练营 |
图论
| DFS
98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(
jcc_newszu
·
2025-03-05 21:16
代码随想录学习记录
深度优先
算法
图论
【http://noi.openjudge.cn/】4.3算法之
图论
——1538:Gopher II
@[【http://noi.openjudge.cn/】4.3算法之
图论
——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily
adam_life
·
2025-03-05 21:16
算法
图论
匈牙利算法
二分图
深搜
《代码随想录第五十五天》——
图论
基础、深度搜索理论基础、所有可达路径、广度搜索理论基础
《代码随想录第五十五天》——
图论
基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。
-Michelangelo-
·
2025-03-05 21:44
算法刷题
图论
单源最短路径
目录无负权单源最短路径迪杰斯特拉算法(dijkstra)朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理
图论
相关问题时,经常会遇到求一点到其他点的最短距离是多少的问题
陵易居士
·
2025-03-05 00:47
数据结构与算法
算法
图论
代码随想录算法训练营第五十六天|
图论
02
99.岛屿数量注意深搜的两种写法,熟练掌握这两种写法以及知道区别在哪里,才算掌握的深搜。注意广搜的两种写法,第一种写法为什么会超时,如果自己做的录友,题目通过了,也要仔细看第一种写法的超时版本,弄清楚为什么会超时,因为你第一次幸运没那么想,第二次可就不一定了。代码随想录深度搜索,定义上下左右四个方向,找到一个第一个邻接矩阵就递归该点的上下左右,避免重复计算。版本一:direction=[[0,1]
Rachela_z
·
2025-03-04 21:00
算法
图论
【LeetCode热题100】【
图论
】岛屿数量
题目链接:200.岛屿数量-力扣(LeetCode)考察图的遍历,从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记对于这道题来说,从是1的地方深度遍历,改写可以到达的地方,这样就是一个岛屿,如果还有1,说明还有岛屿classSolution{public:introws,columns;vector>grid;bo
@YeMaolin
·
2025-03-04 16:18
#
LeetCode热题
100
算法
深度优先
刷题记录 HOT100
图论
-1:200. 岛屿数量
题目:200.岛屿数量难度:中等给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0
威尔逊。
·
2025-03-04 16:47
刷题笔记
HOT100
图论
leetcode
算法
数据结构
笔记
深度优先
广度优先
代码随想录-- 第一天
图论
--- 岛屿的数量
99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty
旅僧
·
2025-03-04 15:44
图论
深度优先
算法
图论
-腐烂的橘子
994.腐烂的橘子在给定的mxn网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。```**输入**:二维数组**输出**:最短时间**思路**:看过题解本题使用BFS,广度优先算法,首先遍历数组,找到所有的“2
Vacant Seat
·
2025-03-04 15:43
图论
51、
图论
-岛屿数量
思路:该问题要求在一个由'1'(表示陆地)和'0'(表示水)组成的二维网格中,计算岛屿的数量。岛屿被水包围,并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查:首先检查输入的二维数组m是否为空或格式不正确(例如行或列为0)。如果是,返回0表示没有岛屿。定义变量:N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量,初始化
大树~~
·
2025-03-04 15:12
leetcode
热题100
图论
数据结构
算法
java
leetcode
推荐算法工程师的技术图谱和学习路径
高等数学、最优化理论、几何和
图论
等知识对于复杂模型的设计和优化至关重要。编程与数据结构:熟练掌握Python、Java等编程语言,具备良好的编程习惯和代码优化能力。掌握数
执于代码
·
2025-03-03 22:00
开发者职业加速服务
推荐算法
学习
算法
[BZOJ1093][ZJOI2007]最大半连通子图(
Tarjan
+拓扑排序+DP)
首先得到,一个强连通分量一定是半连通的。把强连通分量缩点之后,可以得到一个拓扑图。下面,sze[u]为新图中点u所对应强连通分量的大小。缩点之后,就很容易得出,一个半连通子图一定是拓扑图中的一条链,半连通子图的大小为这条链上所有点的sze之和。所以,现在就是要求这个拓扑图的最长链(sze之和最大)。考虑按照拓扑排序DP,f[u]表示以u为终点的最长链长度:1、对于点u,如果点u的入度为0,则f[u
xyz32768
·
2025-03-03 09:19
BZOJ
UOJ
LOJ
拓扑排序
Tarjan
bzoj 1093: [ZJOI2007]最大半连通子图【
tarjan
+拓扑排序+dp】
先
tarjan
缩成DAG,然后答案就变成了最长链,dp的同时计数即可就是题面太唬人了,没反应过来#include#include#include#include#includeusingnamespacestd
weixin_30951743
·
2025-03-03 09:18
【noip2009】最优贸易
tarjan
+拓扑+dp或spfa
描述C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商品
anantheparty
·
2025-03-03 09:48
noip
图论
动态规划
拓扑
spfa
noip
spfa
tarjan
拓扑排序
dp
最大半连通子图(
tarjan
缩点+拓扑排序+dp最长链)
最大半连通子图(
tarjan
缩点+拓扑排序+dp最长链)洛谷P2272基本知识点:1:1:1:联通分量:uvuvuv半联通分量:u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图
Snow_raw
·
2025-03-03 08:46
图论
算法
图论
[ZJOI2007]最大半连通子图【
tarjan
缩点】【拓扑排序+DP】
>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图,所以考虑到把这张图进行缩点然后图就变成了一个DAG这时就会发现,题目要求求的最大半连通子图其实就是DAG上的一条链(如果是两条链组合的话,不满足要求)要注意的是,缩点以后建边要注意判重,建重边的话会似的方案
ssl_fuyang
·
2025-03-03 08:46
tarjan
DP
拓扑排序
图论
算法
代码随想录算法训练day65---
图论
系列9《dijkstra(堆优化版)&Bellman_ford 算法》
今天继续
图论
part!今日任务:●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接
Ritsu栗子
·
2025-03-03 08:45
算法
图论
c++
算法基础课——第三章 搜索与
图论
(一)
第三章搜索与
图论
(一)DFS与BFS的区别与联系都可以对整个问题空间进行遍历;搜索的结构都像树一样;但搜索的顺序是不同的;深度优先搜索是尽可能往深里搜,当搜到叶子节点的时候回溯;DFSDFSDFS就像一个非常执着的人
华北理工大学ACM协会
·
2025-03-03 08:14
算法竞赛——算法基础课
图论
算法
c++
2022.4.1
图论
题目汇总
文章目录前言1.
图论
基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集(UNION-FIND)算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完
图论
部分的题目了
LGoGoGo!
·
2025-03-03 08:10
leetcode
java
数据结构
职场和发展
算法
3362-数据结构实验之
图论
六:村村通公路
#数据结构实验之
图论
六:村村通公路###ProblemDescription有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。
LMengi000
·
2025-03-03 08:09
图------最小生成树
数据结构-最小生成
YbtOJ 强连通分量课堂过关 例1 有向图缩点【
Tarjan
】【DP】【拓扑排序】
思路这道题首先搞一个
Tarjan
Tarjan
Tarjan
,求出所有强连通分量。然后就缩点,具体做法是枚举每条边然后判断这条边上的点在不在同一个强连通分量上,不在就连边。
JA_yichao
·
2025-03-03 08:39
题解
YbtOJ专项练习题
#
强连通分量
LeetCode热题100——
图论
文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’(陆地)和‘0’(水)组成的的二
Ghost_firejef
·
2025-03-02 12:24
LeetCode热题100
leetcode
图论
算法
基于
图论
的产业网络知识图谱挖掘与构建
从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面,阐述了基于
图论
的产业网络知识图谱的构建过程,以实现产业优化升级与模拟仿真。
罗伯特之技术屋
·
2025-03-01 05:07
智能科学与技术专栏
知识图谱
人工智能
图论
刷题计划与题解1(最短路问题)
文章目录
图论
刷题计划与题解1(最短路问题)题目1:P1629邮递员送信(建反图做两次dijkstra)题目2:P1144最短路计数题目3:P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811
·
2025-02-28 09:15
#
最短路与分层图
图论
算法
深度优先
图论
题解索引
前言作
图论
的题的时候,无论何时,DFS,BFS加剪枝,都是你可靠的方法,如果第一眼没有具体思路,完全可以先按照刚才的两个方法思考下去,可能想着想着,这道题真实的样子(即真正合适的算法),你就发现了。
JLU_LYM
·
2025-02-28 09:14
各类型题解索引
图论
算法
数据结构
题解索引
解题攻略
矩阵与
图论
系列 题解
1.AT_dp_rWalk题意一个有向图有nnn个节点,编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n,若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109
搂鱼114514
·
2025-02-28 08:33
矩阵
图论
算法
tarjan
算法——求无向图的割点和桥
二:
tarjan
算法在求桥和割点中的应用1.割点:1)当前节点为树根的时候,条件是“要有多余一棵子树”(如果这有一颗子树,去掉这个点也没有影响,如果有两颗子
风灵无畏YY
·
2025-02-28 05:40
强连通分量
tarjan
割点和桥
hnoi矿场搭建——
Tarjan
割点
Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Input输入文件有若干组数据,每组数据的第一行是一个正整
stevensonson
·
2025-02-28 05:09
BZOJ
100种算法【Python版】第38篇——
Tarjan
算法
本文目录1算法说明2算法示例:社交群体分析3算法示例:交通路网中的强连通分量识别4算法应用1算法说明
Tarjan
算法由计算机科学家Robert
Tarjan
于1972年提出,目的是在有向图中有效地找到强连通分量
AnFany
·
2025-02-28 05:38
算法
python
开发语言
Tarjan算法
群体分析
Python实现强连通分量算法——
Tarjan
算法
Python实现强连通分量算法——
Tarjan
算法
Tarjan
算法是一种基于深度优先搜索(DFS)的强连通分量(SCC)查找算法,由Robert
Tarjan
在1972年提出。
NoABug
·
2025-02-28 05:38
算法
深度优先
python
day58 第十一章:
图论
part08
拓扑排序精讲关键:先找到入度为0的节点,把这些节点加入队列/结果,然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录
mvufi
·
2025-02-28 05:07
图论
算法
数据结构
Tarjan
求无向图割边
文章目录
Tarjan
算法无向连通图的搜索树时间戳dfn追溯值low无向图的割边及判定对重边的处理参考实现
Tarjan
算法不得不说Robert
Tarjan
真的是大师,发个网站大家感受一下——论文索引。
Visors
·
2025-02-28 05:04
算法
图论
【Day47 LeetCode】
图论
问题 Ⅴ
一、
图论
问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图,有n个节点则必有n-1条边将所有节点连接起来。
银河梦想家
·
2025-02-28 05:34
leetcode
图论
算法
BCT计算
图论
属性
本文翻译了BCT官网给出的一些指导,同时包含本人在计算
图论
属性过程中的一些思考目前看到的教程中,大部分都只用一个确定的稀疏度来计算
图论
属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分
图论
属性都与网络稀疏度取值相关
皎皎如月明
·
2025-02-28 04:02
图论
【二分查找
图论
】P10050 [CCO2022] Alternating Heights|普及
本文涉及的基础知识点本博文代码打包下载C++二分查找C++
图论
C++算法:滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影,他向你寻求帮助
闻缺陷则喜何志丹
·
2025-02-28 03:20
#
洛谷普及
图论
c++
洛谷
二分查找
滑动窗口
身高
学生
24-3-25拓扑+二分图+
tarjan
确定比赛名次问题(图的拓扑排序+单调队列)原文链接:https://blog.csdn.net/Mitchell_Donovan/article/details/116654722问题描述:有N个比赛队伍(1#include#include#includeusingnamespacestd;voidtopsort(intnumvextex,vector>&matrix,vector&depth){
Agnes_A20
·
2025-02-27 06:04
c++
算法
开发语言
复杂脑网络之
图论
参数计算(BCT工具包)
有错误请尽管指出,感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路:功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算
图论
参数1.功能连接矩阵--
addBr
·
2025-02-26 06:02
matlab
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra(朴素版)精讲
拓扑排序也是
图论
中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
Harryline-lx
·
2025-02-26 06:01
代码随想录
算法
代码随想录算法训练营第58天|拓扑排序精讲、dijkstra(朴素版)精讲
所以拓扑排序是
图论
中判断有向无环图的常用方法。拓扑排序的过程,有两步,第一步,找到入度为0的节点,加入结果集;第二步,将该节点从图中移
Yinems
·
2025-02-26 05:57
算法
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(LeetCode)内容:本题较为基础,可以说是深搜的入门款,深搜的具体知识点请看
图论
-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
图的存储方式(上)
文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多,请移步,【
图论
】图的概念和基本术语(顶点、边、度、路径等)图的类型按照类型对图进行分类可以分为以下几种
2402_87224981
·
2025-02-25 17:04
数据结构
算法
数据结构
图论
华为OD机试真题---服务器广播
华为OD机试中的“服务器广播”题目是一个经典的算法问题,通常涉及
图论
和连通分量的概念。以下是对该题目的详细解析:一、题目描述服务器之间可以通过网络进行连接,连接方式包括直接相连和间接连接。
努力努力再努力呐
·
2025-02-25 12:25
算法
数据结构
java
华为od
服务器
运维
java
华为
开发语言
数据结构
【c++
图论
】洛谷P2872 [USACO07DEC]Building Roads S
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
贤鱼不闲
·
2025-02-24 18:17
c++刷题篇
Leetcode Day6 (
图论
I, dfs, bfs)
创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
比起村村长
·
2025-02-23 18:32
leetcode
深度优先
leetcode
图论
随想录Day 64|
图论
part01
随想录Day64|
图论
part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图,节点编号从1到n。请编写一个函数,找出并返回所有从节点1到节点n的路径。
转行中的小石头
·
2025-02-23 18:31
图论
深度优先
算法
数据结构
leetcode
c++
算法|
图论
|BFS和DFS
图论
|BFS和DFS1.BFS2.DFS心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。
锅巴xx
·
2025-02-23 18:27
算法
算法
图论
宽度优先
c++
笔记
学习
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他