技术栈
图论
YSRM
7 小时前
java
·
leetcode
·
图论
Leetcode+Java+图论+最小生成树&拓扑排序
在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。
YSRM
7 小时前
算法
·
leetcode
·
图论
Leetcode+Java+图论+并查集
给定一个包含 n 个节点的无向图中,节点编号从 1 到 n (含 1 和 n )。你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。
YSRM
16 小时前
java
·
leetcode
·
图论
Leetcode+Java+图论II
字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列:
晚枫~
2 天前
网络
·
数据结构
·
图论
图论基础:探索节点与关系的复杂网络
图是比线性表和树更为复杂的一种非线性数据结构。在线性表中,数据元素之间是线性关系;在树形结构中,元素之间是明显的层次关系(父子节点)。而在图中,任意两个数据元素之间都可能存在关系,这使它能够完美地建模现实世界中各种复杂的关系网络,如社交网络、交通路线、任务依赖等。
stolentime
4 天前
算法
·
图论
·
组合计数
·
洛谷scp2025
SCP2025T2:P14254 分割(divide) 题解
题面上的 1 ≤ p i < i 1 \leq p_i < i 1≤pi<i 是不是有问题啊,应该是 1 ≤ p i ≤ i 1 \leq p_i \le i 1≤pi≤i 吧,定义为:第 i i i 个正整数表示结点 ( i + 1 ) (i+1) (i+1) 的父结点的编号 p i p_i pi。
Codeking__
4 天前
算法
·
深度优先
·
图论
DFS算法原理及其模板
DFS——深度优先遍历,与BFS有极大的相似性,代码模板也是如此,我们这里给出BFS的讲解回来再看DFS就简单的多了,而且DFS代码写起来比BFS更简洁。
红糖生姜
5 天前
c++
·
蓝桥杯
·
图论
P12874 [蓝桥杯 2025 国 Python A] 巡逻||题解||图论
题目链接题解: 首先,我们需要考虑一下整个是一颗树,输入的是起点到终点,还有起点到终点的危险值,算出固定长度下所有路的风险值的总和。
PyHaVolask
5 天前
数据结构
·
算法
·
图论
数据结构与算法分析
/头插法 LinkList *CreateListF(){ char ch; LinkList *head=NULL; while((ch=getchar())!=‘#’){ LinkList s=(LinkList)malloc(sizeof(LinkList)); s->data=ch; s->next=head; head=s; } return head; }
Nix Lockhart
5 天前
c语言
·
数据结构
·
学习
·
算法
·
图论
《算法与数据结构》第七章[算法4]:最短路径
前两天,正好是我们的国庆节长假,本人也是趁着这个机会,出去游玩了一圈。在决定去哪里的时候,发现可以选择的地方实在太多了,最后,本人发现一个有趣的玩法:在我国的地图上,随机选择一个城市去玩,可是,若是随机到一个偏远的城市,可能会面临交通不便的问题,于是,我决定在我国的铁路网上,选择一个城市去玩。于是乎,我找到了下面这张图(图片来源“高铁网”[https://www.gaotie.cn/CRHMAP/]):
CUC-MenG
6 天前
图论
·
网络流
·
状态压缩
·
随机优化
·
树上dp
·
网络流费用流
2025牛客国庆集训派对day5 K E 个人题解
给定一棵带边权的树 \(T=(V,E)\),其中 \(|V|=n\),顶点编号为 \(1, 2, \dots, n\),每个顶点 \(i\) 有一个权值 \(a_i\)。
zc.ovo
8 天前
数据结构
·
c++
·
算法
·
重构
·
图论
Kruskal重构树
KruskalKruskalKruskal重构树是一种在图论中用于解决特定问题的数据结构,它基于经典的KruskalKruskalKruskal最小生成树算法构建。它并非直接用于求解最小生成树,而是通过重构原图的边,将边权信息“上移”到新生成的节点上,从而将路径上的边权最值问题转化为树上路径的节点最值问题,并能方便地处理连通性和LCALCALCA 相关的问题
qq_57465625
10 天前
java
·
算法
·
leetcode
·
图论
java-代码随想录第66天|Floyd 算法、A * 算法精讲 (A star算法)
目录Floyd 算法97. 小明逛公园A * 算法精讲 (A star算法)127. 骑士的攻击扩展A * 的缺点
JuneXcy
14 天前
c++
·
算法
·
图论
C++知识点总结用于打算法
cin cout 的运算速度不如scanf 和 printf头文件:去掉.h 直接在开头加cfor循环里面可以直接定义
啊我不会诶
15 天前
算法
·
深度优先
·
图论
23ICPC澳门站补题
原题链接 补题思路参考 1 2 3传送系统两个操作注意题设条件:可以保证 G 的最大度数最多为 3 诱导子图有n个点,红蓝总共最多有 3 n 2 3n\over 2 23n条边 满足合法,最少有 2 ( n − 1 ) 2(n-1) 2(n−1) 3 n 2 ≥ 2 ( n − 1 ) {3n\over 2}\geq 2(n-1) 23n≥2(n−1),得 n ≤ 4 n\leq 4 n≤4 枚举n暴力找点
qq_57465625
16 天前
java
·
算法
·
leetcode
·
图论
java代码随想录day50|图论理论基础
二维坐标中,两点可以连成线,多个点连成的线就构成了图。当然图也可以就一个节点,甚至没有节点(空图)一般分为有向图和无向图。
YSRM
19 天前
java
·
算法
·
leetcode
·
图论
Leetcode+Java+图论+岛屿问题
给定一个由 1(陆地)和 0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。
失散13
20 天前
数据结构
·
软考
·
图论
·
软件设计师
软件设计师——03 数据结构(下)
图是一种非线性结构,图中任意两个顶点之间都可能有直接关系,相关定义如下;有向边和无向边:带箭头的单通道为有向边,不带箭头的双通道为无向边;
YA10JUN
21 天前
c++
·
算法
·
图论
C++版搜索与图论算法
有些题目不是完整的题目,如需查看完整的题目请移步到acwing的算法基础课中DFS树的图示表明(来自acwing):
蒙奇D索大
22 天前
数据结构
·
笔记
·
学习
·
考研
·
算法
·
图论
·
改行学it
【数据结构】图论核心应用:关键路径算法详解——从AOE网到项目管理实战
大家好,很高兴又和大家见面啦!!!在之前的图论学习中,我们已经掌握了拓扑排序这一重要概念。拓扑排序是针对有向无环图(DAG)的一种线性序列,它要求对于图中的任意一条有向边(u,v),在序列中u都出现在v之前。
钮钴禄·爱因斯晨
23 天前
c语言
·
数据结构
·
图论
数据结构|图论:从数据结构到工程实践的核心引擎
最近在学习人工智能,偶然发现一个宝藏网站,和大家分享一下吧: 人工智能学习作为数据结构中的 “复杂关系建模大师”,图论是解决路径规划、网络分析、依赖调度等问题的核心工具。不同于线性表的 “一对一” 和树的 “一对多”,图的 “多对多” 关系建模能力,使其成为互联网、嵌入式等领域的底层支撑技术。本文将从图的本质出发,用 C 语言手把手实现核心结构与算法,拆解工程落地中的关键细节。