Floyd's Tortoise and Hare循环检测算法
Floyd’s Tortoise and Hare
Reference: Cycle detection
循环检测问题(Cycle detection)
假设有限集合S={0,1,2,4,5,6,7,8},同时有函数f从集合S映射到集合S。如果从某X0=2开始连续调用f,显然会生成一系列数值。
2,0,6,3,1,6,3,1,6,3,1 …
熟悉逻辑设计的同学可能会很眼熟,这个和有限状态机是...
原创
2019-10-23 14:12:34 ·
1014 阅读 ·
0 评论