强连通分量&&拓扑排序

数据结构——图最全总结（期末复习必备）

BreadthFirstSearch,BFS)图的应用最小生成树普利姆算法克鲁斯卡尔算法最短路径单源最短路径（Dijkstra迪杰斯特拉算法）：所有顶点间的最短路径(Floyd弗洛伊德算法)：有向无环图应用拓扑排序关键路径图定义
Redemption8·2023-04-01 15:36

搜索与图论 - 搜索与图在算法中的应用【上】

目录DFS排列数字n-皇后问题BFS走迷宫八数码树与图的深度优先遍历数的重心树与图的广度优先遍历图中点的层次拓扑排序有向图的拓扑序列DFS排列数字#includeusingnamespacestd;constintN
小黄同学LL·2023-03-31 17:50

字节飞书后端面经（已offer）

智力题：25个马5个赛道最少比几次得出最快的五只马算法题：拓扑排序，力扣中课程表题目二面（4.24）聊了项目1.事务隔离级别2.MVCC机制3.b+树索引和哈希索引的优劣好像都比较常规
十一技术斩·2023-03-31 06:54

AOE网关键路径长度求解的实现

思路1.按拓扑排序和逆拓扑排序分别计算各顶点的（事件）的最早发生时间和最迟发生时间。2.用上面的结果计算各边的（活动）的最早开始时间和最迟开始时间。
qq_19272233·2023-03-30 20:54

Android启动优化之多线程依赖线程池

背景开发中会存在多个任务之间互相依赖，运行非常慢的情况，譬如Android在主线程中初始化多个SDK导致App启动慢的情况，搜索一下发现业界的通用做法是构造任务的有向无环图，拓扑排序生成有序的任务列表，
信念着了火·2023-03-30 18:28

leetcode 76 dp& 强连通分量&并查集经典操作

800.SimilarRGBColorclassSolution{intgetn(intk){return(k+8)/17;}stringstrd(intk){charret[3];if(k&A,vector&B){constintmaxn=200000;intlen=A.size();intt=1,n=0;for(inti=1;iA[i-1]&&B[i]>B[i-1]){tt=1;nn=1;}i
weixin_30411239·2023-03-30 17:22

leetcode337

过去固化的思维没有想到的：1）倒序时间可以用栈装一下（拓扑排序）2）map存指针可以映射（链表复制）3）树递归方法可以传入两个指针递归（对称二叉树）4）树返回方法（或者其它动态规划方法），可以返回两个值
锦绣拾年·2023-03-21 05:35

图 - Graph

(Vertex)度(Degree)图的表示邻接矩阵：用来表示稠密图邻接表：表示稀疏图，储存与这个点链接的点搜索的时候，同一节点可能重复出现，需要用set，或hashmap来记录搜索过的地方应用联通分量拓扑排序最小生成树
反射弧长一光年·2023-03-17 04:38

LeetCode刷题记录

日常刷题2.每日一题3.周赛1.日常刷题题目难度标签1二维数组中的查找⭐⭐数组二分法25k个一组翻转链表⭐⭐⭐链表169多数元素⭐⭐HashMap排序配对算法329矩阵中的最长递增路径⭐⭐⭐⭐记忆化dfs拓扑排序
NJU_lemon·2023-03-14 04:08

有向无环图最长路

数据范围0≤Aij≤10^90≤N*M≤10^6很明显这是一个有向无环图的最长路问题，讲道理就是拓扑排序，然而那时候有点犯浑，写好之后出了小问题，愣是写了spfa刷最长路，10^6强行
风中那朵云·2023-03-13 19:35

有向无环图最长路径java_拓扑排序-有向无环图中的最长路径

原标题：拓扑排序-有向无环图中的最长路径给定一个加权directed(DAG)和一个源点s在它，找到从s中最长的距离在给定图中的所有其他顶点。
weixin_39944515·2023-03-13 18:23

拓扑排序一

拓扑排序定义：所谓的拓扑排序就是将入度为0的节点编号入队，当队首元素出队时，依次以它为尾的弧的另一端节点入度减1，同样只要有节点的入度减完为0的就其入队，循环直至不存在无前驱的顶点。
ffffffffffffly·2023-03-12 19:24

LeetCode 第207题：课程表

1、前言题目描述2、思路使用拓扑排序的方法，拓扑排序其实是使用的BFS算法，简而言之使用BFS算法解题。
放开那个BUG·2023-03-12 17:17

数据结构学习（三）：拓扑排序----课程表

@[toc]Inthefieldofcomputerscience,atopologicalsortortopologicalorderingofadirectedgraphisalinearorderingofitsverticessuchthatforeverydirectededgeuvfromvertexutovertexv,ucomesbeforevintheordering.Forin
南木Sir·2023-03-11 09:13

拓扑排序就这么回事

前言大家好，这里是《齐姐聊算法》系列之拓扑排序问题。
码农田小齐·2023-03-08 22:33

北京化工大学数据结构2022/11/17作业 题解

条消息)食用前须知（阅读并同意后在食用其他部分）_lxrrrrrrrr的博客-CSDN博客看完进来哈目录问题A:邻接矩阵存储的图，节点的出度和入度计算(附加代码模式)问题B:算法7-12：有向无环图的拓扑排序问题
m0_61735576·2023-02-28 07:06

Android 启动优化（三） - AnchorTask 使用说明

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路简介Android启动优化，大家第一时间可能会想到异步加载。将耗时任务放到子
·2023-02-25 12:58

Android 启动优化（三） - AnchorTask 使用说明

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路简介Android启动优化，大家第一时间可能会想到异步加载。将耗时任务放到子
·2023-02-25 12:27

Android 启动优化（二） - 拓扑排序的原理以及解题思路

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

LeetCode 2050 并行课程3

2想法题目本质上是一条拓扑排序的题，只不过，在拓扑排序的基础上，加上了一个时间的限制。每门课程规定了需要一定的时间完成，也就是说，完成一门课程的时间，需要根据先修课程确定。
·2023-02-20 03:55

[图] 拓扑排序序列(拓扑序列)

详见:https://blog.csdn.net/lisonglisonglisong/article/details/45543451
爱上落入尘世间的你·2023-02-18 19:58

Android 启动优化（一） - 有向无环图

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

深入探索Android 启动优化（七） - JetPack App Startup 使用及源码浅析

Android启动优化（一）-有向无环图Android启动优化（二）-拓扑排序的原理以及解题思路Android启动优化（三）-AnchorTask开源了And
程序员徐公·2023-02-07 00:23

2022-04-12 华百笔试记录

的服务没有前置服务1,0编号为1的服务有1个前置，服务编号为01,1编号为2的服务有1个前置，服务编号为12,0,1编号为3的服务有1个前置，服务编号为0,1转化成:[1,0][2,1][3,1]第二题拓扑排序
16孙一凡通工·2023-02-06 06:23

【Leetcode】207. Course Schedule

1此问题等同于有向图检测环，vertex是course，edge是prerequisite，一般会使用topologicalsorting拓扑排序来检测。
云端漫步_b5aa·2023-02-05 09:00

十大排序算法——拓扑排序

方法：在有向图中选一个没有前驱的顶点且输出从图中删除该顶点和所有以它为尾的弧重复上述两步，直至全部顶点均已输出（拓扑排序成功），或者当图中不存在无前驱的顶点（图中有回路）为止。
瓦西大人·2023-02-04 20:33

拓扑排序题目

题目：题目1：题目描述：用小于号"usingnamespacestd;constintN=30;intMap[N][N],indegree[N],temp[N],Stack[N];chars[N];intn;inttuopu(){inti,j;intnum;inttail=-1,now,flag=1;for(i=0;i1)flag=0;//入度为0的点的个数大于1,也得不出关系,但现在不能直接返回
宇宙超级无敌狂拽霹雳魔法暴龙战神·2023-02-03 14:53

Leetcode 2050 Parallel Courses III

今天刷到了这样一道题,同时涉及了拓扑排序和动态规划算法,记录一下解题思路题目如下Youaregivenanintegern,whichindicatesthattherearencourseslabeledfrom1ton.Youarealsogivena2Dintegerarrayrelationswhererelations
Hydrogen_·2023-02-01 20:58

代码模板7---搜索与图论(DFS/BFS/拓扑排序)

一、DFS/BFS只有当所有边的权重都为1的时候，才能用bfs二、树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b,b->a。因此我们可以只考虑有向图的存储。(1)邻接矩阵：g[a][b]存储边a->b(2)邻接表：//对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点inth[N],e[N],ne[N],idx;//添
_Brooke_·2023-02-01 16:54

数据结构 图(Part III)

可以用dfs，如果深搜的过程中，搜索到了已经搜过的，那么就说明有环，不是DAG；也可以用拓扑排序：1.拓扑排序思路就是先建立邻接表，然后判断：如果该点入度为0则入队，并且该点所指向的点的入度减1，如果所指向的点的入度为
'Karma·2023-02-01 09:02

浅谈Tarjan算法

Tarjan算法：Tarjan算法是一种用于查找已知图中的强连通分量的方法（介绍似乎越来越草率了时间复杂度：O（n+m）//n为点数，m为边数算法思路：1，首先对每个节点设置两个参数存储：dfn[i]表示第
zcxxn·2023-01-31 07:43

LeetCode | n+3

学到了一个自己之前没接触到树结构——前缀树；学到了拓扑排序的实现，之前都只是知道其概念，并没有去实现。
MisakiMel·2023-01-30 23:00

图论导读

了解和掌握图的常用算法，包括最短路径、最小生成树、拓扑排序及关键路径等。能利用图的常用算法，解决实际问题。
_黑色吊椅·2023-01-30 06:23

拓扑排序

#includeusingnamespacestd;intAdjMat[100][100];intn;voidCreatGraph(){cin>>n;intu,v;while(cin>>u>>v)AdjMat[u][v]=1;}intindegree[100];voidFindIndegree(){for(intu=0;u
素理想·2023-01-29 09:18

【数据结构与算法】第十六篇：图论（基础篇）

知识导航图形结构的引进图（Grapth）1.图的概念与应用2.有向图入度，出度3.无向图4.完全图无向完全图有向完全图5.连通图6.连通分量强连通分量图的实现方案1.邻接矩阵实现法2.邻接表实现法3.两种方法对比分析图形结构的引进数据结构包括物理结构和逻辑结构
快到碗里来~·2023-01-28 21:18

恋上数据结构与算法第二季

视频：01.冒泡、选择、堆排序.mp402.插入排序.mp403.归并排序.mp404.快速、希尔排序.mp405.计数、基数、桶排序.mp406.并查集.mp407.图、BFS、DFS、拓扑排序.mp408
mhx123456789·2023-01-28 21:46

拓扑排序+关键路径

拓扑排序有向无环图DAG顶点表示活动的网络AOV网：用DAG图表示一个工程，其顶点表示活动，有向边表示活动vi必须先于活动vj进行拓扑排序（由一个有向无环图的顶点组成的序列）1.每个顶点出现且仅出现一次
我好菜啊_·2023-01-28 17:01

拓扑排序

对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。
vicentwyh·2023-01-26 22:02

Kosaraju算法详解

Kosaraju算法可以计算出一个有向图的强连通分量什么是强连通分量？
ab029ac3022b·2023-01-26 22:20

UVA10305 Ordering Tasks 题解 (拓扑排序模板)

预备知识开始学图论了，紫书上拓扑排序的入门题，在洛谷找到了它拿来练手。一篇关于拓扑排序的很透彻的博客，如果你还不了解拓扑排序，可以看完了再回来刷这条题目。
MambaHJ·2023-01-26 01:10

C++常用数据结构或技巧

常用数据结构链表内存的申请与释放滑动窗口前缀和/积与后缀和/积差分数组线段树前缀树/字典树（Trie）单调栈单调队列并查集二叉树创建二叉树二叉树的遍历二叉树遍历的变体平衡二叉树（AVL）与二叉搜索树N叉树图拓扑排序链表链表
何处微尘·2023-01-25 22:00

数据依赖和控制依赖 Data Dependence and Contol Dependence

数据依赖和控制依赖DataDependenceandContolDependence数据依赖DataDependence数据依赖的概念基本块依赖DAGDAGDAG的拓扑排序控制依赖ControlDependence
loongknown·2023-01-18 19:02

DFS的树上应用

目录一、前言二、树上的DFS1、树的重心2、树的重心例题3、树的直径4、树的直径例题（1）做两次DFS三、拓扑排序与DFS1、用DFS解拓扑排序2、欧拉路与DFS3、用DFS输出一个欧拉回路一、前言本文主要讲了树上的
吕同学的头发不能秃·2023-01-18 14:25

边双连通分量

如果还未学习强连通分量，建议先学习强连通分量的tarjan算法强连通分量（tarjan算法）1，定义相对于在单向图的强连通分量，双连通分量是在无向图中，无向图有一个特点，可以以任何一个点为根节点建dfs
WQhuanm·2023-01-16 06:07

全连接神经网络与3层神经网络搭建 2022-1-11

人工智能基础总目录深度神经网络一、概念说明1.1各种激活函数优缺点1.2拓扑排序1.3初始化原则与说明1.4优化器介绍1Gradientwithmomentum2RMS-prop(Rootmeansquareprop
偶入编程深似海·2023-01-16 06:31

东哥带你刷图论第四期：二分图的判定

点击卡片可搜索关键词读完本文，可以去力扣解决如下题目：785.判断二分图（中等）886.可能的二分法（中等）我之前写了好几篇图论相关的文章：东哥带你刷图论第一期：图遍历算法东哥带你刷图论第二期：环检测和拓扑排序东哥带你刷图论第三期
labuladong·2023-01-14 19:30

【面试高频题】难度 3.5/5，综合最短路的 DP 问题

Tag:「最短路」、「拓扑排序」、「动态规划」你在一个城市里，城市由$n$个路口组成，路口编号为$0$到$n-1$，某些路口之间有双向道路。
·2023-01-13 16:23

【数据结构与算法】——第六章：图

3.1深度优先遍历3.2广度优先遍历4、最小生成树4.1普利姆算法(Prim)4.2克鲁斯卡尔(kruskal)5、最短路径5.1迪杰斯特拉(Dijkstra)算法5.2弗洛伊德(Floyd)算法6、拓扑排序
cqy阳·2023-01-12 06:08

数据结构之图

图图的基本概念图的逻辑结构的应用顶点的度、入度、出度顶点与顶点的关系描述连通图、强连通图研究图的局部——子图连通分量强连通分量生成树生成森林边带权、带权图/网几种特殊的图图的存储结构邻接矩阵（基于顺序存储
Myli_ing·2023-01-09 15:58

2015年苏州大学872真题整理

输出序列的第一个元素是100，则第50个输出元素是50错误；栈顶元素为100，则第i个出栈的元素应为100-i+1，即第50个出栈的是51(2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和正确(3）在拓扑排序序列中
GUAPOchen·2023-01-09 07:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他