算法笔记——并查集

【蓝桥杯准备打卡-基础算法笔记DP篇】-1.【01背包】

1.题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程2.知识点概念介绍2.1DP问题的解决思路DP问题可以被转化成状态表示和状态计算两方面去考虑，其中、**状态表示f[i][j]又可以表示成****集合****和****属性**
小朱爱数学也爱编程·2023-04-04 17:00

并查集（Unio-Find）

并查集解决的问题？连接问题：并查集可以很好的解决网络中的连接状态。网络指的是很多的个体，个体之间可能存在关系。并查集就可以很好的来表示这个网络的状态。
日落黄昏下·2023-04-04 09:38

优化算法matlab实现（二十三）蝴蝶算法matlab实现

1.代码实现不了解蝴蝶算法可以先看看优化算法笔记（二十三）蝴蝶算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-04-04 02:20

[Leedcode][JAVA][第200题][岛屿数量][DFS][BFS][并查集]

【问题描述】第200题岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3解释:每座岛屿只能由水平和/或竖直方向上相
CryptWinter·2023-04-04 02:41

UVA 1664 Conquer a New Region （并查集+贪心）

并查集的一道比较考想法的题题意：给你n个点，接着给你n-1条边形成一颗生成树，每条边都有一个权值。
专注如一·2023-04-03 22:53

数据结构与算法笔记——字符串篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言一、串的结构二、基本操作三、串的匹配算法1.朴素模式匹配算法2.RabinKarp(滚动哈希)3.KMP算法4.字典树（前缀树）5.后缀数组6.后缀自动机四、字符串的经典问题总结前言串即字符串，由零个或多个字符组成的有限序列，属于线性表，以下为有关串的结构、基本操作实现和串的匹配算法。一、串的结构顺序存储：typedefstr
Aimerlover·2023-04-03 18:02

并查集笔记-正月点灯笼

并查集笔记强烈建议搭配视频观看。视频地址：https://www.bilibili.com/video/av38498175?
徐心兰·2023-04-03 00:55

优化算法笔记（十五）蝙蝠算法

1.蝙蝠算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蝙蝠算法（BatAlgorithm）是受蝙蝠回声定位的特性启发而提出的新兴算法，提出时间是2010年，虽然距今（2020）有近10年，但与其它的经典算法相比仍算一个新算法。算法也已有一定规模的研究和应用，但仍有改进点、创新点及应用点。蝙蝠算法主要模拟了蝙蝠通过回声定位系统来寻找小型昆虫进行觅食的行为。蝙蝠算法对解空间的搜索方式与粒子群
stronghorse·2023-04-03 00:56

并查集的学习

并查集是一种树型的数据结构，并查集可以高效地进行如下操作：1、查询元素p和元素q是否属于同一组2、合并元素p和元素q所在地组并查集结构：是一种树型结构，这棵树地要求比较简单1、每个元素都唯一对应一个节点
我乃cv大师·2023-04-02 22:14

蓝桥杯第19天（Python）（疯狂刷题第2天）

sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树（并查集实现
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树（并查集实现
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树（并查集实现
Jin、焯·2023-04-02 20:47

蓝桥杯刷题

蓝桥杯2022九进制转十进制两两相乘在求和字母排序修剪灌木青蛙过河——二分砍竹子——数位排序单词分析七段码——DFS、并查集答疑——贪心受伤的皇后2022九进制转十进制#include#
朱朱没烦恼yeye·2023-04-02 18:54

老喻人生算法笔记28 衰朽：发现时间的算法，成为时间的朋友

上一讲，我们聊了非常重要的科学思维。这一讲，我们要聊一个有点偏哲学的话题，也是人生算法里最关键的一个变量，那就是时间。时间这个变量，我们习以为常，但又最忽视它的重要性。我先给你一个关于时间的魔法。电影《惊天魔盗团》里有这样一个情节：魔术师让一个人选了一张牌，并在上面签名，然后“嗖”地把牌变没了。接下来，惊人的一幕出现了，在众目睽睽之下，魔术师从一棵至少长了几十年的大树的树干里，把那张牌挖了出来。奇
多读书勤写作·2023-04-02 17:20

部分编程书推荐

C++《C++Primer》《深入浅出程序设计竞赛》《算法笔记》JavaScript《JavaScript权威指南》尚未整理完毕GitHub-XiangLinPro/IT_book:本项目收藏这些年来看过或者听过的一些不错的常用的上千本书籍
亖嘁·2023-04-02 10:57

总复习（各算法的基本思路和模板）

目录搜索一，深搜（DFS）二，广搜三，记忆化搜索并查集KMP哈希最小生成树Primkruskal搜索一，深搜（DFS）要点：就是要走就先走完一整条路，再返回去走别的可能的路方法：1.访问指定的起始顶点2
小郭同学1564·2023-04-01 23:40

算法竞赛进阶指南0x41并查集

并查集简介并查集的两类操作：Get查询任意一个元素是属于哪一个集合。Merge把两个集合合并在一起。基本思想：找到代表元。
xjsc01·2023-04-01 22:26

《算法竞赛进阶指南》刷题记录

倍增0x07贪心0x08总结与练习0x10基本数据结构0x11栈0x12队列0x13链表与邻接表0x14Hash0x15字符串0x16Trie0x17二叉堆0x18总结与练习0x40数据结构进阶0x41并查集转载于
weixin_30294021·2023-04-01 21:08

算法与数据结构——并查集

文章目录一、概述二.函数的定义与实现1.find()函数2.join()函数3.路径压缩算法之一（优化find()函数）三.例题1.题目描述2.基本思路3.代码实现一、概述定义：并查集是一种树型的数据结构
是一帆哦！·2023-04-01 21:03

算法竞赛进阶指南——0x41【并查集】

文章目录引言正文普通并查集带边权的并查集扩展域的并查集总结引言并查集普通的就那种高端的有带边权的并查集和扩展域的并查集正文普通并查集vectorsize(N,1
WTcrazy _·2023-04-01 21:32

算法竞赛进阶指南——0x62【最小生成树】

文章目录Kruskal算法Prim算法Kruskal算法用于稀疏图（即边少的图）,用到并查集的知识structwt//**一击即中yes**//{intx,y,z;}e[N
WTcrazy _·2023-04-01 21:32

算法竞赛进阶指南---0x41（并查集）Parity game

题面输入样例10512even34odd56even16even710odd输出样例3题解嗯。。。。想不出来什么引导过程，直接上题解吧，我们先来推导一个性质，设Si表示前i个数中1的个数，那么设S[l,r]中有奇数个1，我们就可以推出Sr与Sl-1的奇偶性不同。这个应该很好理解吧，就是不论一个数是奇数还是偶数，加上一个奇数，就会变（奇+奇=偶，偶+奇=奇），这样我们就将区间的奇偶转化成了两个边界的
(xsj)·2023-04-01 21:00

算法竞赛进阶指南 0x49(并查集) 石头剪子布

题面题解我用的是带边权的并查集，那么就要维护到祖宗节点的距离，我们用上图的关系来表示两个人之间的关系(d[x]-d[y])%3==1说明x>y题中说还有裁判，那么我们就枚举裁判，然后开始判断条件做并查集
(xsj)·2023-04-01 21:00

算法竞赛进阶指南---0x41 (并查集) 程序自动分析

题面题解很明显的并查集，并查集是将有关联的（相等，连通，吃与被吃）元素放入到一个集合中进行维护（集合大小，到祖宗节点的距离），之后对集合或集合之间的关系进行询问。
(xsj)·2023-04-01 21:30

算法竞赛进阶指南---0x41 （并查集） 银河英雄传说

题面题解题中有两种操作方式，一种是合并两个集合，一种是询问集合中元素的关系（距离），那就是并查集，而且是要维护到祖宗节点距离的并查集先看查询操作，我们可以用一个d[x]数组维护x到p[x]的距离，在每次
(xsj)·2023-04-01 21:30

《算法竞赛进阶指南》 0x41 + 0x44 代码 + 杂谈

并查集普通并查集程序自动分析#includeusingnamespacestd;constintmaxn=2e6+5;intn,m;intpre[maxn];voidinit(intn){for(inti
ZHXU1998·2023-04-01 21:56

[ 算法竞赛进阶指南 0x40 ] 杂谈

持续跟新并查集[NOI2015]程序自动分析在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。
ZHXU1998·2023-04-01 21:25

寻优算法笔记

个人对寻优算法的理解，就是存在一个系统F，我们想找一个最好的参数X，使F（X）运行起来处于最佳状态。首先这个X可以有很多种可能，我们可以一个一个拿到系统里面去试，但是没有必要。这就像男人找老婆，男人都想找一个最合适自己的老婆X，目的是让家庭F运行得更好，这是一个寻优过程，全世界女人的集合就是寻优的域。但是你不可能把全世界的女人都娶回家试试，虽然试出来的结果绝对是全局最优但是没必要。所以男人们心里有
xlcaoyi·2023-04-01 21:01

算法竞赛进阶指南0x41 并查集

并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。详细地说，并查集包括如下两个基本操作：1.Get：查询一个元素属于哪一个集合。
闫鸿宇·2023-04-01 21:51

优化算法笔记（二十四）帝王蝶算法

1.帝王蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）上一篇记录了蝴蝶算法（ButterflyAlgorithm），这一篇接着记录帝王蝶算法（Monarchbutterflyoptimization）。介绍之前我们先看看帝王蝶的百科，了解其特性，这将有利于我们对算法的理解和记忆。图片来自百度帝王蝶算法（Monarchbutterflyoptimization）是根据帝王蝶的迁徙行为提出
stronghorse·2023-04-01 15:48

【算法竞赛备赛】数据结构

文章目录前言cin,cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列单调队列KMPTrie并查集朴素并查集维护集合大小的并查集堆(Heap)堆排序带映射堆模拟堆Hash表(散列表)冲突处理方式开放寻址法拉链法字符串哈希参考资料前言记录算法竞赛中经过考察的数据结构
CodeSlogan·2023-04-01 12:51

【数据结构与算法】 01 - 动态数组

1.2树形结构二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集。1.3图形结构邻接矩阵、邻接表。2.线性表线性表是有n个相同类型元素的有限序列。（n>=0）。
itlu·2023-04-01 12:21

CSP 202209题解：如此编码，何以包邮，防疫大数据，吉祥物投票，高维亚空间超频物质变压缩技术

阅读本题解前，您应当了解下列知识：线段树教程并查集教程C++STL容器教程动态规划的斜率优化教程CDQ分治教程这是一份以C++代码编写的CSP专业组202209题解。
fmy_xfk·2023-03-31 20:40

图论-Dijksyta算法（最短路径算法）

核心代码：例题：（改题目来源于算法笔记
钟一淼·2023-03-31 17:13

算法笔记方法论9 分而治之

把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。题目27归并排序数组排序任务可以如下完成：1）把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。publicclass_27归并排序{staticint[]a={13,27,19,2,8,
Yeehen.·2023-03-31 15:05

算法笔记方法论10 一题详解动态规划解题思路

动规解题的一般思路1）将原问题分解为子问题2）确定状态3）确定一些初始状态（边界状态）的值4）确定状态转移方程能用动规解决的问题的特点1）问题具有最优子结构性质2）无后效性动归的常用两种形式1）递归型优点：直观，容易编写缺点：可能会因为递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递归型慢。2）递推型效率高，有可能使用滚动数组节省空间。题目29数字三角形７３
Yeehen.·2023-03-31 15:05

算法笔记方法论3 递推法与递归法

你站在桥上看风景看风景的人在楼上看你明月装饰了你的窗子你装饰了别人的梦——卞之琳递推算法的特点一个问题的求解需要大量重复计算，在已知的条件和所求问题之间总存在着某种相互联系的关系，在计算时，我们需要找到这种关系，进行计算（递推关系式）。即递推法的关键，就是找到递推关系式，这种处理方式能够将复杂的计算过程，转化为若干步骤的简单重复运送，充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想
Yeehen.·2023-03-31 15:04

算法笔记方法论4 枚举法 详细笔记

寄蜉蝣于天地，渺沧海之一粟。哀吾生之须臾，羡长江之无穷。—苏轼说到暴力，我们大家最先想到一定是枚举，但是枚举真的是一门技术，怎么样把所有情况一个不落下的枚举出来是比较难的，所以我们这节课给大家讲解一下枚举法。知识点简单型枚举组合型枚举排列型枚举指数型枚举枚举法枚举算法的思想：将问题的所有可能成为答案的解一一列举，然后根据问题所给出的条件判断此解是否合适，如果合适就保留，反之则舍弃。枚举算法解题的基
Yeehen.·2023-03-31 15:34

算法笔记方法论8 广度优先搜索BFS

题目24抓住那头牛描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0q=newLinkedList();//队列，即open表publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();K=sc.nextInt();q.offer(newStep(N,0));vis
Yeehen.·2023-03-31 15:34

【数据结构】并查集

目录一：用途二：实现O(1)三：例题例题1：集合例题2：连通图无向例题3：acwing240食物链一：用途将两个集合合并询问两个元素是否在一个集合当中二：实现O(1)每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点。问题一：如何判断树根：if(p[x]==x)问题二：如何求x的集合编码：while(p[x]!=x)x=p[x];问题三：如何合并两个
guiyumile·2023-03-31 10:54

【预览】蓝桥杯竞赛python算法笔记 代码模板｜吐血总结｜蓝桥杯省赛国赛

【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结完整版链接文章目录【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分算法求分界值2双指针算法2.1求最长的不包含重复数字的连续子序列3
妮妮学姐·2023-03-31 00:55

【完整版】蓝桥杯竞赛python算法笔记 代码模板｜吐血总结｜蓝桥杯省赛国赛

蓝桥杯竞赛python算法笔记代码模板｜吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板｜吐血总结1二分1.1二分求最大满足（check红色条件）1.2二分求最小满足（check绿色条件）2双指针算法
妮妮学姐·2023-03-31 00:54

Java 算法刷题指南

  目前感觉比较好的刷题方式就是按照《算法笔记》的框架进行刷题。尽量将每种题型的模板背下来，经常默写。下面给出框架。
和风与影·2023-03-30 23:30

对比学习 RDrop: Regularized Dropout for Neural Networks

关注微|信|公|众|号包包算法笔记背景今天给大家讲一点轻松又有用的：5行代码实现的对比学习，效果超好！其实我特别喜欢这类方法，足够简单明了，背后的思想也足够深刻，效果立竿见影。嗯，听起来都像彩虹屁。
ad110fe9ec46·2023-03-30 18:52

PAT甲级备考——并查集

PAT甲级备考——并查集题目【1107】并查集【114】并查集题目PAT(AdvancedLevel)Practice【1107】并查集【1114】并查集【1118】并查集（）并查集知识点参考：https
Hannah2425·2023-03-30 17:31

51nod1307(暴力树剖/二分&dfs/并查集)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意:中文题诶~思路:解法1:暴力树剖用一个数组num[i]维护编号为i的边当前最大能承受的重量.在加边的过程中根据给出的父亲节点将当前边所在的链上所有边的num都减去当前加的边的重量,注意当前边也要减自重.那么当num首次出现负数时加的边号即位答案；事实上
weixin_30851867·2023-03-30 17:23

P1197 [JSOI2008]星球大战 并查集 反向

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军
weixin_30430169·2023-03-30 17:53

并查集【p1197】[JSOI2008]星球大战

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来
weixin_30611509·2023-03-30 17:53

leetcode 76 dp& 强连通分量&并查集经典操作

800.SimilarRGBColorclassSolution{intgetn(intk){return(k+8)/17;}stringstrd(intk){charret[3];if(k&A,vector&B){constintmaxn=200000;intlen=A.size();intt=1,n=0;for(inti=1;iA[i-1]&&B[i]>B[i-1]){tt=1;nn=1;}i
weixin_30411239·2023-03-30 17:22

Graph and Queries （并查集+线段树）

题目链接：http://codeforces.com/contest/1416/problem/D应该是图上的比较经典的问题了（然而我不会用并查集把图区间化，思想是根据删除顺序的倒叙来建树，最后dfs序即可
_bibibibi·2023-03-30 17:49
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他