------拓扑排序

【算法】搜索专题狂练，内附题单

在生产上也广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在高频面试题中。
EP Fitwin·2023-08-12 10:40

图论-有向图中的强连通片

1、先求图G的拓扑排序序列2、按照拓扑排序序列对rG进行深搜，把能到达的所有节点划分在一个强连通分量内，并进行标号3、输出标号的大小即是强连通分量个数①因为第
Fight_adu·2023-08-11 05:20

拓扑序练习（一）

题目LintCode127给定一个有向图，图节点的拓扑排序定义如下:对于图中的每一条有向边A->B,在拓扑排序中A一定在B之前.拓扑排序中的第一个节点可以是图中的任何一个没有其他节点指向它的节点。
善良的Leexx·2023-08-10 09:04

图的拓扑排序算法

拓扑排序什么是拓扑排序？比如说，我们平时工作过程中一定听过一个词叫做—不能循环依赖。什么意思？
善良的Leexx·2023-08-10 09:00

【LeetCode 热题 100】图论 专题（bfs，拓扑排序，Trie树 字典树）

from：https://leetcode.cn/studyplan/top-100-liked/bfs具有边权为1的最短路性质拓扑排序，入度Trie树，高效存储字符串【见鬼，不知道为什么写错，需要掌握熟练度
联系丝信·2023-08-09 07:38

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS树上建立支配树，拓扑排序
秦三码·2023-08-08 18:49

DFS&&BFS总结

DFS（深度优先搜索）算法适用于解决以下问题：图遍历：DFS可以用来遍历图，找到所有节点或者遍历到目标节点；连通性问题：DFS可以用来判断两个节点之间是否存在路径，比如在迷宫中找出一条从起点到终点的路径；拓扑排序
风泩·2023-08-06 06:02

python方法解析顺序(MRO与C3算法)

如果多个父类均存在对应方法,那么确定调用那个哪一个将十分困难.MRO算法python中使用MRO算法来确定方法解析顺序,MRO即MethodResolutionOrderMRO依赖于C3算法,而C3算法的结果则与拓扑排序类似拓扑排序需要一个满足条件的
我傻笑你跑掉·2023-08-06 05:40

拓扑排序--代码

模板常用代码模板3——搜索与图论-AcWing拓扑排序——模板题AcWing848.有向图的拓扑序列时间复杂度O(n+m),n表示点数，m表示边数。
wxxka·2023-08-05 18:03

第三章（一）DFS BFS 树与图的存储 树与图的深搜、宽搜 拓扑排序

1树的深搜和宽搜先来看一下两种搜索搜索顺序深搜顺序宽搜顺序然后我们来简单地对比一下二者-数据结构空间最短性（边长权重都为1）DFSstackO(h)否BFSqueueO(2^h)是然后来看DFSDFSDFS里有两个重要的概念非别是回溯和减枝排列数字给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输
Charon_ted·2023-08-04 16:32

拓扑排序详解（带有C++模板）

目录介绍：实现原理：简答来说：例子模板（C++）介绍：拓扑排序（TopologicalSorting）是一种针对有向无环图（DAG）的节点进行排序的算法。
Cosmoshhhyyy·2023-08-02 12:45

拓扑排序

拓扑用于有向图；v1->v2的路径则在拓扑排序中v1必定排在vj之前；拓扑图拓扑网的特性：先行关系可以传递；拓扑排序不唯一；因为如果没有入度（前驱顶点）的节点有好几个时候，表头节点表：邻接表；增加了存放各个顶点的入度数组
常人·2023-08-02 01:12

图论--最短路问题

e[idx]:存储点的编号w[idx]:存储边的距离（权重）*/voidadd(inta,intb,intc){e[idx]=b;ne[idx]=h[a];w[idx]=ch[a]=idx++;}1.拓扑排序给定一个
上烟雨心上尘·2023-08-01 14:49

并行课程 III（小根堆 + 拓扑排序）

2050.并行课程III难度困难42给你一个整数n，表示有n节课，课程编号从1到n。同时给你一个二维整数数组relations，其中relations[j]=[prevCoursej,nextCoursej]，表示课程prevCoursej必须在课程nextCoursej之前完成（先修课的关系）。同时给你一个下标从0开始的整数数组time，其中time[i]表示完成第(i+1)门课程需要花费的月份
Miraclo_acc·2023-08-01 02:43

Parallel Courses III【记忆化搜索,动态规划,拓扑排序】困难

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-07-31 22:26

Course Schedule (拓扑排序)

Uva-10305.OrderingTasks|LeetCode-207.CourseSchedule(拓扑排序)Uva-10305.OrderingTasksLeetCode-207.CourseScheduleUva
zxzxin·2023-07-30 10:14

LeetCode——1857. 有向图中最大颜色值(Largest Color Value in a Directed Graph)[困难]——分析及代码（Java）

LeetCode——1857.有向图中最大颜色值[LargestColorValueinaDirectedGraph][困难]——分析及代码[Java]一、题目二、分析及代码1.拓扑排序+动态规划（1）
江南土豆·2023-07-30 10:43

leetcode拓扑排序算法总结

在图论中，拓扑排序(TopologicalSorting)是一个有向无环图(DAG,DirectedAcyclicGraph)的所有顶点的线性序列。
wonner_·2023-07-30 10:13

LeetCode--课程表（bfs+拓扑排序）

课程表概述拓扑排序对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在
haikuotiankongdong·2023-07-30 10:12

java 有向无环图 树_拓扑排序-有向无环图（DAG, Directed Acyclic Graph）

有向无环图(DAG)才有拓扑排序，非DAG图没有拓扑排序一说。一般用有向边指示顺序关系，运用于顺序关系。
聪慧乖巧冷静相机行事·2023-07-30 10:12

leetcode之路（207.课程表）本文详细介绍有向图的拓扑排序

leetcode之路（207.课程表）本文详细介绍有向图的拓扑排序207.课程表题目：现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
TTODS.·2023-07-30 10:41

【LeetCode】207 and 210（图论，有向图的环检测和拓扑排序）

图这种数据结构还有⼀些⽐较特殊的算法，⽐如⼆分图判断，有环图⽆环图的判断，拓扑排序，以及最经典的最⼩⽣成树，单源最短路径问题，更难的就是类似⽹络流这样的问题。
每天学一点吧·2023-07-30 10:38

Find Eventual Safe States - 拓扑排序（Topological Sort）系列题5

Thereisadirectedgraphofnnodeswitheachnodelabeledfrom0ton-1.Thegraphisrepresentedbya0-indexed2Dintegerarraygraphwheregraph[i]isanintegerarrayofnodesadjacenttonodei,meaningthereisanedgefromnodeitoeachno
CP Coding·2023-07-30 10:07

Course Schedule - 拓扑排序（Topological Sort）系列题1

拓扑排序（TopologicalSort）在百度百科是这样定义的：对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点
CP Coding·2023-07-30 10:37

课程表 拓扑排序 dfs bfs

拓扑排序对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。
会写代码的孙悟空·2023-07-30 10:05

leetcode207.课程表与拓扑排序

一、拓扑排序百度百科：对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在
HFish24·2023-07-30 10:03

找到最终的安全状态 Find Eventual Safe State （拓扑排序） -python

题目在有向图中,我们从某个节点和每个转向处开始,沿着图的有向边走。如果我们到达的节点是终点(即它没有连出的有向边),我们停止。现在,如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体地说,存在一个自然数K,无论选择从哪里开始行走,我们走了不到K步后必能停止在一个终点。哪些节点最终是安全的？结果返回一个有序的数组。该有向图有N个节点，标签为0,1,…,N-1,其中N是graph的节点数.
简米·2023-07-30 10:03

Largest Color Value in a Directed Graph【拓扑排序,动态规划】困难

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-07-30 10:31

Codeforces Round #772 (Div. 2) E. Cars

是二分图的话，那么我们重新建图，坐标在左边的点向在右边的点建一条边，再进行拓扑排序，拓扑排序序列即为从左到右的汽车位置，如果不能拓扑排序，则说明存在环，不符合题目条件。#incl
无敌少年小旋风·2023-07-29 16:59

【力扣每日一题】2023.7.28 并行课程3

这是很典型的图论里的拓扑排序题，是有一套固定模板的，那么接下来我来一步一步介绍一下解题思路。
折途·2023-07-29 12:53

DSA之图（4）：图的应用

算法构造最小生成树1.2.3Kruskal算法构造最小生成树1.2.4两种算法的比较1.3最短路径1.3.1两点间最短路径1.3.2某源点到其他各点最短路径1.3.3Dijkstra1.3.4Floyd1.4拓扑排序
世界仙境与冷酷尽头·2023-07-29 00:52

【数据结构】实验十二：图 & 查找

实验十二图+查找一、实验目的与要求1）掌握拓扑排序的应用；2）掌握查找的概念和算法；3）掌握查找的基本原理以及各种算法的实现；4）掌握查找的应用。二、实验内容1.用邻接表建立一个有向图的存储结构。
MorleyOlsen·2023-07-28 22:40

拓扑排序 + 动态规划（每日一题：2050. 并行课程 III）

publicintminimumTime(intn,int[][]relations,int[]time){//建图使用List，并统计每个节点的前置节点List[]g=newArrayList[n];//构建拓扑排序图数据结构
数学超级菜的数学家·2023-07-28 22:37

拓扑排序

拓扑排序是基于依赖关系的节点，根据依赖关系而生成的序列。节点和依赖关系往往要生成有向无环图。
花椒人生·2023-07-28 06:07

拓扑排序 经典题

P1807最长路//45ms/3.10MB/892BC++14(GCC9)O2#includeusingnamespacestd;queueq;intn,m;intmaxn[1510],mark[1510],ind[1510];//maxn：到当前结点之前的最长路//mark:标记“在路径上”//ind:记录每个结点的入度structEdge{intfrom;intto;intw;}edge[50
春弦_·2023-07-28 05:12

力扣博文链接2

宽搜模拟枚举递推数学差分归并找环环图构造贪心RMQ找规律高精度哈希表双指针子序列全排列位运算前缀和离散化单调栈线段树二进制基环树二分图并查集思维题树形dp区间dp区间合并分类讨论破环成链二分查找树状数组背包问题拓扑排序前缀最值状态压缩
yuzhang_zy·2023-07-28 01:48

leetcode--拓扑排序之重建序列

题目：给定一个长度为n的整数数组nums，其中nums是范围为[1，n]的整数的排列。还提供了一个2D整数数组sequences，其中sequences[i]是nums的子序列。检查nums是否是唯一的最短超序列。最短超序列是长度最短的序列，并且所有序列sequences[i]都是它的子序列。对于给定的数组sequences，可能存在多个有效的超序列。例如，对于sequences=[[1,2],[
永不言弃的小小·2023-07-27 12:19

数据结构总结

队列二叉树1.基本概念2.三种遍历3.两种优先3.二叉查找树BST4.堆heap5.哈夫曼树6.普通树查找1.哈希表2.二分查找索引1.基本概念2.2-3树3.B树4.B+树图1.基本概念2.两种优先遍历3.拓扑排序
poolMirror·2023-07-26 16:58

课程表（有向图的拓扑排序）

题目:207.课程表你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例
lppamber·2023-07-25 17:00

课程表 II（有向图的拓扑排序）

题目:210.课程表II现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1:输入:2,[[1,0]]输出:[0,1]解释:总共有
lppamber·2023-07-25 17:00

拓扑排序

1.前言在正式讲拓扑排序之前，我们来引入一下，以便各位更好理解。首先，你想学习计算机的原理怎么办？（白手起家）肯定有很多前置知识啊！
心怀凉月·2023-07-25 17:29

深度优先，广度优先，拓扑排序（实战题解）

前言深度遍历和广度遍历在算法占比很大，主要是解决图的问题（树也是图的一种）一、深度优先遍历1、深度遍历（DFS）解决什么问题DFS解决的是连通性的问题，即给定两⼀个起始点（或某种起始状态）和⼀个终点（或某种最终状态），判断是否有⼀条路径能从起点连接到终点。很多情况下，连通的路径有很多条，只需要找出⼀条即可，DFS只关⼼路径存在与否，不在乎其⻓短。所以dfs一般都是找路径的2、算法思想：图的深度优先
StriveCode·2023-07-25 17:26

【基础练习】【拓扑排序】codevs3294 车站分级题解

题目来源：NOIP2013普及第四题题目描述Description一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4
ametake·2023-07-25 17:24

拓扑排序模板（附带题解：有向图的拓扑序列+Fine Logic）

（注意该问题所构成的图必须为有向无环图）例如要满足A的排名在B前面，A的排名在C前面，B的排名在C前面这三个条件的排名于是我们就可以用拓扑排序取解决该问题。原理解释及性质：
CTGU-Yoghurt·2023-07-25 17:23

【算法基础：搜索与图论】3.3 拓扑排序

文章目录拓扑排序介绍如何构造拓扑排序（⭐重要！）
小威W·2023-07-24 15:29

Acwing《算法基础课》第3章 搜索与图论

Acwing《算法基础课》第3章搜索与图论文章目录Acwing《算法基础课》第3章搜索与图论深度优先遍历DFS宽度优先搜索BFS拓扑排序dijkstra算法朴素dijkstra算法堆优化dijkstra
今天修复bug了吗·2023-07-23 18:46

教学计划安排 C语言实现

教学计划编制问题C语言实现解决方法：构建课程顺序的图结构，进行拓扑排序即可。
volcanical·2023-07-22 20:52

信科算法课笔记

最高复杂度O（n2），即路径图情况，每个节点都是一个单节点强联通（2）Trajan算法，O（m+n）复杂度拓扑排序求拓扑排序的算法（1）法一（入度）：a.扫描一遍，输出并删除没有入边的顶点。
lucia320·2023-07-20 18:55

有向图的拓扑排序

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x,y)。输出格式共一行，如果存在拓扑序列
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-07-19 02:38

【数据结构】24王道考研笔记——图

图特殊形态的图图的存储及基本操作邻接矩阵邻接表法十字链表邻接多重表分析对比图的基本操作图的遍历广度优先遍历(BFS)深度优先遍历(DFS)图的应用最小生成树最短路径BFS最短路径Dijkstra最短路径Floyd算法有向无环图拓扑排序关键路径定
木瓜星灵TT·2023-07-18 20:48
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他