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

基础算法(一)：枚举算法

我们先来看看入门的一些基础算法，在这篇文章中，主要介绍的是枚举算法。我们重点需要了解枚举算法使用时需要确定的条件，荔枝会用一道题目来凸显这些条件的重要性。

荔枝当大佬·2023-11-22 23:50

枚举基础算法知识

枚举1.枚举定义2.枚举思想3.枚举步骤4.实例1.砝码数量问题2.百钱买百鸡2.运算符问题1.枚举定义枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。2.枚举思想一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采

_洋·2023-11-22 23:47

最小生成树算法——kruskal和prim算法的c++实现

kruskal是每次挑选最小的边，是一个边优先的算法，那么实现这个算法我们得先实现优先级队列每次挑选最小的边，若边两端的点不在一个集合，就说明这是最小生成树的一条边故我们还需要实现并查集来看代码图的定义

Aaaverage JOE·2023-11-22 22:47

并行与分布式计算第8章并行计算模型

文章目录并行与分布式计算第8章并行计算模型8.1并行算法基础8.1.1并行算法的定义8.1.2并行算法的分类8.1.3算法的复杂度8.2并行计算模型8.2.1PRAM(SIMD-SM)模型8.2.3BSP

一只大小菜·2023-11-22 16:27

PAT1013 Battle Over Cities

题目描述考点：并查集思路：利用邻接矩阵存储图，然后城市被攻占抹去所有与他相邻的边，之后遍历这个图建立并查集，最后查询有几个不同的集合，数目-1就是答案。

SumFunction·2023-11-22 16:18

算法基础1.1 快速排序

快速排序基于分治思想，算法实现主要分为以下三个步骤：1确定分界点2调整范围3递归处理左右两段#includeusingnamespacestd;constintN=1000010;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(isortArray(vec

伏城无嗔·2023-11-22 14:43

算法基础 1.2 归并排序

归并排序与快速排序类似，也是基于分治思想快排基于一个数划分边界，归并将中间点作为分界。1找分界点（中间值mid=(l+r)/2）2递归排序左右两边3归并，合二为一（将两个有序的左右两边合二为一，难点）classSolution{public:vectortmp;voidmerge_sort(vector&nums,intl,intr){if(l>=r)return;intmid=(l+r)>>1;

伏城无嗔·2023-11-22 14:43

算法基础 1.4 高精度（加减乘除）

高精度加法模版：计算C=A+B，这里默认低位在前面，例如num=123在A中的存在形式是[3,2,1]。vectoradd(vector&A,vector&B){vectorC;intt=0;for(inti=0;i&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A

伏城无嗔·2023-11-22 14:03

深入解析数据结构与算法之堆

堆作为一种经典的数据结构，具有广泛的应用和重要的算法基础。本文将深入解析堆的原理、性质和常见的操作，帮助读者更好地理解和应

魔王-T·2023-11-22 08:23

Acm入门3:数据结构（第四篇博客）

一:队列,栈，优先队列，并查集等基础数据结构。

Mt. Qomolangma·2023-11-22 08:03

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录

Rainbow_Criss·2023-11-22 07:27

【算法】银河英雄传说（带权并查集）

题目有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N，其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一：Mij，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。Cij，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。现在需要你编写一个程序，处理一系列的指令。输入格

一只大黄猫·2023-11-22 06:12

海南大学期末复习——算法设计与分析

目录引言算法基础知识算法的五个特性：（必考）常用的描述算法的方法：时间复杂度：基本的算法设计技术分治法与减治法基本思路：同与异：适用范围：应用：归并排序快速排序：堆排序：折半查找：二叉查找树（二叉搜索树

俭平·2023-11-22 05:10

连通图中是否有环

并查集（检验图中是否有环）

猫的玖月·2023-11-22 00:12

Java进阶之路——从初级程序员到架构师

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。

三名狂客·2023-11-21 21:20

java进阶之路——如何从初级程序员一步步成长为高级架构师

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。

程序人生c·2023-11-21 21:48

python基础算法面试题下下载_Python面试基础+算法题精讲

原标题：Python面试基础+算法题精讲第一题defaccum(s):#TODpass#accum("abcd")=>"A-Bb-Ccc-Dddd"#accum("cwAt")=>"C-Ww-Aaa-Tttt"这到题用到了字符串的字母大写、小写、字符串拼接、复制。用到的函数有join将列表中的内容按照指定字符连接成一个字符串，upper()所有字母变大写和lower()所有字母小写对于一个可迭代的

weixin_39905695·2023-11-21 19:13

六、基础算法精讲：二叉树与递归

目录一、深入理解1.1二叉树的最大深度二、灵活应用2.1相同的树2.2对称的二叉树2.3平衡二叉树2.4二叉树的右视图2.5节点与其祖先之间的最大差值2.6根到叶路径上的不足节点2.7删点成林三、前序/中序/后序3.1验证二叉搜索树四、最近公共祖先4.1二叉树的最近公共祖先4.2二叉搜索树的最近公共祖先4.3最深叶子节点的最近公共祖先五、BFS5.1二叉树的层序遍历5.2二叉树的锯齿形层序遍历5.

路哞哞·2023-11-21 19:40

七、基础算法精讲：回溯

目录一、子集型回溯1.1电话号码1.2子集1.3分割回文串二、组合型与剪枝2.1组合2.2组合总和III2.3括号生成三、排列型3.1全排列3.2N皇后3.3N皇后II一、子集型回溯1.1电话号码Leetcode17MAPPING="","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"classSolution:defletterCombin

路哞哞·2023-11-21 19:40

五、基础算法精讲：链表-删除系列

目录1、删除链表中的节点2、删除链表的倒数第N个结点3、删除排序链表中的重复元素4、删除排序链表中的重复元素II1、删除链表中的节点Leetcode237classSolution:defdeleteNode(self,node):node.val=node.next.valnode.next=node.next.nextclassSolution{public:voiddeleteNode(Li

路哞哞·2023-11-21 19:39

八、基础算法精讲：动态规划一

目录一、从记忆化搜索到递推1.1打家劫舍1.2打家劫舍II二、01背包完全背包至多/恰好/至少2.1目标和2.2零钱兑换2.3和为目标值的最长子序列的长度三、最长公共子序列LCS3.1最长公共子序列3.2编辑距离四、最长递增子序列LIS4.1最长递增子序列4.2最长递增子序列II4.3无矛盾的最佳球队一、从记忆化搜索到递推1.1打家劫舍Leetcode198解法一：递归+记录中间结果=记忆化搜索c

路哞哞·2023-11-21 19:01

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。

2,4(1H,3H)-PD are mine·2023-11-21 10:07

SQL基础理论篇（七）：多表关联的连接算法

文章目录简介NestedLoopsMergeJoinHashJoin总结参考文献简介多表之间基础的关联算法一共有三种：HashJoinNestedLoopsMergeJoin还有很多基于这三种基础算法的变体

经年藏殊·2023-11-21 09:37

力扣第827题最大人工岛 C++ 深度优先搜索附Java代码

冷yan~·2023-11-21 09:25

力扣第1020题飞地的数量 C++ 深度优先搜索附Java代码

冷yan~·2023-11-21 09:55

数据结构并查集

作用快速的处理以下问题：【近乎O(1)的时间完成】1.将两个集合合并2.询问两个元素是否在一个集合中用树的形式维护集合基本原理每一个集合用一棵树表示每一个集合的编号就是根结点的编号，对于每一个结点，都存储其父结点，p[x]表示x的父结点，即p[x]=a表示编号为x的结点的父结点的编号为a求某个点属于哪个集合时，就先找其父结点，如果其父结点不是根结点，那么就继续找其父结点的父结点，直到找到其根结点为

何hyy·2023-11-21 09:51

素数筛法详解：埃氏筛和欧拉筛

文章目录摘要埃式筛欧拉筛超级详细的基础算法和数据结构合集：https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍埃氏筛法和欧拉筛法。

Androids_lost_Sheep·2023-11-21 08:28

集合——并查集的C++实现及优化

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档并查集的C++实现及优化前言一、什么是并查集（Disjoint-set）三、C++实现一方法一：方法二：五、C++实现二（优化版）六、总结前言提并查集

yuanmartin·2023-11-21 08:18

【左程云算法全讲11】贪心算法 & 并查集

【C++】秋招&实习面经汇总篇文章目录贪心算法并查集参考博客点此到文末惊喜↩︎贪心算法需要整理堆的使用，重写cmpauto

逆羽飘扬·2023-11-21 07:36

【算法】冒泡排序

这是一个非常经典的问题，这里我们使用一个经典的基础算法——冒泡排序解决。

OIer-zyh·2023-11-21 06:44

算法基础系列

算法基础系列（C++示例）本系列文章，有许多是我早期学习笔记，有部分篇章几乎需要重写，有些篇章借鉴了网上的公开资料。

软件技术爱好者·2023-11-21 01:49

常用代码模板（Java）

常用代码模板（JAVA）基础算法一快速排序voidquickSort(int[]nums,intl,intr){if(l>=r){return;}intx=nums[(l+r)>>1];inti=l-1

xiaohanstu·2023-11-20 20:57

【基础算法训练】—— 一维前缀和

目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码(C++版本)第四题1094.拼车题目描述解题报告参考代码(C++版本)总结知识铺垫一维前缀和知识点待会补充啦~，先赶项目第一题1480.一维数组的动态和前缀和

杨枝·2023-11-20 20:56

【算法基础】一维前缀和 + 二维前缀和

个人主页：Weraphael✍作者简介：目前正在学习c++和算法✈️专栏：【C/C++】算法希望大家多多支持，咱一起进步！如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、一维前缀和1.1什么是一维前缀和1.2如何求Sn1.3用途1.4代码模板1.5细节问题二、二维前缀和2.1用途2.2前缀和S[i][j]求法2.3子矩阵求法2.4代码模板三、总结一、一维前缀和1

正努力成为大牛·2023-11-20 20:19

【算法日志】图论并查集及其简单应用

【算法日志】图论:并查集及其简单应用并查集概论并查集是一种算法设计思想，通过判断两个元素是否在同一个集合里，常用来解决一些和图相关的连通性问题。并查集主要有以下两个功能：将两个元素添加到一个集合中。

沫雪雨音·2023-11-20 19:11

高精度算法（加减乘除）

acwing基础算法课的专题，虽然代码全是抄的，加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求：给定两个正整数，计算它们的和。

Σ_aphasia·2023-11-20 17:41

GIS算法基础（五）矢量数据向栅格数据的转换（点，线算法实现）

矢量结构数据与栅格结构数据的相互转换，是地理信息系统的基本功能之一，已发展形成了许多高效的转换算法。源码已经放在github上了，需要朋友自取。https://gitee.com/XiaoZhong233/GIS_ALG目录一、矢量点的栅格化二、矢量线的栅格化①八方向栅格化算法思想：算法实现：测试：②全路径栅格化算法思想算法实现：测试结果：一、矢量点的栅格化矢量点的栅格化:实质是将点的坐标x、y换

小钟233·2023-11-20 09:02

基础算法杂例-差分

文章目录引入一维差分题目与代码实现二维差分题目与代码实现引入承接前缀和，差分是前缀和的逆运算，典型题目：对若干数据进行区间内的加减。问题来了，那这个操作如果暴力遍历进行加减的话，也只是O（n）的复杂度，如果对数据进行m组操作，也只是会变成O(mn)。所以没必要学差分，文章到此结束当然有必要，研究差分的目的就是为了让复杂度“从O（n）到O（1）”。接下来我将主要以题目引入差分的代码实现。一维差分上边

xoliu1·2023-11-20 08:28

【算法基础】动态规划

背包问题01背包每个物品只能放一次2.01背包问题-AcWing题库二维dp#includeconstintN=1010;intf[N][N];intv[N],w[N];signedmain(){intn,m;std::cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])f[i][j]=std::max(f[i][j],f[i-1][j-v[i]

想七想八不如11408·2023-11-20 07:15

寒假“并查集，二叉树，快排”题解

1、P1177【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进行排序的数，数据保证了Ai不

Crush.447·2023-11-20 06:29

【算法】树形DP③ 监控二叉树 ⭐（二叉树染色&二叉树灯饰）！

小威W·2023-11-20 06:17

开juǎn有益系列（一）——Binary search（二分查找/折半查找算法）

Binarysearch（二分查找法），又名折半查找，是面试题中一个较为热门的考题类，在国内外的很多面试过程中都有出现，而代码随想录也将其作为基础算法进行讲解，说明其确实是一个适合大部分人刷题入门的一个算法门类

月遠·2023-11-20 02:20

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目

9677·2023-11-19 17:00

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re

nullwh·2023-11-19 17:29

Acwing算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP

单链表算法题中最常考的单链表就是邻接表（用来存储图和数），比如最短路问题，最小生成树问题，最大流问题。双链表用于优化某些问题。利用数组来表达单链表：存储值和指针的两个数组利用下标进行关联。需要注意的是，head不是节点，只是指向某个节点的指针。head存的是链表第一个点的下标，形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint

nullwh·2023-11-19 17:59

Acwing算法基础课学习笔记(六)--数据结构之Hash表&&STL简介

来到数据结构章节的最后一节课，主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式，这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找；删除一般不会涉及，非要进行删除操作的话，也不是真的删除，而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100