并查集水题

2021-04-16-华为笔试

第一题：输入数据量较大，106左右个字符串，所以我使用了AC树，题目本质是并查集。第二题：模拟，不提。第三题：直到现在我也没做出来，听说是搜索剪枝。
termanary·2023-03-10 21:37

Codeforces Round #812 (Div. 2)

CodeforcesRound#812(Div.2)E.CrossSwapping（扩展域并查集解决2-SAT）引用一段关于扩展域并查集的总结：并查集分两种：带边权和扩展域带边权：带边权的并查集维护的是相对关系
lovesickman·2023-02-27 19:16

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。
-dzk-·2023-02-24 12:35

ACMer必备技能——任重道远

1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.
HQ_Hanks·2023-02-23 12:46

刷题指南-public

必会数组字符串排序贪心递归循环滑窗栈进制转换位运算队列哈希表链表线性表二分查找进阶图树DFS搜索BFS搜索动态规划前缀和排列组合矩阵双指针回溯状态机并查集正则表达式分治枚举统计建议必会部分知识
张紫娃·2023-02-23 12:07

必备知识总结

思路构造：贪心、二分、三分、归并排序、尺取法；3．数学：扩展欧几里得、素数、欧拉函数、矩阵快速幂、高斯消元；4．数据结构：STL（优先队列、map、multiset）、单调结构（队列、栈、滑动窗口）、并查集
DS_HY·2023-02-23 12:04

算法学习——走在放弃的路上

暴力求解枚举模拟记忆化搜索前缀和&差分DFS&BFS排序二分倍增构造算法入门高精度计算组合数学字符串哈希字符串匹配KMP复数位运算快速幂进位制筛法排列组合二、进阶算法Manacher背包DP容斥定理抽屉原理哈希表并查集
兔唧唧不秃·2023-02-23 12:55

《蓝桥杯每日一题》并查集·AcWing1249. 亲戚

1.题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
小新要努力变强·2023-02-23 12:24

OJ题解汇总

目录0，背景1，CSU代码搜集2，力扣汇总3，算法汇总DFS、BFS二分、三分快速乘法、快速幂、矩阵快速幂欧几里得算法公理系统、形式系统加解密水题（1）直接计算答案水题（2）找规律水题（3）字符串水题（
csuzhucong·2023-02-21 12:56

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

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

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

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

All for PAT秋考 | 1124 - 1130

涉及知识1125贪心1126DFS判连通（并查集、BFS也可）1127二叉树BFS（zig-zag）1129利用set排序（避免n次重排）1130二叉树建树、中序遍历、string（erase、pop_back
电车上那个cll呀·2023-02-19 05:16

蓝桥杯之每日一题

解题思路并查集+dfs。
AO SCP·2023-02-17 19:15

(专栏索引版) leetcode高效刷题路径正确打开方式

双指针扫描04第4课递归、分治、树与图05第5课深度优先搜索、广度优先搜索06第6课二叉堆、二叉搜索树07第7课二分、排序08第8课贪心，动态规划（一）09第9课动态规划（二）、（三）10第10课字典树、并查集
我也要当昏君·2023-02-17 17:36

仿古山水册八开、题诗册八开、题诗册六开21－40（董其昌）合集

仿古山水题诗册八开第29－34幅，原画作32.1×23.2cm，美国大都会艺术博物馆藏。仿古山水题诗册六开第35－40幅，原画作27.1×19.3cm，天津博物馆藏。
理智Li_zhi的智慧庄园·2023-02-17 12:04

递归详细解剖

如：二叉树（一系列树的算法），线段树，深度优先搜索，二分（三分多分等）搜索，快速排序（第k大数，Randomizedselect），归并排序（逆序对数量），并查集等。有些题目有着深刻的分治思想。
你的小猫咪·2023-02-17 07:22

JavaScript刷LeetCode拿offer-并查集

前言并查集是合并集合的方式，对于一些关联性的集合，合并查询的方式可以使得题目分类处理，是一种题型的解决方案，这里最关键是构思好集合之间的关联关系；在这一part中，仅仅只是对部分题做了了解学习，远远没有达到可以手撕的程度
·2023-02-07 11:05

知识点:补图的连通块计数

1Mst传送门:https://codeforces.com/contest/1243/problem/D题意：给你一个图，问你它的补图的连通块的个数,思路:首先，联通块的个数，就是集合的个数.我们考虑用并查集维护集合
塔子哥来了嗷·2023-02-05 07:39

用并查集解决「岛屿最大面积问题」

想要实现并查集，首先要先理解和实现两个最基本的函数Find(intx)、Union(intx,inty)Find(intx)实现的功能是查找x是属于哪一个集合；Union(intx,inty)是将x和y
强劲九·2023-02-04 10:08

这道「岛屿题」用并查集做就体现出其威力了！

之前的岛屿题，用DFS和BFS来做要比用并查集更加好做并且高效，但是最对这一道题，827.最大人工岛来说，用并查集要更加好做。【题目】给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。
强劲九·2023-02-04 10:08

8月12风水题

图片发自App图片发自App边理冠@Will朱雀位这样搞的水塘随岁月变迁貌似不一定好，看屋顶和水塘，祖上还是不错的。现在青龙位是绿植并不高大，家中应无官贵，再乾位有个电杆，也说明家中无官贵，可能家中男主福寿也会受影响。玄武位无高大靠山，家中人丁应是辛劳度日。坎位房子不少，说明老二这一支比较兴盛，但离家较远（中间有路隔开）。艮位也有房子，老三这一支明显不如老二兴盛。震位老大这一支貌似没有什么人丁。刘
灵光一闪很微妙·2023-02-04 08:37

洛谷 “P1525 [NOIP2010 提高组] 关押罪犯“ 题解

题目如下P1525[NOIP2010提高组]关押罪犯题型:并查集貌似还可以用二分图来做,明天做做试试再发个题解.思路首先我们想到用并查集解题,并查集模板我之前的博客有写链接首先我们看到,这道题相当于是一个不断排除的过程
Chmaz·2023-02-04 07:40

水题--整除的尾数

题目描述一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢输入输入数据有若干组，每组数据包含二个整数a，b（0＜a＜10000,10＜b＜100），若遇到00则处理结束输出对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。样例输入2004019929500样例输出00408015解题思路：首先对于题
菜菜小林然·2023-02-03 23:33

2023寒假网课

思路：考虑使用并查集，在回答当前询问时右端点为rrr，lll在找父亲时，维
weixin_52536621·2023-02-02 18:32

并查集【7.13】

文章目录一：引入二：介绍三.具体实现1.并查集基础操作：查询2.并查集基础操作：合并3.并查集优化1：路径压缩4.并查集优化2：按秩合并(启发式合并)5.带权并查集(边带权并查集)6.种类并查集(扩展域并查集
cqbzpsy·2023-02-02 17:28

课程设计——最小生成树应用

+(n-1)条边，分别计算出每条边的长度然后对他们进行升序排序，利用并查集得到由n-1条边组成的最小生成树，问题便得到解决。为了解
LetUsGoOn·2023-02-01 18:30

【算法竞赛学习】csoj：寒假第二场

文章目录前言红包接龙最后一班勇者兔兔兔爱消除吃席兔知识拓展std::greater|堆优化参考iota函数参考并查集参考sort自定义函数参考树形dp参考使用auto时控制分隔符前言由于本人菜鸡，所以大多都是使用出题人的代码和思路如有侵权
LenckCuak·2023-02-01 10:57

[杂记]算法: 并查集

0.引言我们考虑如何计算一个图连通分量的个数.假定简单无向图GGG有两个连通分量(子图)G1,G2G_1,G_2G1,G2,如下图所示:一个很自然的想法是,要想求连通分量个数,我们可以使用Full-DFS算法,也就是我们从某个点开始深度优先搜索,并标记访问过的元素.随后挨个顶点判断,如果某个点没有被访问过,则接着从该点进行深度优先搜索,这样深度优先搜索的次数就是连通量的个数.除此之外,我们还可以用
wjpwjpwjp0831·2023-02-01 07:44

2019春招笔试/面试心得

笔试部分字节T动(Java)大厂笔试往往是圈内的焦点，今年zjtd后端笔试，四道基础算法水题，全过的人一大片，但是我不一样，只AC两题，后悔之前没有跟着大佬坚持走算法的道路。
Ruei·2023-02-01 02:17

雪山

云朵的学习，待水题材结束后吧。梅雨天来了，油画棒变得又油又软，曾经看过有视频老师油画棒展示，画幅较小，可以往上怼的厚厚来体现材料质感。这次自己也尝试了一下，其实由于这种油性材料越厚越是叠
苹儿的涂画本·2023-01-31 12:52

【kruskal算法】

伪代码：intKruskal(){初始化已选的边数num=0,权值之和ans=0;初始化父结点为自身；给边按照权值从小到大排序；for(遍历所有的边){找出这条边的两个端点结点；//用并查集的查找父结点功能实现
迎风809·2023-01-30 11:23

【CCF】并查集 - 模板例题

问题描述试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之
是我真的是我·2023-01-30 05:00

并查集应用

并查集至于并查集的教程，可以参考文章算法学习笔记(1):并查集，写的很详细和通俗易懂，本文就不再介绍。
rogeroyer·2023-01-29 20:44

并查集模板题 蓝桥幼儿园 java描述

目录题目描述输入描述输入输出样例完整代码题目描述蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序
_CHLOE_·2023-01-29 05:51

恋上数据结构与算法第二季

视频：01.冒泡、选择、堆排序.mp402.插入排序.mp403.归并排序.mp404.快速、希尔排序.mp405.计数、基数、桶排序.mp406.并查集.mp407.图、BFS、DFS、拓扑排序.mp408
mhx123456789·2023-01-28 21:46

【每日一题Day98】LCLC1632矩阵转换后的秩 | TreeMap+并查集

矩阵转换后的秩【LC1632】给你一个mxn的矩阵matrix，请你返回一个新的矩阵answer，其中answer[row][col]是matrix[row][col]的秩。每个元素的秩是一个整数，表示这个元素相对于其他元素的大小关系，它按照如下规则计算：秩是从1开始的一个整数。如果两个元素p和q在同一行或者同一列，那么：如果pq，那么rank(p)>rank(q)秩需要越小越好。题目保证按照上面
TIkitianya·2023-01-27 11:43

图算法 -- 最小生成树Prim算法朴素版

前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。
lf14·2023-01-27 08:13

UVA-1584 环状序列

题目：题目题目分析：日常水题，把输入的序列增长一倍模拟环状（其实就是首尾相接），再截取字符串比较大小就行了。代码：代码
有幸的风·2023-01-27 05:34

gentry算法_编程算法

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
weixin_39961636·2023-01-26 12:15

2023牛客寒假算法基础集训营1--鸡玩炸蛋人(带权并查集) 诈骗题？

因为是无向图，我们需要记录图中环的大小&环中的炸弹数所以我们可以使用带权并查集来维护。
Joanh_Lan·2023-01-26 12:18

【NOI 2015】程序自动分析 并查集与离散化处理

题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显然是不可能同时
程序员白泽·2023-01-26 03:24

POJ1182食物链（理解种类并查集）

关键词：并查集（不提供题目和源码，因为懒）=============================================查阅了很多关于此题的资料，大概有两种解法：方法一，带权并查集。
code_reader·2023-01-26 00:43

C++常用数据结构或技巧

C++常用数据结构链表内存的申请与释放滑动窗口前缀和/积与后缀和/积差分数组线段树前缀树/字典树（Trie）单调栈单调队列并查集二叉树创建二叉树二叉树的遍历二叉树遍历的变体平衡二叉树（AVL）与二叉搜索树
何处微尘·2023-01-25 22:00

C++柳诺的stl+模板总结

Countingleaves](https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184)BFS最短路Dijkstra迪杰斯特啦并查集
Juli_Eyre·2023-01-21 19:10

并查集（Java实现）

基本实现任务：维护多个不相交的集合，支持两种操作：合并两个集合，查询一个元素所在的集合。说明：维护一个森林，每一棵树都代表一个集合，树根元素为这个集合的代表元。利用数组father[]查询记录每个元素的父亲节点。查询一个元素所处集合时，只需不断寻找父节点，即可找到该元素所处集合的代表元。合并两个集合时，先找到两个集合代表元x,y,然后令father[x]=y即可。优化：路径压缩，沿着树根的路径找到
Rkun18·2023-01-21 16:05

复习 [kuangbin带你飞]专题5 并查集

目录1.poj2236WirelessNetwork2.poj1611TheSuspects3.hdu1213HowManyTables4.hdu3038HowManyAnswersAreWrong5.poj1182食物链6.poj1417TrueLiars7.poj1456Supermarket8.poj1733Paritygame9.poj1984NavigationNightmare10.p
Coming Liu·2023-01-17 12:39

I - How Many Answers Are Wrong 带权并查集 （存在区间）

https://vjudge.net/contest/375481#problem/I这道题是一个带权的并查集（需要复习）总体思路：1.由于无法直接通过两个点之间距离再次出现来判断v是否相等只能借助于并查集间的联代关系创造一个中间节点即祖宗节点
林君恒·2023-01-17 09:30

【每日总结】2021-2-5

【每日总结】2021-2-5学习时间：7h刷题数：0学习内容：并查集**题目：撸猫到底会不会上瘾！
无名烧酒233·2023-01-16 12:59

标志识别之AprilTag3

粗看了下，主要做了几点优化：查找矩形前，通过一种新的二值化方法，直接在二值图上查找（这样带来的风险就是二值化失败，矩形形状被破坏，就无法检测到），在查找四边形时，在并查集搜索时提前截断，比起AprilTag2
Terry Cao 漕河泾·2023-01-16 08:26

带权并查集

不同于普通的并查集，带权并查集是在并查集的基础上，根据题目的含义，对每一个节点赋予权值含义，在并查集的合并操作中，同时对权值进行操作。
xhyu61·2023-01-15 08:09
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他