图论：最短路

Java LeetCode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。广度优先遍历，把每一行的节点挨个处理/***Definitionforabinarytreenode.
初来乍到的java菜鸟·2023-06-22 02:30

二叉树简单 LeetCode111. 二叉树的最小深度 NC234 二叉树的最小深度

最小深度是指树的根节点到最近叶子节点的最短路径上节点的数量。（注：叶子节点是指没有子节点的节点。）importjava.util.
18阿鲁·2023-06-22 02:30

LeetCode Java刷题笔记—111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

LeetCode Java刷题笔记— 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。简单难度。
刘Java·2023-06-22 02:30

leetcode111. 二叉树的最小深度（队列）

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Gogo-2020·2023-06-22 02:30

leetcode 111. 二叉树的最小深度-java实现

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
依嘫_吃代码·2023-06-22 02:29

111. 二叉树的最小深度（java实现）--LeetCode

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
一碗机智的糖浆·2023-06-22 02:59

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

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7],3/\920/\1
云水冰·2023-06-22 02:59

深度优先搜索 leetcode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
zqhwboy·2023-06-22 02:58

leetcode111. 二叉树的最小深度

1.题目描述：给定一个二叉树，找出其最小深度，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2.BFS层级遍历(迭代)：寻找最小深度，通过队列层级遍历，找到第一个节点不存在左右子节点即可。
kkkkuuga·2023-06-22 02:28

leetcode 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
Famiglistimott·2023-06-22 02:28

LeetCode111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
keavykk·2023-06-22 02:58

leetcode111.二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
immortalize·2023-06-22 02:27

爬虫的搜索策略

广度优先深度优先优势是能遍历一个web站点或者深层嵌套的文档集合缺点是若web结构相当的深，则可能造成一旦进去再也出来不了的局面宽度优先保证了浅层的优先处理，不会陷入深层文档中出来不了同时能在两个路径中找到最短路径
稀奇古怪个人学习笔记·2023-06-22 01:44

算法提高-图论- 无向图的双连通分量

无向图的双连通分量无向图的双连通分量桥（割边）AcWing395.冗余路径割点AcWing1183.电力AcWing396.矿场搭建无向图的双连通分量本篇章的内容我的学习大多已开在算法进阶指南这本书和题解（算法进阶指南中有关搜索树的概念解释的特别好），主要笔记都在算法进阶指南中，代码上传的是一篇题解里面的，这位博主的注释写的特别好桥（割边）AcWing395.冗余路径#include#includ
chirou_·2023-06-22 00:52

访问所有节点的最短路径

847.访问所有节点的最短路径状态压缩这是一个等权无向图，题目要我们求从「一个点都没访问过」到「所有点都被访问」的最短路径。
FakeOccupational·2023-06-21 22:05

AI生成--前端基本算法

树和图算法：如二叉树遍历、图的遍历、最小生成树、最短路径等。动态规划算法：如背包问题、最长公共子序列等。排列组合算法：如全排列、组合、矩阵转置等。
我兔威武·2023-06-21 22:29

动态规划_可视化校园导航Floyd算法应用

作者使用Python简单、方便移动的可视化，与Floyd算法相结合，让用户对最短路径一目了然，阅读完本文作者的推理过程后，读者更能对Floyd其中的原理以及对动态规划思
ZYT＿庄彦涛·2023-06-21 13:26

《云计算开放应用架构》标准发布，阿里云持续领航云原生

简介：阿里云致力于为企业打造数字创新的最短路径，从实战中来，为价值而生。5月26日，在2021云原生产业大会上，中国信通院联合CNCF发布2021年云原生优秀案例以及技术创新案例。
·2023-06-21 11:17

C语言基础语法-屠龙第一步

至于我为什么专注学习C语言，因为很多研究图论新算法等程序用C语言极为活跃。不得不学。否则难以看懂延伸。可能更多的熟悉C的大佬们注重C的运行效率，哪怕编写废点力气。
zlc_abc·2023-06-20 23:38

蓝桥杯刷题篇①

题目汇总1、单词分析2、成绩统计3、最短路4、门牌制作5、卡片6、数字三角形7、成绩分析8、购物单9、空间10、排序11、跑步锻炼12
陈童学哦·2023-06-20 07:41

后端架构师技术图谱

查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发多线程线程安
牛奶味的辣椒水·2023-06-20 07:41

数学建模竞赛国赛入场券之攻略

数学建模竞赛国赛入场券之攻略1.团队契合度在3天的准备时间中，如果是临时组建的草台班子光处理分歧可能就已经耗掉一半时间，最好在赛前就完成磨合，像一起做模拟题练练手之类，甲准备图论、乙准备优化方法，然后再一块头脑风暴
红狐狸的北北记·2023-06-20 06:05

算法Day31 | 贪心算法，455.分发饼干，376. 摆动序列，53. 最大子序和

贪心算法通常适用于求解一些最优化问题，例如最小生成树、最短路径、任务调度等。贪心算法的基本思想是每次选择局部最优解，并希望通过这种选择最终达到全局最优解。
雨后的放线君·2023-06-19 17:37

ospf和isis的区别有哪些？

内部网关协议（insertgetwayprotocol）一、ospf开放最短路径
是肉肉肉肉呀·2023-06-19 15:04

LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题

删除子串后的字符串最小长度（Easy）标签：栈T2.字典序最小回文串（Medium）标签：贪心、双指针T3.求一个整数的惩罚数（Medium）标签：回溯、状态压缩、前缀和T4.修改图中的边权（Hard）标签：贪心、最短路
·2023-06-19 15:07

Meetup 直播预告｜助力企业数字化转型，8 大微服务&容器开源实践亮点抢先看

云时代下，企业需要新技术架构，使之更好地利用云计算优势，让业务更敏捷、成本更低、可伸缩性更强，云原生正逐步成为企业数字化转型的“最短路径”。
·2023-06-19 15:34

《交通规划》——最短路分配方法

《交通规划》——最短路分配方法说明：下面内容，将用python、networkx实现刘博航、杜胜品主编的《交通规划》P198页的例题，主要是实现最短路径分配方法。
Sheyueyu·2023-06-19 14:04

GIS软件中网络分析的5种应用

例如，去海滩的最短路线是什么？应该在哪里建一所医院来最好地服务一个社区？如何优化运输车队？以下是5种最常见的网络分析类型：点对点分析、寻找覆盖面、优化车队、选择最佳地点、始发地-目的地-OD成本矩阵。
水经注GIS·2023-06-19 13:47

DS数据结构--求到各顶点的最短路径（迪杰斯特拉算法）

目录1.引言求最小路径这个算法我觉得是难度比较大的了，主要是它的思路比较抽象复杂，不好理解其实它的思路和prim算法比较接近，要是有学过prim算法的话会更好地理解迪杰斯特拉算法。2.接下来讲一下大概思路吧，源码在最下面3.非递归算法如下，思路源自于大话数据结构1.引言求最小路径这个算法我觉得是难度比较大的了，主要是它的思路比较抽象复杂，不好理解其实它的思路和prim算法比较接近，要是有学过pri
CHessheep·2023-06-19 12:57

python中使用马尔可夫决策过程(MDP)动态编程来解决最短路径强化学习问题

原文链接：http://tecdat.cn/?p=11105原文出处：拓端数据部落公众号在强化学习中，我们有兴趣确定一种最大化获取奖励的策略。假设环境是马尔可夫决策过程（MDP）的理想模型，我们可以应用动态编程方法来解决强化学习问题。在这篇文章中，我介绍了可以在MDP上下文中使用的三种动态编程算法。为了使这些概念更容易理解，我在网格世界的上下文中实现了算法，这是演示强化学习的流行示例。在开始使用该
·2023-06-19 12:49

华中农业大学算法实验课答案

华中农业大学算法实验课答案贪心最优分解问题：会场安排问题最小硬币数目问题硬币找钱问题汽车加油问题程序存储问题动态规划最大连续子段和最短下降路径问题：最少硬币问题：最长公共子序列矩阵链相乘所有点对的最短路径独立任务最优调度问题
追风小小少年·2023-06-19 07:34

图的单源最短路算法：SPFA

因此可以使用队列来记录之前更新过最短路径的点。
少儿编程乔老师·2023-06-19 07:25

图的单源最短路算法：Bellman-Ford

如果一个图没有负权环，从一点到另外一点的最短路径，最多经过所有的V个顶点，有V-1条边。那么对所有点进行V-1次松弛操作，理论上就找到了从源点到其它所有点的最短路径。
少儿编程乔老师·2023-06-19 07:23

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

旅行商问题是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行商可以经过所有城市并返回起始城市。本文将介绍如何使用MATLAB解决旅行商问题，通过动态规划和遗传算法两种方法进行求解。
Matlab仿真实验室·2023-06-19 02:36

一键部署通义千问预体验丨阿里云云原生 5 月动态

云原生月度动态云原生是企业数字创新的最短路径。《阿里云云原生每月动态》，从趋势热点、产品新功能、服务客户、开源与开发者动态等方面，为企业提供数字化的路径与指南。本栏目每月更新。
阿里云云原生·2023-06-18 19:48

【计算机网络基础】第4章 单元复习

A.二分线索B.最短路径优先C.稀疏算法D.二叉线索(单选题)在IP数据报的传递过程中，IP数据报头中保持不变的域包括（C）。
Want595·2023-06-18 18:11

【算法分析与设计报告】快递终端送货配送系统、基因序列比较、地图染色、文章查重系统、果园篱笆问题（附源码）

假设送货员一次投递的最大重量无限，设计一个把所有货物送到目的的最短路径算法。
天的命名词·2023-06-18 13:35

[学习笔记] [机器学习] 12. [下] HMM 隐马尔可夫算法（马尔科夫链、HMM 三类问题、前后后向算法、维特比算法、鲍姆-韦尔奇算法、API 及实例）

同时维特比算法是一个通用的求序列最短路径的动态规划算法，也可以用于
Le0v1n·2023-06-18 09:24

C++算法：单源最短路径Dijkstra

文章目录前言一、Dijkstra算法思想二、算法实现1、建立图2、代码实现总结前言如果你有一份北京地图，想从中关村走到三元桥，那么怎样能找出实现这一目的的最短路径呢?
无证的攻城狮·2023-06-18 08:10

算法提高-图论- 负环

AcWing361.观光奶牛AcWing1165.单词环负环本博客主要介绍spfa求负环一般用第二种方法第一种方法如果每个点入队n次，每次入队也要遍历n次，那么时间复杂度就是n2第二种方法时间复杂度是n，只要发现最短路边数
chirou_·2023-06-18 07:44

Floyd算法图解，C++实现Floyd算法

Floyd算法简介Floyd算法是一种多源最短路径算法，是利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
夏天匆匆2过·2023-06-18 06:34

【Leetcode -111.二叉树的最小深度 -112.路径总和】

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

Dijkstra算法及代码详解

迪杰斯特拉算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值，其在运行过程中维持的关键信息是一组节点集合S。
Lynn_mg·2023-06-18 03:13

5.3.3 因特网的路由协议（三）OSPF协议

5.3.2因特网的路由协议（二）基于距离向量算法的RIP协议）,为了克服RIP协议的局限性于是就有了新的内部网关协议OSPF协议，OSPF是OpenShortestPathFirst的缩写，又被成为开放式最短路径优先协议
肆悟先生·2023-06-18 01:26

迪杰斯特拉算法浅析

所谓的迪杰斯特拉算法，就是一个用来求一个图中某点到其它点的最短路径的算法。
嗯嗯你说的对·2023-06-17 21:11

最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:56

使用omp并行技术加速最短路径算法-迪杰斯特拉(Dijkstra)算法（记录最短路径和距离）

原理：Dijkstra算法是解决**单源最短路径**问题的**贪心算法**它先求出长度最短的一条路径，再参照该最短路径求出长度次短的一条路径直到求出从源点到其他各个顶点的最短路径。
K3V2·2023-06-17 21:53

有边数限制且存在负权值的最短路

dijstra算法基于贪心思想，当有负权边时，局部最优不一定是全局最优，所以采用bellman-ford算法Bellman-ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。
楠风丶北枝·2023-06-17 20:45

《离散数学》：代数系统和图论导论

一、代数系统代数系统是数学中的一个重要概念，它涉及一组对象以及定义在这些对象上的运算规则。代数系统可以是抽象的，也可以是具体的。在抽象代数中，代数系统通常由一组元素和一组操作（或称为运算）组成。这些操作可以是二元的（例如加法和乘法）或一元的（例如取负）。代数系统的运算必须符合一定的性质，例如结合律、交换律、单位元和逆元等。常见的抽象代数系统包括群、环、域和向量空间等。本文中关于代数系统的讨论部分和
瑜陀·2023-06-17 16:50
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他