2_18_LeetCode刷题总结（算法）_狄克斯特拉算法

最新推荐文章于 2025-12-15 23:25:39 发布
原创 最新推荐文章于 2025-12-15 23:25:39 发布 · 201 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

这篇博客详细记录了作者在刷编程题过程中遇到的各种算法和解决问题的巧妙方法，旨在整理和分享这些宝贵的思维火花，帮助读者提升编程技能。

编程总结

每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧
在这里插入图片描述
在这里插入图片描述

浅谈图论——迪杰斯特拉算法（leetcode例题，C++演示）
qq_73075805的博客
11-03 2100
我们不要被迪杰斯特拉算法的名字吓到了，其实迪杰斯特拉的算法并不复杂。很多时候，传统的并不复杂的算法往往在解决现实问题的时候有这良好的效果。首先我们要搞清楚迪杰斯特拉算法解决的单源最短路径的问题。单源最短路径问题是找到从图中的一个固定顶点（称为源点）到其他所有顶点的最短路径。将源点到其他顶点的距离初始化为无穷大，源点到自身的距离初始化为0。同时，维护一个集合S，其中包含已确定最短路径的顶点，初始时S为空。从未确定最短路径的顶点中选择一个到源点距离最小的顶点，并将其标记为已确定最短路径。将该顶点加入集合S中。
LeetCode743. 网络延迟时间(Dijkstra算法)
qq_42991793的博客
03-12 1325
LeetCode743. 网络延迟时间(Dijkstra算法) code class Solution: def networkDelayTime(self, times: list, N: int, K: int) -> int: inf = int(1e9) g = [[int(1e9)] * N for _ in range(N)] ...
面试遇到的 python 问题 -- 2017年 算法
张昆
07-31 1万+
看懂不等于懂,能够手写一遍运行成功才是真正弄懂了原理 如果对于这些算法不理解,请看算法图解:http://download.youkuaiyun.com/download/u013205877/99208751.二分法二分查找,给出列表,查找指定元素在列表中的位置# -*- coding: utf-8 -*- def binary_search(list,item): low = 0 high
leetcode-Dijkstra算法
MaYingColdPlay的博客
03-13 2078
单源最短路径-Dijkstra算法_哔哩哔哩_bilibili
有权最短路径问题：狄克斯特拉(Dijkstra)算法 & Java 实现
阿飞的博客
10-24 5126
一、有权图 之前我们知道，在无权重的图中，求两个顶点之间的最短路径，可以使用 广度优先搜索 算法。但是，当边存在权重（也可以理解为路程的长度）时，广度优先搜索不再适用。 针对有权图中的两点间最短路径，目前主要有 狄克斯特拉算法 和 贝尔曼福德算法 两种解决方法。本博客以狄克斯特拉算法为例。 备注： 广度优先搜索不了解的，可以戳这个链接：https://blog.youkuaiyun.com/afei__/ar...
狄克斯特拉算法（入门）
lilong117194的博客
08-26 915
狄克斯特拉算法可以找出加权图中前往X的最短路径。注意： - 其只适用于有向无环图 - 适用于正权边，负权边的将出错（贝尔曼—福德算法适用于负权边）步骤： 找出当前最“便宜”的节点，即可在最短时间内前往的节点 对于该节点的邻居，检查是否有经当前节点前往他们的更短的路径，如果有，经更新其开销 重复这个过程，直到对图中的每个节点都这样做了 计算最终得路径 实例：# coding=utf-8# 图表
用C++写出狄克斯特拉算法
qq_26010247的博客
05-26 971
用C++写出狄克斯特拉算法引言开始介绍如何实现
leetcode答案-LeetCode_SwiftPlayground:LeetCode刷题
06-30
leetcode 答案 LeetCode_SwiftPlayground LeetCode刷题 使用swift语言在playground上解决算法题目： 题号 难度 题目 答案 是否完成 141 简单 环形链表 :check_mark_button: 206 简单 单链表反转 :check_mark_button:
leetcode分类-leetCode_Source_[removed]leetCode刷题js版
06-30
leetcode 分类 介绍 自己的刷题记录，理一下思路。语言是 js。源码在每个对应目录的 code 文件夹下 git clone https://github.com/johnzhu12/leetCode_Source_Javascript.git cd leetCode_Source_Javascript npm ...
leetcode2sumc-array_leetcode:leetcode刷题总结，此部分是array
06-30
leetcode刷题总结，此部分是array #第一题 问题： Given an array of integers, return indices of the two numbers such that they add up to a specific target. 程序： #include using namespace std; class ...
Leetcode刷题手册 labuladong的算法小抄官方完整版（共 560 页）
06-19
算法 Leetcode刷题手册 labuladong的算法小抄官方完整版
非计算机专业程序员自学数据结构和算法的完整笔记_数据结构学习笔记_算法理论进阶_Java代码实现_Scala编程实践_LeetCode刷题总结_2017年度持续更新项目_每日Com.zip
09-07
LeetCode刷题总结部分会记录常见的题型、解题思路、优化技巧以及面试中可能会遇到的算法问题。 最后，自学程序员会定期更新这些学习笔记，以保持知识的新鲜度和实用性。2017年度持续更新项目反映了学习者在特定时间...
0024算法笔记——【贪心算法】单源最短路径问题
热门推荐
liufeng_king的专栏
03-27 3万+
1、问题描述      给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。     2、Dijkstra算法      Dijkstra算法是解单源最短路径问题的贪心算法。     其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 168
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
力扣513 找树左下角的值 java实现
m0_58648798的博客
12-10 287
摘要 本文介绍了一个二叉树问题：找出二叉树最底层最左边节点的值。通过深度优先搜索（DFS）遍历二叉树，记录当前最大深度和对应的节点值。算法实现使用递归方式，优先遍历左子树，当遇到叶子节点时更新最大深度和结果值。代码示例展示了Java实现，时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。该解法适用于任意非空二叉树，能够正确处理各种树形结构的情况。
LeetCode 11.盛最多水的容器
2301_81161051的博客
12-15 341
LeetCode 11.盛最多水的容器
LeetCode热题100（搜索插入位置）
最新发布
m0_46433333的博客
12-15 37
1.二分法的思路，注意最后返回的是left，分析原因，此时left > right才会跳出循环，第一种情况left = temp+1之后导致的跳出循环,target大于left和right所在的位置的值，往后移一位便是插入的位置。第二种情况，right = temp - 1导致的，target小于left和right所在的位置，返回之前的right所在的位置，也就是left。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。请必须使用时间复杂度为。
leetcode 2147
2301_77892984的博客
12-14 85
一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。
day32（12.12）——leetcode面试经典150
2401_82757880的博客
12-12 313
这道题的重点是在获取更新最小值的时候，一定要加上<=，因为栈中可能为空；同时比较大小的时候要用equals来比较数值。
LeetCode刷题总结：算法与数据结构解析
该文件标题为“leetcode：leetcode刷题记录与总结”，明确指出其内容是对LeetCode平台上大量题目进行系统性练习后的归纳与反思，具有极强的实践性和学习参考价值。从描述中可以看出，作者已经构建了一个较为完整的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值