2019年8月5日
floyd判圈算法
摘要： floyd判圈算法又称龟兔赛跑算法 算法流程 两个指针$P1,P2$ $P1$每次向后跳一次 $P2$每次向后跳两次 显然,如果$P1,P2$相遇才有环 现在我们想求环长和环的起点. 设起点到环的距离为$len$ 环的起点离相遇点距离$rem$ 设两个指针分别走了$p,q$步 那么,$p=len+r 阅读全文
posted @ 2019-08-05 21:32 zzy2005 阅读(165) 评论(0) 推荐(0) 编辑