文章 / ARTICLE
蓝桥杯最后冲刺篇
前言 基础算法模板 – Echo's blog (liveout.cn) 并查集 一共有 n个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m个操作，操作共有两种： M a b ，将编号为 a和 b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b ，询问编号为 和 b
标签 / 2 篇文章
数据结构
文章 / ARTICLE
基础算法模板
排序 快速排序 归并排序是 由下向上 的，先处理子数组然后再合并。而快速排序正好相反，它的过程是 由上向下 的，先分出两个子区间，再对子区间进行排序。归并排是非原地算法，而快排则是原地排序算法 时间复杂度： O(nlogn) 注意：快速选择 O(n) void quick_sort(int q[], int l, in