上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 63 下一页
摘要: P1551 亲戚 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 第一 阅读全文
posted @ 2020-09-12 08:33 关注我更新论文解读 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 并查集 并查集是数据结构中的一个重要算法,可以管理元素分组,并查集由三部分构成:初始化,找父节点,合并结点,直接来看并查集的模板: const int max_size=1000; int pre[max_size]; void init_set(int count){ for (int i = 1 阅读全文
posted @ 2020-09-12 08:32 关注我更新论文解读 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 并查集 一、关于并查集 1. 定义 并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合,并支持合并与查询两种操作的一种数据结构。 2. 基本操作 1. 合并(Union/Merge):合并两个集合。2. 查询(Find/Get):查询元素所属集合。实际操作时,我们会使用一个点来代 阅读全文
posted @ 2020-09-11 16:22 关注我更新论文解读 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 栈数组 #include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 10000 //结点设计 typedef struct stack{ int data[maxn]; int top; }stack; //创建 stac 阅读全文
posted @ 2020-09-11 11:07 关注我更新论文解读 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 栈 栈的概念 在开始前,请牢记这句话:栈是一种先进后出的数据结构。 栈(stack)是限定仅在表的一端进行操作的数据结构,请联系我们前文所学的,设想一个单链表我们只能够对其链表的表尾结点进行操作,而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作,而这样强限制性的‘链表’,就是我们所说 阅读全文
posted @ 2020-09-11 11:05 关注我更新论文解读 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 循环链表 循环链表概念 对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开头。 循环链表和非循环链表其实创建的过程以及思路几乎完全一样,唯一不同的是,非循环链表的尾结点指向空(NULL 阅读全文
posted @ 2020-09-11 10:51 关注我更新论文解读 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 普利姆(Prim)算法 1. 最小生成树(又名:最小权重生成树) 概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条。 阅读全文
posted @ 2020-09-10 17:01 关注我更新论文解读 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 图论 最小生成树 1. 最小生成树(又名:最小权重生成树) 概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条。 可以 阅读全文
posted @ 2020-09-10 16:13 关注我更新论文解读 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 图的遍历BFS广度优先搜索 1. 简介 BFS(Breadth First Search,广度优先搜索,又名宽度优先搜索),与深度优先算法在一个结点“死磕到底“的思维不同,广度优先算法关注的重点在于每一层的结点进行的下一层的访问。 2. BFS算法介绍 BFS算法和核心思路就是:从某个点一直把其邻接 阅读全文
posted @ 2020-09-10 15:55 关注我更新论文解读 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 图论 DFS 1. 图的遍历 在理解DFS算法之前,我们首先需要对什么是遍历进行了解,遍历的概念就是:从某一个点出发(一般是首或尾),依次将数据结构中的每一个数据访问且只访问一遍。 2. DFS简介 DFS(Depth-First-Search,深度优先搜索)算法的具体做法是:从某个点一直往深处走, 阅读全文
posted @ 2020-09-09 17:04 关注我更新论文解读 阅读(72) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 63 下一页