2009-07-01から1ヶ月間の記事一覧

KVM勉強会とカーネル/VM探検隊

研究室内で開催した、KVM勉強会の資料をKVM勉強会のGoogle Groupにアップロードしました. 今回の内容は、VMMの基本、Intel-VT、KVMのさわり、となっています. 私が概念として持っているものを、できる限り形にして説明したつもりです. 興味がある方はご覧く…

Google Code Jam 2009

Google Code Jam 2009が開催されるようです! まだサイトはオープンしておらず、「Online rounds begin soon」となっていますが、これは楽しみですね:D

1.2.1 Linear Recursion and Iteration

n!でいろいろみてみよう置き換えモデルだと山型のスタック見方を変えてみよう. これまでの計算結果を保持してみると... (define (factorial n) (fact-iter (1 1 n)) (definie (fact-iter product counter max-count) (if (> counter max-count) product (fac…

O(1)で配列から最大値をゲットするには

みたいなことが飲み会で話題になった。 「やっぱヒープ」じゃない? みたいな話に落ち着いた気がするんだけど、単純に最大値のインデックスを保持しとくのもありだなーと思ったので、土曜日だしなんとなく実装。http://bitbucket.org/oza/algorithm/changese…