摘要：
简介(Introduction) 外部排序 指的是 大文件 的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。 描述(Description) 外排序分为两个步骤： 预处理： 首先，根据可用内存的大小，将外存上 阅读全文
摘要：
 **** ## 冒泡排序 - **Bubble Sort —— 冒泡排序** ### 简介(Introd 阅读全文
摘要：
简介(Introduction) 时间复杂度（ Time complexity ) 是一个函数，它定性描述该算法的运行时间 时间复杂度常用 大 $O$ 表示法 表示 描述(Description) $C++$ 一秒操作次数在 $10^7 \sim 10^8$ 左右 $$ n≤30 \to 指数级别 阅读全文
摘要：
简介(Introduction) 可持久化线段树（又称函数式线段树）是一种 可持久化数据结构（英语：Persistent data structure）。这种数据结构在普通线段的基础之上支持查询某个历史版本，同时时间复杂度与线段树是同级，空间复杂度相较而言更高。这种数据结构也可被称为***树或主席树 阅读全文