2023 04.02 ARTICLE / 标签 蓝桥杯最后冲刺篇 前言基础算法模板 – Echo's blog (liveout.cn)并查集一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。现在要进行 m个操作,操作共有两种:M a b,将编号为 a和 b的两个数所在的集合…
2023 02.23 ARTICLE / 标签 基础算法模板 排序快速排序归并排序是由下向上的,先处理子数组然后再合并。而快速排序正好相反,它的过程是由上向下的,先分出两个子区间,再对子区间进行排序。归并排是非原地算法,而快排则是原地排序算法时间复杂度:O(nlogn)注意:快速选择…