2008-12-04から1日間の記事一覧

符号なし整数型配列内の要素数を重複を除いてカウントする - Counting Sortの応用

『OKWave - アルゴリズムの名前を教えてください』 http://okwave.jp/qa2722011.html unsigned short data[1000]; /* data[]には適当なデータが入るとする */ int i; int count = 0; unsigned short flag[0x10000]; unsigned short link[0x10000]; int n; fo…

下落

からく、って読んでみた。

天才的なソート法

『ボゴソート』 http://blogs.wankuma.com/melt/archive/2008/05/29.aspx 『Bogosort』(英語版Wikiが詳しかったのでリンク) http://en.wikipedia.org/wiki/Bogosort アルゴリズム(って言うのか?)見た瞬間、吹いたwww「ちょwwwwおまwwww」って…

IEnumerableインターフェイスの使いどころ

『それmicrothreadで書くべきだよ』 http://d.hatena.ne.jp/yaneurao/20081125#p1 メソッドにIEnumerableインターフェイスつけて、return yieldで逐次、メソッド呼び出し元に処理を返しておけば、別スレッド立てたような感じで擬似的に並列処理を実現できる…

欠片

けっぺん、で変換候補に出てこないと思ったら、、、 これで「かけら」って読むのかぁ。へぇ〜。