分类: 算法

2 篇文章

快慢指针寻找循环入口
理论讲解 快慢指针是一个非常经典是算法思维,常常被用来在链表中寻找循环入口。 它在实际开发中也有比较广泛的使用,例如:在垃圾回收算法(如 Mark-Sweep)中,检测对象引用链中的环可以帮助发现和处…
KMP算法(个人向)
KMP算法是为了解决字符串在查找过程中不断进行重复寻找而导致低效率的问题。 假设一个字符串(主串): ABABAABBABAABBABABABAAABABAA 下面是我们的目标字符串,(也可以叫做子串…