标签: c语言

12 篇文章

快慢指针寻找循环入口
理论讲解 快慢指针是一个非常经典是算法思维,常常被用来在链表中寻找循环入口。 它在实际开发中也有比较广泛的使用,例如:在垃圾回收算法(如 Mark-Sweep)中,检测对象引用链中的环可以帮助发现和处…
数据结构——树
前言 链表脱离了数组的空间限制,理论上可以无限延伸,具有高效的插入与删除操作,但是与之付出的代价是——链表的查找效率低下。 而树结构的出现便是为了解决这个问题。 本文提供一个基于c语言的通用型红黑树模…
Linux网络编程
温馨提示,在学习本篇之前,您需要对网络模型、TCP\UDP有初步了解 网络基础知识 网络字节序和主机字节序 主机字节序(Host Byte Order) 主机字节序是指计算机系统在内存中存储多字节数据…
KMP算法(个人向)
KMP算法是为了解决字符串在查找过程中不断进行重复寻找而导致低效率的问题。 假设一个字符串(主串): ABABAABBABAABBABABABAAABABAA 下面是我们的目标字符串,(也可以叫做子串…