图论-最短路径

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

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

二叉树任意两节点之间的最短路径

二叉树.jpg对于上图所示二叉树，2和8的最短路径是2,8和6的最短路径是5。
Katakuly·2023-09-22 04:37

力扣2859 补9.19

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

在无向图中求距离顶点v0的最短路径长度为K的所有顶点【C/C++】

、耿老师的思路二、我的思路1.分析思路2.非递归遍历无向图广度优先的算法3.对于上一步算法的改进4.具体代码5.测试结果总结前言自己在看耿国华老师第二版数据结构中罪例题7.6在无向图中求距离顶点v0的最短路径长度为
菠菠萝宝·2023-09-21 21:50

leetcode:111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=
uncle_ll·2023-09-21 21:53

【力扣】111. 二叉树的最小深度 Python3解法

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
铭铭铭铭铭铭铭铭·2023-09-21 21:23

Python版-LeetCode 学习：111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
guyu1003·2023-09-21 21:20

Maven 直接依赖、间接依赖、依赖冲突、依赖仲裁

文章目录直接依赖和间接依赖依赖冲突Maven的依赖仲裁最短路径优先先声明优先手动解决依赖冲突直接依赖和间接依赖在项目中直接引入的依赖叫做直接依赖，而那些被动引入的就叫间接依赖比如上图中，A是我们的项目，
ares5k·2023-09-21 16:02

搜索——最短路模型，多源bfs

最短路模型，即求从起点到终点的最短路径，我们可以选择dijkstra，spfa等等，在这里我们可以利用宽搜(bfs)的特性来求，因为bfs是一层一层的向外扩展的，所以当我们第一次遍历到终点时，所在的层数即为起点到终点的最短路径
我的鱼干呢w·2023-09-21 15:34

(图论) 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

408-2012

intfact(intn){if(n该有向图中不存在环.无法确定是否唯一.7.如下图所示的有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是
十年一觉尘与土·2023-09-21 11:43

47. 参加科学大会（第六期模拟笔试）（最短路）

题目：样例：输入4502731213232434输出5思路：由题意，很明显这是一道最短路径问题，但是不同的是，这里没有给出边的长度，而是以结点权值的形式，变相的作为边长，这一我们应该注意的是，这里的意思为从
Angindem·2023-09-21 07:56

第三、四、五场面试

介绍一下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

数学建模| 优化入门+多目标规划

优化入门+多目标规划优化入门知识什么是优化问题如何判断是不是优化问题优化模型建模求解器优化问题的分类多目标规划优化入门知识什么是优化问题优化问题：求最优，例如获利最大、最少损失、最短路径、最小化风险等等
魔法自动机·2023-09-20 11:42

ACM暑假第三周训练总结

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

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

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

卡片换位（Python实现）的个人思路

网格问题：在此题中，华容道就是典型网格问题，可以视为树，通过BFS来搜索，解决最短路径问题。其中，3×\times×3的网格的中心点可以作为根节点，第一层有四个分叉（四叉树）
TerryBlog·2023-09-20 09:45

图论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

OSPF路由协议详解

OSPF：开放式最短路径优先协议无类别链路状态路由协议，组播更新224.0.0.5/6；跨层封装到三层，协议号89；基于拓扑工作，故更新量大-----需要结构化部署–区域划分、地址规划触发更新、每30min
运维搬砖工·2023-09-20 04:10

基于GBDT+Tkinter+穷举法按排队时间预测最优路径的智能导航推荐系统——机器学习算法应用(含Python工程源码)+数据集（三）

目录前言总体设计系统整体结构图系统流程图运行环境Python环境Pycharm环境Scikit-learnt模块实现1.数据预处理2.客流预测3.百度地图API调用4.GUI界面设计1）手绘地图导入2）下拉菜单设计3）复选框设计4）最短路径结果输出界面设计
小胡说人工智能·2023-09-20 04:33

McCabe度量法

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

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

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

McCabe度量法

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

手撸golang 基本数据结构与算法 图的最短路径 　狄克斯特拉算法

缘起最近阅读>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之狄克斯特拉算法与贝尔曼-福特算法类似，狄克斯特拉（Dijkstra）算法也是求解最短路径问题的算法，使用它可以求得从起点到终点的路径中权重总和最小的那条路径
老罗话编程·2023-09-19 16:03

数据结构——红黑树

最长路径长度不超过最短路径长度的2倍。如下图就是一棵红黑树：注：
dbln·2023-09-19 13:17

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

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

Java手写最短路径算法和案例拓展

Java手写最短路径算法和案例拓展1.算法手写的必要性在实际开发中，经常需要处理图的最短路径问题。
全栈项目讲解·2023-09-19 02:32

UVa1416 Warfare And Logistics(Dijkstra)

题意给出包含n个结点，m条边的无向图，每条边上有一个正权，求每对结点的最短路径之和，以及去掉一条边后，要求每对结点的最短路径之和最大思路先对每个结点，使用Dijkstra计算最短路径，求出每对结点的最短路径之和
kgduu·2023-09-18 20:34

D*算法原理与程序详解（Python）

D*算法也是用于机器人路径规划问题的启发式方法，它是一种局部规划方法，即仅仅已知一部分地形，对地形的未知部分进行假设，并在这些假设下找到当前坐标到目标坐标的最短路径。
问题很多de流星·2023-09-18 19:48

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

文章目录无向图双连通分量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

c#实现迷宫算法(转)

算法没有实现最短路径走法，如果你知道最短路径要怎么走，麻烦留言告诉我一下，谢谢！
weixin_34268310·2023-09-18 11:03

LeetCode动态规划题解

动态规划基础理论基础题目746.使用最小花费爬楼梯62.不同路径63.不同路径II面试题08.02.迷路的机器人（☆☆）剑指Offer13.机器人的运动范围1293.网格中的最短路径343.整数拆分96
wenxingxingxing·2023-09-18 11:51

路由攻击(ospf attack)及C/C++代码实现

开放式最短路径优先（OSPF）是应用最广泛的域内路由协议之一。不幸的是，它有许多严重的安全问题。OSPF上的伪造是可能导致路由循环和黑洞的最关键的漏洞之一。
程序猿编码·2023-09-18 10:16

BellmanFord 单源最短路 O(VE)| 能在一般情况下，包括存在负权边的情况下，解决单源最短路径问题

|BellmanFord单源最短路O(VE)|能在一般情况下，包括存在负权边的情况下，解决单源最短路径问题|INIT:edge[E][3]为边表|CALL:bellman(src);有负环返回0;dist
千秋TʌT·2023-09-18 09:03

动态路由协议OSPF项目部署（8-28）

OSPF：开放式最短路径优先-一个动态路由协议路由器：转发数据-需要一张地图-路由表路由表如何实现？
xiaoli8748_软件开发·2023-09-18 07:06

使用 MATLAB 实现遗传算法和模拟退火算法解决旅行商问题

使用MATLAB实现遗传算法和模拟退火算法解决旅行商问题旅行商问题（TravelingSalesmanProblem，TSP）是一个经典的组合优化问题，其目标是找到一条最短路径，使得一个售货员能够访问一系列城市并回到起始城市
LogicGuruX·2023-09-18 05:54

数据结构与算法之Floyd算法-最短路径问题

Floyd算法-最短路径问题Floyd算法-最短路径问题算法结束算法思想算法效率分析Floyd算法-最短路径问题算法结束Floyd算法：求出每一对顶点之间的最短路径核心：使用动态规划思想，将问题的求解分为多个阶段
five-five·2023-09-17 20:36

数据结构：红黑树

文章目录红黑数一，概述二，添加数据三，删除数据红黑数一，概述红黑树是一种自平衡二叉查找树，它在二叉搜索树中增加了节点颜色限制（红/黑）和规则约定（最长路径中的节点个数不超过最短路径中节点个数的2倍），从而确保树接近平衡
梁辰兴·2023-09-17 13:58

贪心算法及其经典例题

贪心算法适用的问题：背包问题、带有期限的作业排序，最小生成树、单源点最短路径适用贪心算法的场景：简单地说，
追梦少年ML·2023-09-17 11:24
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他