图论——拓扑排序

拓扑排序 + 模拟（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

贝叶斯网专题3：变量独立性的图论分析

目录[toc]1.1信息论基础1.2贝叶斯网基本概念1.3变量独立性的图论分析光具有波粒二象性，可以用概率波描述。
吴智深·2023-09-23 18:15

树的直径，重心和基环树（2019.2.3）

基本概念（树的直径）：树是图论中的连通无环图，树上的任意两点间的路径是唯一的。树上的任意两点的距离是两点间路径的边权和。而树的直径（假设为MP）是树上的最长路径，M，P两点是树上距离最远的点。
LXzzZLX·2023-09-23 18:56

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

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

蓝桥杯打卡第14天

文章目录最短路径最短路径一、最短路径OJ链接本题思路:本题是一道简单的图论题，用floyd算法还是比较简单的，因为代码很短，这里需要用一个backup用来保存未删除边时的情况。
‘(尐儍苽-℡·2023-09-22 22:58

【每日一题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

CYEZ 模拟赛 2

代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、
零衣贰·2023-09-22 09:34

刷题笔记25——图论课程表

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到re
热烈小狗·2023-09-22 05:52

刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下，防止在图中一直绕圈设置的，类似于剪枝操作，走过了就没必要再走一遍path是在探索过程中，记录此次的遍历路径，从而判断是否有环的如果是判断的话，visited是无法判断的，path是可以判断的二分图的题背会
热烈小狗·2023-09-22 05:20

力扣2859 补9.19

目前图论模块没耍过。200题，想先试试周赛。
AI紫夜繁星·2023-09-21 23:57

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

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

怒刷LeetCode的第10天（Java版）

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

(图论) 827. 最大人工岛 ——【Leetcode每日一题】

❓827.最大人工岛难度：困难给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后，grid中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的1形成。示例1:输入:grid=[[1,0],[0,1]]输出:3解释:将一格0变成1，最终连通两个小岛得到面积为3的岛屿。示例2:输入:grid=[[1,1],[1,0]]输出:4解释:将一格0变成1，岛屿的面积扩大
酷酷的懒虫·2023-09-21 15:22

第三、四、五场面试

介绍一下HTTP介绍一下虚函数虚函数的限制介绍一下数据结构介绍一下常用的排序算法图论里面的迪杰斯特拉算法还记得
djykkkkkk·2023-09-21 07:14

图论17（Leetcode864.获取所有钥匙的最短路径）

用二进制表示获得的钥匙，假设n=钥匙个数000000000代表没有钥匙，0000000001代表有idx为1的钥匙，0000000011代表有idx=1，2的钥匙（这方法巧妙又复杂..代码：classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintshortestPathAllKeys(String[]grid){in
从月亮走向月亮7·2023-09-21 06:32

leetcode&lintcode分类刷题：图论（二、单源最小距离问题）

1、本次总结的题目通常采用广度优先搜索的方法，由于是求单个源头节点到达目标节点的最小距离，因此，按照广度优先搜索的方法一圈一圈的更新能够达到的位置，然后判断位置中是否有目标节点，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物、距离更新的规则，稍微复杂点的题目会增加传送门、设置最多可通过几个障碍物等，因此，在一些细节的特殊情况上，需要稍微注意下：源头节点或目标节点本身处在障碍物位
22世纪冲刺·2023-09-21 03:46

leetcode&lintcode分类刷题：图论（三、多源最小距离问题）

1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离，目标节点可能为多个，也可能为一个；要采用广度优先搜索的方法，但先提前入队的不是源头节点了，而是目标节点，由目标节点为基准一圈一圈的更新能够达到的“新目标”位置，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物，在一些细节的特殊情况上，需要稍微注意下：源头节点&目标节点都不存在或其中一个不存在的情况，距离标记采用同
22世纪冲刺·2023-09-21 03:46

离散数学第二版屈婉玲教材pdf_离散数学 第二版 [屈婉玲，耿素云，张立昂 编著] 2015年版...

《离散数学(第2版)/普通高等教育“十一五”国家级规划教材》分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论6个部分，既有严谨、系统的理论阐述
weixin_39734646·2023-09-21 03:05

离散数学与组合数学汇总

文章目录大纲数理逻辑图论大纲常见离散数学符号00考试大纲01复习指南数理逻辑02命题逻辑的基本概念03命题逻辑等值演算04第三章命题逻辑的推理理论05第四章一阶逻辑基本概念06第五章一阶逻辑等值演算与推理图论
鱼包子Ray·2023-09-21 03:31

总结

文章目录一、常见错误代码细节其它二、一些技巧一、动态规划DP设计DP优化二、字符串三、数学数论等计数四、博弈五、树上问题六、图论七、网络流八、数据结构九、其它三、一些公式组合数二项式反演min/max容斥扩展单位根反演
asddzgn0704·2023-09-20 13:35

ACM暑假第三周训练总结

这周主要还是用来复习了算法，其实我在普及-用到的算法基本都是简单的图论，以及dp，还有就是一些搜索的题目比较多（但是都是一些比较简单的搜索），主要还有就是贪心（不过我一直不觉得贪心算是一种算法），主要有一个清晰的复习路线图
钟一淼·2023-09-20 11:32

五分钟学会时间管理的最短有效路径

最短有效路径问题是图论研究中的一个经典算法问题。二，时间的投资秘密。其实我们每个人都有这样的一个银行，它的名字叫做时间。
书勋哥哥·2023-09-20 10:37

图论15（Leetcode1091.二进制矩阵中的最短路径）

答案：classSolution{publicintshortestPathBinaryMatrix(int[][]grid){intn=grid.length;if(grid[0][0]!=0)return-1;if(grid[n-1][n-1]!=0)return-1;intstep=0;Queuequeue=newLinkedList=0&&grid[x-1][y]==0){int[]poi
从月亮走向月亮7·2023-09-20 05:11

图论3（Leetcode841.钥匙和房间）

答案：classSolution{publicbooleancanVisitAllRooms(List>rooms){SetisArrive=newHashSetnewArrive=newHashSetgetNewArrive(SetnewArrive,SetisArrive,List>rooms){SetnextNewArrive=newHashSetiterator=newArrive.ite
从月亮走向月亮7·2023-09-20 05:41

图论16（Leetcode863.二叉树中所有距离为K的结点）

答案：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListdistanceK(TreeNoderoot,TreeNodetarget,intk){Mapmap=newH
从月亮走向月亮7·2023-09-20 05:05

McCabe度量法

McCabe度量法以图论为工具，先画出程序图，然后用该图的环路数作为程序复杂性的度量值
techdashen·2023-09-20 02:11

E. Speedrun

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

【备战蓝桥杯】第十四届蓝桥杯省赛C/C++ B组真题及题解

参加了两届蓝桥杯以及做过了往年的真题我的直观感受是蓝桥杯不再那么“暴力”了，而是逐渐趋向DP和搜素图论方面了。下面是第十四届蓝桥杯省赛C/C++B组真题及题解，希望对阅读的你有所帮助。
Stephen_Curry___·2023-09-19 23:36

剑指 Offer II 113. 课程顺序

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

McCabe度量法

McCabe度量法以图论为工具，先画出程序图，然后用该图的环路数作为程序复杂性的度量值
·2023-09-19 21:46

数据结构和算法（5）：二叉树

从图论的角度看，树等价于连通无环图。因此与一般的图相同，树也由一组顶点以及
飞大圣·2023-09-19 10:20

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

【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

图论学习-无向图双连通分量

文章目录无向图双连通分量1.基本术语与概念1.1.割点1.2.桥1.3.边双连通分量(e-DCC)1.4点双连通分量(v-DCC)1.5时间戳2.求解2.1边双连通分量2.1.1如何找到桥？2.1.2如何找所有边的双连通分量？2.1.3例题P2860[USACO06JAN]RedundantPathsG2.2点双连通分量2.2.1如何求割点？2.2.2步骤：例题参考资料无向图双连通分量1.基本术语
cqust_qilin02811·2023-09-18 14:31

图论——无向图的连通性

图论——无向图的连通性Abstract1.无向图连通性定义1.1无向图可达关系的性质2.点集和割集2.1点割集2.1.1例2.2边割集3.连通度3.1点连通度和边连通度例3.2特殊图的连通度Abstract
Taosolo·2023-09-18 14:30

【大数据】Neo4j 图数据库使用详解

目录一、图数据库介绍1.1什么是图数据库1.2为什么需要图数据库1.3图数据库应用领域二、图数据库Neo4j简介2.1Neo4j特性2.2Neo4j优点三、Neo4j数据模型3.1图论基础3.2属性图模型
逆风飞翔的小叔·2023-09-18 13:07

Java手写最大流算法

Java手写最大流算法1.算法思维导图是否开始初始化残余网络寻找增广路径是否存在增广路径更新残余网络计算最大流输出最大流结果2.最大流算法的手写必要性和市场调查最大流算法是一种重要的图论算法，用于解决网络流问题
全栈项目讲解·2023-09-18 13:48

【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

典型数据结构-图，图的存储、基本操作和遍历

有关图论的内容是离散数学的主要内容之一，这里仅仅介绍一些概念和存储方法。有向图/无向图：若图中每一条边都是没有方向的，则为
Real-Staok·2023-09-17 08:08

(图论) ——【Leetcode每日一题】

❓1020.飞地的数量难度：中等给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：
酷酷的懒虫·2023-09-17 05:17

leetcode&lintcode分类刷题：图论（一、连通域/岛屿问题）

1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题，常用的方法包括深度优先搜索、广度优先搜索和并查集，根据具体的题目可以选择最合适的方法，我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域/岛屿问题，包括简单的连通域染色、岛屿数量、飞地数量、岛屿面积等，复杂一点的题目考察对每个连通域/岛屿如何更好地标记，比如最大人工岛（简单的数字标记）、岛屿形状（相对位置连起来的元组或字符
22世纪冲刺·2023-09-17 05:46

哈工大集合论与图论（下）慕课MOOC答案

Ps：答案选自2023哈工大集合论与图论慕课，慕课的题重复率很高并且具有极高的相似性，选答案时要格外注意对比选项，能力有限答案不一定面面俱到，整理不易读者且用且珍惜第1讲图的基本概念第2讲连通图、补图、
诩en·2023-09-16 18:34

离散数学 | 图论 | 欧拉图 | 哈密顿图 | 割点 | 桥（欧拉图和哈密顿图有没有割点和桥？）

本文主要解决以下几个问题：1.欧拉图能不能有割点，能不能有桥？2.哈密顿图能不能有割点，能不能有桥？首先我们要明白几个定义割点的定义就是在一个图G中，它本来是连通的，去掉一个点v以后这个图G就不连通了，那么点v就被叫做割点。桥的定义就是在一个图G中，它本来也是连通的，去掉一条边x以后这个图就不连通了，那么边x就被称为桥。欧拉图是拥有欧拉闭迹的图。所谓欧拉闭迹，包含两层概念：“闭”和“迹”。我们先来
诩en·2023-09-16 18:03

总结007—本周文章及心得

这周坚持每天看文章，朝夕的ACM笔记中的数据结构和图论共13篇，外加这13篇中涉及到的部分问题（大部分问题都不会做），还看了几篇剪枝算法类的文章，另外大部分看的是一些带有一些知识性类的文章（不低于20篇
还是得坚持学习啊，少年·2023-09-16 17:52

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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他