quickselect

    0熱度

    1回答

    中位數quicksort中位數的最壞情況時間複雜度是多少？

    中位數quicksort的中位數的最壞情況時間複雜度是什麼（數據的中位數取決於需要O（n）時間才能找到的中位數）？
    time-complexity quicksort quickselect median-of-medians 2014-11-22

    3熱度

    1回答

    部分排序爲N個未排序組的有效算法

    我正在尋找一種有效的算法來執行以下操作：給定N個項目的數組，以某種方式對它進行排序，以便項目以M個相等組進行排序，其中每個組是未排序，但組之間彼此排序（一個組中的所有元素都小於下一個組的任何元素）。 最簡單的方法是對整個數組進行排序。但效率不高，特別是如果組數遠遠小於項目總數（例如，將100萬項分爲5組）。 目前我已經決定使用quickselect算法（具體來說，它是Floyd-Rivest va
    algorithm sorting partitioning selection-sort quickselect 2014-08-31

    0熱度

    2回答

    AutoCAD C＃從新窗體中調用快速選擇對話框

    有誰知道如何通過點擊我的新autocad窗體上的按鈕來顯示快速選擇對話框。 我用SendStringToExecute的方法，但它發出的命令後，關閉該對話框 AcadApp.DocumentManager.MdiActiveDocument.SendStringToExecute("__QSELECT", true, true, false); 上面的代碼沒有作用，任何一個可以幫助 感謝所有
    c# autocad autocad-plugin quickselect 2015-10-04

    0熱度

    2回答

    從輸入數組中返回頂部K元素

    我正在尋找有效的方法來從輸入數組返回頂部k元素。 一種方法是對數組進行排序並從數組尾部返回k元素。 還有其他的方法建議here，其中之一使用的算法quickselect，但是從我的理解，在quickselect未排序陣列僅返回k個元素。返回後，k左右的元素仍然未排序。 因此，它應該是這樣的： while k>0{ quickselect(int[] arr, k); k--;
    arrays algorithm sorting quickselect 2014-02-20

    0熱度

    1回答

    平均中位數算法遞推關係

    的我知道線性選擇（中位數算法的中位數）復發公式如下： T(n) <= an + T(n/5) + T(7n/10) 但是，在將這些術語從何而來？我一直在努力去理解，但我非常困惑。任何人都可以擺脫一些光？
    sorting recursion recurrence quickselect median-of-medians 2015-02-06

    0熱度

    1回答

    QuickSelect不會傳遞值

    我正在使用QuickSelect jQuery plugin爲城市選擇實現一個非常簡單的「類型選擇」下拉框。我的視覺效果很好，但在提交表單時，我無法通過value字段而不是label字段。 我有一個HTML表單一個簡單的輸入框： <input name="city" id="IDX-qsCityList-28052" placeholder="City"/> 我的JavaScript代碼是：
    javascript jquery quickselect 2014-09-12

    1熱度

    2回答

    使用std :: nth_element時，第n個元素的副本是否總是連續的？

    vector<int> data = {3, 1, 5, 3, 3, 8, 7, 3, 2}; std::nth_element(data.begin(), data.begin() + median, data.end()); 請問這個總是導致： data = {less, less, 3, 3, 3, 3, larger, larger, larger} ? 或者將一個其他可能的結果
    c++ sorting contiguous quickselect nth-element 2015-05-21

    0熱度

    1回答

    使用外部函數找到未排序數組中的第k個元素

    我需要設計一個算法，使用名爲「MED3」的函數在未排序數組中找到第k個最小元素： 此函數找到n/3（floor ）和數組的2n/3（ceil）元素（如果它是排序的（非常類似於中位數，而不是n/2則返回這些值）。 我想過圍繞這2個值進行分區，並且繼續像QuickSelect一樣，但問題是「MED3」不返回2值的索引，只返回值。例如，如果數組爲1,2,10,1,7,6,3,4,4，則返回2（n/3值）
    arrays median partition quickselect 2016-06-22

    -3熱度

    3回答

    Python quickselect排序

    該程序應該使用快速選擇並返回一組整數值的中位數。 問題：當我運行程序時，它告訴我k沒有被定義。我應該如何定義k來獲得中位數？ def quickSelect(lines,k): if len(lines)!=0: pivot=lines[(len(lines)//2)] smallerlist=[] for i in lines: if
    python sorting select integer quickselect 2014-03-04

    -1熱度

    2回答

    Quickselect實施不起作用

    我想寫代碼來確定數組中的最小項。我很難過，爲此而苦苦掙扎。根據我大學教科書的算法，從今天起，這看起來是正確的。然而，顯然我做錯了，因爲它給我一個堆棧溢出異常。 我的做法是： 設置樞軸是在開始+（端開始）/ 2（而不是啓動+結束/ 2，以防止溢出） 使用整數在此位置是我比較一切 迭代和交換解決這個支點一切，所以事情進行排序（排序相對於樞軸）樞 如果n ==支點，那麼我想我做 否則，如果我想要4個更小
    java algorithm quicksort quickselect 2016-05-15
最新問題