算法笔记——并查集

数据结构与算法总结——LeetCode刷题随笔

刷题随笔数据结构与算法总结——LeetCode刷题随笔1.闭着眼睛都要能写出来的代码1.1归并排序、快速排序、堆排序1.2二分查找1.3最小生成树和Dijkastra1.4KMP、Manacher1.5并查集
Leo-Peng·2023-06-16 09:28

INT102 笔记+例题(更新中）

整了点例题，推荐配合INT102算法笔记_sanmusen_wu的博客-CSDN博客的笔记食用欸嘿，主打一个题海战术，做到会为止week1伪代码与时间复杂度伪代码（PseudoCode）题型1展示循环中的每一轮例
Scabbards_·2023-06-16 07:59

并查集最重要的优化：路径压缩

本文章将直接讲解优化，对并查集还不理解或忘记的同学可以看以下两篇文章并查集基础优化：启发式合并先赞后看好习惯今天我们要来说另一种对并查集的优化：路径压缩也许有些同学看了启发式合并会说：其实优化的也不多啊
饮水思源的美西螈·2023-06-16 05:42

【sorting+并查集】代码源每日一题div2 psort

pSort-题目-DaimayuanOnlineJudge题意：思路：这是个很常见的套路固定距离交换元素，用并查集即可这道题中，用并查集染色，建完图之后，只需要去判一个连通块里的元素是不是恰好是那几个不同位置的元素即可
lamentropetion·2023-06-15 21:16

《算法笔记》4.5小节——算法初步->二分

@[TOC]Contest100000583-《算法笔记》4.5小节——算法初步->二分4.5二分理论与例题4.5.1二分查找在这里插入图片描述在这里插入图片描述在这里插入图片描述//二分查找基础代码#
木子李_0961·2023-06-15 14:11

万物的算法日记|第三天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-15 11:39

洛谷题单 Part 8.1 图的存储与遍历

多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution:Solution:利用并查集
Dawn-_-cx·2023-06-15 10:31

Java数据结构之第十六章、并查集

一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。
敖云岚·2023-06-15 05:11

NOI WC2021 游记

暴力是不是，加边、加边、加边，然后，并查集查询。（备注：初二年级，第一次WC）2020.12.24|2459208看到了官网的通知，准备报名。问了半天老师说过几天发一个问卷统一报名。
铜李·2023-06-15 05:22

「深度学习之优化算法」笔记（一）：优化算法概述

优化算法笔记（一）优化算法的介绍（一）优化算法的介绍1.1（what）什么是优化算法？我们常见常用的算法有排序算法,字符串遍历算法,寻路算法等。这些算法都是为了解决特定的问题而被提出。
阳光倾洒·2023-06-15 03:37

算法高级部分--并查集：方块栈（POJ1988）

1.题源：POJ19882.题目描述贝西正在玩游戏，方块编号为1～N（1usingnamespacestd;intfa[30001]={0};intd[30001]={0};intcnt[30001]={0};voidInit(){for(inti=1;i>c;intx,y;if(c=='M'){cin>>x>>y;Union(x,y);}if(c=='C'){cin>>x;find(x);cou
7个七·2023-06-15 00:29

万物的算法日记|第一天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-14 19:31

万物的算法日记|第二天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-14 19:31

c++ 构造函数数组_“动态数组”的设计与实现

(2)树形结构如：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集。(3)图形结构如：邻接矩阵、邻接表。注：在实际应用中，要根据使用场景选择最合适的数据结构。
weixin_39765697·2023-06-14 10:56

[CodeForces20C]Dijkstra?(Prim, Dijkstra)

这道题只需要在计算最短路的时候,记录当前最小边的端点即可,用faz[]数组.需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N]
衛宮·2023-06-13 22:07

Java-数据结构-并查集＜二＞

一.并查集的简单介绍二.并查集的主要构成和实现方式三.HashMap模板和数组模板由于在下文的模板基本一致，不再每次都罗列，大体的模板如下，若有错误可以在leetcode找到对应的题目解答，已经附上连接
ForwardSummer·2023-06-13 22:02

并查集

一、啥是并查集1、解释看下维基百科的解释啥？在说啥，看不懂？
·2023-06-13 15:03

并查集：集合合并与元素查找

博主按：因为教程所示图片使用的是github仓库图片，网速过慢的朋友请移步《并查集：集合合并与元素查找》原文地址。
·2023-06-13 15:57

并查集详解及应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-13 15:52

2024考研王道计算机408数据结构+操作系统+计算机组成原理+计算机网络

pwd=9zen提qu码：9zen这是我给大家整理的四零八中，并查集可能考察的地方。并查集作为二二考研中新增加的考点。不会考的特别难。我建议大家主要以基础和中级部分为主复习。
计算机408考研·2023-06-13 11:09

算法模板（5）：数学（2）：数论

易错：忘记在主程序调用筛法函数，并查集忘记调用初始化函数！分解质因数时，如果先筛素数再分解质因数，别忘把divisor函数中的好几个i全改成prime[i]，否则错的很惨。
zhezhidashi·2023-06-13 09:14

读改变未来的九大算法笔记10_读后总结与感想

1.基本信息改变未来的九大算法[美]约翰·麦考密克（JohnMacCormick）中信出版集团,2019年2月出版，2版1.1.读薄率书籍总字数213千字，笔记总字数15561字。读薄率15561÷213000≈7.31%1.2.读厚方向算法之美算法：第4版人工智能简史人工智能时代与人类未来脑机穿越：脑机接口改变人类未来1.3.笔记--章节对应关系笔记章节字数发布日期2023年读改变未来的九大算法
躺柒·2023-06-13 09:48

1104 Sum of Number Segments数列片段和

但是备忘录法确实写不出，干脆看了看《算法笔记》，给的方法确实让我无语且震撼但是其实转念一想，计算子片段，比如第一个到第三个，其实就是第0个到第3个的和减去第0个到第1个的和。
Skittle丶·2023-06-12 22:10

花式Finetune方法大汇总

来自：圆圆的算法笔记作者：Fareise迁移学习广泛地应用于NLP、CV等各种领域，通过在源域数据上学习知识，再迁移到下游其他目标任务上，提升目标任务上的效果。
zenRRan·2023-06-12 17:33

NLP中的绿色Finetune方法大汇总

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记、算法交流，以及世间万物的学习记录～NLP中，预训练大模型Finetune是一种非常常见的解决问题的范式。
fareise·2023-06-12 17:03

C++并查集

记录一下并查集的使用方式。1.并查集简介及构成：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。合并及查询即代表"并"和"查"。
shldy1999·2023-06-12 11:08

数据结构概况&动态数组

概念：略数据结构的存储方式:线性结构，树型结构，图形结构image.png线性结构:线性表，数组，链表，堆，栈，队列，哈希表树型结构：二叉树，AVL树，红黑树，B树，堆，Tire,哈夫曼树，并查集图形结构邻接矩阵邻接表在实际的应用中
domy_ae5a·2023-06-11 23:33

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
timerring·2023-06-11 20:48

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-11 19:48

读改变未来的九大算法笔记08_并非万能的算法

1.有些问题根本不可能通过计算机解决，不管计算机有多强大或人类程序员有多聪明2.不可计算问题2.1.20世纪30年代末2.1.1.美国人阿隆佐·邱奇2.1.1.1.AlonzoChurch2.1.1.2.在计算理论上的突破性工作至今仍是计算机科学许多方面的基础2.1.1.3.单独发现了不可判定问题的存在2.1.1.3.1.比图灵早几个月发表了自己的成果2.1.1.3.2.邱奇的公式更为抽象，且并未
躺柒·2023-06-11 15:42

读改变未来的九大算法笔记09_指尖的精灵

1.人类很有可能“在未来像过去所做过的一样行事”2.计算机科学领域并不仅仅是编程2.1.编程知识是计算机科学家所必需的，但它却只是前提2.2.要应用并试验算法，计算机科学研究者就需要将算法转换成计算机程序，而每个程序都由Java、C++或Python等编程语言编写2.3.公众对计算机科学认知的不平衡2.3.1.有一种广泛的观点认为，计算机科学基本上就是编程（如“软件”）和设备设计（如“硬件”）2.
躺柒·2023-06-11 15:38

并查集 20230528作业

并查集是优雅简单的数据结构，主要用于一些元素分组的问题，管理集合，管理联通性。支持查找和合并。
sylviiiiiia·2023-06-11 11:42

算法相关

常见方法1.首尾双指针；2.二分法；3.动态规划：利用数组、二维数组有时候优化成一维数组；4.递归（包含记忆化递归，尾递归）：二叉树、链表；5.并查集；6.topK（堆）；7.哈希（通常是空间换时间）；
youzhuo_7f5e·2023-06-11 02:29

《算法笔记》2.5小节——C/C++快速入门-＞数组

问题A:习题6-4有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入
写代码的阿so·2023-06-10 02:19

《算法笔记》2.7小节——C/C++快速入门-＞指针

问题A:C语言10.1利用指针变量比较两个数的大小题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入59样例输出95代码实现#includeintmain(){inta,b;scanf("%d%d",&a,&b);int*p1,*p2;p1=&a;p
写代码的阿so·2023-06-10 02:18

《算法笔记》2.6小节——C/C++快速入门-＞函数

问题A:习题7-5字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba解题思路和有序插入类似，定义一个reserve函数，再通过中间变量实现逆序排序。代码实现#include#includevoidreserve(ch
写代码的阿so·2023-06-10 02:48

算法笔记 Restart

一、链表双指针、快慢指针翻转链表（递归）：head.next.next=head;对于不同问题迭代和递归相结合寻找链表中点：快慢指针二、数组1.快慢指针：原地修改数组问题：快指针碰到符合要求的再推进慢指针2.左右指针：二分查找递增数组两数之和3.前缀和数组：适用于快速、频繁地计算一个索引区间内的元素之和classPrefixSum{//前缀和数组privateint[]prefix;/*输入一个数
wanger61·2023-06-09 18:50

数据结构薄弱知识点

非递归实现）线索二叉树找先序遍历的前驱节点（）和后继节点找中序遍历的前驱节点和后继节点找后序遍历的前驱节点和后继节点（）树、森林树的存储结构双亲表示法孩子表示法孩子兄弟表示法树与森林的遍历树的应用——并查集二叉树的应用二叉查找树
TheShy:)·2023-06-09 18:00

优化算法matlab实现（二十九）秃鹰算法算法matlab实现

1.代码实现不了解秃鹰算法可以先看看优化算法笔记（二十九）秃鹰算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-06-09 16:20

读改变未来的九大算法笔记02_数据库

1.基础思想1.1.预写日志记录1.2.两阶段提交1.3.关系数据库2.两个事实2.1.计算机程序会崩溃2.1.1.当一个程序崩溃时，它会丢掉所有正在处理的东西2.1.2.只有安放在计算机文件系统中的信息会得到保存2.1.3.崩溃相当宽泛：包括任何可能导致计算机停止运行进而损失数据的事2.1.3.1.可能的事件包括断电、硬盘出错、其他硬件出错，以及操作系统或应用程序中的漏洞2.1.4.即便这些泛指
躺柒·2023-06-09 16:21

大厂算法面试之leetcode精讲16.set&map

广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集
全栈潇晨·2023-06-09 14:04

读改变未来的九大算法笔记07_搜索引擎

1.车库轶事1.1.1939年1.1.1.戴夫·休利特（DaveHewlett）1.1.1.1.惠普（Hewlett-Packard）1.2.1976年1.2.1.蒂夫·乔布斯（SteveJobs）和史蒂夫·沃兹尼亚克（SteveWozniak）1.2.1.1.从一间卧室开始的，空间很快就不够用了，于是他们转移到了车库1.3.1998年1.3.1.佩奇和布林1.3.1.1.谷歌1.3.1.1.1.
躺柒·2023-06-09 09:36

AtCoder Beginner Contest 259 D - Circumferences(并查集)

那么我们就可以想到使用并查集维护这一个性质，如果两个圆相交就使用并查集合并。现在问题
_九磅十五便士_·2023-06-09 08:57

用Java实现并查集

并查集就是将原本不在一个集合里面的内容合并到一个集合中。在实际的场景中用处不多。除了出现在你需要同时去几个集合里面查询，避免出现查询很多次，从而放在一起查询的情况。
退休程序猿·2023-06-08 19:29

修改数组【并查集】

这里写自定义目录标题并查集并查集的表示方法题目输入描述输入示例输出示例解题思路参考连接并查集并查集就是对集合的合并和查询操作的统称。他要求参与运算的两个集合是不相交的(不含有相同的元素)。
东篱把酒黄昏·2023-06-08 16:55

0608-2020-LEETCODE-990-等式方程的可满足性(并查集的典型应用)

其实思路的框架自己也想到了，但是没有想出如何处理并查集的代码实现。并查集需要好好看看，需要注意的是这的之前的kruskal算法有关，需要仔细再复习复习。思路1.把等式全找出来，加入并查集。
皮蛋zzz·2023-06-08 14:49

数据结构并查集2 --种类并查集

前置学习：数据结构并查集的学习文章目录种类并查集实现例题P1892[BOI2003]团伙题目描述题解[NOI2001]食物链题目描述题解种类并查集种类并查集是拓展并查集的一种应用。
一只小余·2023-06-08 13:09

读改变未来的九大算法笔记04_公钥加密

1.加密的目的就是传输秘密2.分块密码（BlockCipher）的现代加密技术使用了相加把戏的变体2.1.加法得出的结果能用于统计分析，这意味着一些人能通过分析你的大量加密消息来得到密钥2.2.任何知道密钥的人都能用相反的步骤运行所有操作，以获得最初的、解密的消息2.3.最流行的分块密码是高级加密标准（AdvancedEncryptionStandard）2.3.1.AES能配合多种不同配置使用，
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记05_数字签名

1.数字签名”（DigitalSignature）1.1.单词数字化（digital）意味着其“由数字字符串组成”1.2.任何数字化的东西都能被拷贝1.3.“签名”的全部意义在于能被读取，但不能被除了作者的任何人拷贝（也就是伪造）1.4.软件签名是数字签名最明显的应用1.5.一个数字签名同时依赖一个只有签名者知道的秘密和被签署的消息1.6.没有数字签名，我们所知的互联网就不会存在2.用挂锁签名2.
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记06_图形识别

1.人工智能研究人员在过去几十年中学到的最重要的教训之一1.1.看似智能的行为有可能从看似随机的系统中浮现出来1.2.如果我们有能力进入人脑，研究神经元之间连接的强度，其中绝大部分连接都会表现得很随机1.3.当作为集合体行动时，这些连接强度的松散集合产生了人的智能行为2.图形识别是人类具有天然优势的一个领域3.图形识别是人工智能（AI）的一部分3.1.图形识别处理高度变化的输入数据，如音频、照片和
躺柒·2023-06-08 10:32
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他