最短路专题

【算法】BFS(最短路径问题、拓扑排序)

blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源

秦jh_·2025-03-11 18:44

1.0 双指针专题：双指针思想

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。一、对撞指针对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left==right（两个指针指向同⼀个位置）left>right（两个指针错开）二、快慢指针快慢指针：

熊峰峰·2025-03-11 15:17

CICD系列之jenkins

jenkins专题安装docker&docker-compose安装jenkins编写docker-compose.yml脚本配置jenkins安装常用插件记录jenkins安装、配置、使用的常用操作linux

john137724·2025-03-11 05:30

CICD系列之harbor

镜像仓库专题安装docker&docker-compose安装harbor下载并解压安装文件修改配置文件安装、管理harbor访问harbor重点提示记录镜像仓库的常用操作。

john137724·2025-03-11 05:30

什么是解释型语言？什么又是编译型语言？

、编译器三、执行原理二者的区别编译型语言解释型语言前言本文章主要知识来自于Python编程基础的“编译型语言和解释型语言的区别”一节，原文来自C语言中文网网上的相关描述已经够多了，本文作为前端学习系列专题的一个知识拓展只是为了宝贝们在该专题进行知识查阅时更为方便示例代码示例代码

Aress"·2025-03-10 22:11

千里马Framework手机车机互联投屏实Hal+perfetto+SurfaceFlinger合集

千里马Android高级架构师系统源码Framework实战系列千里马Android手机大厂Framework系统-跨进程通信高级实战课千里马Android手机大厂Framework系统-Input系统专题实战课

2501_91082100·2025-03-10 22:09

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。

蔚蓝不远·2025-03-10 15:14

力扣热题 100：图论专题经典题解析

文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂

剑走偏锋o.O·2025-03-10 14:41

[C/C++]滑动窗口专题/最小覆盖子串/字符串排列/找到字符串中所有字母异位词/无重复字符的最长子串/串联所有单词的子串

以下内容节选自公众号：labuladong《我写了套框架，把滑动窗口算法变成了默写题》，传送门在最下方参考链接1。我觉得非常牛逼，在此记录，方便复习。1、框架2、LeetCode76：最小覆盖子串3、LeetCode567：字符串排列4、LeetCode438：找到字符串中所有字母异位词5、LeetCode3：无重复字符的最长子串6、LeetCode30：串联所有单词的子串1、框架以下框架中，遇到

消失男孩·2025-03-10 13:02

专题二——滑动窗口

目录一长度最小的子数组二无重复字符的最长字符串三最大连续1的个数Ⅲ四将x减到0的最小操作数五水果成篮六找到字符串中所有字母异位词七串联所有单词的子串八最小覆盖子串原理：定义两个指针(下标)来维护所指向的区间始终是符合题目要求，大致分为三步：1进窗口：用一个指针来进行遍历搜索使指针区间符合要求2更新值：该区间符合要求后记录存储数值(可以是任意区间)3出窗口：另一个指针开始进行向后走继续查找符合要求的

有时间要学习·2025-03-10 12:28

Java多线程与高并发专题——什么是阻塞队列？

引入阻塞队列（BlockingQueue）是一种线程安全的队列数据结构，它的主要特点是：线程安全：多个线程可以安全地同时访问队列。阻塞操作：当队列为空时，从队列中获取元素的操作会被阻塞，直到队列中有元素可用；当队列为满时，向队列中插入元素的操作会被阻塞，直到队列有空间可用。BlockingQueueBlockingQueue继承了Queue接口，是队列的一种。Queue和BlockingQueue

黄雪超·2025-03-10 03:21

Day60 图论part10

二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。Bellman_ford队列优化算法（又名SPFA）代码随想录importjava.util.

2401_83448199·2025-03-09 05:20

2025天梯训练1

PTA|L3-1直捣黄龙30分思路：多关键字最短路，同时还要记录最短路径条数。typedefstructnode{intfrom,d,pass,kl;booloperatorx.d;if(pass!

osir.·2025-03-09 05:18

电商系统设计专题系列的第一篇：概述与总体架构

1.1系统目标电商系统旨在构建一个高效、可扩展、模块化的平台，支持多种业务模式（如B2C、C2C、B2B），覆盖从用户前端交互到后端供应链管理、财务结算的全流程。主要目标包括：用户体验：提供流畅的购物流程（商品浏览、购物车、支付等）。业务支持：支持商品管理、订单处理、营销活动、物流配送等核心功能。生态整合：对接供应商、服务商、第三方支付等外部系统。数据驱动：通过大数据分析优化定价、库存和用户服务。

不出名的架构师·2025-03-08 15:37

音视频入门基础：RTP专题（13）——SDP的packetization-mode

一、引言由《音视频入门基础：RTP专题（3）——SDP简介》可以知道，SDP中的packetization-mode表示RTP有效载荷类型的属性或接收器实现的功能。

崔杰城·2025-03-08 05:39

老榕树的Java专题：深入理解线程池

一、引言在现代软件开发中，多线程编程是提升应用程序性能与响应性的关键手段。不过，频繁创建和销毁线程会产生较大开销，线程池技术便由此诞生。它能高效管理线程，提高线程复用性，进而增强系统整体性能。本文将深入探究线程池的概念、原理、优势，以及在Java中的具体应用。二、线程池的概念线程池，简言之，就是容纳多个线程的“池子”。系统启动时，它会预先创建一定数量的线程，并将其存储在一个线程队列中。当有任务需要

程序员_老榕树·2025-03-08 05:34

老榕树的Java专题：XA的二阶提交

XA（二阶提交）执行原理准备阶段（PreparePhase）事务协调者（TransactionCoordinator，TC）向所有参与事务的资源管理器（ResourceManager，RM）发送准备请求。例如，在一个包含数据库A和数据库B的分布式事务中，TC会分别向管理数据库A和数据库B的RM发送准备消息。RM接收到准备请求后，会执行本地事务操作，但并不提交。它会将事务执行过程中涉及的数据修改记录

程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：如何连接达梦数据库到idea

安装达梦数据库JDBC驱动下载驱动：首先需要从达梦官方网站下载适用于Java的JDBC驱动程序（一般是一个JAR文件，文件名类似dm-jdbc-driver.jar），确保下载的版本与你要连接的DM数据库版本相匹配。添加驱动到项目：在IDEA中，可以通过以下几种方式添加驱动到项目依赖中：项目结构配置：点击“File”->“ProjectStructure”->“Libraries”，在“Libra

程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：知识分享（停更，没人看）

1、线程的创建：callable方式：//创建一个类publicclassThreadTest{ //这里只是用于测试，正常开发中很少有这样的main执行的publicstaticmain(Stringargs[]){ //创建callable类Callablecall=newMyCallable();//创建futuretask类，参数是calllable类 FutureTask

程序员_老榕树·2025-03-08 05:02

加速科技精彩亮相2024中国（深圳）集成电路峰会

峰会同期，加速科技副总经理陈永应邀在专题论坛上发表《国产数字测试机的创新实践》主题演讲，同与会嘉宾一起共探发展趋势、寻求路径突破。精彩亮

专业ATE提供商·2025-03-08 04:54

【数学建模技术】路径规划算法-Dijkstra算法

路径规划算法的主要目标是寻找从起点到终点的最短路径。Dijkstra算法作为一种经典的单源最短路径算法，广泛应用于各种实际问题中。

一键难忘·2025-03-08 04:22

分分钟搞定分布式技术专题面试——Nginx+ZK+ActiveMQ+Kafka+RabbitMQ+MongoDB+Redis！

前些日子听很多朋友说面试跪在分布式，所以今天特地来总结一波分布式技术专题面试，限流、通讯、缓存：01分布式限流：Nginx+ZooKeeper1.1分布式限流之Nginx请解释一下什么是Nginx?

独孤球球·2025-03-07 23:43

老榕树的Java专题：MySql中的函数

MySQL提供了丰富的函数，可用于数据处理、字符串操作、数值计算、日期和时间处理等多个方面。以下是各类常用函数的介绍：字符串函数CONCAT(str1,str2,...)功能：将多个字符串连接成一个字符串。示例：SELECTCONCAT('Hello','','World');结果为HelloWorld。SUBSTRING(str,start,length)功能：从字符串str的start位置开始

程序员_老榕树·2025-03-07 20:52

老榕树的Java专题：分享一个问题！！！

在实现类里定义了个全局静态变量：privatestaticSimpleDateFormat=newSimpleDateFormat("yyyy-MM-dd");然后在方法中使用sdf.parse(inputDto.getREQUESTDATE()).这样导致日期转换成莫名其妙的数据。首先，SimpleDateFormat的线程不安全问题：SimpleDateFormat不是线程安全的类。当多个线程

程序员_老榕树·2025-03-07 20:22

老榕树的Java专题：你了解java吗？

Java：编程世界的多面手在当今数字化浪潮汹涌澎湃的时代，编程技术无疑成为了驱动创新与变革的核心引擎。而在众多编程语言中，Java犹如一颗璀璨的明星，闪耀着独特而迷人的光芒，以其卓越的特性和广泛的应用场景，在全球范围内赢得了无数开发者的青睐与追捧。一、Java的诞生与发展历程Java的故事始于20世纪90年代初，由SunMicrosystems（现已被Oracle收购）的一群天才工程师精心打造。其

程序员_老榕树·2025-03-07 20:52

金三银四突围战：技术面试体系化备考指南

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-07 19:27

小白学BFS：迷宫最短路径

访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。

馍得脑呆·2025-03-07 04:48

迷宫问题：BFS求解最短路径

迷宫描述5*5的迷宫数组：0可以走；1不可以走；左上角是起点；右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs方法遍历得到路径不断从队列中取点，直到队列为空。将当前点上下左右四个方向的

Zih_An·2025-03-07 04:43

Java多线程与高并发专题——为什么 Map 桶中超过 8 个才转为红黑树？

引入JDK1.8的HashMap和ConcurrentHashMap都有这样一个特点：最开始的Map是空的，因为里面没有任何元素，往里放元素时会计算hash值，计算之后，第1个value会首先占用一个桶（也称为槽点）位置，后续如果经过计算发现需要落到同一个桶中，那么便会使用链表的形式往后延长，俗称“拉链法”。当链表长度大于或等于阈值（默认为8）的时候，如果同时还满足容量大于或等于MIN_TREEI

黄雪超·2025-03-07 01:10

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。

王老师青少年编程·2025-03-06 19:23

上海市闵行区数据局调研云轴科技ZStack，共探数智化转型新路径

为进一步深化人工智能、大模型技术的应用，推动区域数字经济高质量发展，2025年2月27日，上海市闵行区数据局局长吴畯率队赴上海云轴科技股份有限公司（以下简称“云轴科技ZStack”）开展专题调研。

ZStack开发者社区·2025-03-06 19:15

金三银四突围战：技术面试体系化备考指南（附自研工具）

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出

守护海洋的猫·2025-03-06 19:44

2024CCF程序员大会开启，12月相约云南大理

同时结合“大理福尼亚”IP，通过健康跑马、专题论坛、A

·2025-03-06 18:01

关于网络数通工程师 OSPF 协议的常见面试问题

OSPF（开放式最短路径优先）是基于链路状态的内部网关协议（IGP），使用Dijkstra的SPF算法计算最短路径树，核心目标包括快速收敛、分层网络设计（区域划分）和避免路由环路‌12。‌

他不爱吃香菜·2025-03-06 13:24

VirtualLab Fusion系列课程-专题二：光栅及超表面微纳结构的设计与仿真

光栅及超表面微纳结构的设计与仿真光栅是现代光学系统中最为常用的一种衍射光学元件。随着制作工艺的不断提升，光栅的尺寸也越做越小。相应的，光栅分析必须使用基于矢量电磁场原理的方法。本课程使用多元化光学仿真平台VirtualLabFusion，介绍如何使用傅里叶模态法对光栅进行严格精确的仿真。课程涵盖的光栅示例既有表面型光栅，也有全息型体光栅，例如倾斜光栅、闪耀光栅、用于光学超透镜的Nanopillar

Bonnie1985119·2025-03-05 16:33

【考研说】2025年研考上岸复试指南（地理学/测绘/遥感等）

2024年4月，小火开设新的专题“考研说”，力求通过平台来尽可能帮助伙伴们去了解一些考研上岸的方法和经验；转眼间，又到了出分之后的复试阶段，这个阶段也至关重要。

小火苗GIS·2025-03-05 14:15

RagFlow专题四、RagFlow 代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现

RagFlow代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现在本篇文章中，我们将从代码实战的角度，讲解如何使用RagFlow结合通义千问（百炼平台API）进行检索增强生成（RAG），实现一个完整的AI检索+生成应用。1.环境搭建在本次代码实战中，我们需要完成以下准备工作：安装Python运行环境安装依赖库（向量数据库+检索库+通义千问APISDK）配置API密钥搭建RagFlow基

伯牙碎琴·2025-03-05 13:07

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i

王老师青少年编程·2025-03-05 12:52

蓝桥杯模拟赛

类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出

胃口很大的一条小蛇仔·2025-03-05 04:54

图数据库Neo4j面试内容整理-图遍历和最短路径

图遍历和最短路径是图数据库中两个非常重要的概念，尤其是在图数据结构中，它们是解决许多问题（如社交网络分析、推荐系统、网络分析等）的核心算法。

不务正业的猿·2025-03-05 04:22

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题

陵易居士·2025-03-05 00:47

【大数据专题】Flink题库

1.简述什么是ApacheFlink？ApacheFlink是一个开源的基于流的有状态计算框架。它是分布式地执行的，具备低延迟、高吞吐的优秀性能，并且非常擅长处理有状态的复杂计算逻辑场景2.简述Flink的核心概念？Flink的核心概念主要有四个：EventStreams、State、Time和Snapshots。（1）EventStreams：即事件流，事件流可以是实时的也可以是历史的。Flin

我思故我在6789·2025-03-04 18:37

RagFlow专题三、RagFlow 关键技术（向量数据库、文档分块、Prompt 设计与召回排序优化）

深入解析RagFlow关键技术：向量数据库、文档分块、Prompt设计与召回排序优化在前一篇文章中，我们详细探讨了RagFlow的核心架构，包括数据检索、语义搜索（BM25&向量搜索）以及知识融合，并了解了如何通过RagFlow机制优化信息检索和生成质量。本篇文章将深入解析RagFlow的关键技术，包括：向量数据库（FAISS、Milvus、Elasticsearch）——负责高效的语义检索与存储

伯牙碎琴·2025-03-04 02:33

flutter 专题三十五 Flutter混合开发模式下的代码调试

众所周知，在做Flutter开发的时候，它是自带有热重载/热重启功能的，不过，或许你会发现，当我们在原生工程中接入Flutter模块后，热重载/热重启好像都失效了，那么怎么才能在混合项目中使用热重载/热重启，以及怎么实现混合项目的代码调试呢？在介绍这些之前，我们先来看看原生接入Flutter模块，不知道如何接入的同学，可以参考下面的文章：Flutter混合开发之FlutterFragment和原生

leluckys·2025-03-04 01:26

Lucene硬核解析专题系列（四）：性能优化与调优

Lucene的高效性不仅源于其底层数据结构和算法，还得益于在实际应用中对性能的精心优化。本篇将从索引合并、内存管理、多线程搜索等方面，揭示Lucene如何应对高负载场景，并提供调优思路，帮助开发者充分发挥其潜力。一、索引合并（MergePolicy）与性能权衡Lucene的索引由多个分段组成，随着数据写入，分段数量增加会导致查询性能下降。索引合并是将小分段合并为大分段的过程，由MergePolic

yinlongfei_love·2025-03-03 12:11

Spring 源码硬核解析系列专题（扩展篇）：Spring Batch 的恢复机制源码解析

在第九期中，我们深入探讨了SpringBatch的批处理流程，剖析了Job和Step的执行机制。在企业级应用中，批处理任务可能因异常（如数据库故障、网络中断）失败，如何从失败点恢复并继续执行，是SpringBatch的关键特性之一。本篇将聚焦SpringBatch的恢复机制，深入源码分析其实现原理，并补充相关图示。1.恢复机制的核心概念SpringBatch的恢复机制依赖以下组件：JobRepos