技术栈
拓扑排序
今天背单词了吗980
15 天前
java
·
笔记
·
算法
·
拓扑排序
·
排序
算法学习笔记:29.拓扑排序——从原理到实战,涵盖 LeetCode 与考研 408 例题
拓扑排序(Topological Sorting)是一种针对有向无环图(DAG)的线性排序算法,它将图中的顶点按照一定规则排列,使得对于图中的任意一条有向边 u→v,顶点 u 都排在顶点 v 之前。拓扑排序在任务调度、课程安排、编译依赖等场景中有着广泛应用。
闻缺陷则喜何志丹
2 个月前
c++
·
算法
·
拓扑排序
·
洛谷
·
强连通分量
·
缩点
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
C++图论 强连通分量 拓扑排序给定一个 n n n 个点 m m m 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。
smile-yan
4 个月前
数据结构
·
算法
·
图论
·
拓扑排序
拓扑排序 —— 2. 力扣刷题207. 课程表
题目链接:https://leetcode.cn/problems/course-schedule/description/ 题目难度:中等 相关标签:拓扑排序 / 广度优先搜搜 BFS / 深度优先搜索 DFS
Joe_Wang5
4 个月前
数据结构
·
c++
·
算法
·
leetcode
·
图论
·
拓扑排序
[图论]拓扑排序
[leetcode]210. 课程表 II 题目链接 开始刷拓扑排序的题了 发现没写过拓扑排序的blog 补一个
大小胖虎
4 个月前
数据结构
·
笔记
·
图
·
最小生成树
·
拓扑排序
·
最短路径
数据结构——第六章:图
目录1、图2、图的存储3、图的遍历4、最小生成树5、最短路径6、拓扑排序1、图的基本概念:2、联通图与连通分量:(找图中有多少连通分量???)
玦尘、
8 个月前
java
·
c++
·
python
·
算法
·
leetcode
·
拓扑排序
算法之旅:LeetCode 拓扑排序由简入繁完全攻略
欢迎来到我的算法探索博客,在这里,我将通过解析精选的LeetCode题目,与您分享深刻的解题思路、多元化的解决方案以及宝贵的实战经验,旨在帮助每一位读者提升编程技能,领略算法之美。 👉更多高频有趣LeetCode算法题
开敲
9 个月前
算法
·
哈希算法
·
拓扑排序
【每日刷题】Day157
【每日刷题】Day157🥕个人主页:开敲🍉🔥所属专栏:每日刷题🍍🌼文章目录🌼1. 207. 课程表 - 力扣(LeetCode)
IronmanJay
9 个月前
数据结构
·
算法
·
leetcode
·
图
·
拓扑排序
·
802.找到最终的安全状态
·
反向图
【LeetCode每日一题】——802.找到最终的安全状态
示例 1:示例 2:Java语言版Python语言版C++语言版
桃酥403
10 个月前
c++
·
图论
·
dijkstra
·
广度优先
·
拓扑排序
·
思维导图
图论day62|拓扑排序理论基础、117.软件构建(卡码网)、最短路径之dijkstra理论基、47.参加科学大会(卡码网 第六期模拟笔试)
题目描述某个大型软件项目的构建系统拥有 N 个文件,文件编号从 0 到 N - 1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件 A 依赖于文件 B,则必须在处理文件 A 之前处理文件 B (0 <= A, B <= N - 1)。请编写一个算法,用于确定文件处理的顺序。
buaichifanqie
1 年前
c++
·
算法
·
排序算法
·
图论
·
拓扑排序
拓扑排序算法
上图意思为在我想要完成C7这件事之前我必须先完成事件C1,在完成C5这件事之前我必须先完成事件C6和C3.由图可以提看出拓扑序列是不唯一的。
逝去的秋风
1 年前
图论
·
拓扑排序
【代码随想录训练营第42期 Day58打卡 - 图论Part8 - 拓扑排序
目录一、拓扑排序介绍定义特点实现方法(2种)应用二、题目与题解题目:卡码网 117. 软件构建题目链接
086小包字
1 年前
java
·
数据结构
·
算法
·
图论
·
拓扑排序
Day51 | 117. 软件构建(拓扑排序)47. 参加科学大会 dijkstra(朴素版)
117. 软件构建某个大型软件项目的构建系统拥有 N 个文件,文件编号从 0 到 N - 1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件 A 依赖于文件 B,则必须在处理文件 A 之前处理文件 B (0 <= A, B <= N - 1)。请编写一个算法,用于确定文件处理的顺序。
螺蛳粉只吃炸蛋的走风
1 年前
c++
·
算法
·
图论
·
拓扑排序
·
层序遍历
笔试题8 -- 利用拓扑排序解决体育课测验
题目链接:体育课测验(二)_牛客 (nowcoder.com)体育课共有 numProject 个考核项目,编号为 0 到 numProject−1。考核中每两个项目被划分为一组得到分组数组 groups[i],现规定若想完成项目 groups[i] [0],必须先完成 groups[i] [1]。保证所有分组互不相同,若分组情况能顺利完成考核,请返回任意的一个完成顺序,否则返回空数组。
Aurora_th
1 年前
数据结构
·
c++
·
算法
·
图论
·
拓扑排序
·
洛谷
洛谷 P1347 排序(福建省历届夏令营)(图论:拓扑排序)
一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列 A,B,C,D表示 A<B,B<C,C<D。在这道题中,我们将给你一系列形如 A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。
yachihaoteng
1 年前
数据结构
·
图论
·
dijkstra
·
拓扑排序
·
最短路径算法
Studying-代码随想录训练营day58| 拓扑排序精讲、dijkstra(朴素版)精讲
第58天,拓扑排序和最短路径算法讲解!!💪(ง •_•)ง💪,编程语言:C++目录拓扑排序精讲拓扑排序的背景
闻缺陷则喜何志丹
1 年前
c++
·
算法
·
力扣
·
宽度优先
·
拓扑排序
·
安全状态
·
边
【C++BFS】802. 找到最终的安全状态
C++BFS算法有一个有 n 个节点的有向图,节点按 0 到 n - 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph表示, graph[i]是与节点 i 相邻的节点的整数数组,这意味着从节点 i 到 graph[i]中的每个节点都有一条边。 如果一个节点没有连出的有向边,则该节点是 终端节点 。如果从该节点开始的所有可能路径都通向 终端节点 ,则该节点为 安全节点 。 返回一个由图中所有 安全节点 组成的数组作为答案。答案数组中的元素应当按 升序 排列。
DogDaoDao
1 年前
数据结构
·
c++
·
算法
·
leetcode
·
vector
·
图论
·
拓扑排序
LeetCode 算法:课程表 c++
原题链接🔗:课程表 难度:中等⭐️⭐️你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。
RoysterCDD
1 年前
c++
·
算法
·
图论
·
拓扑排序
·
图搜索算法
·
算法竞赛
【C++算法模板】图论-拓扑排序,超详细注释带例题
推荐视频链接:D01 拓扑排序给定一张有向无环图,排出所有顶点的一个序列 A A A 满足:对于图中的每条有向边 ( x , y ) (x,y) (x,y), x x x 在 A A A 中都出现在 y y y 之前,则称 A A A 是该图的顶点的一个拓扑序
京东云技术团队
2 年前
算法
·
spring
·
京东云
·
拓扑排序
·
循环依赖
拓扑排序实现循环依赖判断 | 京东云技术团队
本文记录如何通过拓扑排序,实现循环依赖判断一般提到循环依赖,首先想到的就是Spring框架提供的Bean的循环依赖检测,相关文档可参考:
Wy. Lsy
2 年前
c++
·
算法
·
拓扑排序
2022 icpc 西安站 L. Tree - 拓扑排序
题面题意就是求集合个数,满足集合所有点都是子节点和父节点关系或者不存在祖孙关系。那么可以将树拆分成若干条链,然后每次减少链数,将减少的链转化成另一种情况,也就是枚举所有链数的方案,取最小值。 对于求链数,也就是统计叶节点的个数,可以通过拓扑排序进行统计叶节点数量,然后通过删去一层叶节点来减少链数,实现了枚举所有方案。