图论—并查集

3D语义场景图论文小记

3DSceneGraph论文整理本文会继续更新3D场景图方面的相关内容。【2019-ICCV】3DDynamicSceneGraphs:ActionableSpatialPerceptionwithPlaces,Objects,andHumans【网站】该论文出自斯坦福大学李飞飞团队，提出了对于3D空间、语义和相机的统一框架，本质是将2D关系数据集VisualGenome拓展到了3D空间，构建的框
花生啤酒八宝粥·2022-12-25 12:15

扣哒世界发布面向中小学阶段C++信奥课程体系

2021年3月1日，扣哒世界C++全部上线，支持计算机科学1到计算机科学6全部六个知识模块，总学习时长为80-100小时，涵盖C++基本语法、三大结构、进制转化、逻辑运算、函数、数据结构、图论、算法以及数学
扣哒世界CodeCombat·2022-12-24 19:00

合并集合(并查集)

合并集合一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在
极客李华·2022-12-24 14:36

NOI2021信息竞赛学习笔记

一.图论1.仙人掌问题（圆方树）2.矩阵树定理3.网络流4.基环树二、数据结构1.线段树2.左偏树3.树链剖分4.主席树5.树套树6.长链剖分7.LCT三、数学1.欧拉函数|（扩展）欧拉定理|欧拉反演2
andyc_03·2022-12-24 14:11

(图论基础题) leetcode 997. Find the Town Judge

Inatown,thereareNpeoplelabelledfrom1toN.Thereisarumorthatoneofthesepeopleissecretlythetownjudge.Ifthetownjudgeexists,then:Thetownjudgetrustsnobody.Everybody(exceptforthetownjudge)truststhetownjudge.Th
diaoque4795·2022-12-24 00:50

搜索中常见数据结构与算法探究（一）

现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构；第二篇主要介绍图论
·2022-12-23 19:05

图论学习笔记（六） 图的着色

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第12章图的着色12.1点着色着色：对无环图G顶点的一种着色，是指对它的每个顶点涂上一种颜色，使得相邻的顶点涂不同的颜色；如果G是k-可着色的，
ldc1513·2022-12-23 18:55

图论学习笔记（一） 图

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第七章图7.1图的基本概念无向图：有序二元组G=，其中V≠∅称为G的顶点集，可记为V(G)，E称为边集，可记为E(G)，它是无序积V&V的多重子集
ldc1513·2022-12-23 18:54

图论学习笔记（三） 树

前言：参考教材：《集合论与图论》第三版屈婉玲，刘捍贫，刘田第九章树9.1无向树的定义及性质无向树：连通且无回路（简单/初级）的无向图称为无向树，记为T；若无向图G中至少有两个连通分支且每个连通分支都是树
ldc1513·2022-12-23 18:54

Affinity Propagation聚类算法详解

AffinityPropagation简称AP,称之为近邻传播算法，是一种基于图论的聚类算法。
生信修炼手册·2022-12-23 14:59

二分图的时间戳优化+并查集变型

P1640[SCOI2010]连续攻击游戏用used数组记录now(now++),不需要每一轮都是用memset判别。#includeusingnamespacestd;constintmaxn=4e6+5;intn,link[maxn],ans,cnt,now,head[maxn];intused[maxn];structnode{intto,nxt;}e[maxn];voidadd(intu,
钟钟终·2022-12-23 08:39

无向图最小割边集

reference无向图最小割图论：最大流最小割详解codes无向图最小割中求解全局最小割的方法对应的代码fromrandomimportchoicefromcopyimportdeepcopyimportnetworkxasnximportmatplotlib.pyplotaspltimportsyssys.setrecursionlimit
荷西·H·2022-12-23 08:04

hdu-1213 How Many Tables

最简单的并查集。。。
黄小鱼ZZZ·2022-12-23 05:23

HDOJ-1213（并查集）

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。
搬砖丶小码农·2022-12-23 05:13

How Many Tables HDU - 1213 (并查集)

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33080AcceptedSubmission(s):16514ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
lwgkzl·2022-12-23 05:07

HDU - 1213(并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目：HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44958AcceptedSubmission(s):22501ProblemDesc
20172674·2022-12-23 05:34

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
图数据库NebulaGraph·2022-12-23 04:40

【SLAM模块】g2o 曲线拟合实例

【SLAM模块】g2o曲线拟合实例概念g2o是一个图优化库，其将非线性优化与图论相结合。特点顶点为优化变量，边为误差项。待估计的参数构成顶点，观测数据构成了边。误差定义在边内，边附着在顶点上。
dulu_202·2022-12-22 18:45

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
·2022-12-22 12:00

算法竞赛部分算法总结（一）

总结内容包括搜索、图论、动态规划、数据结构与数论等。
SoYouTry·2022-12-21 23:12

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念：与图论略有不同，数据结构中的树：1.需要为每一颗树指定一个特殊的顶点，作为“根”(root)，对应rooted-tree；vertex与
ywsdxxzj·2022-12-21 18:05

概率图模型 python_概率图模型:原理与技术 PDF 扫描高清版

内容介绍概率图模型将概率论与图论相结合，是当前非常热门的一个机器学习研究方向。本书详细论述了有向图模型(又称贝叶斯网)和无向图模型(又称马尔可夫网)的表示、推理和学
weixin_39971172·2022-12-21 12:23

【软件构造】equals()、hashCode()及引用等价性、对象等价性、观察等价性、行为等价性

（集合论图论学过）二、引用等价性和对象等价性1、引用等价性==：==既可以
冷冰鱼·2022-12-21 10:51

基于群智能算法的TSP问题求解

从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列，随着
小段学长·2022-12-21 10:49

深入解析最短路径算法

描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图描述二：在现实生活中，指的是找到从一个地方到另一个地方的最近距离。如下图上述两种情况的本质是一样的，即求一个点到另一个点的最短路径。
酒酿小圆子～·2022-12-21 09:41

数模准备

步骤数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法
qq_42783288·2022-12-20 17:43

数学基础知识回顾(三):图论

图论前言一、图论的基本概念1.有向图与无向图1.无向图2.其他重要概念3.握手定理4.有向图2.图的其他性质1.图的同构2.子图3.道路，回路与连通性3.邻接矩阵二、欧拉图1.欧拉图定义2.欧拉图的性质三
Ali forever·2022-12-20 08:44

[Java]图论详解(内附详细代码)

目录1.图的基本概念2.图的存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1图的广度优先遍历3.2图的深度优先遍历前言本文旨在言简意赅的介绍图论基本知识,尽量避免冗杂的
Node_Hao·2022-12-19 13:44

[Java]图论进阶--最小生成树算法

专栏简介:java语法及数据结构题目来源:leetcode,牛客,剑指offer.创作目标:记录学习MySql学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在,学习能力代表未来!目录1.最小生成树1.1Kruskal(克鲁斯卡尔)算法1.2Prime(普里姆)算法1.最小生成树连通图中的每一棵生成树,都是原图的极大无环子图,即:从中删去任何一条边,
Node_Hao·2022-12-19 13:44

用javascript分类刷leetcode23.并查集(图文视频讲解)

并查集（union&find）：用于处理一些元素的合并和查询问题Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)Union：将两个子集合并成同一个集合
·2022-12-19 09:44

大脑网络的图论分析

利用图论测量大脑结构和功能网络的四个步骤:定义网络节点——在脑电研究中，电极天然形成节点；在磁共振研究中，可以使用不同的脑图谱作为节点或者基于体素水平进行研究估计节点之间的连接性——结构上，可以由DTI
Tizzy477·2022-12-18 19:40

算法学习笔记：网络流#1——有关内容+算法导航

算法学习笔记：网络流#1——有关内容+算法导航1.前言2.详解3.算法导航1.前言网络流，属于图论的一种。
Plozia·2022-12-18 16:12

【网络流】 Ford-fulkerson算法__Dinic算法

适合初学者看的网络流知识点大全文章目录网络流是什么网络流无权流Ford-Fulkerson算法算法思路算法展望最大流Dinic算法第一步：构建levelgraph第二步：构建residualgraph算法展望网络流是什么网络流是图论中一个非常重要的板块
DEER OWL MAGPIE·2022-12-18 16:11

谱聚类算法详解

谱聚类将数据的划分转化为对图的分割，是一种基于图论的聚类方法，其直观理解为根据图内点的相似度将图分为多个子图，使子图内部的点相似度最高，子图之间点的相似度最低。
jteng·2022-12-17 17:11

交通运输与人工智能的千丝万缕！

同时交通运输涉及主要的难题是图论和人文。芝加哥大学教授Knuth
Alchemist Notes·2022-12-17 15:05

图算法在风控场景的应用

今天的介绍会围绕下面四点展开：图算法和风控简介图算法在风控的演化相应平台的心得展望未来分享嘉宾｜汪浩然互联网行业资深风控和图计算专家编辑整理｜戴杰永辉超市出品社区｜DataFun01/图算法和风控简介1.什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法
DataFunTalk·2022-12-17 11:33

奇偶游戏（边带权/扩展域并查集 离散化 xor）

思路：对于本题我们可以有两种做法，第一种是“边带权”并查集，第二种是“扩展域”并查集。两种做法的
Brightess·2022-12-16 19:24

Diffusion-weighting in MRI 学习笔记

功能像的学习已经差不多了，对功能连接、图论、机器学习方面的知识感觉已经掌握的差不多了，这段时间准备把DTI像给捡起来学习学习。
clancy_wu·2022-12-16 18:51

图论--bellman_Ford算法---邻接表实现

bellman_Frod算法求最短路径。C语言实现。代码实现：#include#include#include#defineMAX_LEN20#defineTRUE1#defineFALSE0#defineINTMAX0xFFFF#defineOK1#defineERROR0typedefcharType[MAX_LEN];intvisit[MAX_LEN];typedefstructArcNod
-_-益·2022-12-16 11:17

搜索与图论-树与图的广度优先遍历

具体实现详见例题——图中点的层次二、树与图的广度优先遍历例题——图中点的层次具体实现（一）1.样例演示2.实现思路3.代码注解4.实现代码具体实现（二）1.代码注解2.实现代码BFS广度优先遍历详见搜索与图论
虚心求知的熊·2022-12-16 11:45

搜索与图论-有向图的拓扑序列

文章目录一、有向图的拓扑序列1.拓扑序列2.拓扑排序3.如何进行拓扑排序4.拓扑排序具体实现详见例题有向图的拓扑序列二、有向图的拓扑序列例题——有向图的拓扑序列具体实现1.样例演示2.实现思路3.代码注解4.实现代码一、有向图的拓扑序列有向图的拓扑序列就是图的广度优先遍历的一个应用。1.拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一
虚心求知的熊·2022-12-16 11:45

搜索与图论- Dijkstra 算法

文章目录一、Dijkstra算法1.简介2.基本思想3.朴素Dijkstra算法（重点）3.1朴素Dijkstra算法实现步骤3.2朴素Dijkstra算法伪代码4.朴素Dijkstra算法具体实现详见例题Dijkstra求最短路I。5.堆优化朴素Dijkstra算法6.堆优化Dijkstra算法具体实现详见例题Dijkstra求最短路II。7.堆优化Dijkstra算法和朴素Dijkstra算法
虚心求知的熊·2022-12-16 11:45

图论-Bellman-Ford

Bellman算法1.单源最短路径2.有向图&无向图3.边权可正可负(负权回路);4.差分约束系统;不断更新最短距离，若某次没有对Dist进行更新，说明最短路径已经查找完毕，或者部分点不可达，此时跳出循环。structedge{intfrom,to,cost};edgees[N];//边intd[N],V,S;//最短距离，顶点数，边数voidbellman_ford(ints){memset(d
咕咕咕~·2022-12-16 11:13

图论 - Bellman-Ford算法

Bellman-FordDijkstra算法虽好，但是不能解决带有负边权的图.而利用Bellman-Ford可以完美的解决最短路和负边权的问题朴素Bellman-Ford算法w[i]权值u[i]->v[i]存储边集默认大家已经会了邻接表存储，如果有没有学会邻接表存储的小伙伴要先去学习一些邻接表的存储操作哦!^_^核心代码:for(intk=1;kdis[u[i]]+w[i])dis[v[i]]=d
weixin_30955341·2022-12-16 11:42

搜索与图论-----bellman-ford+spfa+floyd算法

一.bellman-ford算法（基于离散数学）时间复杂度：o（nm）算法核心：遍历图中所有边，对每个a（a点）到b（b点）权重为w的边，如果d[b](两点之间的长度)>d[a]+w,就将d[b]=d[a]+w。可以用来解决有福权边的图，但在求解负权回路的时候，通常spfa算法更好一些，因为spfa算法的时间复杂度低，但spfa的算法稳定性差些。核心代码：intn,m;//n表示点数，m表示边数i
尉迟黎烨·2022-12-16 11:41

搜索与图论 ---- Bellmen-ford 算法求最短路 及 路径输出

Bellmen-ford算法进行n-1次循环，每次循环，枚举每条边，看是否可以更新当前的边（三角不等式）dist[a]=min(dist[a],dist[b]+t)等同于dist[a]backup[a]+w){dist[b]=dist[a]+w;pre[b]=a;}}}}bellmen-ford算法输出路径初始化pre[]数组pre[i]=ifor(inti=1;i#include#include
在人间负债^·2022-12-16 11:11

第52期：图论-最短路-Bellman-Ford(SPFA)算法

SPFA算法是Bellman-Ford算法的队列优化算法的别称参考：最短路（SPFA算法）讲解+例题_WQN20172674的博客-CSDN博客最短路径问题---SPFA算法详解_William-CSDN博客_spfa算法Bellman-Ford算法及其优化_lowcoder-CSDN博客深入理解Bellman-Ford（SPFA）算法_小楼吹彻玉笙寒-CSDN博客_bellman-ford算法时
Heptagonalwarrior·2022-12-16 11:11

JZOJ #315 虫洞-wormhole（图论-Bellman-ford）

来源：JZOJ#315题目描述在一个神秘岛上，有N(1usingnamespacestd;intF,tot=0,n,m,w;intdis[100005];structnode{intx,y,v;}a[100005];intbellman_ford()//板子{memset(dis,10,sizeof(dis));//初值dis[1]=0;//起点到起点的距离为0for(inti=1;i<=n;i+
Z__X·2022-12-16 11:40

【图论】—— Bellman-Ford算法和SPFA算法

给定一张有向图，若对于图中的某一条边，有成立，则称该边满足三角形不等式。如果所有边都满足三角形不等式，则数组就是所求的最短路。Bellman-Ford算法表示的是一条从x出发，到达y，长度为z的有向边。首先介绍基于迭代的Bellman-Ford算法，它的流程如下：扫描所有边，若,则用更新重复上述操作，直到没有更新操作发生。Bellman-Ford算法的时间复杂度是通过Bellman-Ford算法我
玄澈_·2022-12-16 11:09

图论-Bellman-Ford算法

在写这个之前我一定要安利一个网站：programiz首先介绍Bellma-Ford算法的用处，与Dijkstra算法不一样的是他能处理负圈的情况，也就是圈中有权重是负数的情况。在此之前，我一直不懂为啥求一个最短路怎么会有权重为负数的情况，看了这篇文章后，真的是大开眼见。主要是前面看的博客都没有回答这个问题，到是有一个博主给了这个链接，然后我点进去第二段就是解释了这个问题。好了回到正题：负圈或者负权
althumi·2022-12-16 11:08
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他