Skip to content

vgca101's Wiki

外部排序

Initializing search

virtualguard101/vglab

Home
Notebook
Blog
Projects
Credits
Dashboard
Homepage
Memos
Travelling

vgca101's Wiki

virtualguard101/vglab

Home
Notebook
Notebook
- 通用资源
  通用资源
  - 学术资源
  - 工程、求职、杂项资源
- 工具
  工具
  - 远程服务器使用基础
  - Linux
    Linux
    
    Linux杂项/基础
    
    Linux定时任务
    
    Shell Scripting
    
    Linux终端复用器
    
    Timeshift
    
    htop
    
    ufw
    
    Linux软件包管理
    
    Man pages
  - 构建工具
    构建工具
    
    GNU Make
    
    CMake
    
    vcpkg
    
    SCons
    
    xmake
  - Git
  - Just
  - Astral uv
  - Conda
  - Jupyter Notebook
  - chezmoi
  - 调试器
- 编程语言
  编程语言
  - Python
    Python
    
    Python包管理
    
    Python虚拟环境
    
    PEP8格式化
  - C
    C
    
    C Basics
    
    C Pointers, Arrays, and Strings
    
    C Memory Management
    
    整数除法的表达式取值
    
    switch语句
    
    C语言编码风格
  - C++
    C++
    
    Standard C++ Programming
    Standard C++ Programming
    
    基础类型与结构体
    
    初始化与引用操作
    
    C++流
    
    STL容器
    
    迭代器和指针
    
    C++类 & 模板
    
    Lambda表达式
    
    运算符重载
    
    特殊成员函数
    
    C++移动语义
    
    C++类型安全、设计理念概述
    
    RAII & C++智能指针
    
    C++ Coding Style
    
    自增表达式
    
    STL概述
    
    C++头文件
    
    内联与ODR
    
    C++命名空间
  - Rust
    Rust
    
    Rust入门要点
    
    Rust变量
    
    Rust数据类型
    
    Rust函数
  - Golang
    Golang
    
    Golang入门要点
    
    基础
    基础
    
    命名规范
    
    Golang程序结构
    
    Golang函数
    
    Golang接口
  - JavaScript
    JavaScript
    
    JavaScript入门要点
    
    JS回调函数简单应用
  - Java
    Java
    
    Java入门要点
    
    Java类与对象
    
    Java接口
- 数学
  数学
  - 离散数学
    离散数学
    
    UC Berkeley CS70
    UC Berkeley CS70
    
    集合 & 数学符号与逻辑命题
    
    证明
    
    命题逻辑的基本概念
    
    命题逻辑等值演算
    
    推理理论
    
    谓词逻辑
    
    集合
    
    二元关系
  - 高等数学
    高等数学
    
    微积分的本质
    微积分的本质
    
    导数
    
    极限
    
    微积分
    
    泰勒级数
  - 线性代数
    线性代数
    
    速通
    速通
    
    行列式
    
    行列式的展开
    
    矩阵
    
    逆矩阵
    
    矩阵的行列式计算
    
    矩阵的初等变换
    
    向量
    
    线性方程组
    
    相似矩阵
    
    二次型
    
    线性代数的本质
    线性代数的本质
    
    向量
    
    矩阵与线性变换
    
    矩阵乘法与复合线性变换
    
    行列式
    
    求解线性方程组
    
    点积与对偶性
    
    叉积
  - 概率论与数理统计
    概率论与数理统计
    
    概率初步
    概率初步
    
    事件的运算及概率
    
    条件概率和全概率公式
    
    独立性
    
    随机变量及其分布
    随机变量及其分布
    
    离散型随机变量及其分布
    
    随机变量的分布函数
    
    连续型随机变量及其概率密度函数
    
    多维随机变量及其分布
    多维随机变量及其分布
    
    二维随机变量
    
    联合分布
    
    边缘分布
    
    抽样分布
    
    参数估计
  - 数学建模
    数学建模
    
    部分资源
- 数据结构与算法
  数据结构与算法
  - 绪论
    绪论
    
    算法和算法评价
    
    递归与迭代
  - 线性表
    线性表
    
    线性表的顺序表示
    
    线性表的链式表示
  - 栈、队列与数组
    栈、队列与数组
    
    栈
    
    队列
    
    栈与队列的应用
    
    数组和特殊矩阵
  - 串
    串
    
    串的定义和实现
    
    串的模式匹配
  - 树与二叉树
    树与二叉树
    
    树与二叉树的基本概念
    
    二叉树的遍历
    
    线索二叉树
    
    树与森林
    
    树与二叉树的应用
  - 图
    图
    
    图的基本概念
    
    图的存储及基本操作
    
    图的遍历
    
    图的应用
  - 查找
    查找
    
    查找的基本概念
    
    顺序查找和折半查找
    
    树型查找
    
    B树和B+树
    
    散列表
  - 排序
    排序
    
    插入排序
    
    交换排序
    
    选择排序
    
    其他内部排序
    
    各种内部排序算法的比较及应用
    
    外部排序外部排序
    Table of contents
    
    外部排序的基本概念
    
    外部排序的方法
    
    多路平衡归并与败者树
    
    置换选择排序
    
    最佳归并树
  - 顺序统计量
- 计算机系统与体系结构
  计算机系统与体系结构
  - 408考研大纲
    408考研大纲
    
    计算机系统概述
    计算机系统概述
    
    计算机系统层次结构
    
    计算机性能指标
    
    数据的表示和运算
    数据的表示和运算
    
    数制与编码
    
    运算方法和运算电路
    
    浮点数表示与运算
  - UC Berkeley CS61C
    UC Berkeley CS61C
    
    Number Representation
    
    Floating Point
    
    RISC-V Introduction
  - 数字逻辑电路基础
    数字逻辑电路基础
    
    晶体管与门电路
    
    组合逻辑电路
    
    组合逻辑电路的设计原理
    
    时序逻辑电路
    
    同步时序逻辑电路设计原理
  - 计算机系统的状态机模型
    计算机系统的状态机模型
    
    处理器组成及工作原理
    
    指令集架构的状态机模型
  - RISC-V
    RISC-V
    
    RV32I Reference Card
  - 支持数列求和的sCPU
  - minirv32处理器
- 操作系统
  操作系统
  - 408考研大纲
    408考研大纲
    
    操作系统概述
    操作系统概述
    
    操作系统基本特性
    
    操作系统发展历程
    
    操作系统运行环境
    
    进程管理
    进程管理
    
    进程的描述与控制
    
    处理机调度
    
    同步与互斥
    
    死锁
    
    内存管理
    内存管理
    
    内存管理概述
    
    虚拟内存管理
    
    文件管理
    文件管理
    
    文件系统概述
    
    目录
    
    文件系统
    
    I/O管理
    I/O管理
    
    输入输出管理概述
    
    设备独立性缓存
    
    磁盘和固态硬盘
  - Operating Systems: Three Easy Pieces
    Operating Systems: Three Easy Pieces
    
    绪论
    绪论
    
    操作系统简易模型
    
    Introduction to Operating Systems
    
    虚拟化
    虚拟化
    
    The Abstraction: The Process
    
    Process API
  - Linux环境下的进程创建与进程通信
- 计算机网络
  计算机网络
  - 408考研大纲
    408考研大纲
    
    计算机网络体系结构
    计算机网络体系结构
    
    计算机网络概述
    
    计算机网络体系结构与参考模型
    
    物理层
    物理层
    
    通信基础
    
    传输介质
    
    物理层设备
    
    数据链路层
    数据链路层
    
    数据链路层的功能
    
    组帧
    
    差错控制
    
    流量控制与可靠传输机制
    
    介质访问控制
    
    局域网和广域网
    
    网络层
    网络层
    
    网络层的功能
    
    IPv4
    
    IPv6
    
    路由算法与路由协议
    
    IP多播
    
    移动IP
    
    网络层设备
    
    传输层
    传输层
    
    传输层提供的服务
    
    UDP
    
    TCP
  - UC Berkeley CS168
    UC Berkeley CS168
    
    Introduction
    Introduction
    
    Layers of the Internet
    
    Design Principles
    
    Links
    
    Routing
    Routing
    
    Introduction to Routing
    
    Routing States
    
    Distance-Vector Protocols
    
    Traceroute
  - 套接字接口
- 数据库系统
  数据库系统
  - CMU 15-445
    CMU 15-445
    
    Relational Model & Algebra
  - 数据库系统概述
    数据库系统概述
    
    数据库系统的基本概念
    
    数据库系统的特点与组成
    
    数据库系统结构
  - 信息与数据模型
    信息与数据模型
    
    信息的三种世界及描述
    
    数据模型
    
    概念模型
    
    逻辑模型
    
    概念模型向逻辑模型的转换
    
    关系模型
  - 关系代数与关系数据库理论
    关系代数与关系数据库理论
    
    关系的数学定义
    
    关系代数及其演算
    
    关系数据库理论
    
    关系模式的分解
  - SQL操作要点
    SQL操作要点
    
    建表
    
    查询
    
    辅助索引
    
    视图
    
    函数与存储过程
    
    事务管理与并发控制
    
    触发器与事件调度
  - MongoDB操作要点
- 软件工程
  软件工程
- 人工智能
  人工智能
  - 机器学习
    机器学习
    
    基础概念
    基础概念
    
    监督学习与非监督学习
    
    回归
    回归
    
    回归模型概述
    
    成本函数概述
    
    梯度下降
    
    多元线性回归模型
    
    分类
    分类
    
    决策边界
    
    过拟合问题与正则化
  - 智能体
    智能体
    
    智能体概述
    
    智能体发展史
- Web
  Web
- 音视频
  音视频
- Misc
  Misc
  - 解决方案
    解决方案
    
    透明代理
    
    Python脚本绕过socks报错
    
    反向代理
    
    自建科学上网节点
    
    使用SSH访问GitHub远程仓库
    
    基于DNS-01挑战 + Wildcard证书的Caddy反代
    
    弹性GPU算力租凭选购
  - 查看端口占用情况
  - 正则表达式
  - 开源协议
Blog
Blog
- Archive
  Archive
- Categories
  Categories
  - Misc
  - Projects
  - Summary
Projects
Projects
Credits
Dashboard
Homepage
Memos
Travelling

Table of contents

外部排序的基本概念
外部排序的方法

Home
Notebook
数据结构与算法
排序

外部排序 ¶

外部排序的基本概念 ¶

外部排序的方法 ¶

多路平衡归并与败者树 ¶

置换选择排序 ¶

最佳归并树 ¶

September 18, 2026 September 18, 2026

各种内部排序算法的比较及应用

顺序统计量

Copyright © 2025-2026 virtualguard101. All rights reserved. Built on 2026-09-18 (UTC+8).
Contents are licensed under the CC-BY-NC 4.0 license, except when otherwise noted.

Made with Material for MkDocs