图论-最近公共祖先

1.19 力扣中等图论

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0
en7oy·2024-01-20 14:57

【图论】树的直径

树的直径即为一棵树中距离最远的两点之间的路径方法一：DFS先以任意一点为起点跑一遍dfs，记录离起点距离最远的点p（这个点一定是直径的一个端点，感性理解一下不证明了），然后再以最远点再跑一遍dfs，记录此时距离最远的点q，那么pq就是该树的直接树中有负权边时不可以用这个方法constintN=10000+10;intn,c,d[N];vectorg[N];voiddfs(intu,intfa){f
Texcavator·2024-01-20 14:55

二叉树的最近公共祖先

236.二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先代码如下：/***Definitionforabinarytreenode.
咔咔咔的·2024-01-20 12:56

二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：如果当前节点值处于p.q结点值中间位置，说明p.q分别在其左右子树上，二者公共节点就是当前节点
麦城稻香咖啡·2024-01-20 02:30

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：中序遍历，当前值减去前一个值，不断更新最小差值java：classSolution{TreeNodepre;intresult=Integer.MAX_VALUE;publicintgetMinimumDifference(TreeNoderoot){if(root==null)return0
麦城稻香咖啡·2024-01-20 02:30

代码随想录算法训练营Day22 | 二叉树part08

235.二叉搜索树的最近公共祖先leetcode链接代码随想录链接一刷状态：通过思路寻找在q和p的值区间内的节点，就是二叉搜索树的最近公共祖先。
锋_Feng·2024-01-20 01:16

并查集测试

1.介绍**本质：**处理一些不相交的集合的合并问题，**比如：**最小生成树，最近公共祖先操作：1.初始化init，2.find查询，3.合并union2.初始化init()将父节点零散的散开->父节点为本身
Fairy要carry·2024-01-20 00:15

代码随想录算法训练营 day21 || 530.二叉搜索树的最小绝对值之差，501.二叉树中的众数，236.二叉树的最近公共祖先

|LeetCode：236.二叉树的最近公共祖先_哔哩哔哩_bilibili530.二叉搜索树的最小绝对值之差思路：这道题在第一遍做的时候
weixin_44316285·2024-01-19 19:39

二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili原来这么简单？|LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili调整二叉树的结构最难！
weixin_44316285·2024-01-19 19:39

代码随想录算法训练营day15 || 二叉树的层序遍历知识学习

|LeetCode：101.对称二叉树_哔哩哔哩_bilibili二叉树的层次遍历二叉树的层次遍历就是图论中的广度优先遍历，是一种规律很足
weixin_44316285·2024-01-19 19:39

Java力扣刷题——二叉树oj题整理

目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、判断两棵树是否相同二、判断一棵树是否是另一棵树的子树三、平衡二叉树四、对称二叉树四、二叉树的构建及其遍历五、二叉树的层序遍历六、合并二叉树七、二叉树的最近公共祖先八
劲夫学编程·2024-01-19 05:09

二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
y3131954546·2024-01-19 02:04

搜索与图论第四期 树与图的广度优先遍历（例题）

例题：快速排序模板：AC代码：源码：#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(iusingnamespacestd;#include#includevectorv;
娇娇yyyyyy·2024-01-18 17:50

搜索与图论第二期 BFS

前言BFS跟DFS同样重要，也一定要熟练的掌握！！！一、BFS的基本内容BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。算法步骤：1首先将根节点放入队列中。2从队列中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则将它所有尚未检验过的直接子节点加入队列中。3若队
娇娇yyyyyy·2024-01-18 17:49

搜索与图论第一期 DFS（深度优先搜索）

前言DFS这部分难度不大，大家应该完全掌握！！！一、DFS的基本内容内容：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止深度优先搜索是一种在开发爬虫早期使用较多的方法。它的
娇娇yyyyyy·2024-01-18 17:19

搜索与图论第三期 树与图的深度优先遍历

前言该部分内容实际上是DFS的一个扩展，只要是会了DFS之后，这部分其实也差不多，直接上例题啦就。1.例题：2.AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=N*2;intn;inth[N],e[M],ne[M],idx;//根链表定义变量一样,h[N]是head,有n个链表boolst[N];intans=N;
娇娇yyyyyy·2024-01-18 17:16

图论：并查集的合并、判断和求节点

所谓并查集就是可以画图理解假如说我们想要构建一个树（也是图），要求1->2,2->4,1->3在构另一个树，要求5->6,6->7,5->81是2的头结点，2是4的头结点，以此类推下面要求去将5连接到1上，就是我下面要讲的，其实上面的子节点的连接也是如此的。简单并查集例题：一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在
northheng127·2024-01-18 01:02

二叉树的最近公共祖先

题目链接：leetcode530.二叉搜索树的最小绝对差文章讲解：代码随想录530.二叉搜索树的最小绝对差讲解视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差思路和解法题目：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。想法：二叉搜索树可以利用性质中序遍历先得到排序后的数组，
FLTS·2024-01-17 15:41

代码随想录算法训练营29期Day21|LeetCode 530,501,236

文档讲解：二叉搜索树的最小绝对差二叉搜索树中的众数二叉树的最近公共祖先530.二叉搜索树的最小绝对差题目链接：https://leetcode.cn/problems/minimum-absolute-difference-in-bst
tlingyuqi·2024-01-17 15:51

代码随想录算法训练营29期Day22|LeetCode 235,701,450

文档讲解：二叉搜索树的最近公共祖先二叉搜索树的插入操作删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree
tlingyuqi·2024-01-17 15:17

【数学建模】图论模型

文章目录图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算法最短路应用最小生成树算法及其networkx实现基本概念最小生成树算法最小生成树应用匹配问题最大流最小费用问题基本概念最小费用流问题PageRank算法复杂网络简介复杂网络概况图的基础理论及networkx
自律版光追·2024-01-17 09:16

第15章从海涅博雷尔，一丁点的图论，到导数的推导

接下来是引入一丁点的图论，原因是填坑上一章的y，x构成的2维平面函数的图，因为引入凯莱
挥刀杀G·2024-01-17 06:31

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣310.最小高度树-拓扑排序（度的概念）五、力扣329.矩阵中的最长递增路径-记搜可以解(困难题)总结前言力扣经常看到评论区名言：简单题我重拳出击,中等题我努力思考,困难题我复制粘贴。以前碰到力扣
无一郎的技术圈·2024-01-17 02:06

炼钢-连铸生产动态调度模型(加启发式算法步骤)

连铸混合优化调度方法及应用(博士学位论文)》——王秀英首先整理一下看过的文献资料，关于动态调度研究方法应该可以分为四类：（1）基于模型的方法1.精确模型：运筹学方法，包括线性规划、动态规划、排队论、网络与图论等
Han-torch·2024-01-17 01:49

离散数学（屈婉玲）图论＜一＞

嗯～，原本想从第一章开始分享的，但一想马上要期末考试了，后面的占比可能会更大些，所以，从比较难得图论开始吧。
小飞微微·2024-01-17 00:33

离散数学（屈婉玲）图论＜四＞平面图

前言：这么长时间~~没有写了，尊都不是我懒嘛！尊都一直在被考试折磨中啊我也不知道为啥别人家的学校都是考试周而我们这个小小的科大是考试月！！！看到周围学校都放假了，而我们却还有一个星期~好了，话不多说啦~，开更~~~平面图先说定义：在一个无向图G中，各边除了顶点相交外，其余各边均不相交，称这样的无向图G为可平面图简称：平面图注意：1.（每个点度数不超过4的简单图都是平面图）2.（非平面图的母图都是非
小飞微微·2024-01-17 00:33

离散数学(屈婉玲)图论＜二＞

前言：看了一下昨天更的，原本想在给补充补充部分知识点。但是，大致一看，应付期末考试还是可以滴！考研之类的需要的，(我也只是大一嘛，呜呜呜，我也不会),这个就是帮助大一童鞋们学习呢！(捂脸)图的连通性连通图：无向图G是平凡图（只有个点），或者任何两个顶点均是连通的。连通：两个顶点之间有一条边。u，v连通，记作u~v。短程线：若u~v，则u与v之间最短通路为其短程线。短程线长度为uv之间距离对于一个无
小飞微微·2024-01-17 00:03

离散数学（屈婉玲）命题逻辑

前言：Hello，小伙伴们，经过辣么长的时间跨度，离散数学的图论部分终于更新完啦！（尬笑）现在正式开始从离散数学的正常顺序开始更新~命题的逻辑命题：能够判断真假的陈述句！
小飞微微·2024-01-17 00:33

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。
城堡修炼者·2024-01-16 20:16

leetcode

代码随想录计划Day19–二叉树二叉搜索树的最近公共祖先二叉搜索树的最近公共祖先上一天刚写过二叉树的最近公共祖先对于上题的解法肯定也适用于二叉搜索树的最近公共祖先。
信仰zzzz·2024-01-16 16:22

图论（概念）

图的基本概念点（顶点）图上的一些点，每个点代表一个位置边连接两个点的线权重代表边的重要性，比如从家到学校和家到超市走的路的时间不同，这个时间就是权重邻接若两个点之间有一条边直接连接，则称这两个点邻接路径经过一系列点和边的路线连通在一个图中，能从任意一个点到达其他任意一个点若要形成连通图，n个顶点最少需要n-1条边邻接矩阵表示法若有n个点，则矩阵为n行n列若a到b有直接连接的边，则矩阵第a行第b列为
X_StarX·2024-01-16 11:43

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例
松叶子吖·2024-01-16 05:36

『 C++ 』二叉树进阶OJ题

文章目录根据二叉树创建字符串题目描述解题思路代码二叉树的层序遍历(分层遍历)题目描述解题思路代码二叉树的层序遍历(分层遍历)Ⅱ题目描述解题思路二叉树的最近公共祖先题目描述解题思路代码二叉搜索树与双向链表题目描述解题思路代码从前序与中序遍历序列构造二叉树题目描述解题思路代码从中序遍历与后序遍历序列构造二叉树题目描述解题思路代码二叉树的前序遍历
Dio夹心小面包·2024-01-15 23:05

二叉树的最近公共祖先（算法村第八关黄金挑战）

236.二叉树的最近公共祖先-力扣（LeetCode）给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
陈星泽SSR·2024-01-15 18:39

图文详解 DFS 和 BFS

来源公众号：码海作者：码海前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫
码农小光·2024-01-15 18:45

【蓝桥杯/图论】通电 Kruskal解法(Java)

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加
JaredYe·2024-01-15 17:25

力扣java刷题学习（代码随想录学习）2

从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先
Nightmarel·2024-01-15 09:53

C++力扣题目235--二叉搜索树的最近公共祖先

给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
学不会的天真boy·2024-01-15 02:00

HDU 6203 ping ping ping 最近公共祖先 树状数组

原题链接题意给我们一棵n+1节点，n条边的树，然后给我们p条路径（每条路径给出两个端点）。我们需要从树上选出一些点，使得每条路径都至少包含我们选出的一个点。求最少选多少点。思路以1为根，我们可以发现如果两条路径相交，设两条路径两端点的LCA分别是u，v，其中u的深度大于等于v的深度，则交点一定包含u。所以我们按照LCA的深度对读入的路径进行排序，然后按照深度从大到小进行遍历，如果发现当前路径的两端
_int_me·2024-01-14 20:44

236、二叉树的最近公共祖先 | 算法（leetcode，附思维导图 + 全部解法）300题

零标题：算法（leetcode，附思维导图+全部解法）300题之（236）二叉树的最近公共祖先一题目描述题目描述题目描述题目描述二解法总览（思维导图）思维导图三全部解法1方案11)代码：//方案1“自己
码农三少·2024-01-14 20:48

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

【发车优化Matlab代码】基于改进蚁群算法求解列车发车优化问题

Matlab完整代码及仿真定制内容点击智能优化算法神经网络预测雷达通信无线传感器电力系统信号处理图像处理路径规划元胞自动机无人机内容介绍基于改进蚁群算法的列车发车优化问题建模：将列车发车优化问题抽象为一个图论模型
Matlab科研辅导帮·2024-01-14 15:24

C++力扣题目236--二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
学不会的天真boy·2024-01-14 14:41

二叉树的最近公共祖先

236.二叉树的最近公共祖先-力扣（LeetCode）(leetcode-cn.com)/***Definitionforabinarytreenode.
了不起的明明·2024-01-14 09:03

Rosalind 040 Distances in Trees

这个问题涉及到图论中的树结构以及如何使用Newick格式来表示树。下面是关键概念的解释和解决问题的方法：图论中的树理解树中的唯一路径：在树这种图结构中，任意两个节点之间总是存在一条唯一的路径。
Kyookk·2024-01-14 09:31

【数学建模】美赛备战笔记 01 美赛指南与竞赛全流程

六道赛题特点：A、B题涉及到微分方程和物理概念较多，需要一定的专业知识；C题常常涉及到时间序列、机器学习；D题一般是运筹学/网络科学，图论、优化问题，涉及到的概念多；E、F题一般是评价或决策，自圆其说即可
令夏二十三·2024-01-14 07:38

leetcode每日一题44

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯
CodingJazz·2024-01-14 02:08

二叉搜索树的最近公共祖先， 701.二叉搜索树中的插入操作 ，450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
阿月1212·2024-01-14 00:58

二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先classSolution{public:TreeNode*traversal(TreeNode*root,TreeNode*p,TreeNode*q){if(root=
gsy-will·2024-01-13 22:27

二叉树的最近公共祖先

530.二叉搜索树的最小绝对差方法一：利用中序遍历可以将二叉搜索树转变为一个有序数组，遍历这个数组可以将最小绝对差找到。方法二：在中序遍历过程中直接利用双指针算出最小绝对差。classSolution{public:intres=INT32_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
gsy-will·2024-01-13 22:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他