图论—并查集

10.3倒水问题（几何图论建模）

坐标图中每一个位置都对应一个合法的状态，BC对5升杯子做出限制，AD对9升杯子作出限制每次倒水，都只能把目标杯子装满，否则无法确定倒出水的多少与目标杯子此时水的容量所以例如，倒5升杯子时，只能要么把5升的倒完，要么把目标杯子倒满，对应就是只能在坐标图的边缘移动，如果是5升倒完，则对应5升的0线，如果目标杯子倒满，则对应目标杯子的满线，在对应基准线上上下移动，确定一个状态每次倒水只会出现两种情形，1
CQU_JIAKE·2023-10-06 19:17

基于微信小程序的个人健康数据管理平台设计与实现(源码+lw+部署文档+讲解等)

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

珂朵莉树维护并查集：CF1725K

但要把值域对应回原位置，我们可以拿并查集维护。
Qres821·2023-10-06 15:51

基于Java的培训学校课程资源网站设计与实现(源码+lw+部署文档+讲解等)

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

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记40-53

视频来源：7.1.1背景_哔哩哔哩_bilibili目录1.背景2.顶点连通度和边连通度3.顶点连通度和边连通度的关系4.n连通5.明格尔定理6.柯尼希定理7.网络流问题8.独立集9.偶图9.1.边独立集9.2.偶图的匹配9.3.偶图的匹配条件10.相异代表系1.背景（1）连通度要分别从顶点和边两方面来评判2.顶点连通度和边连通度（1）定义：把一个图变成不连通图所需去掉的最少顶点（）/边（）（2）
夏莉莉iy·2023-10-06 13:36

[图论]哈尔滨工业大学（哈工大 HIT）学习笔记32-39

视频来源：6.1.1树的定义_哔哩哔哩_bilibili目录1.树的定义2.树的性质3.极小连通图4.树的中心5.生成树6.最小生成树7.割点8.割点的性质1.树的定义（1）定义：一个连通的无圈的图称为树（2）平凡树：只有一个顶点的树（3）推论1：非平凡树至少有两个叶子（？）（4）推论2：树是双图2.树的性质（1）定理1：若有G（V，E），且G是个（p，q）图，以下命题等价①G是树②G中任意两个顶
夏莉莉iy·2023-10-06 13:04

搜索与图论：走迷宫—BFS

BFS广度优先算法理解：广度优先算法就是先将第一步走的所有可能进行遍历，再根据第一步走的路径进行所有第二步的路径进行遍历，直到遍历完所有路径，或者到达目的地。注意：为了保证最短，所以会有访问数组保证是否第一次访问才进行遍历，减少多余路径。BFS有一个很经典的题目就是迷宫问题题目：AcWing844.走迷宫给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表
奋斗吧！骚年！·2023-10-06 13:32

基于Java的企业人事管理系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

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

基于Java的个性化旅游攻略系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

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

基于Java的连锁超市会员管理系统设计与实现(源码+lw+ppt+部署文档+视频讲解等)

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

基于Java的家政公司服务平台设计与实现(源码+lw+部署文档+讲解等)

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

AcWing算法基础课 第二讲数据结构小结（持续更新中）

栈栈含义插入操作删除操作应用单调栈含义应用三、队列队列含义应用单调队列含义应用四、KMP算法提出问题含义实现逻辑next数组匹配过程应用五、Trie含义常用操作插入操作查询操作应用1：Trie字符串统计应用2：最大异或对思路题解六、并查集含义基本原理疑惑优化
StarHui0001·2023-10-06 09:05

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

【图论】Linova and Kingdom—CF1336A

LinovaandKingdom—CF1336A参考文章思路111号节点为根节点。很容易想到，工业城市在树的下边，旅游城市在树的上边。具体来说，如果节点uuu是工业城市，那么它的子树的所有节点一定都是工业城市；如果节点uuu是旅游城市，那么它到根节点的路径上的所有城市都是旅游城市。我们先把所有城市认定为工业城市，然后在与工业城市直接相连的旅游城市中选出“将其变为工业城市提供的贡献值”最大的城市，并
AC_M·2023-10-06 05:28

【刷题】不同专题篇

L112：路径总和L509：斐波那契数列2、分治L23：合并K个升序链表L169：多数元素（超过一半的数字）3、单调栈L84：柱状图中最大矩形L85：最大矩形L739：每日温度L503:下一个更大的元素4、并查集
金石zzz·2023-10-06 03:44

python扫雷 广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列
weixin_39829073·2023-10-06 03:14

基于Java的4S店汽车商城系统设计与实现(源码+lw+部署文档+讲解等)

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

Dijkstra算法和A*算法的比较

2.Dijkstra算法建立在较为抽象的图论层面，A*算法可以更轻松地用在诸如游戏地图寻路中。3.Dijkstra算法的实质是广度优先搜索，是一种发散式的搜索，所以空
下一站_浮华·2023-10-05 19:39

day-65 代码随想录算法训练营（19）图论 part 04

463.岛屿的周长分析：1.陆地的旁边是海面，存在周长2.陆地在边界上，存在周长思路一：深度优先遍历1.通过记录访问情况来访问数据classSolution{public:intdirect[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intres=0;voiddfs(vector>&grid,vector>&visted,intx,inty){for(inti=0;i=0
djykkkkkk·2023-10-05 18:21

基于SpringBoot的健身房会员管理系统设计与实现(源码+lw+部署文档+讲解等)

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

基于SpringBoot的社区医院管理系统设计与实现(源码+lw+部署文档+讲解等)

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

怒刷LeetCode的第23天（Java版）

目录第一题题目来源题目内容解决方法方法一：贪心算法方法二：动态规划方法三：回溯算法方法四：并查集第二题题目来源题目内容解决方法方法一：排序和遍历方法二：扫描线算法方法三：栈第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-10-05 17:05

搜索与图论 - floyd 算法

文章目录一、floyd算法1.floyd算法简介2.floyd算法核心思想3.floyd算法实现步骤4.floyd算法具体实现详见例题floyd求最短路。二、floyd算法与其他算法的总结复习（重点）1.Dijkstra算法-朴素O(n*n)2.Dijkstra算法-堆优化O(mlogm)3.Bellman-ford算法O(nm)4.spfa算法O(n)~O(nm)5.floyd算法O(n*n*n
虚心求知的熊·2023-10-05 15:40

代码随想录Day14|递归遍历、迭代遍历、统一遍历

这两种遍历是图论中最基本的两种遍历方式，后面在介绍图论的时候还会介绍到。那么从深度优先遍历和广度优先遍历进一
weixin_43399717·2023-10-05 15:39

图论3 详解Floyd算法

简介编辑播报在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。虽然它不返回路径本身的细节，但是可以通过对算法的简单修改来重建路径。该算法的版本也可用于查找关系R的传递闭包，或（与Schulze投票系统相关）在加权图中所有顶点对之间的最宽路径。Floyd-Warshall
Eric_bells·2023-10-05 15:05

基于Java的志愿者活动宣传管理系统设计与实现(源码+lw+部署文档+讲解等)

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

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

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

基于Java的剧本杀预约系统设计与实现(源码+lw+部署文档+讲解等)

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

基于Java的校园跑腿接单管理系统设计与实现(源码+lw+部署文档+讲解等)

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

编写根据现有代码生成流程图的IDEA插件的代码。

将节点连接起来可以使用图论算法，如深度优先遍历或广度优先遍历，找
超级大超越·2023-10-05 11:15

基于Java的医院挂号就诊系统设计与实现(源码+lw+部署文档+讲解等)

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

图论 | 最小生成树——Prim算法和Kruskal算法

有权图表示边的类//边templateclassEdge{private:inta,b;//边的两个端点Weightweight;//边的权值public://构造函数Edge(inta,intb,Weightweight){this->a=a;this->b=b;this->weight=weight;}//空的构造函数,所有的成员变量都取默认值Edge(){}~Edge(){}intv(){r
青春猪头少年_·2023-10-04 19:31

想要精通算法和SQL的成长之路 - 最长连续序列

想要精通算法和SQL的成长之路-最长连续序列前言一.最长连续序列1.1并查集数据结构创建1.2find查找1.3union合并操作1.4最终代码前言想要精通算法和SQL的成长之路-系列导航并查集的运用一
Zong_0915·2023-10-04 18:30

想要精通算法和SQL的成长之路 - 验证二叉树

想要精通算法和SQL的成长之路-验证二叉树前言一.验证二叉树1.1并查集1.2入度以及边数检查前言想要精通算法和SQL的成长之路-系列导航并查集的运用一.验证二叉树原题链接思路如下：对于一颗二叉树，我们需要做哪些校验
Zong_0915·2023-10-04 18:28

图论---拓扑排序

概念一个有向图，如果图中有入度为0的点，就把这个点删掉，同时也删掉这个点所连的边。一直进行上面的处理，如果所有点都能被删掉，则这个图可以进行拓扑排序。拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。算法过程构造拓扑序列步骤从图中选择一个入度为零的点。输出该顶点，从图中删除此顶点及其所有的
实名吃香菜·2023-10-04 16:22

想要精通算法和SQL的成长之路 - 岛屿数量和岛屿的最大面积

想要精通算法和SQL的成长之路-岛屿数量和岛屿的最大面积前言一.岛屿数量1.1并查集数据结构构造1.2使用并查集编码二.岛屿的最大面积前言想要精通算法和SQL的成长之路-系列导航并查集的运用一.岛屿数量原题链接从这个题目的特性来看
Zong_0915·2023-10-04 16:23

想要精通算法和SQL的成长之路 - 并查集的运用和案例（省份数量）

想要精通算法和SQL的成长之路-并查集的运用前言一.并查集的使用和模板1.1初始化1.2find查找函数1.3union合并集合1.4connected判断相连性1.5完整代码二.运用案例-省份数量前言想要精通算法和
Zong_0915·2023-10-04 16:22

搜索与图论 - 图中点的层次

1、题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一个整数，表示1号点到n号点的最短距离。数据范围1≤n,m≤1051≤n,m≤105输入样例：45122
dan_zhoudan·2023-10-04 15:49

搜索与图论 - 树的重心

1、题目描述给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整数n，表示树的结点数。接下来n-1行，每行包含两个整数a和b，表示点a和点b之间存在一条边。输出格式输出一个整数m，表示重心
dan_zhoudan·2023-10-04 15:48

图论--矩阵+连接组件

200.岛屿的数量题目描述设计思路编码547.省份数量题目描述设计思路编码695.岛屿的最大面积题目描述解题思路编码声明：本题来自力扣，点击标题可以跳转到相应题目，题库整理来自花花酱整理的题目Graph（图论
Shea的笔记本·2023-10-04 15:18

图论---拓扑排序的应用

最近研究了几道图论的题目，都是图论入门的算法，用的比较多的就是拓扑排序，多用于有着先后顺序的题目，也可以用来判断环，做个小总结。
czc131·2023-10-04 15:18

浅谈图论-1.1图的几种存储方式以及连通

前言图，不是可以三言两语说得通的数据结构，比如树严格来说也是一种图，如果树中带环，就变成了图。正文如果不知道本节的重点，请先阅读标题。接下来我们直接开始。首先，图你可以通俗的理解为几座城市，比如ABCD四座，A和B之间有城际公路，B和C有城际公路，D没有往外的城际公路，那么只要是个酱紫就知道A可以去B去C，B可以去A去C，C可以去A去B，D无处可去。在图中，我们把“城际高速”称为边，城市称作点或结
Nacly_Master·2023-10-04 15:18

图论---图

图-Graph一、图的基础知识二、图的存储2.1邻接矩阵2.2邻接表三、图的遍历3.1DFS3.1.1连通分量与强连通分量3.1.2伪代码3.1.3例题3.2BFS3.2.1伪代码3.2.2层次遍历3.2.3例题四、最短路径4.1Dijkstra4.1.1算法说明4.1.2伪代码4.1.3代码实现4.2Floyd4.2.1算法说明4.2.2伪代码4.2.3代码实现五、拓扑排序5.1有向无环图5.2
了无痕-W·2023-10-04 15:47

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100
vrerain·2023-10-04 15:17

图论---图的遍历

在图论中，图的遍历一般有两种，分别为DFS（深度优先遍历）、BFS（广度优先遍历），以下是这两种遍历方式的模板：DFS（深度优先搜索）代码框架：voiddfs(参数){  if(终止条件){    存放结果
实名吃香菜·2023-10-04 15:17

图论--图的最短路径

最短路径最短路问题指在一张带权图上求解给定源地和汇点之间的最短路径长度，根据给定源点的数量又分为：多源最短路：Floyed算法单源最短路：Dijkstra算法、Bellman-Ford算法、SPFA算法多源最短路径算法Floyed算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。Floyed算法在稠密图上效果最佳，边权可正可负。由于三重循环结构紧凑，对于稠密图，
信奥教练Andy·2023-10-04 15:16

图论-图的基本概念及存储方式

简单图判定//简单图判定#includeusingnamespacestd;intn,m;inta[1001][1001];intmain(){ios::sync_with_stdio(false);cin.tie(0);cin>>n>>m;for(inti=1;i>x>>y;if(x==y||a[x][y]){coutusingnamespacestd;intn;intmain(){ios::s
暴躁大企鹅·2023-10-04 15:46

图论--图的存储及遍历

图的概念简单讲，一个图是由一些点和这些点之间的连线组成的。严格意义讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点，E代表边的集合，一般用（Vx,Vy）表示，其中，Vx，Vy属于V。无向图如果边是没有方向的，称为无向图，如右图。边用一对圆括号表示，如：（Vx,Vy），（Vy,Vx），当然这两者是等价的。并且说边（Vx,Vy）依附于（相关联）顶点Vx和Vy。有向图
信奥教练Andy·2023-10-04 15:46

图论--最大团问题

最大团求最大团也就是求最大完全子图完全子图给定无向图G=（V，E），其中V是顶点集，E是边集。G’=（V’，E’）如果顶点集V’∈V，E’∈E，且G’种任意两个点有边相连，则称G’是G的完全子图。例如这四个图就是上图的完全子图完全子图简单地说就是一个图的子图中任意两点有且仅有一条边相连团一个图的一个完全子图就是这个图的一个团最大团所有的团中，顶点数最多的那个团就叫做最大团，上图d就是最大团。一道例
知不可乎骤得z·2023-10-04 15:16

图论-BFS-邻接矩阵

#includeusingnamespacestd;#defineINF100000#definemaxn6intG[maxn][maxn];//邻接矩阵boolvis[maxn];//访问标记数组vectorres;//存储访问结果//遍历u所在的连通块voidBFS(intu){queueque;que.push(u);vis[u]=true;while(!que.empty()){intu=
ultralimit·2023-10-04 15:16
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他