IP数据报（datagram）包含了包头和某些数据。当传输层有数据要发送时，会将Segment传递给网络层。网络层在Segmen

4层网络模型概览如下 Link Layer（网络接口层）：Internet由主机、交换机和路由器组成，数据需要在链路上逐跳

Visual C规定： 若函数的返回值大小不超过4字节，则用寄存器EAX传递； 若函数的返回值大小在4~8字节之间，用寄存

C STL中unorderedset、unorderedmap之类的容器，若要使用自定义类型作为key，则需要自定义哈希函数和哈

MySQL的JOIN过程中，若两个表JOIN的列名一致，可以采用USING子句来代替ON子句，这样可以使得SQL更简洁，示例如下

指针是变量，它存储的是变量的地址，它的类型为它能指向的变量的类型。引用是已定义变量的别名。 指针可以不初始化（虽然不太好），而

C/C中的指针是变量，其存放的是其他变量的地址。因此一个指针占多少字节取决于系统的寻址能力。32位系统中指针为4字节，64为系统

取模在很多算法题中较为常见，下面给出常用的算法取模运算规则： (a b) % m = (a % m b % m) % m

在C语言中使用NULL作为指针的初始化值，但C中却建议使用nullptr。 NULL其实是宏定义，即 cpp ifndef

指针变量，存放的是内存地址，指针的类型代表的是它所指向的变量的类型。 旧指针到新指针的强制类型转换是指将指针所指的内容的类型由

grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。 grep的命令格式为：grep op

内存对齐指计算机对基本数据类型在内存中的存放位置有限制，它会要求这些数据的内存地址是某个数的$k$倍。 需要内存对齐的原因：

B树与B树很像，它常用于数据库与操作系统的文件系统中。 一棵$m$阶的B树，或为空树，或为满足下列特性的$m$叉树： 树中

B树的定义 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种多路平衡查找树。 一棵$m$阶的B树，或为空树，或为满足下

希尔排序是一种更高效的插入排序算法。 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次

Trie树又被称为字典树、前缀树，是一种$k$元搜索树，用于存储和搜索集合中的特定键。Trie树常用于统计、排序和保存大量字符串

积分图 (integral image)是一个快速且有效的对一个网格的矩形子区域中计算和的数据结构和算法。 积分图中每一点 $

红黑树（redblack tree）是一种二叉搜索树，其每个结点上增加了一个存储位来表示结点的颜色（红或黑）。通过对任何一条从根

根据维基百科，AVL是最早被发明的自平衡二叉查找树(https://zh.wikipedia.org/wiki/自平衡二叉查找树

二叉搜索树（binary search tree, BST）又被称之为二叉排序树，其是一棵空二叉树或具有如下性质的二叉树：