前言 链表脱离了数组的空间限制，理论上可以无限延伸，具有高效的插入与删除操作，但是与之付出的代价是——链表的查找效率低下。 而树结构的出现便是为了解决这个问题。 本文提供一个基于c语言的通用型红黑树模…
数据结构——树
Linux网络编程
温馨提示，在学习本篇之前，您需要对网络模型、TCP\UDP有初步了解 网络基础知识 网络字节序和主机字节序 主机字节序（Host Byte Order） 主机字节序是指计算机系统在内存中存储多字节数据…
Linux下的进程间的通信
前言 进程通信（Inter-Process Communication，IPC）是指在不同的进程之间传递和共享信息的机制。进程通信是操作系统提供的一种服务，它允许运行在同一台计算机上的不同进程之间进行…
理解指针址传递的一种思维方式——虚无指针
前言 这种方式是我在研究多线程编程的过程中发现的一种理解方式，虽然并不官方，但是便于理解指针的传递过程。 请看一看下面代码： void *function(void* arg){ int *retur…
Linux下的动态库与静态库
静态库(Static Link Library) 静态库的概念和作用 静态库的概念 静态库是一种包含了多个对象文件（object file）的文件，这些对象文件在链接阶段会被整合到最终的可执行文件中。…
Linux中的Make工具（入门）
命令规则 makefile的基本格式： targets : prerequisties [tab键]command target : 目标文件，可以是ObjectFile，也可以是执行文件，还可以是标…
KMP算法（个人向）
KMP算法是为了解决字符串在查找过程中不断进行重复寻找而导致低效率的问题。 假设一个字符串(主串)： ABABAABBABAABBABABABAAABABAA 下面是我们的目标字符串，（也可以叫做子串…
Linux入门
Linux的发展历史 操作系统的五大基本功能：文件管理、内存管理、进程管理、设备管理、网络管理 肯·汤普森、丹尼斯·里奇、理查德·斯托曼和林纳斯·托瓦兹是 Linux 发展历史上四位最重要的人物。他们…