2018年8月6日
【图论】Floyd消圈算法
摘要： 毫无卵用的百度百科 Definition&Solution 对于一个给定的链表，如何判定它是否存在环以及环的长度问题，可以使用Floyd消圈算法求出。 从某种意义上来讲，带环的链表在本质上是一个有向图 考虑下面的事实：假定小Y和小Z在圆形操场上跑步，小Z的速度是小Y的两倍，那么总存在一个时刻，使得小 阅读全文
posted @ 2018-08-06 22:05 一扶苏一 阅读(418) 评论(0) 推荐(1) 编辑