external-sorting

    0熱度

    1回答

    如何使用合併排序對外部排序中的運行進行排序

    我想實現（在C中）使用合併排序爲高校分配的數據庫的外部排序算法。可用內存爲buffSize塊。我發現這個鏈接非常有用： http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html 但我的問題是關於這一行的僞代碼，在算法的一個階段： sort array a using an in-memory algorithm li
    c database mergesort external-sorting 2012-06-12

    9熱度

    1回答

    多路合併vs雙向合併

    當我們externally merge sort一個大文件，我們將它分成小的文件，對它們進行排序，然後將它們合併回一個大的排序文件。 合併時，我們可以執行許多雙向合併通道或一次多路合併。 我想知道哪種方法更好？爲什麼？
    algorithm mergesort external-sorting 2012-08-04

    3熱度

    2回答

    幾個ifstream與ifstream +不斷尋求

    我在寫外部合併排序。它的工作方式如下：從大文件中讀取k個塊，在內存中對其進行排序，執行k路合併，完成。所以我需要在k路合併階段從文件的不同部分順序讀取。要做到這一點的最佳方式是：幾個ifstream或一個ifstream並尋求？另外，是否有一個易於異步IO的庫？
    c++ ifstream external-sorting 2010-04-20

    0熱度

    2回答

    外部排序與k路合併與快速排序

    哪一個更好？ 說1GB內存和100GB文件進行排序。 的10路合併需要一個實例： - 100 1GB負載，隨後用10個* 10 + 10 * 100 100MB負載（10路，隨後用10路合併） 快速排序需要100 * 7 * 2（nlogn）1GB負載？
    external-sorting 2010-09-16

    0熱度

    2回答

    外部排序Java

    是否有一個特定的原因，爲什麼Java沒有內置的外部排序算法實現？
    java sorting external-sorting 2010-09-18

    0熱度

    1回答

    java.io.FileNotFoundException：訪問被拒絕，即使我已經在AndroidManifest中提出權限

    我需要再次請求您的幫助！ 我有一個android應用程序寫/從外部存儲器讀取文件。 我已經在AndroidManifest中編寫了所有必需的權限，但仍然出現拒絕錯誤。 海爾我的代碼： private static File convertStreamToFile(InputStream is) throws IOException { String dir = Environment.
    android manifest access-denied external-sorting 2012-10-12

    3熱度

    1回答

    如何按值排序LevelDB

    我正在使用leveldb來存儲記錄（鍵值），其中密鑰是64位散列，值是雙精度值。作一個類比：認爲64位散列是客戶的唯一ID，並且是賬戶餘額的雙倍（即他們的賬戶中有多少錢）。我想按帳戶餘額對數據庫進行排序，並首先列出具有最高帳戶餘額的客戶。但是，數據庫無法放入內存中，因此我必須使用其他一些方法對其進行分類，以便按帳戶餘額進行分類。我正在考慮使用STXXL，但它要求我將數據庫的副本製作成一個單一的平面
    c++ algorithm sorting external-sorting leveldb 2011-11-07
最新問題