摘要： 二叉树是红黑树的基础 红黑树在工程中使用主要利用：1、利用红黑树的功能排序 2、快速查找的功能，key-value 二叉树基础代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> #if 阅读全文

摘要： 二叉树也可以作为索引，但是当将结点存入磁盘的时候，由于二叉树层高比较高，因此每次结点比对的时候都要进行一次磁盘IO读写，比如1024个结点的时候，层高在10层，那么要进行10次的磁盘IO读写，因此引入B-树来降低层高，每个结点存储多个key来降低层高，降低磁盘IO的读写。 一颗M阶B-树的性质（M阶 阅读全文

摘要： 一、KMP算法 int *text（字符串文本），int *pattern（即需要匹配的字符串） KMP算法即是字符串匹配算法，常规解法是遍历text文本字符串，同时pattern跟着移动，当出现不匹配的字符时，text需要回到第二位，pattern需要回到0位，继续往后遍历， 直到pattern字 阅读全文

摘要： 数组 数组空间大小为sizeof(a) * type 数组名可以看成是第一个元素的常量指针，a+1的意义是指向数组的第二个元素 指针 指针是一种特殊的变量，指针运算p+n -> unsigned int(p) + n*(sizeof(*p)) 即指针p指向的内容为基础，地址后移 p+1指向指针指向的 阅读全文

摘要： 编译过程 预处理做了哪些事： 处理所有的注释，以空格代替 将所有的#define删除，展开所有的宏定义 处理条件编译指令#if，#ifdef，#elif，#else，#endif 处理#inlude，展开被包含的文件 保留编译器需要使用的#pragma指令 预处理指令：gcc -E file.c - 阅读全文

摘要： struct sruct结构体可以生成柔性数组 struct结构体最后一个元素可以是长度未定的数组 struct结构体中的每个元素都独立分配空间 union union只分配最大域的空间，所有域共享这个空间 union的使用受大小端的影响 上面的结果大端输出为0,小端结果为1 enum enum是一 阅读全文

摘要： void void修饰函数返回值和参数 如果函数没有返回值，因该声明此函数为void型 如果函数没有参数，可以声明其参数为void C语言中只有相同类型的指针才可以相互赋值 void*作为左值可以接受任意类型的指针 void作为右值需要强制转换为左边指针类型 extern extern用于声明外部定 阅读全文

摘要： C语言中的变量可以通过auto、static、register关键子来定义属性 auto关键字 auto关键字默认变量分配在栈空间，编译器默认局部变量属性都是auto的，因此可以省略此关键字 static关键字 static关键字和全局变量一样存在全局数据区（静态数据区） static关键还可以修饰 阅读全文

摘要： 面向对象编程 OOP编程是利用“类”和“对象”来创建各种模型来实现对真实世界的描述，使用面向对象编程的原因一方面是因为它可以使程序的维护和扩展变得更简单，并且可以大大提高程序开发效率 ，另外，基于面向对象的程序可以使它人更加容易理解你的代码逻辑，从而使团队开发变得更从容。 面向对象的几个核心特性如下 阅读全文

摘要： 当你在使用文本文件时，很可能需要查找和替换文件中的字符串。sed 命令主要用于替换一个文件中的文本。在 Linux 中这可以通过使用 sed 命令和 awk 命令来完成。 在本教程中，我们将告诉你使用 sed 命令如何做到这一点，然后讨论讨论 awk 命令相关的。 sed 命令是什么 sed 命令表 阅读全文