【磁盘分区】

若想要在系统中新增一块硬盘，对磁盘进行分区是第一步

fdisk 命令是一个创建和维护分区表的程序，命令格式为：fdisk [-l] 设备名称

【磁盘与目录容量】

df 命令

df 命令用于列出文件系统的整体磁盘使用量，命令格式为：df [选项] [目录或文件名]

【概述】

在 Linux 中，当给出文件名要查找文件目录时，有 whereis、locate、find 这三条命令

Linux 系统会将系统中的所有文件都记录在一个数据库文件 /var/lib/mlocate 中，当使用 whereis 或 locate 命令时，都会以此数据库文件为准，根据数据库中的结果去查找文件所在

【概述】

在 Linux 文件属性 中，介绍了使用 ls 命令查看文件的属主、属组、其他权限，以及使用 chmod 命令修改文件权限，下面，详细的介绍文件权限的相关内容

【默认权限】

【前缀编码】

在进行程序设计时，通常给每一个字符标记一个单独的代码来表示一组字符，即编码

在进行二进制编码时，假设所有的代码都等长，那么表示 $n$ 个不同的字符需要 $\left \lceil log_2\:n \right \rceil$ 位，称为等长编码

【树的带权路径长度】

设二叉树具有 $n$ 个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（Weighted Path Length of Tree，WPL）

设 $w_i$ 为二叉树地 $i$ 个叶结点的权值，$l_i$ 为从根结点到第 $i$ 个叶结点的路径长度，则 WPL 计算公式如下：

【概述】

在查看文件内容时，有以下几个命令，可以根据不同的需要选取相应的命令：

• cat 命令：从第一行开始显示
• tac 命令：从最后一行开始显示
• nl 命令：显示文件内容时同时显示行号
• more 命令：一页一页显示文件内容
• less 命令：一页一页显示内容，可以向前翻页
• head 命令：只看开头几行
• tail 命令：只看结尾几行
• od 命令：以二进制方式读取文件内容

【查看】

命令格式

查看文件与目录的命令是 ls 命令，在 Linux 文件属性 中，介绍了 ls 基本用法，下面详细地说明一下其具体用法

【cd 命令】

cd 命令是 Change Directory 的缩写，用于切换工作目录，其语法为：cd [相对路径或绝对路径]

在切换目录时，有以下比较特殊的目录：

【二叉堆定义与存储结构】

二叉堆是具备以下性质的完全二叉树：

• 小根堆：每个结点的值都小于等于其左右孩子结点的值，堆顶元素是堆中最大值
• 大根堆：每个结点的值都大于等于其左右孩子结点的值，堆顶元素是堆中最小值