2009-05-24から1日間の記事一覧

初セルフバリカン

思いきってやってみた。最初は 6mm, 12mm, 20mmと三階層に分けようかと思っていたが、途中から挫折。気持ちを切り替えて、全て12mmにしてみたらすっきりした。やっていると段々エスカレートしてくるので注意が必要だと思った。実は「全て6mm」という案も脳内…

Binary Random-Access List

引き続き、http://www.cs.cmu.edu/~rwh/theses/okasaki.pdfを眺めていますが、今回はBinary Random-Access Listについてメモ。 これは完全二分木と二進数を合体させたリストみたい。 このリストは二進数のように0か1を持っていて、1の場合はその中に完全二分…