算法基础·基础算法·并查集第23页

算法与数据结构模版（AcWing算法基础课笔记，持续更新中）

AcWing算法基础课笔记文章目录AcWing算法基础课笔记第一章基础算法1.排序快速排序：归并排序：2.二分整数二分浮点数二分3.高精度高精度加法高精度减法高精度乘法高精度除法4.前缀和与差分前缀和矩阵前缀和一维差分二维差分

求求AC吧·2023-11-08 10:23

acwing算法基础之数据结构--哈希表算法

目录1基础知识2模板3工程化1基础知识此部分知识点对应C++标准库中的unordered_set。哈希表：将一个大范围[-1e9,1e9]映射成一个小范围[0,1e6]，将此映射记作f(⋅)f(\cdot)f(⋅)。注意，当出现x1≠x2andf(x1)=f(x2)x_1\neqx_2\and\f(x_1)=f(x_2)x1=x2andf(x1)=f(x2)，也即哈希冲突时，会有两种处理方式。拉

YMWM_·2023-11-08 10:21

acwing算法基础之数据结构--stl简介

目录1基础知识2模板3使用示例3.1vector1基础知识无。2模板vector,变长数组，倍增的思想size()返回元素个数empty()返回是否为空clear()清空front()/back()使用时，必须判断向量类容器非空push_back()/pop_back()begin()/end()[]支持比较运算，按字典序pairfirst,第一个元素second,第二个元素支持比较运算，以fir

YMWM_·2023-11-08 10:46

【leetcode】算法刷题汇总

如果想按照数据结构进行刷题，可以参考：150道基础算法分类总结（2022）1.leetcode算法题序号链接类别推荐1【Leetcode】并查集（Union-Find）算法并查集2【Leetcode】区间问题求解

小朱小朱绝不服输·2023-11-08 05:58

python数据结构和算法基础（第一节，数据结构和算法基础）

01.算法引入02.时间复杂度和大o表示法2.1时间复杂度与大o表示法引入：2.1时间复杂度与大o表示法pycharm中，快速多行注释，ctrl+/2.2最坏时间复杂度与计算规则2.3常见时间复杂度与大小关系03.python列表和字典3.1代码执行时间测量木块timtit3.2python列表类型不同操作的时间效率3.3python列表与字典操作的时间复杂度04.数据结构引入

Ctrl_CV攻城狮·2023-11-08 04:28

C语言之杨辉三角的算法

今天我们研究一下杨辉三角的基础算法性质每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大。第n行的数字有n项。前n行共[(1+n)n]/2个数。

冯运山·2023-11-08 02:59

《数据结构与算法基础》学习笔记——第二章线性表 List

第二章线性表List2.1线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表。将非空的线性表(n>0)记作:(a1,a2,…an)这里的数据元素ai(1|ai-1,ai属于D,(i=2,3,……,n)}//数据关系序偶关系，ai-1是ai的前驱，ai是ai-1的后继基本操作：InitList(&L);DestroyList(&L)

鱼丸·2023-11-08 02:18

图论——并查集

参考内容：图论——并查集(详细版)并查集（Disjoint-set）是一种精巧的树形数据结构，它主要用于处理一些不相交集合的合并及查询问题。

Guanngxu·2023-11-07 22:43

核心算法模板

--------二叉树：构建二叉树：迭代遍历快速排序归并排序冒泡排序计数排序*大顶堆堆排序前缀树（字典树）------------------------图：DFS图：BFS建图函数拓扑排序二分图判定并查集

相约~那雨季·2023-11-07 12:16

ABC 327

———————————————————————————D.GoodTupleProblem题目传送门解法1建图跑DfsDfsDfs,判断是否为二分图时间复杂度O(n)O(n)O(n)Code解法2带权并查集维护相等或不相等关系时间复杂度

PocketSam·2023-11-07 10:22

并查集模版以及两道例题

博客内容：并查集作者：陈大大陈个人简介：一个正在努力学技术的准C++后端工程师，专注基础和实战分享，欢迎私信！

陈大大陈·2023-11-07 05:14

基础算法（排序、二分、精度运算）

这里写目录标题排序快速排序主要思想解法其它细节归并主要思想解法STL-sort总结时间效率二分整数二分主要思想解法举例：起始位置结束位置浮点数二分解法二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录排序快速排序主要思想解法1、暴力开辟新数组遍历之后将小的放在一个数组里大的放在一个数组里最后将两个数组合并到总数组里2、双指针i在左边j在右边二者

长安1108·2023-11-07 01:21

【模板】并查集简单版模板(路径压缩、按size合并双重优化版，C#)

前言：在游戏开发写某个功能（暂不能透露）的时候没想到要用到以前打算法用的并查集。啊...（此处省略几个字的感慨）。

Fighlone·2023-11-07 01:55

（详细版）并查集---图论

并查集的概念：并查集(Union-Find)是一种可以用来判断同属一个集合中相互关联的元素属于几个集合，也可以用来判断图结构中的两点是否是连通,它也是一种树型的数据结构，用于处理一些不相交集合(DisjointSets

眼泪划过的星空·2023-11-06 20:28

[AcWing算法提高课]之高阶数据结构并查集（C++题解）

目录（一）并查集的框架（1）初始化并查集（2）find函数实现路径压缩（3）并查集的应用过程（二）不带权重并查集例题（1）亲戚（2）格子游戏（3）搭配购买（4）程序自动分析（三）带权重并查集（待补充）（

lihua777·2023-11-06 20:56

【Java高阶数据结构】并查集-最小生成树

并查集与最小生成树文章目录Java高阶数据结构&并查集&最小生成树1.并查集1.1并查集的原理1.1.1例子：1.1.2这样存储有什么好处呢？

s:103·2023-11-06 20:52

高阶数据结构---并查集

文章目录格子游戏搭配购买程序自动分析奇偶游戏银河英雄传说一、格子游戏OJ链接本题思路:本题首先我们将题目中所给的二维坐标映射到一维坐标中，从坐标从0开始进行，而题目中是从1开始，我们需要先进行--操作，然后利用并查集来判断即可

‘(尐儍苽-℡·2023-11-06 20:52

【算法】单调栈每日温度接雨水

文章目录例题739.每日温度42.接雨水相关练习1475.商品折扣后的最终价格901.股票价格跨度1019.链表中的下一个更大节点84.柱状图中最大的矩形单调栈【基础算法精讲26】例题739.每日温度https

小威W·2023-11-06 05:41

认老乡 2016年360笔试题目并查集

输入：第一行包含两个整数N（1usingnamespacestd;intfindSet[1001];//并查集intfind(in

Victorydong·2023-11-06 04:20

并查集C++实现——算法设计与分析，含代码解释

文章目录什么是并查集quick-find并查集quick-union并查集优化一：增加权重比较使树变的平衡优化二：路径压缩优化过后的代码什么是并查集并查集简单来说是集合的集合，其中里层集合表示的节点都是可互相联通的

rebibabo·2023-11-06 04:49

C++并查集

转自原文链接来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路

永远爱好技术的王师傅·2023-11-06 04:49

C++ 代码实例：并查集简单创建工具

文章目录前言代码仓库代码说明main.cppMakefile结果总结参考资料作者的话前言C++代码实例：并查集简单创建工具。

夜悊·2023-11-06 04:48

蓝桥杯2022第十三届—推导部分和（带权并查集的应用）

时间限制:1Sec内存限制:256MB提交:174解决:26题目描述对于一个长度为N的整数数列A1,A2,···AN，小蓝想知道下标l到r的部分和是多少？然而，小蓝并不知道数列中每个数的值是多少，他只知道它的M个部分和的值。其中第i个部分和是下标li到ri的部分和，值是Si。输入第一行包含3个整数N、M和Q。分别代表数组长度、已知的部分和数量和询问的部分和数量。接下来M行，每行包含3个整数li,r

找找Bug·2023-11-06 00:40

2022蓝桥杯省赛A组-推导部分和-(bfs维护前缀和+并查集)

思考：其实看到之后我是没有什么思路的，感觉像带权并查集，但是好久没用过，掌握的太差。又感觉像差分约束，但是差分约束也是处理不等关系的呀，然后没想法了。

可爱美少女·2023-11-06 00:09

C语言算法基础——双向链表的实现代码

文章目录一、双向链表的实现思路二、代码示例三、结果展示一、双向链表的实现思路双向链表与单向链表，只多了一个前驱节点，实现时只需要多考虑一下前驱指针的指向即可二、代码示例#include#include#include//双向链表的结构体typedefstructnode{intdata;//数据域structnode*perv;//前驱节点指针structnode*next;//后继节点指针}No

Conspicuous.·2023-11-05 22:22

Acwing算法基础课----0/1背包问题的优化

0/1背包问题的优化[参考]https://www.acwing.com/solution/content/1374/优化思路以及代码参考上面这个链接，下面主要记录自己在写代码时的优化步骤步骤1首先要把用二维数组实现背包问题的代码写出来#include#includeusingnamespacestd;constintN=1010;intn,m;intf[N][N];intv[N],w[N];in

T And J·2023-11-05 22:25

Acwing基础算法课day1--基础算法

Acwing基础算法课day1--基础算法快速排序--分治（用数）思想代码归并排序--分治（数组mid)思想代码3.二分3.1整数二分思路模板3.2浮点数二分模板快速排序–分治（用数）思想1.确定分界点

weixin_46040177·2023-11-05 22:25

Acwing - 算法基础课 - 笔记（数据结构 · 一）

文章目录数据结构（一）链表栈和队列单调栈单调队列KMP算法数据结构（一）本节讲解的是链表与邻接表栈与队列看毛片（kmp）算法链表使用数组模拟单链表，双链表使用数组模拟的链表，为静态链表，对单链表，开2个数组，其中1个用来存每个链表节点的值，另1个数组用来存每个节点的next指针。对双链表，开3个数组，其中1个用来存每个链表节点的值，另外2个数组用来存每个节点的prev和next指针单链表，用到比较

抠脚的大灰狼·2023-11-05 22:55

acwing 算法基础班学习笔记-第二讲.数据结构

一、单链表head存储头结点，e[i]存储第i个结点的值，ne[i]存储第i个结点下一个结点的结点号二、双链表在单链表的基础上，把ne数组改为l和r数组，分别用来存储第i个结点上一个结点和下一个结点的结点号。三、模拟栈数组模拟栈：新建一个数组，用tt变量表示当前栈顶。先进后出数据结构。用于表达式求值：采用两个栈，一个存放操作数，一个存放操作码，依次读入字符串，读入数字则压入操作数栈，读入字符若当前

irony_202·2023-11-05 22:24

acwing算法基础之数据结构--并查集算法

目录1基础知识2模板3工程化1基础知识并查集支持O(1)时间复杂度实现：将两个集合合并。询问两个元素是否在一个集合中。基本原理：每个集合用一颗树来表示。树根的编号就是整个集合的编号。

YMWM_·2023-11-05 22:54

acwing算法基础之数据结构--trie算法

目录1基础知识2模板3工程化1基础知识trie树算法，也叫作字典树算法。用处：用来高效存储和查找字符串集合的数据结构。（一）定义变量。constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];（二）插入操作。voidinsert(char*str){intp=0;for(inti=0;str[i];++i){intu=str[i]-'a';if(!s

YMWM_·2023-11-05 22:23

acwing算法基础之数据结构--堆算法

目录1基础知识2模板3工程化1基础知识如何手写一个堆？操作：插入一个数。heap[++size]=x;up(size);。求集合当中的最小值。heap[1]。删除最小值。heap[1]=heap[size];size--;down(1);。删除任意一个元素。heap[k]=heap[size];size--;down(k);up(k);。修改任意一个元素。heap[k]=x;down(k);up(

YMWM_·2023-11-05 22:19

左程云算法学习笔记

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介

洋毛的尾巴·2023-11-05 20:21

笔记左程云算法基础

01认识复杂度和简单排序算法#时间复杂度常数操作举例：属于常数操作：inta=arr[i];数组中，只是算了一个偏移量；加减乘除；位运算...不属于常数操作：intb=list.get(i);链表中，只能遍历去找当两个算法时间复杂度相等时，只能实际去运行来确定哪个算法更优#选择排序每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(

SkyeSun_·2023-11-05 20:18

强化学习基础三大优化方法：（一）动态规划

编程实践（一）环境介绍（二）策略编写1.初始化2.价值评估3.策略改进4.其他大佬的冰湖环境动态规划一、简介强化学习是一类解决马尔可夫决策过程的方法，其中，动态规划、蒙特卡洛以及时序差分是强化学习算法的三大基础算法

山隆木对·2023-11-05 20:47

数据结构与算法目录

归并排序讲解基数排序树和二叉树哈夫曼树及哈夫曼编码最小生成树（Prim算法&Kruskal算法）二叉排序树平衡二叉树（AVL树）B树，B+树，B*树简介动态规划SparseTable算法（RMQ问题）图并查集详解单源最

LaoJiu_·2023-11-05 15:33

我的计算机启蒙书：信息学竞赛入门书提高篇

该书分为两部分，第一部分为算法与数据结构讲解，包括：基础算法、图论、动态规划、计算几何、字符串算法等内容；第

Qres821·2023-11-05 13:29

代码随想录（一刷完结！！！）Day43-图论：力扣第1971e、684m题

1971e.寻找图中是否存在路径题目链接代码随想录文章讲解链接方法一：并查集用时：10m6s思路时间复杂度：O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度：O(n)O(n)O(n)C

猪扒已出闸·2023-11-05 08:22

C/C++经典算法细解

一、算法基础知识1.1算法的概念算法是对特定问题求解步骤的一种描述方式，是若干指令的有穷序列。（有限的时间或者空间内算出确定的结果）1.2算法的特性输入。有0个或多个输入，来源于外界提供或自己产生。

无奇不有不置可否·2023-11-05 07:45

机器学习算法基础-day03-线性回归

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档机器学习算法基础-day035.回归算法5.1回归算法-线性回归分析5.1.1线性模型5.1.2损失函数(误差大小)5.1.3最小二乘法之正规方程

weixin_47049321·2023-11-04 23:45

python编程的50种基础算法_Python入门教程：几种常见的Python算法实现

今天跟大家总结的Python学习教程关于Python算法的实现，上次催我更算法的伙伴可以粗来了！1、选择排序选择排序是一种简单直观的排序算法。它的原理是这样：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的后面，以此类推，直到所有元素均排序完毕。算法实现如下：#找到最小的元素defFindSmall(list):

weixin_39599454·2023-11-04 22:17

c++算法基础必刷题目——贪心

文章目录贪心1、拼数2、排座椅3、矩阵消除游戏4、华华听月月唱歌贪心贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择1、拼数NC16783拼数题目描述设有n个正整数（n≤20），将它们联接成一排，

旧林墨烟·2023-11-04 16:52

算法学习|动态规划

半夜下雨·2023-11-04 12:47

Python：利用邻接矩阵判断有向图的连通性

求解：利用邻接矩阵判断有向图的连通性WoW，让我们先来看看我们要解决的小问题:——将任意一个有向图G采用矩阵输入，图形化输出图G，利用可达矩阵判定图G是否连通：（PS：判断图的连通性至少可以有[1].并查集

呆头鹅_Daitoue·2023-11-04 12:10

python基础算法

面向对象三大基本特征:封装,继承,多态二分法/折半查找:若存在返回下标,若不存在,返回-1a=[1,2,3,4,5,7,9,11,34,43,167,345,678,899]s=5t=-1length=len(a)start=0end=length-1whileend>=start:half=(end+start)//2ifa[half]>s:end=halfelifa[half]a[j+1]:a

yafeiliu·2023-11-04 07:36

代码随想录图论并查集第七天 | 685.冗余连接II

代码随想录图论并查集第七天|685.冗余连接II一、685.冗余连接II题目链接：https://leetcode.cn/problems/redundant-connection-ii/思路：684.

当年拼却醉颜红·2023-11-04 06:13

【并查集】93 岛屿数量

岛屿数量题解1DFS（图论经典方法）题解2BFS(遍历（DFS展开【顺序不同】）)题解3并查集（学习理解）给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

Rocoberry_团子·2023-11-04 04:54

【带头学C++】----- 三、指针章* ---- 3.1指针变量的定义

所以本章节将详细讲解指针的使用方法以及指针的一些特殊用法，和引用的区别，以及指针涉及到一些算法基础。通过案例引导，使得能更清楚命明白。

程序小白Erike.·2023-11-04 02:47

约数——数论算法

数论基础知识本篇文章主要讲述数论中基础算法约数部分的内容提示：本篇文章代码参考ACWing文章目录数论基础知识一、约数是什么？

miracle1114·2023-11-03 23:47

树上启发式合并学习笔记

又叫dsuontree，一般用来解决下面这类问题1.只有对子树的查询2.没有修改操作其实就有点像并查集里面的启发式合并，只不过是在树上做信息合并罢了。

sophilex·2023-11-03 21:18

推荐频道

算法基础·基础算法·并查集