• 本周学习总结22.4.25-5.8:二叉树、并查集、和拓扑排序

    5月5日晚的Codeforces Round #787 (Div. 3)打的不好,B题是挺简单的题,但一直卡在测试点2过不去。 A. Food for Animalshttps:codeforces.comcontest1675p

    2022-5-13
    48 0 0
  • 5.8 训练周记

    这两周主要学习了图论的基本存储方式,拓扑排序和并查集。但因时间原因还有一些不太清楚的地方。 目录 一.图的存储 二.拓扑排序 三.普通并查集 一.图的存储 要对图进行 *** 作,我们首先得有张图。 目前学习的对图的存储方式: 1.邻接矩阵 2

    2022-5-13
    39 0 0
  • ACM学习:并查集学习总结

    本周学习了并查集和拓扑排序的一些知识,因此主要在这方面看了些资料。也看了一些题,对做题思路和需要找寻的关键因素有了印象。因为上课时有的知识点没听懂,因此主要工作就偏向于理清概念和总结规律了。 一.并查集的自我理解 个人对并查集的理解就是,并

    2022-5-13
    19 0 0
  • 普通并查集练习

    目录  P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)并查集模板 P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 排序联通块  P1197 [JSOI2008]星

    2022-5-13
    19 0 0
  • 图论(未完)

    1.图的基本知识  (1)图的类型:有向图、无向图、加权图; 有向图和无向图从字面理解就可以知道一个有方向,一个无方向; 而加权图则是每条边都有权重,权重可以是任何一种度量,比如时间,距离,尺寸等。 (2)图的专业术语: >>顶

    2022-5-13
    19 0 0
  • C++算法集锦:图论

    图论 最小生成树 最小生成树 牛客连接: 最小生成树解法1 思路:kruskal算法+并查集 利用kruskal的思想,每次选择最短的路径,加入到候选集和中,从而最终连通整个图。 这里同时采用并查集的思想,每次将一条对一条候选路径进

    2022-5-13
    15 0 0
  • HNUST-OJ-1806-图的遍历——广度优先搜索

    目录 原题复刻 思想的火花  代码实现 原题复刻 思想的火花  1.bfs(运用自带库函数queue) void bfs(graph &g,int v){coutg.vexnum;for(int

    2022-5-12
    59 0 0
  • 【PAT A-1013】Battle Over Cities

    【PAT A-1013】Battle Over Cities C++代码 方法一:深搜DFS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

    2022-5-12
    19 0 0
  • C语言数据结构——图的最短路径算法解决实例问题

    一、问题描述 W公司在某个地区有6个产品销售点,现根据业务需要打算在其中某个销售点上建立一个中心仓库,负责向其他销售点提供产品。由于运输线路不同,运输费用也不同。假定每天需要向每个销售点运输一次产品,那么应将中心仓库建在哪个销售点上,才

    2022-5-12
    15 0 0
  • noip2014 寻找道路

    寻找道路题目描述 在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通.在满足条件1的情况下使路径最短。 注意:图 G

    2022-5-6
    47 0 0
  • 图论 拓扑排序

    QWQ 我一定要好好学图论 原理  ​​​​​​​​​​​​​​简单复述一下这篇博客的内容:什么是拓扑排序_ztenv的博客-CSDN博客_拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, D

    2022-5-6
    44 0 0
  • 三种求最短路算法基本描述及实现

    比较: FloyedDijkstra(优先队列优化)SPFA(优先队列优化)时间复杂度o(n^3)o(n+m)(logm)o(km)基本思想动态规划贪心贪心适用范围无负环图无负权图无负环图多源最短路不含负权图的低复杂度解含负权边时的单源最短

    2022-5-6
    15 0 0
  • 并查集入门

    并查集 一、简介二、基本模板1.初始化2.查询(已路径压缩)3.合并三、典例分析1.例一:亲戚关系2.例二:洛谷 P3367 【模板】并查集 一、简介 1.并查集是一种非常精巧实用的数据结构,它主要用于处理一些不相交集合的合并问题。

    2022-5-6
    56 0 0
  • Codeforces Round #786

    A. Number Transformation 题意:给你一个x一个y,求出x乘a次b得到y。输出a和b,无解的话输出0 0 #include #include #include #include #include #include #d

    2022-5-6
    22 0 0
  • 最小生成树 Java实现

    克鲁斯卡尔算法 import java.util.Arrays;import java.util.Scanner;class Edge {private int left, right, weight;Edge(int le

    2022-5-6
    23 0 0
  • Java-数据结构-并查集<一>

    一. 并查集的介绍 并查集的精髓在于,两块集合(区域)有没有相交,以及要不要联通两块区域(集合)。参考树的结构,把元素挂到父节点下,若两个元素的父节点相

    2022-5-5
    46 0 0
  • C++ 算法 数据结构 图的表示方式及定义

    引言 Graph–现实世界或抽象概念之间的连接关系,例如: (1)城市交通网 (2)人际相识关系 (3)网络连接关系 图的定义:图G(V,E)是某种数据或概念的顶点vertex集合V和连接这些顶点的边edge集合E组成的数据结构。图由顶点之

    2022-4-30
    55 0 0
  • 日撸 Java 三百行(45 天: 冒泡排序:小巧好用的排序算法,数据的击鼓传花)

    注意:这里是JAVA自学与了解的同步笔记与记录,如有问题欢迎指正说明目录 一、关于冒泡排序及其思想 二、关于冒泡排序的代码思想及其代码实现 性能与特性分析 总结一、关于冒泡排序及其思想  

    2022-4-28
    76 0 0
  • 并查集简单模版

    并查集基础知识: 并(Union):代表合并查(Find):代表查找集(Set):代表这是一个以字典为基础的数据结构,基本功能是合并集合中的元素,查找集合中的元素并查集的应用是解决有关连通分量的问题 实现如下: int parent[200

    2022-4-26
    64 0 0