拓扑排序

leetcode-拓扑排序算法

拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207课程表bfs和dfs都可以。先来看一下bfs。
朝阳章北海·2023-09-25 06:57

c++拓扑排序算法

拓扑排序就是解决这类排序问题的算法。非常简单，快来学习吧！
BlackCarDriver·2023-09-25 06:27

拓扑排序【学习算法】

拓扑排序【学习算法】前言版权推荐拓扑排序核心思想207.课程表解法一解法二最后前言2023-9-2415:32:23以下内容源自《【学习算法】》仅供学习交流使用版权禁止其他平台发布时删除以下此话本文首次发布于
日星月云·2023-09-25 06:57

6.5 图的遍历

-图的遍历是图算法的基础，可以用于解决连通性问题、拓扑排序、寻找关键路径
夏驰和徐策·2023-09-25 05:07

Python实现深度优先搜索算法详解

Python实现深度优先搜索算法详解深度优先搜索算法（DepthFirstSearch，简称DFS）是一种重要的图搜索算法，特别适合用于解决类似迷宫、拓扑排序等问题。
uote_e·2023-09-25 00:42

拓扑排序-有向图-环

拓扑排序主要用来解决有向图中的依赖解析（dependencyresolution）问题拓扑排序可以用来创建任务列表用来检测有向图是不是有环拓扑排序用到.png上图如果要做B必须先A从排序的角度就是A-B
世界之树weight·2023-09-24 23:30

拓扑排序

拓扑排序是一个常用的算法片段，但是在周赛中有时候不是很容易写出来。
克罗地亚催眠曲·2023-09-24 21:47

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

拓扑排序 + 模拟（2603. 收集树中金币）

无法想象没有题解我该怎么活啊！！！classSolution{publicintcollectTheCoins(int[]coins,int[][]edges){//1、建图并记录每个节点的度intn=coins.length;Listg[]=newArrayList[n];Arrays.setAll(g,e->newArrayList();for(inti=0;i
数学超级菜的数学家·2023-09-23 19:30

【数据结构】图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；逆拓扑排序；关键路径

2.1迪杰斯特拉算法（Dijkstra）2.2弗洛伊德算法（Floyd）2.3BFS算法，Dijkstra算法，Floyd算法的对比3、有向无环图描述表达式3.1有向无环图定义及特点3.2描述表达式4、拓扑排序
十三衙·2023-09-23 14:52

【每日一题Day333】LC2603收集树中金币 | 拓扑排序

收集树中金币【LC2603】给你一个n个节点的无向无根树，节点编号从0到n-1。给你整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收集距离当前节点距离为2以
TIkitianya·2023-09-22 22:57

【每日一题】2603. 收集树中金币

文章目录Tag题目来源题目解读解题思路方法一：拓扑排序写在最后Tag【拓扑排序】【树】题目来源2603.收集树中金币题目解读有一个有n个节点的无相无根图，节点编号从0到n-1。
wang_nn·2023-09-22 21:44

第一周学习进度

v,w)，贡献为w∗t[x]w*t[x]w∗t[x]，f[x]f[x]f[x]表示到x的长度和，f[v]+=f[u]+w∗t[u]f[v]+=f[u]+w*t[u]f[v]+=f[u]+w∗t[u]，拓扑排序转移即可
szh_0808·2023-09-22 14:07

邻接表拓扑排序算法【C/C++】

目录前言一、拓扑排序算法的思路二、实现步骤1.求个顶点的入度2.拓扑排序的实现三、测试结果总结前言在软件开发、施工过程、教学安排等等的一系列活动中，往往需要一个有向无环图来表示其是否成成功进行下去。
菠菠萝宝·2023-09-21 21:50

怒刷LeetCode的第10天（Java版）

目录第一题题目来源题目内容解决方法方法一：两次拓扑排序第二题题目来源题目内容解决方法方法一：分治法方法二：优先队列（PriorityQueue）方法三：迭代第三题题目来源题目内容解决方法方法一：迭代方法二
世俗ˊ·2023-09-21 16:38

E. Speedrun

Problem-E-Codeforces思路：分析题意知给定的图一定是一个有向无环图，所以能够使用拓扑序，在进行拓扑排序的途中统计一个维护一个完成当前任务的最小时间，那么入度为零的点就是一开始的时间，其他的点就是统计所有前驱的最大值
zzzyyzz_·2023-09-20 00:46

剑指 Offer II 113. 课程顺序

拓扑排序bfsfuncfindOrder(_numCourses:Int,_prerequisites:[[Int]])->[Int]{//开始构造图edges存储对应节点相邻的节点varedges=[
邦_·2023-09-19 22:14

编译依赖问题 ＜拓扑排序、堆＞

【vivo2021届秋季校招】1.编译依赖问题一个完整的软件项目往往会包含很多由代码和文档组成的源文件。编译器在编译整个项目的时候，可能需要按照依赖关系来依次编译每个源文件。比如，A.cpp依赖B.cpp，那么在编译的时候，编译器需要先编译B.cpp，才能再编译A.cpp。假设现有0，1，2，3四个文件，0号文件依赖1号文件，1号文件依赖2号文件，3号文件依赖1号文件，则源文件的编译顺序为2,1,
Koma_zhe·2023-09-18 23:39

周赛338（模拟、贪心+质数、排序+前缀和+二分查找、拓扑排序）

文章目录周赛338[6354.K件物品的最大和](https://leetcode.cn/problems/k-items-with-the-maximum-sum/)模拟分类讨论[6355.质数减法运算](https://leetcode.cn/problems/prime-subtraction-operation/)贪心+欧拉筛[6357.使数组元素全部相等的最少操作次数](https://
Miraclo_acc·2023-09-18 17:28

JetPack App Startup 使用及源码浅析

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路Android启动优化（三）-AnchorTask开源了Androi
·2023-09-18 15:17

Android 拓扑排序的原理以及解题思路

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路Android启动优化（三）-AnchorTask使用说明Android启动优化（四）-手把手教你实现AnchorTaskAndroid
·2023-09-18 15:17

【LeetCode每日一题合集】2023.9.11-2023.9.17（⭐反悔贪心&拓扑排序&Floyd）

文章目录630.课程表III解法——反悔贪心⭐⭐⭐⭐⭐1462.课程表IV⭐解法1——拓扑排序预处理解法2——Floyd算法判断是否存在路径2596.检查骑士巡视方案（方向模拟）1222.可以攻击国王的皇后
小威W·2023-09-17 11:57

初赛重点知识

1.进制的转换2.排列组合问题3.栈的相关操作4.前、中、后缀表达式5.二叉树的节点计算方法6.哈夫曼编码7.二叉树的遍历8.计算机基础知识9.图的遍历及拓扑排序
指引拟态没·2023-09-17 10:13

P4316 绿豆蛙的归宿

1:思路：拓扑排序,2:(核心)p[j]+=p[t]*1.0/v[t].size();ans+=p[t]*1.0/v[t].size()*x.second;ACode:#includeusingnamespacestd
gentle coder·2023-09-16 14:03

P1960 郁闷的记者（拓扑排序+小判断）

思路：运用拓扑排序思路，即入度为首先到0的是不是最强的（脑补一下~）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=5e3+10
gentle coder·2023-09-16 14:02

数据结构之拓扑排序

目录拓扑排序思想代码实现拓扑排序相关数据结构拓扑排序思想拓扑排序的思想是通过对有向无环图（DAG）进行排序，将图中的节点按照一定的拓扑顺序进行排列。
善程序员文·2023-09-16 02:09

第六章 图 九、拓扑排序

一、AOV网二、拓扑排序删除入度为0的结点。
qing_ti_xx·2023-09-16 00:27

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③拓扑排序
哪 吒·2023-09-15 13:06

AcWing 164. 可达性统计(搜索)

图的遍历原题链接本题思路建立一个图的邻接表每个链表里都储存了与之直连的点，那判断一个点的可达性，可求那些直连点自己链表里储存点的并集优化方案与技巧数组模拟邻接表，节约空间对图进行拓扑排序，即优化搜索顺序
良木lins·2023-09-15 12:54

LeetCode_拓扑排序_BFS_中等_1462.课程表 IV

目录1.题目2.思路3.代码实现（Java）1.题目你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间
代码星辰·2023-09-15 03:17

拓扑排序与深度优先遍历

实现代码下面给出我实现的代码，说来也惭愧，冷落了拓扑排序了，居然在实现完成后也仅仅认为是普通的DFS加递归问题，没有发现是拓扑排序大哥。所以特地为大哥写一篇文章。
TsubasaAngel·2023-09-14 21:58

拓扑排序

拓扑排序是指，将一个有向无环图(DirectedAcyclicGraph简称DAG)进行排序进而得到一个有序的线性序列。
姚明锋·2023-09-14 21:58

拓扑排序之java实现_拓扑排序(三)之 Java详解 - 如果天空不死

前面分别介绍了拓扑排序的C和C++实现，本文通过Java实现拓扑排序。
鱼总美签·2023-09-14 21:57

拓扑排序总结

算法的功能拓扑排序的主要功能是将一个有向无环图按一定的顺序输出，使得后输出的点没有到达前面输出的点的通路一般的应用需要用拓扑排序的图中，顶点之间一般都有一定的先后关系，比如{u,v}代表u是v的父节点，
winer_bamboo·2023-09-14 21:57

拓扑排序详解与实现

拓扑排序详解与实现介绍拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。
一颗向上的草莓·2023-09-14 21:27

c语言邻接表存储拓扑排序,拓扑排序(完整案列及C语言完整代码实现)

写在前面：博主是一位普普通通的19届双非软工在读生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写
芬格尔mkq·2023-09-14 21:27

用C语言编程实现拓扑排序,拓扑排序(一)之 C语言详解

本章介绍图的拓扑排序。和以往一样，本文会先对拓扑排序的理论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。
尔啃·2023-09-14 21:27

python 拓扑排序_拓扑排序（topsort）算法详解

拓扑排序常出现在涉及偏序关系的问题中，例如时序的先后、事物的依赖等。针对这些问题拓扑排序通常能有效地给出可行解。
weixin_39688170·2023-09-14 21:27

今日ac题

【模板】拓扑排序/家谱树-洛谷终于凭着仅存的记忆写出来了，虽然是板子题#include#include#includeusingnamespacestd;constintN=1010;inte[N],ne
liulemon6·2023-09-14 21:56

拓扑排序和BFS的区别

拓扑排序和BFS1.拓扑排序2.拓扑序列和BFS的区别：只有在有向图才有拓扑序，无向图中是没有拓扑序列的。在图中，只要有环，就不存在拓扑序。
云深n不知处·2023-09-14 21:55

图论 —— 拓扑排序

拓扑排序基本概念在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
努力的老周·2023-09-14 21:54

拓扑排序及算法实现

一、拓扑排序概念对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在
ShyTan·2023-09-14 21:23

Java中的拓扑排序

Java中的拓扑排序弗拉基米尔·巴托坎宁（VladimirBatoćanin）•0评论介绍穿衣服时，就像您一样，您很可能没有以下思路：哦，穿上裤子先穿好内裤可能是个好主意。
allway2·2023-09-14 21:23

图的拓扑排序算法

第1关：求AOV网（邻接矩阵存储）的拓扑排序算法任务描述本关任务：AOV网的存储结构为邻接矩阵，要求编写函数实现AOV网的拓扑排序算法。
Ssaty.·2023-09-14 21:53

拓扑排序（一部分）

DAG有向无环图又被称为拓扑图，拓扑序列指的是将每个节点能按照起点到终点的顺序排列。例一：活动-AcWing板子题，入度|出度#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inte[N],ne[N],h[N],idx;intd[N];//表示入度queueq,ans;voidadd(inta,intb){e[id
liulemon6·2023-09-14 21:22

课程表 II---拓扑排序

一、拓扑排序的定义：先引用一段百度百科上对于拓扑排序的定义：对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u
惠菁·2023-09-14 20:48

图论之最短路与最小生成树算法模板

拓扑排序//把入度为0的点逐个删除//应用判断一个有向图是否有环//复杂度O(n+m)#includeusingnamespacestd;constintN=500010;intn,m,tot=0;//
Squanchy803·2023-09-14 09:38

图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)

并附上代码模板.图论（最短路、生成树）一、拓扑排序二、Djikstra算法1.朴素算法2.优先队列优化三、Bellan-ford算法四、Floyd算法五、Spfa算法1.求最短路2.判断负环六、Prim
辽宇·2023-09-14 09:35

1462. 课程表 IV

文章目录Tag题目来源题目解读解题思路方法一：Floyd传递闭包方法二：拓扑排序思考写在最后Tag【拓扑排序】【传递闭包】【并查集】【数组】题目来源1462.课程表IV题目解读给你一个表示课程先决条件的数组
wang_nn·2023-09-14 04:41

图形结构【笔记，自用】

1.2.3.无向图2.基本概念2.1.度3.图的遍历4.有向图的环检测4.1.DFS算法利用path数组判断是否存在环4.2.利用BFS算法借助indegree数组记录每个节点的「入度」实现环检测算法5.拓扑排序算法
Kayla_Smith·2023-09-13 12:40
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他