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

算法提高——基础算法（二分答案）

文章目录前言一、什么是二分答案二、算法介绍1.使用条件和适用情况2.代码模板3.例题解析总结前言博主在这几天刷算法的时候，被一些二分答案的题目几尽折磨，在苦苦刷题的时候从yxc大佬那里学到了新的二分模板，在对这个模板深入实践后，愈发感觉这个模板运用好几乎万能，所以在此时记录下我的一些新的理解，并对之前的博客相互印证。（二分查找细节讲解~~~~阅读量好少支持一下吧没看过的可以看下，相信对你有帮助）一

老帅比阿·2023-09-09 21:51

算法与数据结构——算法基础——排序理论(java)（b站左程云课程笔记总结）

排序理论汇总排序方法时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)无冒泡排序O(n^2)O(1)有插入排序O(n^2)（常数时间极低）O(1)有归并排序O(n*logN)O(n)有快速排序O(n*logN)O(logN)无堆排序O(n*logN)O(1)无总结：优先使用快速排序（常数时间在三个时间复杂度为O(n*logN)的排序方法中最小）需要稳定性则使用归并排序空间复杂度有要求则使用堆排

Borslav·2023-09-09 03:03

详解并查集in python

并查集适用于问题：给定元素a，b，ca，b，ca，b，c，告诉你a，ba，ba，b在同一集合中，b，cb，cb，c也在同一集合中，问a，ca，ca，c是否在同一集合中？

马超怎么赢·2023-09-09 03:32

基础算法(一)

目录一.排序快速排序:归并排序:二.二分法整数二分模板:浮点二分:一.排序快速排序:从数列中挑出一个元素，称为"基准"重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。递归把小于基准值元素的子数列和大于基准值元素的子数列排序。staticvoidquick_sort(int

vⅤ_Leon·2023-09-08 16:09

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围

编程浩·2023-09-08 13:51

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。

MambaHJ·2023-09-08 08:00

机器学习基础算法11-Logistic回归-ROC和AUC分类模型评估-实例

文章目录一、模型评估介绍1.分类模型评估2.回归模型评估二、ROC和AUC1.理论知识2.ROC曲线分析3.TPR与FPR的计算过程三、实例1.实例12.实例23.实例3-鸢尾花数据集一、模型评估介绍1.分类模型评估2.回归模型评估二、ROC和AUC1.理论知识AUC概念理解：https://www.zhihu.com/question/39840928?from=profile_question

哎呦-_-不错·2023-09-08 05:58

机器学习基础算法--回归类型和评价分析

目录1.数据归一化处理2.数据标准化处理3.Lasso回归模型4.岭回归模型5.评价指标计算1.数据归一化处理"""x的归一化的方法还是比较多的我们就选取最为基本的归一化方法x'=(x-x_min)/(x_max-x_min)"""importnumpyasnpfromsklearn.preprocessingimportMinMaxScalerrd=np.random.RandomState(1

Danceful_YJ·2023-09-08 04:21

LeetCode算法题合集—数组篇

数组基础算法题1.二分查找https://leetcode-cn.com/problems/binary-search/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索

fllow_wind·2023-09-07 23:14

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim游戏（待补）集合版本Nim游戏AcWing893.集合-Nim游戏AcWing894.拆分-Nim游戏（待补）容斥原理容斥原理可以画一个韦恩图来看各个集合的关系890.能被整除的数（二进制状态压缩版

chirou_·2023-09-07 11:07

LeetCode刷题笔记【22】：回溯专题-5（递增子序列、全排列、全排列 II）

unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【18】：回溯专题-1（回溯算法基础知识

Eibosinu·2023-09-07 11:35

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成1，其他列也要跟着变将这行和最上面未处理的那行交换（不是第一行）最上面那行的以下的所有行的该列消元判断是否存在解123三种情况若有唯一解，则从最下面开

chirou_·2023-09-07 11:34

算法基础课笔记-第二章数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：

李加号pluuuus·2023-09-07 07:44

数据结构与算法基础-二进制运算性质及相关算法

学业已毕业·2023-09-07 03:31

【力扣周赛】第 357 场周赛（⭐反悔贪心）

解法2——多源BFS+倒序枚举答案+并查集（TODO）Q4：2813.子序列最大优雅度⭐⭐⭐⭐⭐（反悔贪心）思路——反悔贪心代码相似题目列表LCP30.魔塔游戏（堆+贪心）871.最低加油次数（堆+贪心

小威W·2023-09-07 03:13

【高级数据结构】并查集

目录修复公路（带扩展域的并查集）食物链（带边权的并查集）修复公路（带扩展域的并查集）题目链接：洛谷修复公路题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。

萌新好菜·2023-09-06 17:27

基础算法--二分查找

二分查找算法原理1.简介故事分享：有一天小明到图书馆借了N本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，>让第一堆过一下报警器，报警器响；于是再把这堆书分成两堆……最终，检测了logN次之后，保安成功的找到了那本引起警报的书，露出了得意和

小凡学编程·2023-09-06 16:46

基础算法--快速排序

快速排序算法原理1.取一个元素p(第一个元素，最后一个元素，中间元素，随机都可以)，使元素p归位。2.列表被p分成两部分，左边都比p小，右边都比p大。3.递归完成排序。算法原理注意【边界的确定】当基准元素从最左侧left取值时，需要先从右边向左边扫描，否则不准确反之，当基准元素从最右侧取值时，需要先从左边向右边扫描这是一个无序数列：4、5、8、1、7、2、6、3，我们要将它按从小到大排序。按照快速

小凡学编程·2023-09-06 16:45

基础算法--归并排序

归并排序归并，先递归，后合并。归并排序（MergeSort）是建立在归并操作上的一种排序算法。其主要思想是分而治之。若将两个有序集合并成一个有序表，称为2-路归并，与之对应的还有多路归并。怎么分对于排序最好的情况来讲，就是只有两个元素，这时候比较大小就很简单，但是还是需要比较如果拆分为左右各一个，无需比较，左右各一个，每一个单独即是有序的。怎么治借助一个辅助空数组，把左右两边的数组按照大小比较，按

小凡学编程·2023-09-06 16:10

洛谷入门题基础算法知识笔记基础算法笔记算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int类型char转化为StrngString与int互相转换Int----->String（4种方法）String---->Int(2种)设置小数点位数&&有效数字方法一：String.foramt(

热爱代码的猿猿·2023-09-06 16:28

知识储备--基础算法篇-滑动窗口

1.滑动窗口1.1第3题-无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。心得：用哈希表来一点点遍历，但是因为哈希表占内存，我又是两个循环遍历，所以速度又慢，占的内存还多。classSolution(object):deflengthOfLongestSubs

Orange_sparkle·2023-09-06 16:56

知识储备--基础算法篇-子串

1.子串1.1第560题-和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2一开始想用滑动窗口，但是在运行过程中碰到了很多不好处理的例子，不好弄。就直接看解析了，决定用ij范围遍历，结果超时。classSolution(object):defsubarraySum(self,nums,k):""

Orange_sparkle·2023-09-06 16:55

并查集(C++实现)

目录一、并查集原理二、并查集应用2.1并查集举例2.2并查集数组规律2.3并查集功能三、并查集实现3.1并查集3.2根据名字查找四、例题4.1省份数量4.2等式方程的可满足性一、并查集原理再一些应用问题中

Brant_zero2022·2023-09-06 09:30

【算法修炼】图论算法三（并查集的应用、图中的环、Kruskal最小生成树算法、Dijkstra最短路径算法、SPFA最短路径算法）

图论算法三一、并查集算法的应用图中的环（中等）用并查集找图的环数等式方程的可满足性（中等）二、Kruskal最小生成树Kruskal算法最低成本联通所有城市（中等）二维数组的排序（选择第几个元素为排序依据

@u@·2023-09-06 08:27

数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序

目录一、交换排序基本思想二、冒泡排序基本思想三、冒泡排序算法实现思路1、第一趟2、第二趟3、第三趟4、第四趟5、第五趟四、冒泡排序算法源码1、BubbleSortSentrySqQueue五、冒泡排序算法效率六、冒泡排序Linux环境编译测试七、快速排序基本思想八、快速排序算法实现思路1、第一趟2、第二趟九、快速排序算法源码1、QuickSortPartionSentrySqQueue2、Quic

阳光九叶草LXGZXJ·2023-09-06 05:42

P5877 棋盘游戏（二维并查集转化为一维！！！）

思路：求连通块数量，首先想到二维并查集与其它并查集不同，在棋盘上需要二维并查集，用一维数组fa记录每个坐标的祖先，用二维数组记录每个点的颜色。

gentle coder·2023-09-05 23:36

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数AcWing866.试除法判定质数boolisPrime(intx){if(x#include#include#include#include#include#in

chirou_·2023-09-05 15:00

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877

chirou_·2023-09-05 15:28

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"

夏驰和徐策·2023-09-05 15:21

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一

Think-killer·2023-09-05 15:34

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB相等的最少操作数，若无法实现则为0，现给定集合ST，求∑A⊆S∑B⊆TC(A,B)\sum_{A\subseteqS}\sum_{B\subseteqT}C(A,B)∑A⊆S∑B⊆TC(A,B)

想不出名字辽·2023-09-05 12:29

字节9.3秋招研发笔试【后端方向】第三题

代码考察：并查集，建图#include#includeusingnamespacestd;

冲上云霄！·2023-09-05 09:13

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C++版本)第四题443.压缩字符串题目描述解题报告参考代码(C++版本)总结前言每日算法练习，千锤百炼，静待花开。现在的单片机是会持续更的，因为我要靠它去捣腾暑假实习的事儿：十四天学会51单片机；L

杨枝·2023-09-05 04:34

基础算法(三)

一.双指针双指针算法有很多应用,如之前归并排序中,将两个数组合并时就使用过,这种情况下,两个指针分别指向两个序列事实上,在更多情况下,双指针算法在使用时同时指向一个序列,如快速排序.基本模板for(inti=0,j=0;i>k&1lowbit(x)返回x的最后一位1x&-x(-x=~x+1)

vⅤ_Leon·2023-09-05 02:39

基础算法-递推算法-学习

现象：基础算法-递推算法-学习方法：这就是一种递推的算法思想。

淡乄然·2023-09-04 22:00

基础算法-枚举算法

”现象“基础算法-枚举方法-学习方法：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，舍弃不合适的优化点：尽量减少枚举的可能，减少枚举的范围与条件尽量对问题简单化，减少程序变量的出现最常见案例

淡乄然·2023-09-04 22:00

大厂算法面试之leetcode精讲24.其他类型题

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

全栈潇晨·2023-09-04 17:09

第五章树与二叉树八、并查集

并：让它成为另一棵树的子树带权并查集是在普通并查集的基础上增加了每个元素的权值信息，可以支持查询两个元素之间的权值大小关系。常见的操作包括：初始化：将每个元素的父节点指向自己，权值设置为初始值。

qing_ti_xx·2023-09-04 16:27

知识储备--基础算法篇-矩阵

2.矩阵2.1第54题螺旋矩阵第一题上来就跪了，看了官方答案感觉不是很好理解，找了一个比较容易理解的。classSolution(object):defspiralOrder(self,matrix):""":typematrix:List[List[int]]:rtype:List[int]"""m=len(matrix)n=len(matrix[0])result=[]left=0right=

Orange_sparkle·2023-09-04 15:44

知识储备--基础算法篇-数组

1.学习2.数组2.1第53题-最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。心得：一直在纠结这个连续的事情，最后发现根本没必要管，因为如果前一个数与当前数相加小于当前数，前面的部分就会直接被舍弃，如果相加大于当前数则会一直叠加。classSolution(object):defmaxSubArray

Orange_sparkle·2023-09-04 15:43

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

数据结构一、线性表1、单链表模板题：AcWing826.单链表2、双链表模板题AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈/单调队列构造单峰数列二、树型结构1、字典树Trie模板题AcWing835.Trie字符串统计例题1、二进制

肆呀·2023-09-04 15:31

算法基础(1)：排序和查找算法

1、排序算法1.1、堆排序(大顶堆)-重点：参考文章：堆排序1、堆排序二前置知识：大顶堆：完全二叉树，且父节点大于左右儿子，左右子树又是大顶堆，依赖数组来实现(vector)一个节点的父节点：(i-1)/2，第i个节点的左儿子：i*2+1，第i个节点的右儿子：i*2+2，这里i从0开始;最后有儿子的节点：数组元素有n个，则最后一个有儿子的节点(n-1-1)/2=n/2-1堆排序基本思想：分为建堆和

超哥的小迷弟·2023-09-04 12:40

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+

今天你写代码了吗？？·2023-09-04 11:49

LetCode刷题记录--两数之和

最近想要提升一下自己的算法基础，就定了一个小目标：刷完letcode上全部的题目。说做就做，从今天开始，每天坚持做，记录自己的解法和其他优秀的解法，努力学习，提升自己。

魏永_Owen_Wei·2023-09-04 11:20

【数据结构】| 并查集及其优化实现

目录一.并查集基本概念处理过程初始化合并查询小结二.求并优化2.1按大小求并2.2按秩(高度)求并2.3路径压缩2.4类的实现代码2.5复杂度分析三.应用LeetCode128:最长连续数列LeetCode547

狮子也疯狂·2023-09-04 04:11

Surprise 框架

断舍离_0025·2023-09-04 02:43

并查集学习

并查集并查集是一种森林或树数据结构，常用来处理不相交集合的合并、查询问题。并查集和深度优先搜索、广度优先搜索是图的环的三个查询方法。

Ambrosedream·2023-09-04 01:30

Codeforces (Div. 3) G. Trader Problem

题目链接：G.TraderProblem这道题，首先我们可以观察到，能合并的区间一定是连续的，并且k越大，能够合并的区间越多，因此我们需要将提问离线并排序，按照k的大小将区间逐个合并这道题巧妙的应用了并查集

'Karma·2023-09-03 16:38

绩效被打了 C 就要走人吗？

七、有关星球提问统一回复前言今天是英雄算法联盟九月集训的第三天，本月的集训内容为基础算法，由于前三天内容比较简单，如果之前错过报名时间没有加入，通过周日的时间恶补下前三天内容也是来得及的，报名方式见这里

英雄哪里出来·2023-09-03 14:14

大厂算法面试之leetcode精讲11剪枝&回溯