2013-01-01から1年間の記事一覧

2色木(赤黒木)を実装してみた

C++

タイトルのとおりです。 アルゴリズムイントロダクションを読んで理解したことを実装してみたら、想像以上にパフォーマンスが出たので紹介します。 アルゴリズム的な面白さは特に無いです。 言語はC++です。作成した2色木はC++のstd::mapライクなインタフェ…

PRML勉強会で発表する気分になってみる@自宅

爆弾低気圧から身を守るため勉強会は延期となってしまいましたが、資料をUPします。(爆弾ならしょうがないですね><) Prml revenge7.1.1 ソフトマージンSVM 今回の自分の担当範囲では、ソフトマージンSVMが登場します。 今回、予習するうえで最も時間がか…