2016-11-01から1ヶ月間の記事一覧

ウサギとカメ(循環リスト)

連結リストで循環しているかどうか、どこで循環が始まっているのかを検出する。 正式には、Floyd's cycle-finding algorithmと呼ぶらしい。 証明は省くが、だいたい↓のような手順 循環判定 ・セルを2つづつ移動するのをウサギ、1つづつ移動するのをカメとし…

schemeのパラメータオブジェクトの使い方を調べた。

r7rsでは標準。 パラメータオブジェクトは、値を束縛して動的存続期間中にその値を変更できるオブジェクト。 make-parameterで、パラメータオブジェクトを作れる。 (define foo (make-parameter 123)) (foo);123 パラメータオブジェクトに値を渡した時の挙動…