图论—最小生成树

NOIp 图论算法专题总结 (3)：网络流 & 二分图 简明讲义

系列索引：NOIp图论算法专题总结(1)NOIp图论算法专题总结(2)NOIp图论算法专题总结(3)网络流概念1容量网络（capacitynetwork）是一个有向图，图的边\((u,v)\)有非负的权
weixin_33836874·2023-09-26 06:33

面试高级算法梳理笔记

》读书笔记系列，旨在：梳理算法逻辑探索优化思路深入代码细节1.2目录原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下：初级篇穷竭搜索贪心动态规划数据结构图论数论中级篇二分搜索常用技巧数据结
gettogetto·2023-09-26 05:20

基于微信小程的流浪动物救助宠物领养平台设计与实现(源码+lw+部署文档+讲解等)

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

基于微信小程序的婚庆婚纱摄影预约平台(源码+lw+部署文档+讲解等)

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

基于微信小程序的校园代送跑腿系统(源码+lw+部署文档+讲解等)

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

数据结构概述4 图

回路、简单回路13.连通图、连通分量14.强连通图、强连通分量15.生成树16.生成森林图的存储与操作邻接矩阵邻接表图的遍历深度优先遍历算法（类似树的先序遍历）广度优先遍历算法（类似树的层次遍历）图与最小生成树生成树生成森林最
yao2424022071·2023-09-25 16:05

图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现

首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。图，算作一种比较复杂的数据结构，因此建议有一定数据结构基础的人再来学习！文章目录1图的定义和相关概念2图的存储结构2.1邻接矩阵2.2邻接表3图的遍历3.1深度优先遍历3.2广度优先遍历4图的实现4.1无向图的邻接表实现4.2有向图的邻接表实现4.3无向图
刘Java·2023-09-25 16:35

从七桥问题开始：全面介绍图论及其应用

从七桥问题开始：全面介绍图论及其应用图论是计算机科学中最重要、最有趣的领域之一，同时也是最容易被误解的。本长文从图论最基础的七桥问题开始，进而结合推特与Facebook实例解释无向图与有向图。
逍oo遥·2023-09-25 16:34

图论 - 图的表示&种类

Hi，你好。我是茶桁。之前的一节课中，我们了解了图的来由和构成，简单的理解了一下图的一些相关概念。那么这节课，我们要了解一下图的表示，种类。相应的，我们中间需要穿插一些新的知识点用于更好的去理解图，比如说邻接矩阵。图的表示我们一般用什么样的形式来表示图呢？方法其实也是非常多样的。一开始说到定义的时候，就采用的集合表示的方法。集合表示什么意思呢？就是我们定义里面所说的那样，G=，一个序偶。V和E,集
茶桁·2023-09-25 16:03

图论 - 树

文章目录树生成树最小生成树图与人工智能人工智能数学基础Hi，你好。我是茶桁。这一节课是我们AI秘籍整个数学篇的最后一节课。同样的，这节课的概念还是比较重要的。我们要来了解一下「树」。
茶桁·2023-09-25 16:03

图论 - 路径和算法

文章目录拓展：顶点和边的互换最短路径问题Dijkstra算法Hi,你好。我是茶桁。在充分了解图的概念，构成以及种类之后，我们要开始进入稍微有点难度的部分了。这节课，咱们来了解一下路径和Dijkstra算法。拓展：顶点和边的互换在这节课正式开始之前，我们对上一节课稍微扩充一些内容。线下有小伙伴问我，顶点和边的互换问题。我是没想到会有小伙伴会往深层次去挖，这样挺好。那既然问到了，我就稍微讲一下。顶点和
茶桁·2023-09-25 16:33

【图】普利姆算法(prim算法)基本思想

一、prim算法基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。
StudyWinter·2023-09-25 16:03

图论 - 图的由来和构成

从第一节课上到现在，我基本上把和人工智能相关的一些数学知识都教给大家了，终于来到我们人工智能数学的最后一个部分了，让我们从今天开始进入「图论」。
茶桁·2023-09-25 16:32

基于微信小程序的在线视频课程学习平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言用户微信端的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W
小蔡coding·2023-09-25 11:44

基于微信小程序的车位预定系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言用户的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W+,
小蔡coding·2023-09-25 11:44

基于微信小程序的校园商铺系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生端微信端，主要功能有：商家的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-25 11:14

宇宙的诞生及六道众生的诞生，以及各自的最终走向。

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：宇宙因何诞生？我不相信随机偶然。廿八学会：宇宙因一个需求而诞生。飞马踏雨：什么需求？
飞马踏雨·2023-09-25 07:48

代码随想录总结

对了也准备学一学图论。
七人酒·2023-09-24 23:18

基于微信小程序的校园维修平台设计与实现(源码+lw+部署文档+讲解等

文章目录前言学生微信小程序端的主要功能有：维修员微信小程序的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-24 23:17

基于微信小程序的新生报到系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生微信小程序端的主要功能有：志愿者的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍
小蔡coding·2023-09-24 23:17

基于微信小程序的校园生活管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言学生微信端的主要功能有：管理员的主要功能有：具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）有保障的售后福利代码参考源码获取前言博主介绍：✌全网粉丝10W
小蔡coding·2023-09-24 23:16

最小生成树——c语言

#include#definemax100#definemc10000000#definefalse-1typedefstruct{//定义图charvex[max];intarc[max][max];intvexnum,arcnum;}AmGraph;intlocatedv(AmGraphG,chara)//输入的顶点找到位置{inti=0;for(i=1;iG.arc[k][j]&&lowco
@玉面小蛟龙·2023-09-24 10:39

ACM模板二：树、图、并查集、DancingLink

目录〇，全文说明、宏定义代码一，二叉树二，树状数组、线段树三，多叉树、RMQ、LCA四，并查集、DancingLink、无向图、最小生成树五，有向图、单源最短路径、连通分量、拓扑排序六，网格图、回路链路
csuzhucong·2023-09-24 08:02

【国科大卜算】Truck History 最小生成树Prim

TruckHistory文章目录TruckHistoryproblemdescriptionInputOutputSample个人理解problemdescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurniture,orforb
Gowi_fly·2023-09-24 00:43

图论19（Leetcode1020飞地的数量）

代码：classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintnumEnclaves(int[][]grid){intsum=0;for(inti=0;i0){sum+=num;}}}}returnsum;}privateintgetIsland(intnum,int[]start,int[][]grid){grid
从月亮走向月亮7·2023-09-23 23:20

图论20（Leetcode1254.统计封闭岛屿的数目）

代码：classSolution{staticint[][]dirs={{1,0},{-1,0},{0,1},{0,-1}};publicintclosedIsland(int[][]grid){intnum=0;for(inti=0;i=0&&x=0&&y
从月亮走向月亮7·2023-09-23 22:19

贝叶斯网专题3：变量独立性的图论分析

目录[toc]1.1信息论基础1.2贝叶斯网基本概念1.3变量独立性的图论分析光具有波粒二象性，可以用概率波描述。
吴智深·2023-09-23 18:15

树的直径，重心和基环树（2019.2.3）

基本概念（树的直径）：树是图论中的连通无环图，树上的任意两点间的路径是唯一的。树上的任意两点的距离是两点间路径的边权和。而树的直径（假设为MP）是树上的最长路径，M，P两点是树上距离最远的点。
LXzzZLX·2023-09-23 18:56

wqs二分/带权二分

kkk很小，wqs二分斜率反而会增大常数P2619[国家集训队]TreeICF125EMSTCompany首先判定连通性和合法性，check(minn)check(minn)check(minn)同一类最小生成树选几个特殊边的问题
_fairyland·2023-09-23 14:01

【数据结构】图的应用：最小生成树；最短路径；有向无环图描述表达式；拓扑排序；逆拓扑排序；关键路径

目录1、最小生成树1.1概念1.2普利姆算法（Prim）1.3克鲁斯卡尔算法（Kruskal）2、最短路径2.1迪杰斯特拉算法（Dijkstra）2.2弗洛伊德算法（Floyd）2.3BFS算法，Dijkstra
十三衙·2023-09-23 14:52

数据结构与算法-面试题汇总

图简述最小生成树和其对应的算法简述最短路径算法排序简述稳定排序和非稳定排序的区别常见的稳定排序算法有哪些常见的不稳定排序算法有哪些简述快速排序简述希尔排序简述归并排序简述堆排序栈和队列栈是一种后进先出的线性表
lady_killer9·2023-09-23 06:02

蓝桥杯打卡第14天

文章目录最短路径最短路径一、最短路径OJ链接本题思路:本题是一道简单的图论题，用floyd算法还是比较简单的，因为代码很短，这里需要用一个backup用来保存未删除边时的情况。
‘(尐儍苽-℡·2023-09-22 22:58

kruskal重构树

大致思路就是在最小生成树加边的时候，把每条边也设一个点，和他连着的两个点连边。由于最小生成树的贪心，感觉很像哈夫曼树，有性质是经过的边的长度（已经转化为点权）越向上越大/越小，取决于生成树的排序。
szh_0808·2023-09-22 14:05

CYEZ 模拟赛 2

代码B普通图论题卡卡题。O(n)O(n)O(n)换根。记录最小值、
零衣贰·2023-09-22 09:34

刷题笔记25——图论课程表

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到re
热烈小狗·2023-09-22 05:52

刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下，防止在图中一直绕圈设置的，类似于剪枝操作，走过了就没必要再走一遍path是在探索过程中，记录此次的遍历路径，从而判断是否有环的如果是判断的话，visited是无法判断的，path是可以判断的二分图的题背会
热烈小狗·2023-09-22 05:20

力扣2859 补9.19

目前图论模块没耍过。200题，想先试试周赛。
AI紫夜繁星·2023-09-21 23:57

普利姆算法--求最小生成树

在普里姆算法中，我们从一些根顶点开始的单个集群生成一颗最小生成树，主要思想与Dijkstra算法一些，属于贪心算法算法思想我们先初始定义一个顶点，然后在相邻的所有边中迭代算这一个最小权值的边e=(u,v
loserbai-·2023-09-21 22:14

(图论) 827. 最大人工岛 ——【Leetcode每日一题】

❓827.最大人工岛难度：困难给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后，grid中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的1形成。示例1:输入:grid=[[1,0],[0,1]]输出:3解释:将一格0变成1，最终连通两个小岛得到面积为3的岛屿。示例2:输入:grid=[[1,1],[1,0]]输出:4解释:将一格0变成1，岛屿的面积扩大
酷酷的懒虫·2023-09-21 15:22

第三、四、五场面试

介绍一下HTTP介绍一下虚函数虚函数的限制介绍一下数据结构介绍一下常用的排序算法图论里面的迪杰斯特拉算法还记得
djykkkkkk·2023-09-21 07:14

图论17（Leetcode864.获取所有钥匙的最短路径）

用二进制表示获得的钥匙，假设n=钥匙个数000000000代表没有钥匙，0000000001代表有idx为1的钥匙，0000000011代表有idx=1，2的钥匙（这方法巧妙又复杂..代码：classSolution{staticint[][]dirs={{-1,0},{1,0},{0,-1},{0,1}};publicintshortestPathAllKeys(String[]grid){in
从月亮走向月亮7·2023-09-21 06:32

leetcode&lintcode分类刷题：图论（二、单源最小距离问题）

1、本次总结的题目通常采用广度优先搜索的方法，由于是求单个源头节点到达目标节点的最小距离，因此，按照广度优先搜索的方法一圈一圈的更新能够达到的位置，然后判断位置中是否有目标节点，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物、距离更新的规则，稍微复杂点的题目会增加传送门、设置最多可通过几个障碍物等，因此，在一些细节的特殊情况上，需要稍微注意下：源头节点或目标节点本身处在障碍物位
22世纪冲刺·2023-09-21 03:46

leetcode&lintcode分类刷题：图论（三、多源最小距离问题）

1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离，目标节点可能为多个，也可能为一个；要采用广度优先搜索的方法，但先提前入队的不是源头节点了，而是目标节点，由目标节点为基准一圈一圈的更新能够达到的“新目标”位置，每一圈更新能够达到的位置最多只会访问一次2、常见的题型会设置障碍物，在一些细节的特殊情况上，需要稍微注意下：源头节点&目标节点都不存在或其中一个不存在的情况，距离标记采用同
22世纪冲刺·2023-09-21 03:46

离散数学第二版屈婉玲教材pdf_离散数学 第二版 [屈婉玲，耿素云，张立昂 编著] 2015年版...

《离散数学(第2版)/普通高等教育“十一五”国家级规划教材》分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论6个部分，既有严谨、系统的理论阐述
weixin_39734646·2023-09-21 03:05

离散数学与组合数学汇总

文章目录大纲数理逻辑图论大纲常见离散数学符号00考试大纲01复习指南数理逻辑02命题逻辑的基本概念03命题逻辑等值演算04第三章命题逻辑的推理理论05第四章一阶逻辑基本概念06第五章一阶逻辑等值演算与推理图论
鱼包子Ray·2023-09-21 03:31

Java手写Kruskal算法

Java手写Kruskal算法1.算法思维导图初始化将所有边按权值从小到大排序创建并查集遍历所有边判断两个顶点是否属于同一个集合如果不属于同一个集合合并两个集合将边加入最小生成树返回最小生成树2.算法手写必要性及市场调查
全栈项目讲解·2023-09-20 16:38

总结

文章目录一、常见错误代码细节其它二、一些技巧一、动态规划DP设计DP优化二、字符串三、数学数论等计数四、博弈五、树上问题六、图论七、网络流八、数据结构九、其它三、一些公式组合数二项式反演min/max容斥扩展单位根反演
asddzgn0704·2023-09-20 13:35

ACM暑假第三周训练总结

这周主要还是用来复习了算法，其实我在普及-用到的算法基本都是简单的图论，以及dp，还有就是一些搜索的题目比较多（但是都是一些比较简单的搜索），主要还有就是贪心（不过我一直不觉得贪心算是一种算法），主要有一个清晰的复习路线图
钟一淼·2023-09-20 11:32

五分钟学会时间管理的最短有效路径

最短有效路径问题是图论研究中的一个经典算法问题。二，时间的投资秘密。其实我们每个人都有这样的一个银行，它的名字叫做时间。
书勋哥哥·2023-09-20 10:37

图论15（Leetcode1091.二进制矩阵中的最短路径）

答案：classSolution{publicintshortestPathBinaryMatrix(int[][]grid){intn=grid.length;if(grid[0][0]!=0)return-1;if(grid[n-1][n-1]!=0)return-1;intstep=0;Queuequeue=newLinkedList=0&&grid[x-1][y]==0){int[]poi
从月亮走向月亮7·2023-09-20 05:11
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他