TAG / TOPIC INDEX

标签

数据结构

以同一个关键词串联起来的文章。

2 篇文章 · 第 1 页

ARTICLE / 标签

前言基础算法模板 – Echo's blog (liveout.cn)并查集一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。现在要进行 m个操作,操作共有两种:M a b,将编号为 a和 b的两个数所在的集合…

ARTICLE / 标签

排序快速排序归并排序是由下向上的,先处理子数组然后再合并。而快速排序正好相反,它的过程是由上向下的,先分出两个子区间,再对子区间进行排序。归并排是非原地算法,而快排则是原地排序算法时间复杂度:O(nlogn)注意:快速选择…