其他
文章平均质量分 73
chrt
这个作者很懒,什么都没留下…
展开
-
[USACO Training] Section 1.1
准备NOIP 2016。计划暑假结束前把前3章做完。原创 2016-07-29 22:47:25 · 570 阅读 · 0 评论 -
Floyd判圈算法及其证明
Floyd判圈算法可用于判定链表是否有环。如果有环,可以找出环的起点和大小。 首先,让我们确认一个事实:两个人在环形跑道上同向而行,一前一后,速度不等,则快的那个一定能追上慢的那个。 设两人相距x,跑道周长为C,令快者的速率(2v)等于慢者(v)的两倍,则追及时间t=x/(2v−v)=x/v,由于vt=x≤C,从开始计时到第一次相遇,慢者至多跑一圈。原创 2016-11-09 15:41:50 · 3324 阅读 · 0 评论