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

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

[学习笔记]dsu on tree

dsuontreeBBdsuontree树上并查集？

北路人·2023-11-03 21:08

学习笔记：树上启发式合并（DSU on tree）

最常见的就是并查集的按秩合并了，有带按秩合并的并查集

liang_2026·2023-11-03 20:58

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思

一见已难忘·2023-11-03 20:57

「算法与数据结构」从入门到进阶整理推荐书单

一.入门系列这些书籍通过图片、打比方等通俗易懂的方法来讲述，让你能达到懂一些基础算法，线性表，堆栈，队列，树，图，DP算法，背包问题等，不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础

flyfor2013·2023-11-03 20:35

题号1575 C.难度排名 (并查集知识点)

题目：样例1：输入143142434输出No样例2：输入1421323输出Yes思路：这题，有两种情况是由矛盾的。第一种情况：当前题号存在大于两个题号的相连，情况是矛盾的，输出No第二种情况：出现了环的形式相连，情况是矛盾的，输出No其余都可以蒙混过关。代码详解如下：#include#include#include#include#include#include#include#defineend

Angindem·2023-11-03 13:29

信息学奥赛一本通全题目解析

目录一、语言及算法基础篇第一部分C++语言-->第一章C++语言入门第一部分C++语言-->第二章顺序结构程序设计第一节运算符和表达式第二节常量和变量第三节标准数据类型第四节数据输入输出第五节顺序结构实例第一部分

冯耀文·2023-11-03 06:59

LeedCode刷题第一日:算法基础之宝石与石头

图片发自App问题描述:给定一个字符串J表示宝石的类型，不同的字符串表示不同类型的宝石。字符串S表示你说拥有的石头，每个字符代表一个石头，不同的字符表示不同类型的石头。问题是让你求出S中有多少个石头是宝石。J和S的字符都是字母，而且区分大小写。示例1:Input:J=“aA”，S=“AAbbbb”Output:3示例2:Input:J="z",S="ZZ"Output:0解题思路:本题相对来说很简

抬头望天低头走路·2023-11-03 05:07

算法入门刷题笔记Day1-A-排名-B-魔法串

但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。

zll_hust·2023-11-03 01:53

1114 Family Property（25分）

题解思路：并查集或者dfs代码：dfs代码：#i

笨笨sg·2023-11-02 22:55

P3371bellman_ford算法判负环+并查集优化

这题特殊情况在于,必须需要1能到达这个负环,而判断元素是否在同一集合,就需要用到并查集#pragmaoptimize(2)#include#include#include#defineendl'\n'#

LonelyGhosts·2023-11-02 17:54

并查集易错点

并查集就俩核心点,1是找父节点,2是合并1:returnfa[x]==x?

LonelyGhosts·2023-11-02 17:21

算法专栏 ---- trie树，并查集

trie树#includeusingnamespacestd;constintN=1000010;intson[N][26],cnt[N],idx;//明确前面两个数组以及idx的含义//我们把son这个二维数组看成一个字典树//本题要求26个字母，所以我们每个节点里面最多有26个儿子节点//而我们本题要求字符串长度是100000个，所以son数组的N代表有100000层，对应的就是字符串长度//

乖的小肥羊·2023-11-02 14:11

二、区块链工作原理—基础算法篇

Hash算法是区块链中最核心的算法，在了解区块链前我们必须先了解关于Hash算法的一些基本概念。2.1Hash的种类：Hash算法有很多种，其中有MD5、SHA，而SHA算法又分为SHA-1、SHA-224、SHA-256、SHA-384和SHA-512五种变体，区块链中用到的是SHA256，,所以我们在这里会重点关注，后面会讲到。2.2、Hash算法的特点：1、输入任意长度的字符串（x）可以得到

Vlice·2023-11-02 09:10

c++算法基础必刷题目——前缀和与差分

文章目录前缀和与差分算法：1、校门外的树2、值周3、中位数图4、激光炸弹5、二分6、货仓选址前缀和与差分算法：前缀和与差分算法主要是为了快速求出某个区间的和，例如有一个数组a[10]={0，1，2，3，4，5，6，7，8，9}，我们需要求a[3]到a[7]的和，传统的办法是求a[3]+a[4]+a[5]+a[6]+a[7]，但是这样求复杂度是O(n)，如果我们建立了一个前缀数组S[9]={a[

旧林墨烟·2023-11-02 07:32

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

代码随想录图论并查集|第六天1971.寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph

当年拼却醉颜红·2023-11-02 05:08

数据结构详细笔记——并查集

（压缩路径）逻辑结构集合：将各个元素划分为若干个互不相交的子集的集合森林是m(m>=0)棵互不相交的树的集合存储结构#defineSIZE13intUFSets[SIZE];//集合元素数组//初始化并查集

哎哟喂_!·2023-11-01 21:02

10.30模拟赛总结

想到了可持久化并查集，但是因为询问是一段区间而不是一个点对，所以可持久化并查集好像搞不了。又想了一会儿，想到了对

liang_2026·2023-11-01 19:06

信息传递（带权并查集求最小环

思路：带权并查集维护节点到祖先节点的距离code：#include#defineendl'\n'#definelllonglong

__Rain·2023-11-01 19:53

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。

RiceCake1122·2023-11-01 19:35

数据分析师笔试题1-常见聚类算法

来源：小红书笔试-牛客网一、算法基础1auc与rocAUC：分类中一个正例，一个负例。预测为正的概率值比预测为负的概率值还要大的可能性就是auc。绘制ROC曲线，ROC曲线下面的面积就是AUC的值。

粉红狐狸_dhf·2023-11-01 11:22

归并排序求逆序对（C++基础算法）

逆序对：给定一个长度为的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第个和第个元素，如果满足且，则其为一个逆序对；否则不是。输入格式第一行包含整数，表示数列的长度。第二行包含个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围，数列中的元素的取值范围。输入样例：6234561输出样例：5逆序对：{2,1}、{3,1}、{4,1}、{5,1}、{6,1}归并

跟罗老师学机械·2023-11-01 04:57

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

目录1知识点2模板1知识点KMP算法已经集成到string类型的find()方法了，但这里我们不用这个，我们自己来实现这个方法。KMP算法的关键步骤：p[N]表示输入模式串，求取该模式串的ne[]数组。ne[i]表示前缀等于后缀的长度，且它最长。也即p[1,j]=p[i-j+1,i]。循环目标串s[M]，利用ne[]数据，得到完全匹配模式串的下标位置，并输出。//步骤（1）for(inti=2,j

YMWM_·2023-11-01 01:11

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。

fe_lucifer·2023-10-31 22:49

校招java后端应该掌握到什么程度？

相信做到下面这些，无论哪个厂都会考虑要你：1.算法基础，大厂的笔试题就没有，别的不说，算法必须玩儿得溜溜的，算法导论还是要看看的，ACM的题或者是

Lalalajtyy·2023-10-31 22:56

程序设计与算法（二）算法基础（北京大学MOOC）

一、枚举1、完美立方/*完美立方a^3=b^3+c^3+d^3//a大于bcd//bintmain(){inta,b,c,d;intN=24;//scanf("%d",&N);for(a=2;a//#defineN21252intmain(){//freopen("D:\\test.txt","r",stdin);intp,e,i,d,k,caseNo=0;//caseNo记录第几次while(s

金色的省略号·2023-10-31 12:03

二、基础算法精讲：二分

目录1、二分查找-深入理解1.1在排序数组中查找元素的第一个和最后一个位置2、二分查找-习题课2.1寻找峰值2.2寻找旋转排序数组中的最小值2.3寻找旋转排序数组中的最小值II2.4搜索旋转排序数组1、二分查找-深入理解Q：返回数组中大于等于targettargettarget第一个数的索引，如果所有数都小于targettargettarget，则返回−1-1−1。二分查找三种写法：建议使用闭区间

路哞哞·2023-10-31 10:13

四、基础算法精讲：链表-快慢指针

目录1、链表的中间结点2、环形链表3、环形链表II3、重排列表1、链表的中间结点Leetcode876classSolution:defmiddleNode(self,head:Optional[ListNode])->Optional[ListNode]:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextre