学习记录-图论第2页

算法基础课——第三章搜索与图论（一）

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人

华北理工大学ACM协会·2025-03-03 08:14

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

3362-数据结构实验之图论六：村村通公路

#数据结构实验之图论六：村村通公路###ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。

LMengi000·2025-03-03 08:09

Flutter_学习记录_showDialog/showModalBottomSheet setState 无法更新UI问题

前言今天写Demo时，用showModalBottomSheet，添加点击事件调用setState()方法后，UI依然不更新，百度了一下，从这两个文章找到了对应的解决方案：FluttershowDialog/showModalBottomSheet刷新UIshowModalBottomSheetsetState无法更新UI问题解决方案解决方案用：StatefulBuilder包裹一下方可。代码如下

一人前行·2025-03-03 02:26

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二

Ghost_firejef·2025-03-02 12:24

基于图论的产业网络知识图谱挖掘与构建

从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面，阐述了基于图论的产业网络知识图谱的构建过程，以实现产业优化升级与模拟仿真。

罗伯特之技术屋·2025-03-01 05:07

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目

cqust_qilin02811·2025-02-28 09:15

图论题解索引

前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。

JLU_LYM·2025-02-28 09:14

矩阵与图论系列题解

1.AT_dp_rWalk题意一个有向图有nnn个节点，编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n，若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109

搂鱼114514·2025-02-28 08:33

day58 第十一章：图论part08

拓扑排序精讲关键：先找到入度为0的节点，把这些节点加入队列/结果，然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录

mvufi·2025-02-28 05:07

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。

银河梦想家·2025-02-28 05:34

BCT计算图论属性

本文翻译了BCT官网给出的一些指导，同时包含本人在计算图论属性过程中的一些思考目前看到的教程中，大部分都只用一个确定的稀疏度来计算图论属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分图论属性都与网络稀疏度取值相关

皎皎如月明·2025-02-28 04:02

【二分查找图论】P10050 [CCO2022] Alternating Heights|普及

本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助

闻缺陷则喜何志丹·2025-02-28 03:20

CMake学习记录

参考文章：CMakePractice文章目录PROJECTSETMESSAGEADD_EXECUTABLE变量ADD_SUBDIRECTORYLIBRARY_OUTPUT_PATH/EXECUTABLE_OUTPUT_PATHINSTALL安装普通文件非目标文件的可执行程序安装(脚本)目录安装CMAKE脚本执行静态库与动态库SET_TARGET_PROPERTIESGET_TARGET_PROPE

Spoon_94·2025-02-26 15:06

训练神经网络出现nan

在理解和修改QARV的代码时，出现了训练会因为nan而终止的问题，因此学习记录。

崧小果·2025-02-26 11:12

复杂脑网络之图论参数计算（BCT工具包）

有错误请尽管指出，感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路：功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算图论参数1.功能连接矩阵--

addBr·2025-02-26 06:02

代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲

拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in

Harryline-lx·2025-02-26 06:01

代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲

所以拓扑排序是图论中判断有向无环图的常用方法。拓扑排序的过程，有两步，第一步，找到入度为0的节点，加入结果集；第二步，将该节点从图中移

Yinems·2025-02-26 05:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂

Hasno.·2025-02-25 18:42

图的存储方式（上）

2402_87224981·2025-02-25 17:04

华为OD机试真题---服务器广播

华为OD机试中的“服务器广播”题目是一个经典的算法问题，通常涉及图论和连通分量的概念。以下是对该题目的详细解析：一、题目描述服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。

努力努力再努力呐·2025-02-25 12:25

第G9周：ACGAN理论与实战

>-**本文为[365天深度学习训练营]中的学习记录博客**>-**原作者：[K同学啊]**本人往期文章可查阅：深度学习总结我的环境：语言环境：Python3.11编译器：PyCharm深度学习环境：Pytorchtorch

OreoCC·2025-02-24 18:50

【c++图论】洛谷P2872 [USACO07DEC]Building Roads S

题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms

贤鱼不闲·2025-02-24 18:17

Qt学习记录--04 Qt的对话框介绍

一引言:熟悉win32(MFC)的小伙伴们会知道,对话框分为模态对话框和非模态对话框，他们的明显差异是:模态对话框在弹出后，会阻塞同一应用程序中其它窗体的输入，即无法获取鼠标和键盘等响应。模态对话框很常见，比如记事本的“打开文件”功能。当“打开文件”对话框弹出后，我们无法对此外的窗口进行操作的。而非模态对话框在弹出后，其他窗体依旧可以获取响应。例如记事本的“查找”对话框，我们可以在查找的同时，继续

Barry.Ji·2025-02-24 08:33

Leetcode Day6 (图论I, dfs, bfs)

创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List

比起村村长·2025-02-23 18:32

随想录Day 64| 图论part01

随想录Day64|图论part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图，节点编号从1到n。请编写一个函数，找出并返回所有从节点1到节点n的路径。

转行中的小石头·2025-02-23 18:31

算法|图论|BFS和DFS

图论|BFS和DFS1.BFS2.DFS心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。

锅巴xx·2025-02-23 18:27

3D晶格与图论：BFS在空间网络中的应用

通过将3D空间中的每个单元看作图论中的顶点（Vertex），并通过边（Edge）连接相邻的单元，可以构建一个复杂的图结构来模拟和分析这些晶格的特性。

t0_54coder·2025-02-23 17:27

HDU 5025图论之BFS

点击打开链接题意：从K走到T，S为怪，走的时候就多花费一秒，走到T时收集m把不同的钥匙，但是规定收集n之前，必须1~n-1全部收集完毕，怪最多有5个思路：怪最多就有5个，然后钥匙是1~9把，我们每个点的状态就不会很多，在BFS时每个点的状态进行标记就行了，5个怪状态压缩着判断，因为这个怪在第二次经过的时候已经死了，不用花费时间去杀死它#include#include#include#include

Dan__ge·2025-02-23 17:54

图论之 BFS

文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。BFS的核心思想是使用队列（FIFO数据结构）来逐层遍历节点。模版fromcollectionsimportdeque#graphdefbfs(start):#初始化队列，并将起始节点加入队列queue=dequ

JNU freshman·2025-02-23 17:52

图论之弗洛伊德算法求解全源最短路径

阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题，相比之下，Dijkstra算法适合用于求解单源的最短路径的问题，并且，当边的权值只有1的时候，我们还能使用BFS求解最短路径的问题图论之

JNU freshman·2025-02-23 17:52

【Day46 LeetCode】图论问题 Ⅳ

一、图论问题Ⅳ1、字符串接龙采用BFS，代码如下：（判断是否在字典中需要遍历每个位置，同时遍历26中可能有点不优雅）#include#include#include#include#include#includeusingnamespacestd

银河梦想家·2025-02-23 17:52

Flutter_学习记录_动画的简单了解

用AnimationController简单实现如下的效果图：1.只用AnimationController实现简单动画1.1完整代码案例import'package:flutter/material.dart';classAnimationDemoextendsStatefulWidget{constAnimationDemo({super.key});@overrideStatecreateS

一人前行·2025-02-23 06:33

深入剖析 C++ 中的迪杰斯特拉算法

在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。

小白布莱克·2025-02-22 20:40

代码随想录 day51 图论 1-6学习

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则

ggyyToLearning·2025-02-22 18:52

图论——DFS

模板：voiddfs(图，节点){处理节点dfs(图，选择的节点);//递归回溯，撤销处理结果}

我是不会赢的dhdhdvdg·2025-02-22 17:44

【Day45 LeetCode】图论问题 Ⅲ

一、图论问题Ⅲ1、沉没孤岛这题只能从边界开始扩散，将靠近边界的陆地标记，表示不是孤岛，最后将孤岛沉没，将不是孤岛标记回陆地。

银河梦想家·2025-02-22 15:05

图论之最小生成树计数（最小生成树的应用）

题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自：JSOI2008现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。输入格式第一行包含两个数，n和m，表示该无向图的节点数和边数，每个节点用1∼n

Romanticroom·2025-02-22 15:34

图论之最小生成树

文章目录题目1584.连接所有点的最小费用最小生成树MST，有两种算法进行求解，分别是Kruskal算法和Prim算法Kruskal算法从边出发，适合用于稀疏图Prim算法从顶点出发，适合用于稠密图：基本思想是从一个起始顶点开始，逐步扩展生成树，每次选择一条连接已选顶点和未选顶点的最小权重边，直到所有顶点都被包含在生成树中。Prim算法的基本步骤：初始化：选择一个起始顶点，将其加入生成树中。选择最

JNU freshman·2025-02-22 15:34

Linux 下 VIM 编辑器学习记录：从基础到进阶（中）

在Linux系统的学习与实践过程中，对文件内容的查看是一项极为基础且高频的操作。熟练掌握各类内容查看命令，不仅能提升我们在Linux环境下的工作效率，对于学习Java全栈开发的同学来说，在处理项目相关的配置文件、日志文件时也能更加得心应手。接下来，我将详细介绍一些常用的文件内容查看命令。一、内容查看命令1.Cat作用：cat命令用于一次性输出文件中的所有内容。cat文件名称：按正序从头开始输出文件

Aphelios380·2025-02-22 12:38

蓝桥杯学习记录（2025.1.12）

语法要求C+STL库代码格式与语法基础//输出格式#includeusingnamespacestd;intmain(){charch='A';chars[]="hello";coutusingnamespacestd;constintN=1e5+9;//1e5=10的5次方inta[N];//数组大小为N的全局数组，下标为[0,N-1]，自动初始化为0（只要全局数组才会初始化为0）intmain

2301_78943228·2025-02-21 16:44

【STM32学习记录06】STM32功能介绍—时钟、复位和电源

主题内容教学目的/扩展视频STM32功能介绍（重点课程）包括ARM核心，内存，时钟，复位，电源，电压监控，看门狗，低功耗，ADC，中断，IO接口，调试模式，定时器，通信接口等功能的基础知识介绍。对单片机内部各功能有初步的认识，不要求深入了解。为未来细讲做信心上的准备。学习课程来源于洋桃电子，杜洋老师文章目录学习目标学习重点扩展⚠️注意事项相关资源学习目标对单片机内部的时钟，复位，电源各功能有初步的

触角01010001·2025-02-21 11:03

《Qt+PCL》1.1、点云读取显示

钟某某人·2025-02-21 10:22

【STM32学习记录05】STM32功能介绍—内核与存储器

主题内容教学目的/扩展视频STM32功能介绍（重点课程）包括ARM核心，内存，时钟，复位，电源，电压监控，看门狗，低功耗，ADC，中断，IO接口，调试模式，定时器，通信接口等功能的基础知识介绍。对单片机内部各功能有初步的认识，不要求深入了解。为未来细讲做信心上的准备。学习课程来源于洋桃电子，杜洋老师文章目录学习目标学习重点扩展相关资源学习目标对单片机内部ARM核心与内存有初步的认识，不要求深入了解

触角01010001·2025-02-21 08:03

代码随想录打卡第五十一天

代码随想录–图论部分day51图论第二天文章目录代码随想录--图论部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接：代码随想录给定一个由1（陆地

zengy5·2025-02-20 22:02

C语言学习记录——BC61 牛牛的二三七整除

牛牛的二三七整除_牛客题霸_牛客网(nowcoder.com)#includeintmain(){inta;//定义我们要输入的整数scanf("%d",&a);//输入整数if(a%2==0)//a%2==0说明a能被2整除{printf("2");//输出2空，因为a有可能还会被3和7整除，但输出中格式显示每个数字是间隔的}//并且要升序输出，所以先判断能否被2整除，再判断能否被3整除，最后是

曾浩轩·2025-02-20 17:09

图论篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题

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

無量空所·2025-02-20 17:09

acwing搜索与图论（二）spfa

#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx

一缕叶·2025-02-19 23:35

《大话设计模式》学习记录

转载地址：1.理论支持1：https://www.cnblogs.com/ygsworld/p/10647954.html2.理论支持2：小菜编程成长记系列-伍迷-博客园前言：设计模式系列是参照IT前辈-程杰编写的《大话设计模式》的内容而来，由于其实现内容是按照依据.NetFramwork的C#来实现的，而我是搞C++，所以我想着用C++的知识将书上相应的例子来实现一遍，不过学习之前，得明确一下：

MatthewMao·2025-02-19 19:37

C++学习记录与心得（一）类和对象

一、写在开头记录自己的学习过程也是为自己的学习生涯做一点标记，既可以方便以后查阅，对我本人来说也可以起到促进学习的作用。本人之前会一点c语言，现在跟着课程向导学习一点c++的基本知识。笔者自身也是处于学习之中，如果有什么不对的地方希望大家不吝赐教。二、类和对象1.c++与c不同的一点就是C++中有类和对象之说，public中定义公用的数据和成员函数，private下定义私有的数据和成员函数。公用的

SOULHENG·2025-02-19 10:22

推荐频道

学习记录-图论

算法基础课——第三章 搜索与图论（一）