2009-07-29から1日間の記事一覧

Active Xコントロール開発用ライブラリに脆弱性

http://www.microsoft.com/japan/technet/security/bulletin/MS09-035.mspxよくコード署名に対するproof carrying codeの長所として http://www.research.att.com/~trevor/PCC2000/panel.html ANDREW: Signed signatures on device drivers are a way of hel…

東北大学工学部オープンキャンパス

http://www.eng.tohoku.ac.jp/open/?dep=iis明日と明後日です。よろしくお願いします。Cf. どこかで見たようなスライド

本当はむずかしいハッシュテーブル

某所より自己転載。数え方にもよりますが、レベル1からレベル3まで、三つぐらい罠があります。(これは解説する予定はありませんが、他の方の解答・コメントは歓迎します。コメント、トラックバック、ブックマークはネタバレ有りです。念のため。) 次の内部…

「本当はむずかしいクイックソート」解説

問題(?): http://d.hatena.ne.jp/sumii/20090722/p2いきなり補足ですが、コメントでも指摘(ネタバレ?)されたとおり、一口に「クイックソート」と言っても(特にpartitionの)具体的実装は様々なバリエーションがあります。例えばホーアのオリジナルは、大…