文件组织结构 硬盘的读写单位是扇区，为了避免频繁访问硬盘，操作系统会等到数据积累到一定大小，才进行硬盘读写操作。这个一定大小的数据称为块或簇。 ...

makefile 基本语法 目标文件:依赖文件[Tab] 命令 上述makefile语法被称为一组规则 目标文件是此规则想要生成的文件 依赖文件...

AT&T汇编语法 GCC只支持AT&T汇编语法内嵌在C语言中。 Intel和AT&T汇编风格对比： AT&T寻址 寄存器间接寻址： mov (%...

ELF文件类型： ELF文件分为文件头和文件体两部分,文件头用来描述整个程序文件的组织结构，文件体则是真正的程序文件。 同时，ELF文件又将程序...

内存分页 在未开启分页机制时，段基址 + 段内偏移计算出的线性地址就是物理地址，对于一个程序，由于线性地址是由编译器编译出来的，它本身是连续的，...

实模式和保护模式的中的地址 在实模式下，“段基址+段内偏移地址”经过段部件的处理，直接输出的就是物理地址，CPU可以直接用此地址访问内存。 而在...

朴素字符串匹配算法 这里假设text是一个文本，长度为n。pattern是需要匹配的子串，长度为m。 朴素字符串匹配算法，通过简单的循环，从头对...

二叉搜索树 定义 一棵二叉搜索树需要满足以下条件： 是一棵二叉树 对于树中任意节点，所有左子树元素都小于该节点，所有右子树元素都大于等于该节点 ...

目录 图的定义 数据结构中，图由顶点和边构成如下： 上图中数字代表顶点（Vertex）,连接顶点的是边（Edge），通过边表示顶点之间的逻辑关系...