遥かへのスピードランナー

シリコンバレーでAndroidアプリの開発してます。コンピュータービジョン・3D・アルゴリズム界隈にもたまに出現します。

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

heap sortを使った上位ランキング取得プログラム

MG

Managing Gigabytes 4.6章で解説されているソートのプログラムを実装してみた。検索エンジンなどでN個のデータの中から上位r個を取得したい場合、まずN個のデータからなるmax-heapを構成して、ルート(最大値)から順にr個をヒープから取り除くというアプロ…