OI-图论

代码随想录打卡|Day53 图论（Floyd 算法精讲 、A * 算法精讲 （A star算法）、最短路算法总结篇、图论总结 ）

图论part11Floyd算法精讲代码随想录链接题目链接代码三维DP数组importjava.util.Scanner;publicclassMain{//定义最大距离值，避免使用Integer.MAX_VALUE
ShiinaMashirol·2025-06-03 11:57

图论刷题记录

1.找到小镇的法官997.找到小镇的法官小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号
带上瑶瑶敲代码·2025-06-03 11:26

2025年- H58-Lc166--208.实现Tri(前缀树)(图论,广搜）--Java版

1.题目描述2.思路调用辅助方法searchPrefix(Stringprefix)目的：找到这个word对应的最后一个字符所在的节点。如果遍历过程中某个字符没有对应的子节点，返回null。检查返回的节点是否有效如果searchPrefix(word)返回的节点不为null，并且node.isEnd==true，说明这个单词完整存在于Trie中。如果是前缀但不是完整单词（即isEnd==false
豆包版：每天进步一点点·2025-06-02 11:02

c++实现分水岭算法

水岭算法是一种基于图论的图像分割算法，它将图像看做一个拓扑图，利用水位不断上升的过程将图像中的区域分割出来。
手中的世界·2025-06-02 08:44

【算法竞赛学习笔记】树上问题基础-超有用的图论详解

title：树上问题基础tags:ACM,图论date:2021-11-6author:Linno基本概念树的深度：从树根往下数，叶子节点所在的最大层数称为树的深度。（有教材定义不一样，看题意吧。
RWLinno·2025-06-01 22:58

代码随想录训练营 Day62打卡 图论part11 Floyd 算法 A * 算法

代码随想录训练营Day62打卡图论part11Floyd算法例题：卡码97.小明逛公园题目描述小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径
那一抹阳光多灿烂·2025-06-01 02:42

算法打卡：第十一章 图论part11

今日收获：Floyd算法，A*算法，最短路算法总结1.Floyd算法题目链接：97.小明逛公园思路：Floyd用于解决多源最短路问题，对边的正负权值没有要求。核心是动态规划（1）dp数组的定义：grid[i][j][k]=m，表示节点i到节点j以中间节点[1...k]集合的最短距离为m（2）初始化：刚开始从i到j没有经过任何中间节点，所以k初始化为0（3）遍历顺序：算法相当于不断把新的节点加入，计
菜鸟求带飞_·2025-05-31 12:01

算法打卡：第十一章 图论part05

今日收获：并查集理论基础，寻找存在的路径1.并查集理论基础（from代码随想录）（1）应用场景：判断两个元素是否在同一个集合中（2）原理讲解：通过一个一维数组，根存储的元素是自己，其他节点存储的元素是自己的上一级元素。在查找时，判断两个元素的根是否相同。（3）路径压缩：让所有的其他节点都直接存储根节点，避免树的高度太深，递归次数太多（4）主要功能：寻找任意节点的根节点；将两个节点加入同一个集合；判
菜鸟求带飞_·2025-05-31 12:31

代码随想录算法训练营 Day54 图论Ⅴ 并查集Ⅰ 寻找路径

图论并查集解决什么？首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。大白话就是当我们需要判断两个元素是否在同一个集合里的时候，我们就要想到用并查集。
JK0x07·2025-05-29 00:42

代码随想录算法训练营Day58 || 图论part 08

图论都是理解还ok，代码真得花时间熟悉啊。
傲世尊·2025-05-28 23:39

OI学习笔记之图论基础知识

图论基础知识没有用的话qaq:Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxtDP图论就写一篇来总结下，主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ
Hoyoak·2025-05-28 23:39

从零开始的数据结构教程（四） 图论基础与算法实战

标题一：图的表示——六度空间理论如何用代码实现？核心需求图（Graph）是用于表达实体间关系的强大数据结构，比如社交网络中的好友关系，或者城市路网的交叉路口连接。关键在于如何高效存储和遍历这些关系。两种主流表示法邻接矩阵（AdjacencyMatrix）：适用场景：适合稠密图（边的数量接近节点数量的平方），可以快速判断两个节点之间是否存在边。实现方式：使用二维数组graph[i][j]表示节点i到
橙留香mostarrain·2025-05-28 15:40

016搜索之广度优先BFS——算法备赛

广度优先BFS广度优先搜索是一种逐层遍历的方式，是图论，树论的基本搜索方式，在决策类问题上也有应用。
.格子衫.·2025-05-28 11:11

图论：深度优先遍历（DFS）与广度优先遍历（BFS）

今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）DFS：题目描述请定一个无向图，顶点编号从0∼n−1用深度优先搜索(DFS)从0开始遍历并输出遍历时，先遍历节点编号小的输入格式输入第一行是两个整数k,m（0//万能库usingnamespacestd;//cin,cout必备vectorr[105];//vector数组存储图的信息（一般来说它等于二维数组，但是排
Oh，AC！·2025-05-27 20:46

力扣HOT100之图论：207. 课程表

这道题第一次做，有向图判断是否有环的思路是完全忘完了，这次没有看灵神的题解，感觉笨猪爆破组的题解更加通俗易懂一些，强烈建议参考他的题解，因为图论本来就很难，光是理解起来就已经很费劲了，没有必要为了代码的简洁和优雅而忽略了代码的可读性
编程绿豆侠·2025-05-27 19:15

图论基础：广度优先搜索与深度优先搜索

图论基础：广度优先搜索与深度优先搜索图论作为计算机科学中重要的数学分支，广泛应用于网络流、最短路径、网络设计等领域。在图论的世界中，图的遍历是基础中的基础，它涉及到许多图算法的设计和实现。
夏曦安·2025-05-27 19:45

代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙 有向图 岛屿周长

图论题目110.字符串接龙给出开始与结束的字符串，给出字符串list，返回从字符串开始到结束过程中最短的路径难点在于：求起点与终点的最短路径，通过广度优先搜索实现对原始的字符串逐个位进行替换，匹配是否出现在
JK0x07·2025-05-27 19:45

每日一问：深度优先搜索和广度优先搜索

每日一问：深度优先搜索和广度优先搜索在计算机科学与图论领域，深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。它们在处理树或图的搜索、遍历和路径查找等问题中广泛应用。
DR. BULL ELECTRONICS·2025-05-27 19:14

图论：DFS与BFS

目录1.DFS（图论）1.1.DFS过程1.2.应用2.BFS（图论）2.1.BFS过程2.2.应用2.3.双端队列BFS实现2.4.优先队列BFS（堆优化Dijkstra算法）1.DFS（图论）DFS
JayNe61·2025-05-27 19:12

题解：luogu.P1330 封锁阳光大学（图论配套精选专练）

题目：P1330封锁阳光大学题意建模有给定一张图，个点，条边，能否将整张图二分。算法分析现在要求对若干条边进行染色即能否将整张图二分。这是二分图的常见处理方法。怎样染色？定义状态，表示在当前状态下，是哪一个节点（）；又是哪一种颜色（）。那么现在就很明显，对整张图进行遍历，这里可以选用深度优先（），也可以选用广度优先（）。我们给出前者的CODE如下：参考程序//luogu.P1330.DFS实现#i
枯骨崖烟·2025-05-27 13:03

LeetCode 1345 跳跃游戏 IV

LeetCode1345跳跃游戏IV问题解析问题概述LeetCode1345是一个关于数组跳跃的图论问题，要求从数组第一个元素跳到最后一个元素，每次跳跃可以：向左或向右跳任意步跳到与当前元素值相同的任意位置目标是求最少跳跃次数
Coding小公仔·2025-05-26 21:01

【图论 BFS染色 并集查找 】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+

本文涉及知识点C++图论C++并集查找预计2025年5月29号7:00发布C++BFS算法P3663[USACO17FEB]WhyDidtheCowCrosstheRoadIIIS题目描述奶牛为什么要过马路
软件架构师何志丹·2025-05-26 20:58

C++中邻接矩阵、邻接表、链式前向星具体用法及讲解

图论在提高组中几乎占据半壁江山，而今天要讲的就是如何存储一个图一.邻接矩阵原理要建立一个图，根本的要素就是边和点而想要让计算机存储边和点就需要用到一些数据结构邻接矩阵是最简单的他使用了一个二维数组，来表示一个图假设数组名为
饮水思源的美西螈·2025-05-24 17:31

#6 百日计划第六天 java全栈学习

今天学的啥上午算法byd图论图遍历dfsbfs没学懂呵呵找到两个良心up图码labuladong看算法还好尚硅谷讲的太浅了那你问我下午呢下午java看了会廖雪峰的教程回顾基础小林codingJava基础八股文还有集合的八股文有的不是很懂今天把
好学且牛逼的马·2025-05-24 16:28

力扣HOT100之图论：200. 岛屿数量

这道题虽然在力扣上没做过，但是之前刷代码随想录的时候在卡码网上刷过，属于是图论的入门模板题，可以参考我之前的这篇博客，里面的思路写的还是挺详细的。
编程绿豆侠·2025-05-23 12:40

腾讯百度阿里华为常见算法面试题TOP100(2)：图论、矩阵、数组

CSDN博客_字节算法面试题目录矩阵73.矩阵置零54.螺旋矩阵48.旋转图像240.搜索二维矩阵II数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积41.缺失的第一个正数图论
沉迷单车的追风少年·2025-05-20 13:01

代码随想录算法训练营Day51

第十一章：图论part02岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。
敲代码直到秃头·2025-05-20 13:29

代码随想录算法训练营Day51||图论part02

岛屿数量深搜版（dfs):递归函数的写法，遇到一个陆地后深搜，标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了，硬啃。岛屿数量广搜版（bfs):类似迭代法，需要注意一个非超时写法，在把元素加入队列的时候标记为true避免重复加入。卡玛网100岛屿的最大面积：代码和上面几乎一样，但是需要熟悉一下，目前还不能完整从头写到尾。没有视频，硬啃文章，感觉有点走马观
傲世尊·2025-05-20 13:58

Python社交网络分析与社区发现

Python社交网络分析与社区发现社交网络的魔力：探索隐藏在数据背后的故事从零起步：搭建你的第一个社交网络分析环境图论基础入门：理解节点和边如何构建复杂的关系网实战解析：利用NetworkX库揭开社交圈的秘密深度挖掘
master_chenchengg·2025-05-20 04:35

18.自动化生成知识图谱的多维度质量评估方法论

文章目录一、结构维度评估1.1拓扑结构评估1.1.1基础图论指标1.1.2层级结构指标1.2逻辑一致性评估1.2.1形式逻辑验证1.2.2约束满足度二、语义维度评估2.1语义一致性评估2.1.1标签语义分析
小胡说技书·2025-05-18 05:35

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

攻击溯源技术体系：从理论架构到工程化实践的深度剖析

一、攻击溯源的理论基石与模型构建1.1形式化理论框架攻击溯源本质上是基于离散数学与图论的演绎推理过程。
玉笥寻珍·2025-05-17 12:41

Leetcode刷题 | Day61_图论07

一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。在节点数量固定的情况下，图中的边越少，Kruskal需要遍历的边也就越少。而prim算法是对节点进行操作的，节点数量越少，prim算法效率就越优。边数量较少为稀疏图，接近或等于完全图（所有节点皆相连）为稠密图
freyazzr·2025-05-16 20:53

matlab多智能体网络一致性研究

1.基础模型与代码框架(1)网络拓扑建模（图论）假设有(N)个智能体，通过无向图(G=(V,E))连接，邻接矩阵为(A)，度矩阵为(D)，拉普拉斯矩阵(L=D-A)。%生成一个包含5个节点的环形
kaikaile1995·2025-05-14 13:55

图论part09dijkstra算法

dijkstra算法：有向图的最短路径及到达问题该算法可以同时求到所有节点的最短路径权值不能为负数类似于pirm算法（针对无向图），dijkstra算法三部曲：选源点到哪个未被访问的节点近（prime：哪个未被访问的节点到生成树的距离最近）标记最近的点（将距离树最近的节点加入树）更新非访问节点到源点的距离（更新minDist数组）还是要初始化minDist数组用来存距离源点（起点）的最小距离，且初
冲帕Chompa·2025-05-14 09:59

蓝桥杯备赛 Day 21 图论基础

图的基础![[图的基础.png]]1.图的存储方式(1)邻接表(常用)vector>g[N];//g[x]存放x的所有出点信息,二维数组g[i][j]={first,second},first是从i出发的第j个出点,second表示边权例如上图:g[1]={{2,0}.{3,0}}g[6]={{3,7}}g[4]={{5,0},{6,0}}for(auto&y:g[x])(2)邻接矩阵d[i][j
爱coding的橙子·2025-05-14 04:56

如何解决地窖房间的最短时间问题：从问题分析到代码实现

问题分析这个问题结合了图论中的最短路径问题和特殊的移动时间规则。我们需要考虑：网格
song_ly001·2025-05-14 00:58

软考高级《系统架构设计师》知识点（十八）

数学与经济管理图论应用最小生成树有两种方法：普里姆算法和克鲁斯卡尔算法，实际计算建议采用克鲁斯卡尔算法。
Ritchie:)·2025-05-14 00:56

深度优先搜索（DFS）算法底层：递归与栈操作的深度解析

引言在计算机算法的庞大体系中，深度优先搜索算法占据着关键位置，被广泛应用于图论问题求解、游戏开发、人工智能等多个领域。从迷宫寻路到代码中的函数调用分析，DFS凭借独特的搜索策略，能有效探索复
wenlong5o02·2025-05-13 04:14

代码随想录算法训练营第五十二天|Day52 图论

孤岛的总面积https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html思路#include#defineMAX_N50#defineMAX_M50intgrid[MAX_N][MAX_M];intvisited[MAX_N][MAX_M];intN
是糖不是唐·2025-05-12 13:09

2024牛客暑期补题 4 I Friends

用到图论的知识以及set的自动排序和去重以及双指针就可以做。
XQ丶YTY·2025-05-12 06:17

算法与数据结构 - 常用图算法总结

在图论中，图算法非常重要，广泛应用于计算机科学、网络分析、社交网络、地理信息系统等领域。下面是一些常用的图算法，按不同功能和应用场景分类：1.图的遍历图遍历算法用于遍历图中的节点和边。
方博士AI机器人·2025-05-09 07:34

Java语言常用的算法

图论算法：最短路径算法、最小生成树算法、拓扑排序等。动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

代码随想录算法训练营第五十一天|图论专题： 99. 岛屿数量、100. 岛屿的最大面积

99.岛屿数量本题思路，是用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和海洋节点的时候直接跳过。这样计数器就是最终岛屿的数量。packagemainimport("fmt")////DFS//funcnumsIslands(grid[][]int)int{//n:=len(grid)//ifn==0{//return0//}//m:
沙雕村民小王·2025-05-08 13:37

代码随想录算法训练营第50天| 99.岛屿数量 深搜 ，99.岛屿数量 广搜 ，100.岛屿的最大面积

第十一章：图论part0299.岛屿数量深搜注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。
weixin_44647325·2025-05-08 13:37

代码随想录算法训练营第51天| 图论 99.岛屿数量 深搜、 99.岛屿数量 广搜 、100.岛屿的最大面积

99.岛屿数量深搜题目链接：99.岛屿数量深搜深搜DFS：深搜的模板长得和回溯很像。深搜三部曲：1.确定深搜函数参数，2.确认终止条件，3.处理目前搜索节点出发的路径。除此之外，在做深搜题时涉及到了需要自己定义图的过程。由于习惯了力扣，这次忽然需要自己定义还是比较吃力的，一共有两种方法，一个是邻接矩阵，一个是邻接表。邻接矩阵就是二维数组，邻接表是一维数组和链表的结合，就是存储链表的一维数组。在定义
小米浴学算法·2025-05-08 13:06

搜索与图论--Floyd/Prim/Kruskal

目录1.Floyd求最短路输入格式输出格式数据范围输入样例：输出样例：代码展示：2.Prim算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：3.Kruskal算法求最小生成树输入格式输出格式数据范围输入样例：输出样例：代码展示：WATER~1.Floyd求最短路给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表
Spike_Q·2025-05-07 21:29

【代码随想录Day50】图论Part02

岛屿数量深搜题目链接/文章讲解：代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0//遍历整个网格for(inti=0;igrid.length-1||jgrid[0].length-1||grid[i][j]=='0'){return;}//将当前单元格标记为水（'0'），表示
夜雨翦春韭·2025-05-03 17:50

spark graphx自用学习笔记及pyspark项目实战（基于GraphX的航班飞行网图分析）

2.1构建图的方法2.2构建图的过程3.图的操作4.算法5.实战5.1项目要求5.2环境5.3安装5.4代码5.5最终结果参考链接0.前言本篇博客自用，部分内容只包含概念，并且博主本身有一定spark和图论基础
GDUT-orzzzzzz·2025-05-03 13:57

医图论文 MIA 2025 | 基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构

论文信息题目：Mammographyclassificationwithmulti-viewdeeplearningtechniques:Investigatinggraphandtransformer-basedarchitectures基于多视图深度学习技术的乳腺钼靶图像分类：探究基于图和Transformer的架构作者：FrancescoManigrasso,RosarioMilazzo,A
小白学视觉·2025-05-02 23:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他