图论专题

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

【2024】LeetCode HOT 100——图论

目录1.岛屿数量1.1C++实现1.2Python实现1.3时空分析2.腐烂的橘子2.1C++实现2.2Python实现2.3时空分析3.课程表3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS也可DFS。这里以DFS为例，DFS不需要开方向数

「已注销」·2025-03-10 15:43

搜索与图论模板题(必备)Day3

DFS给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321#include#include#include#include#include#include#include#

怀化第一深情·2025-03-10 14:41

力扣热题 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

leetcode hot100 图论

9️⃣图论200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

yadanuof·2025-03-10 14:06

[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

图论-实现Trie（前缀树）

208.实现Trie（前缀树）Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr

Vacant Seat·2025-03-09 14:02

手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图

拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以

weixin_39770712·2025-03-09 06:32

图论-课程表

207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true

Vacant Seat·2025-03-09 06:29

54、图论-实现Trie前缀树

思路：主要是构建一个trie前缀树结构。如果构建呢？看题意，应该当前节点对象下有几个属性：1、next节点数组2、是否为结尾3、当前值代码如下：classTrie{classNode{booleanend;Node[]nexts;publicNode(){end=false;nexts=newNode[26];}}publicNoderoot;publicTrie(){root=newNode()

大树~~·2025-03-09 06:24

Day58 图论part08

拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();List>last=newArrayList());}

2401_83448199·2025-03-09 05:20

Day60 图论part10

今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建议依然是：一刷的时候，能理解原理，知道Bellman_ford解决不同场景的问题，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。Bellman_ford队列优化算法（又名SPFA）代码随想录importjava.util.*;publicclassMain{pu

2401_83448199·2025-03-09 05:20

Day55 图论part05

并查集理论基础并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。并查集理论基础|代码随想录总结1.并查集主要有两个功能：主要就是集合问题寻找根节点，函数：find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数：join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数：isSame(intu

2401_83448199·2025-03-09 05:19

医图论文 CVPR‘24 | OmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准

论文信息题目：OmniMedVQA:ANewLarge-ScaleComprehensiveEvaluationBenchmarkforMedicalLVLMOmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准作者：YutaoHu，TianbinLi，QuanfengLu，WenqiShao，JunjunHe，YuQiao，PingLuo源码：https://github.com

小白学视觉·2025-03-08 21:49

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

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

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

图论理论基础和存储方式的实现

图论1图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。

Amazing_snack·2025-03-08 09:32

音视频入门基础：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

分分钟搞定分布式技术专题面试——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

代码随想录算法训练营 | 图论 | 孤岛总面积、沉没孤岛

101.孤岛的总面积//思路大概是先计算面积，然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)

jcc_newszu·2025-03-07 13:07

——四色定理的解析与证明（完整版）

——四色定理的解析与证明（完整版）###**引言**四色定理自1852年诞生以来，始终是图论与拓扑学领域的核心难题。

2301_81062744·2025-03-07 07:46

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

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

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

“八皇后问题”解题思路与 C 语言代码实现

解的数量：高斯最初认为有76种解，后来通过图论方法确定共有92种不同的摆放方式。扩展：该问题可推广为“n皇后问题”，即在n×n的棋

CoreFMEA软件·2025-03-06 20:27

信奥赛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

【数据挖掘】异构图与同构图

在图论（GraphTheory）中，异构图（HeterogeneousGraph）和同构图（HomogeneousGraph）是两种不同的图结构概念，它们的主要区别在于节点和边的类型是否单一。

dundunmm·2025-03-06 14:32

代码随想录算法训练营 | 图论 | DFS

98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(

jcc_newszu·2025-03-05 21:16

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

@[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily

adam_life·2025-03-05 21:16

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。

-Michelangelo-·2025-03-05 21:44

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

单源最短路径

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

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

推荐频道