for命令 bash shell提供了for命令，允许你创建一个遍历一系列值的循环。每次迭代都使用其中一个值来执行已定义好的一组命令。下面是bash s

退出状态码 定义 shell中运行的每个命令都使用退出状态码(exit status)告诉shell它已经运行完毕。退出状态 码是一个0~255的整

expr命令 expr命令允许在命令行上处理数学表达式，但是特别笨拙。 许多expr命令操作符在shell中另有含义(比如星号)。当它们出现在在

文件权限 ls命令可以用来查看Linux系统上的文件、目录和设备的权限。 输出结果的第一个字段就是描述文件和目录权限的编码。这个字段的第一个字符

Linux 的安全性 Linux安全系统的核心是用户账户。每个能进入Linux系统的用户都会被分配唯一的用户账 户。用户对系统中各种对象的访问权限取决于他

启动shell 在你登入Linux系统启动一个bash shell时，默认情况下bash会在几个文件中查找命令。这些 文件叫作启动文件或环境文件。

什么是环境变量 bash shell用一个叫作环境变量(environment variable)的特性来存储有关shell会话和工作环境的信息(这也是

外部命令 外部命令，有时候也被称为文件系统命令，是存在于bash shell之外的程序。它们并不是shell 程序的一部分。外部命令程序通常位于/

创建子shell 在CLI提示符后输入/bin/bash命令或其他等效的bash命令时，会创建一个新的shell程序。 这个shell程序被称为

挂载存储媒体 mount命令 Linux上用来挂载媒体的命令叫作mount。默认情况下，mount命令会输出当前系统上挂载的设备列表. mount

遍历目录 在Linux文件系统上，可以使用切换目录命令cd将shell会话切换到另一个目录。cd命令的格 式非常简单: cd destination cd命令可接受单个参数

欧拉函数 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). 欧拉函

辗转相除法 辗转相除是求两个数的最大公约数的。 要证这个定理成立，只需要证明 gcd(a, b) = gcd(b, a % b) 就行了 证明：令a % b = r, 所以a = k * b + r, 所以r = a -

快速幂 题目:Implement pow(x, n). 解析：快速幂，此处需要判断边界值n，如果n为-2^31，那么需要另外设置一个long long变量存储其相反

Prim 基本思想 Prim算法根据点进行求解. 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，

进程的三种基本状态 （1）就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队

在multimap中，同一个键关联的元素必然相邻存放。基于这个事实，就可以将某个键对应的值一一输出。 使用find和count函数。count

BFS 4. 举例 题目: 用一个整型矩阵matrix表示一个网络，1代表有路，0代表无路，每一个位置只要不越界，都有上下左右4个方向，求从最左上角到最右

为了更有效地转发ip数据报和提高交付成功的机会，在网际层使用了网际控制报文协 议 ICMP (Internet Control Message Protocol) 。ICMP 允许主机或路由器报告差错情况和提供有关异常

IP地址与MAC地址 在学习IP地址时，很重要的一点就是要弄懂主机的IP地址与硬件地址的区别。 从层次的角度看，物理地址是数据链路层和物理层使用