数据结构与算法-图论

医图论文 AAAI‘25 | FAMNet: 跨域少样本医学图像分割的频率感知匹配网络

论文信息题目：FAMNet:Frequency-awareMatchingNetworkforCross-domainFew-shotMedicalImageSegmentationFAMNet:跨域少样本医学图像分割的频率感知匹配网络作者：YuntianBo,YazhouZhu,LunboLi,HaofengZhang源码：https://github.com/primebo1/FAMNet论文

小白学视觉·2025-03-27 03:00

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1

托塔1·2025-03-26 17:47

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的

平乐君·2025-03-26 14:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori

平乐君·2025-03-26 14:22

数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题

数据结构与算法:Python语言描述1~5章课后习题发布时间：2018-07-1920:42,浏览次数：1885,标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧

weixin_39537977·2025-03-26 10:25

图论 18. dijkstra算法（朴素版）（以及dijkstra与prim的区别）

图论18.dijkstra算法（朴素版）（以及dijkstra与prim的区别）47.参加科学大会（第六期模拟笔试）代码随想录卡码网无难度标识思路：（摘录修改自代码随想录）题目解读：本题就是求最短路，最短路是图论中的经典问题即

Mophead_Zarathustra·2025-03-26 03:31

图论 14. 冗余连接II（比较难的并查集）

图论14.冗余连接II（比较难的并查集）109.冗余连接II代码随想录卡码网无难度标识这道题与图论13.冗余连接-CSDN博客的区别就是，从无向图变成了有向图这道题就比较复杂了，没做出来（主要是没有分清楚两种情况

Mophead_Zarathustra·2025-03-26 02:26

图论 24. Floyd算法（多源最短路问题）

图论24.Floyd算法（多源最短路问题）97.小明逛公园代码随想录卡码网无难度标识相对于前面的单源最短路解法，这道题扩展到了多源最短路问题。代码随想录：理解了遍历顺序才是floyd算法最精髓的地方。

Mophead_Zarathustra·2025-03-26 02:51

代码随想录算法训练营第五十二天（图论）| 98. 所有可达路径、深度优先搜索、广度优先搜索

邻接矩阵邻接矩阵是一种使用二维数组来表示图的方法。矩阵中的元素表示节点之间是否存在边。如果存在边，则对应的矩阵元素为1（或边的权重）；否则为0。特点：空间复杂度高：无论图是否稀疏，邻接矩阵都需要O(V^2)的空间，因为每个节点都需要为所有其他节点预留位置。查找效率高：查找任意两节点之间是否存在边非常高效，只需要访问一次数组，时间复杂度为O(1)。不适合稀疏图：对于边远少于顶点平方的稀疏图，邻接矩阵

*MaybE·2025-03-25 21:21

算法训练 | 图论Part1 | 98.所有可达路径

目录98.所有可达路径深度搜索法98.所有可达路径题目链接：98.所有可达路径文章讲解：代码随想录深度搜索法代码一：邻接矩阵写法#include#includeusingnamespacestd;vector>result;//收集符合条件的路径vectorpath;//1节点到终点的路径voiddfs(constvector>&graph,intx,intn){//当前遍历的节点x到达节点nif

Orionova·2025-03-25 21:48

Leetcode 刷题笔记图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s

平乐君·2025-03-25 21:17

图论 | 98. 所有可达路径

98.所有可达路径题目链接：98.所有可达路径思路先创建邻接矩阵，再深搜写代码是需要注意的是acm格式，输入的格式要转化为int，输出要转化为str，用map（）实现。dfsdefdfs(grid,node,n,path,res):ifnode==n:res.append(path[:])returnforjinrange(len(grid[0])):ifgrid[node-1][j]==1:pa

Lchiyu·2025-03-25 20:12

2025年AI产品经理终极学习路线，非常详细收藏我这一篇就好了！

数据结构与算法：掌握常见的数据结构（数组、链表、树、图等）及其操作方法，学习算法设计

大模型入门学习·2025-03-25 13:47

代码随想录训练营 Day59打卡图论part09 Bellman_ford算法

代码随想录训练营Day59打卡图论part09Bellman_ford算法例题：卡码94.城市间货物运输I题目描述某国为促进城市间经济交流，决定对货物运输提供补贴。

那一抹阳光多灿烂·2025-03-25 11:05

基础算法篇(2)(蓝桥杯常考点)

刃神太酷啦·2025-03-25 08:12

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。

lkcc·2025-03-25 04:42

图论--单源最短路

BELLMAN-FORD/*bellman可以处理负权的单源最短路问题基本原理：每一次遍历所有的边，在第i次遍历所有边的时候就确定了由源点经过i条边所能到达的最进点由于n个点的最短路径中最多只有n-1条边-->边的遍历“最多”进行n-1次故复杂度为O(NM),有点高呐~优化：当某一轮遍历所有边后都没有进行过松弛操作-->则在该轮之前就已经确定了最短路负环的情况：遍历了n-1次边后仍然可以进行松弛操

weixin_30399821·2025-03-25 04:12

图论--最短路算法

图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1Floyd2Dijkstra算法3Dijkstra+堆优化4Bellman-Ford5SPFA

Dream_Maker_yangkai·2025-03-25 04:38

图论--最短路问题总结

往期文章：算法-图-dijkstra最短路径-CSDN博客Bellman_ford算法--带负权值的单源最短路问题，边列表存储-CSDN博客bellman_ford之判断负权回路-CSDN博客bellman_ford之单源有限最短路-CSDN博客Floyd算法--多源最短路-CSDN博客至此已经讲解了三大最短路算法，分别是Dijkstra、Bellman_ford和Floyd。如果遇到单源且边为正

微臣愚钝·2025-03-25 04:37

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

程序员bigsai·2025-03-25 02:26

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章：append(x)：添加x到右端。appendleft(x)：添加x到左端。clear()：移除所有元素，使其长度为0.copy()：创建一份浅拷贝。3.5新版功能.count(x)：计算deq

哆啦A梦阳·2025-03-25 02:56

最短路径算法（Dijkstra算法、Floyd-Warshall算法）

最短路径算法是解决图论中节点之间最短路径问题的经典算法。以下是两种常见的最短路径算法：Dijkstra算法和Floyd-Warshall算法。

佛渡红尘·2025-03-25 02:55

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）1、图论最短路径概述图论算法为了求解一个顶点到另一个顶点的最短路径，即如果从图中某一顶点（称为源点）到达另一顶点（称为终点

HX_2022·2025-03-25 02:55

2025 2 19 Java 面试题（美团快手）

面试结束后，我意识到这些面试问题是宝贵的学习资源，它们不仅涵盖了编程语言基础、数据结构与算法、数据库、框架等多个关键领域，还涉及到实际项目开发中的各种场景。

时雨h·2025-03-25 00:44

C++ 图论之求图的连通块数量（邻接矩阵版）

1.连通块的定义块内每个点之间都有一条路径。2.思路我们可以用dfs深度优先搜索：从一个点出发遍历图将遍历过的点全部标记，标记过的点则不会再遍历到。再写一个循环枚举所有的点（枚举起点），如果没标记就代表可以作为起点，数量加一，进行dfs标记点。3.代码#includeusingnamespacestd;longlongn,m,ans;//n点数，m边数，ans连通块数量。boola[105][10

JuRuo_Yuan·2025-03-24 22:28

c++基础算法（认识图论）

大家好，我是图论，我在大部分领域都有一席之地；接下来，请跟随我的视角，走进图论的世界，第一章、自我介绍：图论是数学中的一个分支，研究图的性质和图的相关问题。

sjzwer_·2025-03-24 22:57

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。对于这类问题，最简单的解决方法是利用哈希表，即可达到时间复杂度O(n)，空间复杂的O(n)的效果。而摩尔投票算法在优化时间的前提下，能够将空间复杂度降至O(1)。投票算法思想抽象思想：投票算法的思想其实就是一种拉帮结派的思想，就如几支军队相

徐卷·2025-03-24 21:22

AI大模型产品经理学习路线，2025最新，从AI产品经理零基础入门到精通，非常详细收藏我这一篇够了！

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序

AGI-杠哥·2025-03-24 14:23

Linux内核中的数据结构与算法（三）哈希链表

四，哈希链表谈到链表就不得不谈Linux内核中另外一个重要的结构，哈希链表。讨论这个结构前，你需要对哈希的最基本的概念要清楚哦，由于我们已经讲过Linux内核中的普通链表的结构，这里我们对比他们的区别来了解哈希链表会直观一些。Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的

木木0o0欧尼·2025-03-24 04:22

Java架构师成长之路

1.性能调优深入理解MySQL底层原理、索引逻辑，数据结构与算法。

hweiyu00·2025-03-24 00:50

使用 NetworkX 进行图论分析与可视化

使用NetworkX进行图论分析与可视化NetworkX是一个用于创建、操作和研究复杂网络的Python库。它提供了丰富的图论算法和数据结构，适用于各种网络分析任务。

aiweker·2025-03-23 21:18

《Hello 算法》火了！！！一本写给算法初学者的入门算法书籍

《Hello算法》为什么适合入门动画图解、一键运行的数据结构与算法教程全书采用动画图解，内容清晰易懂、学习曲线平滑，引导初学者探索

遇码·2025-03-23 10:50

大二下开始学数据结构与算法--07,单项循环链表的实现

自习所完成的任务单向循环链表代码的实现和测验任务学课程到p28复现相关代码感悟其实这个教程上的观念，跟我刚开始理解想的并不一样，我以为会是：头节点使实例化的节点的循环链表，但是，教程给的更像是存在头节点，但头节点没有实际意义的添加了尾节点单项循环链表（跟之前单向不循环链表相比，更像是只多了一尾节点）。#include#include#includeusingnamespacestd;//存在头节点

爱我的你不说话·2025-03-22 01:41

大二下开始学数据结构与算法--06，判断两个节点是否相交，删除链表倒数第K个节点

自习所完成的任务完成函数判断单项链表是否相交的代码编写和测试。完成函数删除倒数第K个节点的代码编写和测试。感悟其实这篇是昨天晚上写的，但是昨天下午在实验室呆了一下，然后写完这些代码后感觉脑袋昏沉，晚上十点就回宿舍了，想着看会儿书，但是，没看成，还是玩手机了。感觉坚持做一件事，还挺难的，老是为自己找逃避的借口，比如说周三晚上跟舍友出去吃，就放下了写代码的每日任务。我在想，是不是应该改变一下观念，以进

爱我的你不说话·2025-03-22 00:02

数据结构、图论---数组模拟单链表邻接表

比赛中使用静态链表代替指针型链可以减少内存分配带来的时间消耗，并且使用方式也比较简单比赛中的单链表或者邻接表也可以用vector实现，达到动态内存分配的效果，其实就是类似于指针链表，不过使用方式也比较简单直观比如图论模型

wow_awsl_qwq·2025-03-21 18:10

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？我们通常管这种存放邻居的数据格式叫做：邻接表通常我的思路是使用下列容器作为邻接表：哈希表，key就是花园i，value是与花园i接壤的其他所有花园。二维数组，第i个数组中的元素是与花园i接壤的其他所有花

坠金·2025-03-21 18:39

图论——Prim算法

53.寻宝（第七期模拟笔试）题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。输入描述第一行包

水代码的程序猿·2025-03-21 18:07

数组模拟邻接表 #图论

文章目录为什么要用数组来模拟邻接表存储思路遍历思路树是特殊的图，因此邻接表可以存储图和树两种数据结构。为什么要用数组来模拟邻接表在算法设计当中，利用数组来代替结构体模拟各种数据结构会更加简单。存储思路给定如下数据,我们可以构造如下的一个邻接表请看代码/**idx:索引,代表数组哪个位置,是否连续不重要,因为我们的存储是链式的。h[idx]:顶点表,下标idx代表是哪个顶点,初始值全部为-1,代表没

旧物有情·2025-03-21 17:32

二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal

图论入门【数据结构基础】：什么是树？如何表示树？

Vitalia·2025-03-21 14:01

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲：传入参数、终止条件、处理节点+递推+回溯98.所有可达路径卡码网题目链接（ACM模式）先是用邻接矩阵，矩阵的x,y表示从x到y有一条边主要还是用回溯方法遍历整个

jingjingjing1111·2025-03-21 07:01

【数组模拟邻接表】

前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。

奋斗的阿庆·2025-03-21 05:15

【图论】数组模拟邻接表存储(链式前向星)

图的邻接表存储法又叫链式存储法可以用数组模拟定义structedge{intnext;//下一条边的编号intto;//这条边到达的点intdis;//这条边的长度}edge[size];//COYG核心代码加入一条从from到to距离为dis的单向边inlinevoidadd(intfrom,intto,intdis){edge[++num].next=head[from];edge[num].

ars4me·2025-03-21 05:11

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天

哪吒·2025-03-21 02:48

数据结构与算法——栈和队列

目录第三章：栈和队列第一节：栈（Stack）1.1：栈的基本运算：1.2：栈的存储结构和基本运算第二节：队列2.1：定义及基本运算2.2：队列的存储结构和基本运算本章小结：第三章：栈和队列第一节：栈（Stack）是限制在表一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶（Top），另一个固定端称为栈底。例如栈中有三个元素，近栈的顺序是a1、a2、a3，当需要出栈时顺序为a3,

深度学习&目标检测实战项目·2025-03-20 23:23

人工智能之数学基础：数学对人工智能技术发展的作用

本文重点数学是人工智能技术发展的基础，它提供了人工智能技术所需的数学理论和算法，包括概率论、统计学、线性代数、微积分、图论等等。本文将从以下几个方面探讨数学对人工智能技术发展的作用。

每天五分钟玩转人工智能·2025-03-20 23:23

图论并查集小结

这周学习了并查集的有关内容，简单说一下并查集并查集主要用于处理一些不相交集合的合并问题。。使用并查集时，第一步会存在一组不相交的动态集合，一般都会使用一个整数表示集合中的一个元素。每个集合可能包含一个或多个元素，并选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是不关心的，具体选择哪个元素作为代表一般也是不关心的。我们关心的是，对于给定的元素，可以很快的找到这个元素所在的集合（的代表），

_C9·2025-03-20 03:43

【图论】并查集的学习和使用

目录并查集是什么？举个例子组成父亲数组：find函数：union函数：代码实现：fa[]初始化code:findcode：递归实现:非递归实现:unioncode:画图模拟：路径压缩：路径压缩Code：并查集是什么？是一种树形的数据结构，一般用来处理集合的合并，查询操作。举个例子告诉你1的父节点是22的父节点是34的父节点是56没有父节点那么可以画出三个集合，或者说是树。然后我们一般用并查集判断：

猪猪成·2025-03-20 02:06

Ada语言的数据结构与算法

Ada语言的数据结构与算法引言在计算机科学的领域里，数据结构与算法是核心的组成部分，围绕着如何高效地存储和处理数据。这些概念不仅是程序设计的重要基础，也是提高程序性能的关键。

尤宸翎·2025-03-20 01:55

医图论文 CVPR‘24 | 适应医学图像中泛化异常检测的视觉-语言模型

论文信息题目：AdaptingVisual-LanguageModelsforGeneralizableAnomalyDetectioninMedicalImages适应医学图像中泛化异常检测的视觉-语言模型作者：ChaoqinHuang，AofanJiang，JinghaoFeng，YaZhang，XinchaoWang，YanfengWang源码：https://github.com/Medi

小白学视觉·2025-03-19 21:21

-----＞数据结构与算法（2）——顺序表！！

前言：线性表是数据结构与算法的重中之重，所有具有线性逻辑结构的数据结构，都能称为线性表。这篇文章我们先来讨论线性表中的顺序表，顺序表和线性表都是后续实现栈，树，串和图等等结构的重要基础。

Elnaij·2025-03-19 20:43

推荐频道