图论—并查集

【离散数学】图论（三）欧拉回路 （Euler Cycle）

正文之前关于欧拉回路，在图论中有一个著名的问题，叫做柯尼斯堡七桥问题(KönigsbergBridgeProblem)本文根据此问题来介绍:欧拉回路(EulerCycle)欧拉路径(EulerPath)
胖若两人_·2021-04-22 05:32

图论——Floyd-Warshall算法

前言：我学习弗洛伊德算法的起因是遇到了这样一道关于最短路径的问题：在此之前，有关图论最短路径的算法，我只学习过深度优先搜索和广度优先搜索，而这两种算法获取最短路径的过程，无非都是将全部的从起点到终点的可能路径完全搜索出来
独行的喵·2021-04-21 20:50

你愿不愿意活在一个只有真话没有谎话的世界？

但是不是，这不是个论述性场景，这是个辩论赛的题目，所以为了来往交流思辨，我们要试图论一论，好不好，可行不可行，哪个更好。我的思路蛮简单，说真话省心省事。
凡有所讲皆是虚妄·2021-04-21 13:47

复习小结--小康迷糊了--21.4.21

.线段树3.KMP算法4.字符串哈希5.二分图匹配6.最长递增子序列7.最长公共子串/子序列8.拓展欧几里得9.快速幂10.组合数学问题（卡特兰数）11.树的直径12.最短路问题13.最小生成树14.并查集
小康迷糊了·2021-04-21 12:24

4.20天梯模拟赛（并查集，搜索树）

7-7社交集群(30分)当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输出格式：首先在一行中输出不同的社交集群的个数。随后第二行按非增序输出每个集群中的人数。数字间以一个空格分隔，行末不得有多余空格。输入样例：83:27101:42:531:41:31:44:6
波风一一水门·2021-04-20 23:48

Invoking the Magic

解题思路用并查集进行配对，把每双有相同颜色的袜子都放在一个集合，因为编号较大需要用map代替数组来存，这里注意用普通map存因为查询次数过多会超时，所以用hashmap来代替，另外dfs也可以做#includeusingnamespacestd
a_4199·2021-04-20 16:10

AI/算法常见面试题

来源：k6k4答案参考：AI/算法常见面试题1、各类排序算法的对比及实现2、介绍一下并查集?3、介绍跳跃表SkipList原理?4、Raft算法?5、介绍一下LRU算法?
CodeYangX·2021-04-19 23:01

高级数据结构详解

但小编能力有限，只会讲解下列几个部分：树、图遍历的基础——搜索队列树的基本知识二叉树二叉排序树平衡树Treap红黑树（待更中……）树状数组线段树图论（待更中……）实际上这都是我从网上找来的一大堆看似很高级
gzr666·2021-04-19 00:39

蓝桥杯算法竞赛备考算法归纳总结

蓝桥备考基础算法归纳暴力、贪心递归、递推二分、快排深度优先搜索、广度优先搜索、回溯字符串处理双指针动态规划各类背包问题数论全排列、组合素数、最大公约数、最小公倍数、欧几里得gcd海伦公式、斐波那契、杨辉三角大整数图论
风落_·2021-04-17 23:48

刷题日记--并查集

并查集#includeusingnamespacestd;intpre[1000100],sum[30001]={0},s[30001]={0};intsearch(introot){intson,tmp
爆零选手George·2021-04-17 23:57

超详细算法学习笔记，树的生成原理探究

写在前面生成树问题是图论的重点，其中最小生成树更是最基础的入门问题。Murabito将会在这里记录他有关生成树的理解。此类问题众多，本文将不断更新。问题介绍给定一个nn个顶点，mm条边的无向图。
Java架构师-大仙·2021-04-17 19:19

图论——深度优先搜索

图论——深度优先搜索什么是深度优先搜索：深度优先搜素是对先序遍历的一种推广，和广度优先搜索不同，深度优先搜素的搜索顺序是先遍历当前节点，然后下次只先探索一个当前节点的临近节点，然后重复刚才的过程，直到达到最大深度
独行的喵·2021-04-17 18:33

第三部分 图论算法 （第一章 并查集）例题

例题一：【模板】并查集link#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);#definelllonglongusingnamespacestd
Viktley·2021-04-16 21:38

第六章：双指针，BFS，和图论

目录1238.日志统计【双指针】1101.献给阿尔吉侬的花束【BFS】1113.红与黑【BFS】1096.地牢大师【BFS】1233.全球变暖【BFS】1238.日志统计【双指针】https://www.acwing.com/problem/content/1240/#include#include#include#includeusingnamespacestd;typedefpairPII;#
辉小歌·2021-04-14 18:51

[图论]Dijstra 算法的正确性证明

NOTE-dijstra算法的正确性非常依赖于边权值的非负。原因是:设V为所有点集，S为确定最短路径的点集，算法每次取V-S中与源点距离最小的点来松弛其他边，并将该点其加入S中.反证法+归纳法初始时，只有一个源点位于S中，加入S的为与源点直接距离最短的点k，并以k来松弛其他边。假设k'为松弛后与源点距离最小的点，则k'此时可以加入S，即此时k'与源点的距离为最短路径的长度，设其为d'。假设d'非最
Quasars·2021-04-14 09:14

图论

图的存储结构中有两种：邻接表和矩阵。通常邻接表适用于边比较少的图中（边多，查找效率低），矩阵通常适用于比较稠密的图中（边少浪费空间）。本文就邻接表存储图结构对图中比较重要的内容（图构建，深度、广度遍历，dijstra算法、prim算法以及kruskal算法进行介绍和代码实现java），水平有限,欢迎大家吐槽。主要内容参考此文，对原作者表示感谢。图构建初始化方式让用户输入（比较繁琐）根据领点数组、边
julyerr·2021-04-14 07:38

跟着Nature学画图~使用R语言的ggtree给进化树添加图片注释

人类的近亲肺鱼基因组被解析，点进去看到里面有一张进化树的图image.png正好自己最近在学习R语言的ggtree，之前也在ggtree的帮助文档看到过类似的图片，所以决定重复一下这张图论文是Giantlungfishgenomeelucidatestheconquestoflandbyvertebratesimage.png
小明的数据分析笔记本·2021-04-13 06:46

❤️《夜深人静写算法》总纲❤️（建议收藏）

文章目录《夜深人静写算法》总纲零、十年磨一剑>最近更新一、动态规划二、图论1、深度优先搜索2、广度优先搜索三、数论四、计算几何五、字符串匹配六、高级数据结构七、杂项算法《夜深人静写算法》总纲零、十年磨一剑以十年为期
英雄哪里出来·2021-04-06 08:19

图论与图学习（一）：图的基本概念

近日，数据科学家MaëlFabien在其博客上发布了涉及图论、图算法和图学习的系列文章《图论与图学习》。本文是其中第一篇，介绍了图的一些基础知识并给出了Python示例。
不可能打工·2021-04-02 19:18

【恋上数据结构与算法一】(二)动态数组

◼数据结构是计算机存储、组织数据的方式线性结构：线性表(数组、链表、栈、队列、哈希表)树形结构：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集图形结构：邻接矩阵、邻接表◼在实际应用中，根据使用场景来选择最合适的数据结构
AlanGe·2021-04-01 17:46

图神经网络03-图与图学习（中）

在上篇中，我们简单学习了图论的基本概念，图的表示和存储方式，同构图和异构图的分类，以及几个基础的图论算法。在接下来的前置教程下篇中，我们将会学习图机器学习。
致Great·2021-04-01 09:07

2021.3.27 米哈游笔试

前三题全是DP，第四题字符串建树检索，第五题高难图论一、给一个纯数字字符串SSS，让你求必须按"1807"的顺序的最长子序列。
是奥利奥阿·2021-03-28 15:41

离散数学-＜集合论与图论＞思维导图（更新中）

文章目录前言一、集合基本概念与运算二、映射(函数)三、关系四、无穷及基数前言思维导图由哈工大《集合论与图论》(姜守旭)慕课以及《离散数学》第3版(清华大学出版社屈婉玲编著版本)内容整理。
Sebdog·2021-03-13 22:11

并查集

并查集1.并查集的原理原理并查集支持的操作：（1）将两个集合合并；（2）查询两个元素是否在同一个集合中。
ToLoveToFeel·2021-03-13 14:51

PAT：并查集模板

constintmaxn=1000;intfather[maxn];voidinit(){//初始化父亲数组for(inti=0;imember[maxn])，并以散列的方式来存储成员信息。
·2021-03-13 04:53

图论之最短路算法

Floyd#include待补坑Dijkstra朴素o(n^2)intn,m;//点数量以及边数量intw[MAXN][MAXN];//记录任意两点之间距离intd[MAXN];//点的权值intv[MAXN];//标记数组voidDijkstra(){//初始化所有点权为INFfor(inti=2;i<=n;i++)d[i]=INF;for(inti=1;i<=n;i++){intx,m=INF
YuhangQ·2021-03-11 21:13

Alien Dictionary 外星人字典【图论知识要求Max】

这题估计是我图论以来见过最凶猛的coding题了。。感觉这里的topologicalsort不是很intuitive.不过这个写法好处就是增加了判断是不
98Future·2021-03-11 12:55

图论进阶指南-银河(差分约束/DAG/tarjan)

测评地址题目大意：第一行给出两个整数N和M。之后M行，每行三个整数T,A,B，表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果T=1，说明A和B亮度相等。如果T=2，说明A的亮度小于B的亮度。如果T=3，说明A的亮度不小于B的亮度。如果T=4，说明A的亮度大于B的亮度。如果T=5，说明A的亮度不大于B的亮度。就是告诉你点之间的关系，给每个点确定边权使总和最小最小最小最小在差分约束系统
UpMing!·2021-03-10 15:03

看完你就明白什么是图神经网络

这里的“图”是图论中的图数据结构，“神经网络”是我们熟悉的深度学习NN结构，如MLP，CNN，RNN等。要了解图神经网络我们需要先回顾一下“图”和“神经网络”的基本概
·2021-03-09 22:52

[图论总结1]最大独立集

[图论总结1]最大独立集的概念独立集匹配概念之间的关系及性质例题最大独立集的概念独立集PICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix0
PushyTao·2021-03-09 19:43

Swift 数据结构与算法实现

用Swift实现了Trie字典树、并查集、堆和优先队列、哈希表、红黑树、集合与映射、链表、数组、栈、队列、线段树、AVL树等。
周一见丶·2021-03-05 15:14

图论（graph）相关算法总结

图论（graph）相关算法总结文章目录图论（graph）相关算法总结1图的典型应用2无向图2.1术语表2.2表示无向图的数据类型2.3图的几种表示方法2.4邻接表的数据结构2.5深度优先搜索（DFS）2.6
白鳯·2021-03-04 22:23

PAT_甲级_1118 Birds in Forest

算法思路本题考查并查集的应用，我们使用set集合birds保存所有的输入的鸟，并在输入每一张图片的时候，将其中所有的鸟进行合并为一组，然后对于birds中所有的鸟类根据其祖先归并为一棵树，并存放到set
·2021-02-26 10:22

PAT_甲级_1114 Family Property

算法思路这是一道常规的并查集应用题目，我们首先使用families数组保存所有的输入集,并在输入的时候记录哪些是输入的成员(使用visited记录)，并且合并那些是一家人的成员，这样就将所有成员都进行了归类在各自的家庭
·2021-02-26 10:11

PAT_甲级_1118 Birds in Forest

算法思路本题考查并查集的应用，我们使用set集合birds保存所有的输入的鸟，并在输入每一张图片的时候，将其中所有的鸟进行合并为一组，然后对于birds中所有的鸟类根据其祖先归并为一棵树，并存放到set
·2021-02-26 09:27

PAT_甲级_1114 Family Property

算法思路这是一道常规的并查集应用题目，我们首先使用families数组保存所有的输入集,并在输入的时候记录哪些是输入的成员(使用visited记录)，并且合并那些是一家人的成员，这样就将所有成员都进行了归类在各自的家庭
·2021-02-25 11:38

并查集

1.概念并查集主要用于解决一些元素分组的问题，管理一系列不相交的集合，并支持两种操作：•查询（Find）：查询两个元素是否在同一个集合中；•合并（Union）：把两个不相交的集合合并为一个集合。
siliconx·2021-02-24 14:38

力扣学习day10

2.2思考2.2.1滑动数组2.3代码3.哈希表3.1题目3.2思考3.3代码4.闲聊1.学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论
高度中二患者·2021-02-23 22:10

盘点数学建模过程中常用的方法和思想

数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、
小山文艺·2021-02-22 09:05

【C++】算法集锦（5）：BFS算法

文章目录BFS算法框架框架代码简单题：二叉树的最小高度拔高题：解开密码锁的最少次数一波优化：双向BFSBFS算法框架BFS算法和DFS算法属于图论算法的范畴，DFS在前面回溯中，可以去看一下。
看，未来·2021-02-21 14:28

【解题报告】2021牛客寒假算法基础集训营4

【解题报告】2021牛客寒假算法基础集训营4前面的话A：九峰与签到题|模拟(签到题)B：武辰延的字符串|exKMPD：温澈滢的狗狗|二分E：九峰与子序列|dpdpdp+字符串哈希F：魏迟燕的自走棋|并查集
溢流眼泪·2021-02-20 21:46

执行交换操作后的最小汉明距离（并查集）

1722.执行交换操作后的最小汉明距离并查集classSolution{public:vectorp;intfind(intx){if(p[x]!
来到了没有知识的荒原·2021-02-20 18:37

并查集

并查集分为一般的并查集和带权并查集先介绍一般的并查集，何为并查集，和它的名字一样，有并和查俩种功能，是一个集合，假如有5个集合，这5个集合分别是{1}{2}{3}{4}{5}，每个集合中只有一个元素，如果说
蜡笔里没小新诶·2021-02-19 23:49

AcWing 858. Prim算法求最小生成树

https://www.acwing.com/problem/content/860/这道题可以这样理解，在一个图（别人管这叫集合）里面（图论嘛，类似于路线图）中选出所有的点，用n-1条线段，把这些点都连着
青大一尘不染小哥哥·2021-02-19 16:01

并查集（C++实现初级）

本篇并查集的实现为最初级，目的是为了能够让入门的小伙伴了解并查集的思想，我会以hdu1213为例子，给大家详细解释。题目链接原题为英文，为了方便小伙伴们，我将提炼了一下题意。
凌霄ol·2021-02-18 22:26

算法初探系列2 - 深度优先搜索之计算思维

上节课蒟蒻君给大家讲了dfs如何解决枚举类型的题，这节课咱们将会讲到它的另一种用途——图论上的用途（针对图和树的算法）。大家看到标题肯定会想：什么叫计算思维？
蒟蒻一枚·2021-02-18 19:16

【数据结构-学习路线】博文导航与思维导图（计算机考研+期末考试===＞ 一步到位）

线性表】【数据结构-线性表】顺序表和链表（几种链表操作技巧+几种链表形式）【栈与队列】【数据结构-栈和队列】详解栈和队列（代码+STL+原理）【树】【数据结构-树】1.树与森林（树的遍历、树的存储方法、并查集的实现
FFIDEAL·2021-02-17 13:59

DFS（深度优先搜索）

深度优先搜索是图论中
1024+·2021-02-17 12:45

并查集

上一篇博客：Trie树简介及其应用 写在前面：大家好！我是AC-fun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blog.csdn.net/。非常感谢大家的支持。一起加油，冲鸭！ 用知识改变命运，用知识成就未来！加油(ง•̀o•́)ง
AC-fun·2021-02-15 22:07

ARTS打卡第一周

Algorithm：每周至少做一个leetcode的算法题1631.最小体力消耗路径classSolution{/***并查集：根据边的权重排序，然后进行排序合并*@paramheights*@return
小毛毛笨·2021-02-14 17:06
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他