山崎屋の技術メモ

IT業界で働く中で、気になること、メモしておきたいことを書いていきます。

2018-08-11から1日間の記事一覧

フロイドの循環検出法を学んだ

[ 7, 8, 9, 0, 1, 2, 0, 1, 2, 0, 1, 2・・・ ][ 10, 20, 30, 50, 60, 70, 80, 50, 60, 70, 80, 50, 60, 70, 80,・・・]のような数列があって、明らかに途中から繰り返しになっています。繰り返しがどこから始まって、何個周期で繰り返しているのか検出した…