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

【算法基础】一文掌握十大排序算法，冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、希尔排序和堆排序

目录1冒泡排序（BubbleSort）2插入排序（InsertionSort）3选择排序（SelectionSort）4.快速排序（QuickSort）5.归并排序（MergeSort）6堆排序(HeapSort)7计数排序(CountingSort)8基数排序(RadixSort)9希尔排序（ShellSort）10桶排序1冒泡排序（BubbleSort）冒泡排序是一种基本的排序算法，其核心思想

LeapMay·2023-09-30 23:24

Acwing.240 食物链(并查集)

题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1–N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1×Y”，表示X和Y是同类。第二种说法是"“2×Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有

iAkuya·2023-09-30 21:46

基础算法--KMP字符串

KMP算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：如何快速在「原字符串」中找到「匹配字符串」。在朴素解法中，不考虑剪枝的话复杂度是O(m∗n)的，而KMP算法的复杂度为O(m+n)。KMP之所以能够在O(m+n)复杂度内完成查找，是因为其能在「非完全匹配」的过程中提取到有效信息进行复用，以减少「重复匹配」的消耗。你可能不太理解，没关系，我们可以通过举个例子来理解KMP。1.匹配过程在

小凡学编程·2023-09-30 19:42

算法基础8 —— 详解贪心算法(部分背包问题 + 区间调度问题)

黑盒测试黑盒测试法把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程。也就是说，黑盒测试是在程序接口进行的测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输人数据并产生正确的输出信息，程序运行过程中能否保持外部信息的完整性。黑盒测试又称为功能测试。——张海藩《软件工程导论》注：海南大学软件工程专业课考点。此外还有白盒测试，又称结构测试引言贪心算法总是做出当前最好

Zsprinkle·2023-09-30 18:40

学习笔记——BSGS

一、BSGS基础算法实现目标：Ax≡B(mod P),(gcd⁡(P,A)=1)A^x\equivB(\modP),(\gcd(P,A)=1)Ax≡B(modP),(gcd(P,A)=1)求最小的xxx

Young_20220202·2023-09-30 16:52

数据结构与算法基础-(4)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"回顾上次讲到Python中的两种内置数据

Aileen_0v0·2023-09-30 13:17

并查集

一、定义并查集（UnionFind）是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（动态连通性问题），常常在使用中以森林来表示。

null12·2023-09-30 02:33

华为OD机试 - 快递业务站 - 并查集（Java 2023 B卷 200分）

目录专栏导读一、题目描述二、输入描述三、输出描述1、输入：2、输出：3、说明：四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述快

哪吒·2023-09-29 23:37

数据结构部分

栈Stack队列Queue链表LinkedList数组Array哈希表HashTable二叉树BinaryTree堆Heap并查集UnionFind字典树Trie

JunJ画·2023-09-29 14:31

Leetcode684. 冗余连接

EverydayaLeetcode题目来源：684.冗余连接解法1：并查集因为需要判断是否两个节点被重复连通，所以我们可以使用并查集来解决此类问题。

UestcXiye·2023-09-29 01:20

并查集详解

并查集详解什么是并查集？并查集的基本操作初始化查找根结点查询两个结点是否同根合并并查集的优化优化1：避免退化（按秩合并）优化2：路径压缩复杂度分析最终代码实现例题什么是并查集？

UestcXiye·2023-09-29 01:18

DL笔记

hardway→python算法书（算法导论-难，看不懂再看算法第四版-易）→leetcode）→numpy,pandas（官方10minutestopandas）,matplotlib等库，有书→机器学习基础算法

吴成助·2023-09-29 00:40

腾讯 Java 高级岗 180 道面试真题

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。

着火点·2023-09-28 14:56

【算法基础】栈和队列及常见变种与使用，双栈、动态栈、栈的迭代器，双端队列、优先队列、并发队列、延迟队列的使用

目录一、栈（Stack）二、队列（Queue）三、栈和队列的常见变种与使用3.1栈的常见的变种与使用3.1.1最小栈（MinStack）3.1.2双栈（TwoStacks）3.1.3固定大小栈（Fixed-SizeStack）3.1.4可变大小栈（ResizableStack）3.1.5栈的迭代器3.2队列的常见变种与使用3.2.1双端队列（Deque）3.2.2优先队列（PriorityQueu

LeapMay·2023-09-28 10:29

几种典型的算法类型

文章目录一、单调栈1.套路2.模板：3.leetcode例题：二、并查集1.套路：2.模板：3.leetcode例题：三、滑动窗口1.套路2.模板3.leetcode例题四、前缀和&HASH1.套路1.1

Thomas_Cai·2023-09-28 08:49

备战软考（哔哩哔哩王勇）——数据结构与算法

二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树-普利姆算法图的最小生成树-克鲁斯卡尔算法排序与查找算法基础

我年薪百万·2023-09-28 07:40

ORB-SLAM2算法部署验证、原理代码和各种改进方法汇总

3ORB-SLAM2改进方法3.1个人学习3.2优质参考3.3多平台移植代码4ORB-SLAM30引言本文主要汇总个人学习使用ORB-SLAM2算法中参考的相关博客和代码汇总，以及在ORB-SLAM2算法基础上各个改进方法的汇总

ZPILOTE·2023-09-28 03:17

前端工作日常

机缘记录和遇到的问题作为记录收获收获代码提高和认知日常使用js去操作数组或者对象空闲时间可以多学学基础算法比如（冒泡，倒序，去重，笛卡尔积算法，各种各样的排序方法等等等）正确良好的使用循环不要forEach

前端开发小吴·2023-09-28 00:11

二进制（秋季每日一题2023）（并查集 + 逆元求组合数）

题目https://www.acwing.com/problem/content/5173/题目大意：给定N,K以及一个K-子串数字和序列，请你计算一共有多少个不同的长度为N的二进制串可以得到该K-子串数字和序列。（K-子串数字和序列参考题目中的定义）思路首先看数据范围，N和K都是10610^6106，所以复杂度要控制在O(nlogn)O(nlogn)O(nlogn)以内。下面是分析思路。首先看K

zadarmo_·2023-09-27 20:13

✔ ★ 算法基础笔记（Acwing）（六）—— 贪心【java版本】

贪心一、区间问题1.区间选点2.最大不相交区间数量3.区间分组(用堆top代表区间头头)POJ3614Sunscreen(优先队列+贪心)4.区间覆盖二、哈夫曼树1.合并果子三、排序不等式1.排队打水四、绝对值不等式货仓选址五、推公式耍杂技的牛一、区间问题1.区间选点原题链接原题链接importjava.util.*;classRangeimplementsComparable{intl,r;pu

编程浩·2023-09-27 19:45

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort

戏阙offiical·2023-09-27 19:44

✔★ 算法基础笔记（Acwing）（五）—— 动态规划【java版本】

动态规划一、背包问题★f[i][j]背包容量为j，前i个物品的最大价值1.01背包问题(不需要初始化)✔1.6✔1.72.☆完全背包问题（后面的=前面的某一项的最大值）一、朴素做法（三重循环）二、二维数组的优化（理解f[i-1][j-k*v[i]]+w[i]等价于f[i][j-v[i]]+w[i]）三、一维数组的优化3.多重背包问题I✔1.64.☆多重背包问题II✔1.6s=1+2+4+85.分组

编程浩·2023-09-27 19:13

数据结构与算法基础-(3)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录回顾List列表数据类型常用操作性能

Aileen_0v0·2023-09-27 17:51

机器学习算法基础--K-means应用实战--图像分割

目录1.项目内容介绍2.项目关键代码3.项目效果展示1.项目内容介绍本项目是将一张图片进行k-means分类，根据色彩k进行分类，最后比较和原图的效果。题目还是比较简单的，我们只要通过k-means聚类，一类就是一种色彩得出聚类之后的图像，就是根据色彩分割出来的图像。最后我们设定[50,20,10,8,6,4,2]个聚类簇，我们画出8张图片，对应比较还原的效果即可。2.项目关键代码importma

温柔济沧海·2023-09-27 14:27

机器学习算法基础--K-means聚类方法

目录1.算法原理介绍2.算法核心代码3.算法效果展示1.算法原理介绍#k-means聚类方法"""k-means聚类算法流程:1.K-mean均值聚类的方法就是先随机选择k个对象作为初始聚类中心.2.这个时候你去计算剩余的对象于哪一个聚类中心的距离是最小的,优先分配给最近的聚类中心.3.分配后,原先的聚类中心和分配给它们的对象就又会被看作一个新聚类.4.每次进行分配之后,聚类中心又会被重新计算一次

温柔济沧海·2023-09-27 14:56

P1790 小胡同学的连通图

用并查集做#include#include#include#include#includeusingnamespacestd;intpar[105]={0};intrank0[105]={0};introot

湿物男·2023-09-27 10:00

两数之和三数之和【基础算法精讲 01】

灵神算法基础算法精讲[01]:两数之和三数之和【基础算法精讲01】_哔哩哔哩_bilibili167.两数之和II-输入有序数组链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采用双指针的思想

ros275229·2023-09-27 10:06

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。2算法模板//对向量类容器nums中下标在[l,

YMWM_·2023-09-27 02:09

华为OD七日集训第6期十一特辑 - 按算法分类，由易到难，循序渐进，玩转OD

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②

哪吒·2023-09-27 02:20

POJ - 1984 Navigation Nightmare（带权并查集维护两个d值）

题目链接思路：带权并查集维护两个权，此时有两个距离需要维护，dx表示横坐标距离，dy表示纵坐标距离，东为x方向权值+w，南为y方向+w，西为x方向-w，北为y方向-w，因为题目要求的查询是依据前c行的并查集构建程度查询的

Belief_7·2023-09-26 21:56

POJ - 2492 A Bug‘s Life（带权并查集板子）

题目链接思路:带权并查集板子题，将种类分为两类，对2取余为0的一类，取余为1的一类，对于每组输入数据维护带权并查集关系，遇到与前面相悖的就直接flag更新，这组数据后面的就不用考虑了。

Belief_7·2023-09-26 21:56

POJ - 1733 Parity game（带权并查集 + 离散化）

题目链接思路：带权并查集维护+离散化，当l~r区间1的个数为odd奇数时可以看成((d[r]-d[l-1])%2)==1，当l~r区间1的个数为even偶数时可以看成((d[r]-d[l-1])%2)=

Belief_7·2023-09-26 21:55

【算法系列】数据结构，包括链表、双向链表、栈、队列、并查集等

目录一、前言二、链表与邻接表2.1单链表2.1.1常见操作2.1.2问题分析2.2双链表2.2.1常见操作2.2.2问题分析三、栈与队列3.1堆栈3.1.1常见操作3.1.2模拟栈3.1.3表达式求值3.2队列3.2.1常见操作3.2.2模拟队列3.3单调栈3.3.1问题描述3.3.2代码3.4单调队列3.4.1问题描述3.4.2代码四、KMP五、Trie树5.1基础知识5.1.1存储方式5.1.

For 丶I Forever·2023-09-26 15:56

fold的毒瘤题

easy:做法1.可以仿照最小生成树的Kruskal做法,将边权按照从小到大排序对于每个询问:按边权从小到大依次连接各个边,同时用并查集维护特殊点的连通性,一旦某条边加入后,遍历所有的特殊点发现它们属于同一集合

fo0Old·2023-09-26 13:28

知识储备--基础算法篇-贪心算法

1.贪心算法1.1贪心算法与背包问题的区别贪心算法能够通过局部最优去推出全局最优，而背包问题不行，需要用动态规划的方法来解决。1.2套路贪心算法没有套路！！主要想清楚怎么得到该阶段的局部最优解，如何通过局部最优解得到全局最优解，如果举不出反例就可以了。2.leetcode刷题2.1第121题-买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

Orange_sparkle·2023-09-26 12:38

软件设计师考试学习2

数据结构与算法基础数组稀疏矩阵用代入法计算，A数据结构的定义非线性结构分为树和图，区别在于有没有环路顺序表与链表引入头节点可以使所有的节点处理方式一致如果没有空的头节点，头节点需要单独处理顺序存储与链式存储查找特殊情况

Zephyr丶J·2023-09-26 09:42

大厂算法面试之leetcode精讲4.贪心

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

全栈潇晨·2023-09-26 02:23

刷题常用算法模板（持续更新）

目录1、二分查找2、线段树3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、

听雨7x·2023-09-25 22:45

C++ 2019-2022 CSP_J 复赛试题横向维度分析(中)

第一题偏数学认知，算法较简单，第二题考查基本数据结构，如队列、栈……和基础算法，如排序、模拟……。本文继续讲解第三题和第四题。

一枚大果壳·2023-09-25 21:13

数据结构与算法-基础算法篇-二分查找

1.二分查找1.什么是二分查找？二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。二、时间复杂度分析？2.时间复杂度假设数据大小是n，每次查找后数据都会缩小为原来的一半，最坏的情况下，直到查找区间被缩小为空，才停止。所以，每次查找的数据大小是：n，n/2，n/4，…，n/(2k)，…，这是一个等比数列。当n/(

z_yemu·2023-09-25 20:53

基础算法-区间合并

一、区间合并区间合并，是指将若干个有交集的区间合并为1个区间。关于区间的写法，我们可以用结构体进行实现，其中既包括左节点，也包括右节点。structInterval{intleft；intright;};区间合并本身并不复杂，也好理解，因此在此不过多叙述了。二、区间合并例题——区间和并题目描述给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区

虚心求知的熊·2023-09-25 19:42

基础算法：区间合并

基础算法：区间合并区间合并区间合并题解给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。

琛_·2023-09-25 19:42

【算法基础课模板笔记+注释】基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序

云波儿·2023-09-25 19:42

算法基础：区间合并

区间合并概念：在有序升序序列中，如果某一区间合另一区间存在交集，则两个区间可以合并为一个区间思考情况：1.绿色区间在蓝色区间内部2.橙色区间与蓝色区间有交集3.粉色区间与蓝色区间无关联最终得到新的合并区间[st,ed]st全称start，ed全称end例题题目描述给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2

涅槃豆·2023-09-25 19:41

算法基础---归并排序

归并排序归并排序使用的是分治法的思想，主要有三个步骤：第一步：分解成子问题，确定分界点：mid=(l+r)/2第二步：递归处理子问题，递归排序left和right两个区间第三步：合并子问题，归并两两合二为一输入n个元素的数列进行排序输入样例553421输出样例12345#includeusingnamespacestd;constintN=1e5+10;intn;intq[N],tmp[N];vo

CyberXavier·2023-09-25 19:41

算法基础 -- 区间合并

区间合并问题：给定n个区间[l,r]，要求合并所有有交集的区间。(如果在端点处相交，也算有交集)输出合并完成后的区间个数。核心思想：首先按每个区间的左端点进行排序，然后再依次处理剩下三种可能存在交集的情况区间1的右端点在区间2左端点的左边（无交集）区间1的右端点在区间2左端点的右边（有交集）区间1包含区间2（有交集）注意：代码中-2e9因为int的最小值为−2147483647~214748364