logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Floyd判圈算法/龟兔赛跑算法,图解演示理解及证明。快慢双指针,前后双指针...

Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm),是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,以及判断环的起点与长度的算法。接下来我们将逐句深刻理解并用严谨的逻辑证明这个命题的正确性。

文章图片
#算法#数据结构#启发式算法 +2
到底了