前言 链表脱离了数组的空间限制，理论上可以无限延伸，具有高效的插入与删除操作，但是与之付出的代价是——链表的查找效率低下。 而树结构的出现便是为了解决这个问题。 本文提供一个基于c语言的通用型红黑树模…
数据结构——树
C++的类
前言 在学习C和C++的过程中，老师通常会笼统地说C++包含了C，也就是那句熟悉的话——C++是C的超集。这种说法虽然在某种程度上是正确的，但并不完全准确。 不可否认，C++确实包含了C的许多特性，例…
Linux下的动态库与静态库
静态库(Static Link Library) 静态库的概念和作用 静态库的概念 静态库是一种包含了多个对象文件（object file）的文件，这些对象文件在链接阶段会被整合到最终的可执行文件中。…
Linux中的Make工具（入门）
命令规则 makefile的基本格式： targets : prerequisties [tab键]command target : 目标文件，可以是ObjectFile，也可以是执行文件，还可以是标…
KMP算法（个人向）
KMP算法是为了解决字符串在查找过程中不断进行重复寻找而导致低效率的问题。 假设一个字符串(主串)： ABABAABBABAABBABABABAAABABAA 下面是我们的目标字符串，（也可以叫做子串…
论指针
前言 运行环境：centos7（ Linux） 编译器: gcc 9.3.1 64位 指针是什么 地址是内存空间对应的编号。 指针就是地址！ 指针作为c语言最难的语法之一，也是C语言和c++的特色之一…
论数组
数组是什么？ 从本质上来讲，数组是一个相同类型的数据集合，如 int a[10] 本质上是10个 int 类型的数紧密地罗列在一起，并且在地址上构成连续。比如地址从0x00~0x40（因为 int 占…