YangLei253

天下难事，必作于易；
天下大事，必作于细。

0%

发表于 分类于
本文字数： 8.9k 阅读时长 ≈ 8 分钟

概述

排序算法 用于将无序数组转换为有序数组。常见排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。

阅读全文 »

发表于 分类于
本文字数： 14k 阅读时长 ≈ 13 分钟

概述

B 树 是一种自平衡的多叉查找树，它可在对数时间内完成查询、插入、删除操作，常用于大规模数据存取场景，例如：数据库、文件系统。

阅读全文 »

发表于 分类于
本文字数： 5k 阅读时长 ≈ 5 分钟

概述

主席树 全称为 “可持久化权值线段树”，它可在 $O(log^N)$ 时间复杂度内实现查询任意指定区间 $[L,R]$ 内的第 $K$ 大/小元素。

阅读全文 »

发表于 分类于
本文字数： 3.1k 阅读时长 ≈ 3 分钟

概述

权值线段树 属于一种特殊的线段树。普通线段树基于元素个数开辟节点空间，节点之内维护特定信息 (例如，区间最大值、区间最小值)，权值线段树则基于元素值域开辟节点空间，节点之内维护当前区间内的元素个数。

阅读全文 »