图论（最短路径算法）

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。
RiceCake1122·2023-11-01 19:35

【综合笔试题】难度 3/5，常规图论搜索问题的若干解法

Tag:「BFS」、「双向BFS」、「图论DFS」、「AStar算法」、「启发式搜索」基因序列可以表示为一条由888个字符组成的字符串，其中每个字符都是'A'、'C'、'G'和'T'之一。
程序一逸·2023-11-01 07:09

用Echarts的力向导图可视化数据

学习背景：做一个图论的题目的时候需要将结果可视化来直观的看效果，所以使用Echarts来画。感觉效果不错。
weixin_30883311·2023-11-01 02:26

leetcode和牛客网刷题

在上学时学过《数据结构和算法》这门课，当时学习了数组、链表、哈希表、二叉树、图等数据结构，还有排序算法、二分查找、最短路径算法、关键路径等，当时记得还有ACM比赛，还有那部很烧脑筋的《算法导论》。
雪域迷影·2023-10-31 17:38

图论14（Leetcode542.01矩阵）

补0917答案：classSolution{publicint[][]updateMatrix(int[][]mat){Queuezeros=newLinkedList=0&&mat[zerox+x][zeroy-y]==1){res[zerox+x][zeroy-y]=step;mat[zerox+x][zeroy-y]=-1;count++;}if(zerox-x>=0&&zeroy+y=0&
从月亮走向月亮7·2023-10-31 13:40

精神世界是如何进行【实体化】进而产生物质世界的？

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：什么类型的生命体，可以算作精神性生物？廿八学会：整个六道众生，都算是精神性生物。飞马踏雨：精神性生物的最大特点是什么？
飞马踏雨·2023-10-31 13:11

通信工程导论（13）

网络的动态性引起不确定性随机过程，图论，概率论，博弈论，线性规划，凸优化，微分方程整合起来后，完成如何应对动态性不确定性对网络工程的挑战如何对资源进行调度规划分配，构成了与这些理论一个新的领域方向。
Edward_Ci·2023-10-31 09:54

GNN打卡1

首先，简单回顾了图论方面的知识，其中拉普拉斯矩阵是图卷积节点嵌入的基本原理。其次，搭建了环境。最后，学习了PYG中Data和dataset的使用。
今天我伏笔了吗·2023-10-31 09:23

前天昨天今天

哈哈哈，一放假连写东西都给忙忘了，前天要写的，昨天要写的一直到今天，一会只好补图论证了。
士多啤梨痞里痞气·2023-10-31 00:08

代码随想录图论 第四天| 827.最大人工岛 127. 单词接龙

代码随想录图论第四天|827.最大人工岛127.单词接龙一、827.最大人工岛题目链接：https://leetcode.cn/problems/making-a-large-island/思路：classSolution
当年拼却醉颜红·2023-10-30 16:35

算法基础:图

图论图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
小Pawn爷·2023-10-30 08:50

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077·2023-10-30 08:38

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

搜索与图论：Prim

Prim算法求最小生成树:每次将离连通部分的最近的点和点对应的边加入的连通部分，连通部分逐渐扩大，最后将整个图连通起来，并且边长之和最小。#include#include#includeusingnamespacestd;constintN=510;intg[N][N];//存储图intdist[N];//存储各个节点到生成树的距离boolst[N];//节点是否被加入到生成树中intpre[N]
友纪YuKi·2023-10-29 13:35

基于Java的流浪动物救助管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 13:00

基于Java的教室设备管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:25

基于Java的民航售票管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:25

基于PHP的蛋糕甜品商店管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:21

基于PHP的大学生考勤请假管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:20

基于PHP的创意设计分享系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:50

基于Java的婚纱摄影网站系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-29 12:12

染色法判定二分图（with链式前向星）

目录前言题目描述链式前向星C++代码前言二分图又称作二部图，是图论中的一种特殊模型。
敲键盘的老乡·2023-10-29 10:58

图论——染色法判定二分图

首先明确概念：二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。奇数环：一个图中边数为奇数的环。染色法原理：首先任意取出一个顶点进行染色，和该节点相邻的点有三种情况:1.如果未染色，那么继续染色此节点（染为另一种颜色）2.如果已染色但和当前节点
weixin_30721899·2023-10-29 10:27

暑期留校——图论-染色法判定二分图&二分图的最大匹配

#include#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;inth[N],e[M],ne[M],idx;intcolor[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}booldfs(intu,intc){color[u]=c;for(int
茜茜爱敲代码·2023-10-29 10:26

【图论】染色法判定二分图详解

染色法判定二分图一、二分图二、染色法1.算法实现思路2.DFS深度优先遍历代码实现3.BFS广度优先遍历代码实现一、二分图一定不含有奇数环，可能包含长度为偶数的环，不一定是连通图二分图是图论中的一种特殊模型
Avalon Demerzel·2023-10-29 10:26

搜索与图论 染色法判定二分图

染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes二分图设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(
撒浪嘿呦x·2023-10-29 10:55

搜索与图论：染色法判定二分图—染色法判定二分图

题目：AcWing860.染色法判定二分图给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes二分图：当且仅当图中不含奇数环使用染色法，遍历所
奋斗吧！骚年！·2023-10-29 10:24

算法基础之搜索与图论——染色法判定二分图（查询一个图是否为二分图）时间复杂度O(n + m)

题目：给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤10^5输入样例：4413142324输出样例：Yes思想：对一个图进行染色，一个点染成一个颜色，那么与之相邻的点就得染成另一个颜色，染
世界上最菜的人·2023-10-29 10:24

图论--二分图 染色法判定二分图

给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出Yes，否则输出No。数据范围1≤n,m≤105输入样例：4413142324输出样例：Yesimportjava.util.*;publicclassMain{staticintN=
wow_awsl_qwq·2023-10-29 10:23

图论 —— 染色法判断二分图

二分图定义二分图，又称二部图，英文名叫Bipartitegraph。二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。二分图性质如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点。二分图不存在长度为奇数的环。判定二分图我们可以使用DFS或者BFS来遍历图，根据二分图的性质来判定。由于
努力的老周·2023-10-29 10:52

【图论——第九讲】染色法判定二分图

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、二分图的判定dfs版本bfs版本最后一、前言二分图定义：二分图又称作二部图，是图论中的一种特殊模型
quicklysleep·2023-10-29 10:52

染色法判定二分图

定义：二分图又称作二部图，是图论中的一种特殊模型。
小陈同学_·2023-10-29 10:21

搜索与图论：染色法判定二分图

将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图二分图：一定不含有奇数个点数的环；可能包含长度为偶数的环，不一定是连通图染色可以使用1和2区分不同颜色，用0表示未染色遍历所有点，每次将未染色的点进行dfs,默认染成1或者2由于某个点染色成功不代表整个图就是二分图,因此只有某个点染色失败就能立刻break/return染色失败相当于存在相邻的2个点染了相同的颜色，即点的个数的奇数个染色法
友纪YuKi·2023-10-29 10:20

深入浅出的算法

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
蝶恋忆梦·2023-10-29 07:24

搜索与图论：匈牙利算法

将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图二分图：一定不含有奇数个点数的环；可能包含长度为偶数的环，不一定是连通图二分图的最大匹配：#include#includeusingnamespacestd;constintN=510,M=100010;intn1,n2,m;inth[N],ne[M],e[M],idx;//邻接表boolst[N];intmatch[N];voidadd
友纪YuKi·2023-10-29 06:25

利用GAT（图论分析工具箱）构建并分析大脑结构协变网络学习笔记

前言前面我学习了利用DTI构建白质纤维脑网络，并采用GRETNA计算了小世界网络属性。阅读文献发现可以利用灰质体积或皮层指标（皮层厚度、折叠指数、沟深）等构建结构协变网络再进行网络拓扑属性的计算。因此，我采用前面提取的灰质体积和皮质数据进行了结构协变网络分析，特此写下笔记以便后面的学习。GAT下载链接一、数据准备1.1提取ROI灰质体积将前面分割得到的灰质文件（mwp1*）整理到一个文件中可以采用
长腿猴子请来的救兵·2023-10-28 22:24

利用gretna计算小世界网络属性等图论指标笔记

文章目录前言一、安装GRETNA二、脑网络图论指标计算三、输出结果四、网络图论指标比较五、统计结果总结前言grena是一个图论网络分析工具箱（包括结构和功能网络)，前面我已经使用基于FSL的PANDA得到
长腿猴子请来的救兵·2023-10-28 22:54

学习笔记：tarjan

他以在数据结构和图论上的开创性工作而闻名，他的一些著名的算法有Tarjan最近公共祖先离线算法，Tarjan的强连通分量算法以及Link-Cut-Trees算法等。
tsqtsqtsq0309·2023-10-28 16:58

可图性判断（图论）

如图所示：1.去arr[i]首元素，后面arr[i]个元素减一2.排序，以此类推3.最后如果出现负数则不可图4.最后元素为0，则可图问题L:DegreeSequenceofGraphG代码如下：
%d%d2·2023-10-28 14:03

AcWing算法分享系列——二分图

这是AcWing算法分享系列的第一篇文章，我们先从图论的知识下手（因为我觉得图论的只是好理解些）。
cqbzcyy·2023-10-28 13:33

ACM-ICPC 知识点 经验

遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论
ma_meng·2023-10-28 13:10

【代码随想录】总结篇

Array数组LinkedList链表与数组的比较单链表定义HashTable哈希表常见哈希结构选择策略String字符串KMP算法：避免从头做匹配Stack&Queue堆&栈二叉树回溯贪心动态规划单调栈图论
qq_36767396·2023-10-28 11:52

基于Java的财务管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-28 11:40

【图论】图的概念和基本术语（顶点、边、度、路径等）

图的概念和基本术语一、图的概念二、基本术语1、顶点（Vertex）2、边（Edge）3、无向图（UndirectedGraph）4、有向图（DirectedGraph）5、加权图（WeightedGraph）6、多重图（Multigraph）7、度（Degree）8、路径（Path）9、简单路径（SimplePath）10、环（Cycle）11、连通图（ConnectedGraph）12、强连通图
想要AC的sjh·2023-10-28 04:07

计算机保研面试常见问题（408数据结构简答题）

18.最小生成树算法以及最短路径算法的优化？答：最小生成树算法中的普里姆算法与科鲁兹卡尔
别码了W哥·2023-10-28 00:06

基于Java的高校物资采购系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-27 20:00

基于Java的电影院订票管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-27 20:00

基于Java的蛋糕甜品商店管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-27 20:30

基于Java的电动车实名挂牌系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-27 20:15

代码随想录图论 第三天 | 130. 被围绕的区域 417. 太平洋大西洋水流问题

代码随想录图论第三天|130.被围绕的区域417.太平洋大西洋水流问题一、130.被围绕的区域题目链接：https://leetcode.cn/problems/surrounded-regions/思路
当年拼却醉颜红·2023-10-27 19:33
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他