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