图论—并查集

luoguP3224 [HNOI2012]永无乡【线段树，并查集】

洞庭青草，近中秋，更无一点风色。玉鉴琼田三万顷，着我扁舟一叶。素月分辉，明河共影，表里俱澄澈。悠然心会，妙处难与君说。应念岭表经年，孤光自照，肝胆皆冰雪。短发萧骚襟袖冷，稳泛沧溟空阔。尽挹西江，细斟北斗，万象为宾客。扣舷独啸，不知今夕何夕。权值线段树精巧飘飘有凌云之气，觉动态开点犹有尘心，巨大的
邱涵的秘密基地·2022-08-14 23:00

并查集

题目描述思路并查集从代码的角度分析首先初始化for(inti=0;ip[3]=4如下图所示代码实现#includeusingnamespacestd;constintN=100010;intn,m;intp
小艾菜菜菜·2022-08-13 17:03

ucinet计算聚类系数大于1怎么办_Clustering coefficient(集聚系数)

在图论中，集聚系数是图中的点倾向于集聚在一起的程度的一种度量。
范楚杰·2022-08-12 07:19

白质脑功能网络图论分析:抑郁症分类和预测的神经标记

脑连接体拓扑结构异常是重度抑郁障碍(MDD)病理机制的基础。然而，越来越多的证据只关注脑灰质中的功能组织，而忽略了已被证实具有可靠稳定拓扑组织的白质中的功能信息。本研究旨在从一个新的视角-白质WM功能连接组拓扑结构来表征MDD的功能模式中断。我们对发现的91例未服药MDD患者和225例健康对照(HC)和复制样本(34例未服药MDD患者和25例HC)进行了病例对照、横断面静息状态功能磁共振成像研究。
悦影科技·2022-08-05 20:58

【算法集训 | 暑期刷题营】终章

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-04 07:39

图论Dijkstra算法模板和应用

一、使用条件目的是求图中一个节点（k）到某一个节点的最短距离,或者最大距离，使用Dijkstra算法要求图是加权有向图且没有负权重的边。输入：加权有向图输出：一个数组disTo，代表k到i节点的最短距离。模板如下classState{intid;intdisFromStart;State(intid,intdisFromStart){this.id=id;this.disFromStart=dis
Yzy_gold·2022-08-03 19:18

蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接A题解知识点：图论，dp。暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。
空白菌·2022-08-02 16:00

【学习笔记】

学习笔记一、枚举模拟1.查找1）杨辉三角形（查找）：2.排序1）利用sort函数排序2）快速排序2）例题：双向排序二、图论和数论1.最短路2.质因数分解3.质数判断1）厄拉多塞筛法求素数（查找范围内的所有质数
超级无敌巨可爱巨聪明的莫刘燕·2022-07-31 08:06

按公因数计算最大组件大小 : 枚举质因数 + 并查集运用题

Tag:「数学」、「并查集」给定一个由不同正整数的组成的非空数组nums，考虑下面的图：有nums.length个节点，按从nums[0]到nums[nums.length-1]标记；只有当nums[i
·2022-07-30 12:44

【算法】并查集（Java）

  今天学习一种新的数据结构并查集。“并”表示合并，“查”表示查找，“集”表示集合。其基本思想是用father[i]表示元素i的父节点。例如father[1]=2表示元素1的父节点是2。
和风与影·2022-07-29 19:51

DFS(深度优先搜索)、BFS（广度优先搜索）

DFSdfs是一种思想，并不是一种固定的算法，它不仅仅只在图论的问题中出现。有些时候，一些非图论的题的问题也可以转化成dfs问题。要掌握dfs必须见许多的题。
Twilight Sparkle.·2022-07-29 07:12

图的建立（邻接矩阵，邻接链表，链式前向星）

后续图论的题，也推荐大家尽量熟悉和使用链式前向星。邻接矩阵用二维数组模拟建图，作为最经典和最简单的方式，这种算法最为直
Twilight Sparkle.·2022-07-29 07:12

数学之美学习笔记

章文字和语言vs数字和信息第2章自然语言处理--从规则到统计第3章统计语言模型第4章谈谈分词第5章隐含马尔科夫模型第6章信息的度量和作用第7章贾里尼克和现代语言处理第8章布尔代数和搜索引擎布尔代数：索引：第9章图论和网络爬虫第
lenKee·2022-07-28 19:46

并查集

并查集学习知识点·并查集概念·并查集的基础操作：初始化、合并与查询·并查集优化1：路径压缩·并查集优化2：按秩合并(启发式合并)·带权并查集·种类并查集引入：话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波
Doria_tt·2022-07-28 09:00

图论的小技巧以及扩展

图论，其实是数学的一门分支，它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题，那是一个经典的一笔画问题。竞赛中我们比较常见的是最短路算法最小生成树算法拓扑排序等等。
Ziqing_Wilde·2022-07-27 19:00

剑指 Offer II 115. 重建序列 : 拓扑排序结构题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 14:58

小学C++编程入门书籍及相关资料介绍（二） 算法篇

第1章介绍了链表、数组、栈等7个数据结构；从第2章到第7章，分别介绍了和排序、查找、图论、
dllglvzhenfeng·2022-07-25 14:46

极客专栏打包-实时更新

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 13:56

Java实现八皇后问题

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。在计算机问世后有更多的方法。问题分析：对于一
爱学代码的学生·2022-07-25 10:59

剑指 Offer II 115. 重建序列 : 拓扑排序构造题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为$[1，n]$的整数的排列。
·2022-07-23 11:59

Cocos2d-x 地图步行实现1：图论Dijkstra算法

下一节《Cocos2d-x地图行走的实现2：SPFA算法》：http://blog.csdn.net/stevenkylelee/article/details/38440663本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee本文的实现使用的环境是：Cocos2d-x3.2。VS2013本文，我们终于实现的地图行走效果例如以下2图：以
weixin_34227447·2022-07-22 11:55

HDU - 1232 畅通工程 并查集模板

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(2usingnamespacestd;3#include4#include5#in
weixin_30246221·2022-07-20 07:25

hdu 1232 畅通工程【并查集】【模板题】

hdu1232畅通工程#include#includeusingnamespacestd;intpre[1005];intfind(intx){intr=x;while(pre[r]!=r)r=pre[r];inti=x;intj;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty){intfx=find(x);//选择根节
ssss圆·2022-07-20 07:25

HDU 1232 畅通工程 并查集模板题目

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#includeusingna
深海沧澜夜未央·2022-07-20 07:15

图神经网络01-基于Graph的机器学习简介

1为什么需要GraphsGraphs(图)是用于描述和分析具有关系/互动的实体的通用语言因为图论以及Graph充斥在我们学习和生活的方方面面：EventGraphs：事件图谱，比如我们常见的飞机航班图，
致Great·2022-07-19 20:02

Codeforces Round #805 (Div. 3)

主要思路：赛时觉得应该先转化成图，然后利用并查集来做，两套f数组，看看是不是能分成n/2堆？
why151·2022-07-19 20:20

Codeforces Round #738 (Div. 2)_D1. Mocha and Diana (Easy Version)

本题复杂度松，可以直接并查集暴力维护。代码：#includeusin
欧阳小百合·2022-07-19 20:46

0x41 并查集

并查集是一个可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。
chen_ ：)·2022-07-19 16:17

749. 隔离病毒 : 搜索模拟题

Tag:「模拟」、「图论搜索」、「BFS」病毒扩散得很快，现在你的任务是尽可能地通过安装防火墙来隔离病毒。
·2022-07-18 17:55

【CSP-J 2021】总结

数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬楼教主，超奆姚期智，神犇云：您太强了。
炒鸡垃圾的XCR·2022-07-17 11:00

最小生成树(Minimum Spanning Tree)

-生成树：在图论中，无向图G的生成树（英语：SpanningTree）是具有G的全部顶点，但边数最少的连通子图。-最小生成树：最小生成树是一副连通加权无向图中一棵权值最小的生成树。如何求最小生成树？
LabulaH·2022-07-14 07:25

并查集(Disjoint Set)

目录❤️什么是并查集？实现方法1实现方法2题目1❤️什么是并查集？并查集是一种数据结构，用于处理一些不交集（Disjointsets，一系列没有重复元素的集合）的合并及查询问题。
LabulaH·2022-07-14 07:55

MVCC - Read View的可见性判断理解

但对其中如何判断事务是否可见性还是不太理解，于是作了本文，在原博客基础上，举例画图论证、理解了**ReadView**的可见性判断。引用@SnailMann大佬【MySQL笔记】正确
桃子来了·2022-07-12 23:00

图神经网络（01）-图与图学习(上)

来源：百度Aistudio图神经网络7日打卡营图(graph)近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
致Great·2022-07-10 19:22

MATLB|基于复杂网络的配电系统微电网优化配置

网络研究的基础可以追溯到图论的发展，1736年莱昂哈德·欧拉(LeonhardEuler)首次分析了图论，当时他写了著名的柯尼斯堡七桥论文。
电力系统代码·2022-07-07 07:16

数学建模常用模型和算法介绍

模型和算法汇总目录常见模型微分方程模型元胞自动机模型动态规划模型决策树模型主成分分析图论和网路模型排队论模型时间序列分析常用算法：模拟退火算法遗传算法BP神经网络插值和拟合算法聚类分析算法常见模型微分方程模型模型描述
建模喵/·2022-07-02 07:32

【图论】拓扑排序

文章目录拓扑排序的方法代码实现题目拓扑排序的概念等不赘述了。拓扑排序的方法代码实现拓扑排序（TopologicalSorting）_神奕的博客-CSDN博客_拓扑排序代码上我是照着他的入门的题目2367–Genealogicaltree(poj.org)模板题，构建一个图，再排序输出即可。oj不支持C++11,得把auto换成迭代器…#include#include#include#include
你算哪一个bug?·2022-07-01 12:08

2021 RoboCom 世界机器人开发者大赛-本科组初赛

本科组初赛文章目录2021RoboCom世界机器人开发者大赛-本科组初赛1.懂的都懂【暴力】思路AC代码2.芬兰木棋【思维】思路AC代码3.打怪升级【`Floyed`+`Dijkstra`】思路AC代码4.疫情防控【并查集
Alan_Lowe·2022-07-01 07:43

2019暑期计划 / 每日刷题记录

计划##1.复习与提高###动态规划-数位DP-树形DP###图论-Tarjan-拓扑序的应用-树链剖分-点分治-树上距离-网络流/费用流###数据结构-平衡树-主席树-ST表###数论-整数研究-组合数学
weixin_30951743·2022-06-29 18:34

【复习笔记】电网络-第2章-网络图论基本理论

电网络-第二章-网络图论基本理论图是由节点和支路组成的，是节点和支路的一个集合，每条支路的两端都连接到相应的节点上第1节网络的图和图论基本术语（1）图（线图）定义：边和顶点的集合，仅反映网络结构，不反映元件性质和支路之间的耦合关系
白桃乌龙茶·2022-06-27 23:35

LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】

目录一，数组二，字符串三，链表四，队列五，排序六，栈七，二叉树八，堆九，并查集一，数组Array编号题目题解标签难度154.SpiralMatrixLeetCode_Array_54【找规律，C++】255
&再见萤火虫&·2022-06-27 23:11

[LeetCode周赛复盘] 第 299 场周赛20220626

最后一题图论，是真的不会，打死都不会。赛后看大佬讲解，照着大佬代码复写，大概理解了，但是再给我一道新题，估计还是做不出来。得练。
·2022-06-27 00:03

数据结构与算法——LeetCode刷题记录

文章目录一.数据结构1.栈1.1栈1.2单调栈2.链表3.二叉树4.队列4.1优先队列/堆4.2双端队列/单调队列5.HashSet/HashMap6.并查集二.算法1.双指针1.1双指针1.2滑动窗口
ManbaBryant·2022-06-25 07:50

【综合笔试题】剑指 Offer II 114. 外星文字典

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。
宫水三叶的刷题日记·2022-06-23 10:02

最短路径-迪杰斯特拉(dijkstra)算法及优化详解

简介：dijkstra算法解决图论中源点到任意一点的最短路径。算法思想：算法特点：dijkstra算法解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。
baicong9439·2022-06-23 07:19

【综合笔试题】剑指 Offer II 114. 外星文字典

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。
·2022-06-21 11:49

【宫水三叶的刷题日记】675. 为高尔夫比赛砍树（困难）

Tag:「图论BFS」、「AStar算法」、「启发式搜索」、「并查集」你被请来给一个要举办高尔夫比赛的树林砍树。
·2022-06-20 12:45

【图论——第六讲】Floyd算法求多源最短路问题

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。二、Floyd算法F
quicklysleep·2022-06-18 01:23

[leetcode] 连接所有点的最小费用 -MST

题目链接这道题是最小生成树板子题可以用并查集实现，贪心排序边权讲一个二元组放在一个vector容器里面，其中的元素为>对应>类型，第一个参数代表边权的大小，后面的为两个点u,v，然后按照第一个值边权从小到大排序
PushyTao·2022-06-17 11:10

一份可视化特征图的代码

吐槽一句，有时候这个图论
CV技术指南(公众号)·2022-06-15 12:02
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他