2018年10月30日
Floyd判圈算法
摘要： 用途：判断和求得一个循环数列的循环节 大致流程： 用途：判断和求得一个循环数列的循环节 大致流程： 两人在如图的跑道赛跑 第一个人跑得慢，每次前进一步；第二个人快，每次前进两步 由于跑道性质，第二个先进入环状跑道后一直循环，直到遇到第一个人把他“追上” 由此就找到了循环节 通过证明可以发现第二个人只 阅读全文
posted @ 2018-10-30 20:55 flowphyl 阅读(312) 评论(0) 推荐(0)