標簽[partial-sort] - 堆棧內存溢出

[英]How to apply partial sort on a Spark DataFrame?

以下代碼：val myDF = Seq(83, 90, 40, 94, 12, 70, 56, 70, 28, 91).toDF("number") myDF.orderBy("number").limit(3).show 輸出： Spark 的懶惰與limit調用和orderBy的實現相結合 ...

PHP - 構建前 k 項的排序列表

[英]PHP - Build a sorted list of top k items

“列表”是指英文單詞，而不是必要的鏈表。您可以使用任何數據結構。但是，PHP 內置了對某些數據結構的支持： https : //www.php.net/manual/en/spl.datastructures.php ，從中最小堆似乎適合我的問題。雖然我不知道如何使用 PHP 的最小堆功能。 ...

如何對Vec或切片進行部分排序？

[英]How do I partially sort a Vec or slice?

我需要從生產量很大的Vec獲得前N個物品。目前，我喜歡這種低效的方式：在C ++中，我將使用std::partial_sort ，但在Rust文檔中找不到等效項。我只是在忽略它，還是不存在（尚未）？ ...

部分插入排序

[英]Partial Insertion Sort

是否可以使用插入排序原則對數組中的前k元素進行排序？因為當算法在數組上運行時，它將進行相應的排序。由於需要檢查所有元素（找出最小的元素），因此最終將對整個元素進行排序。例：原始數組：{5、3、8、1、6、2、8、3、10} k = 3預期輸出：{1、2、3、 ...

排序整個范圍時，std :: partial_sort（）與std :: sort（）的性能如何？

[英]Performance of std::partial_sort() versus std::sort() when sorting the whole range?

以下兩種方法之間是否存在顯着差異？方式1使用sort或partial_sort ，具體取決於向量的大小，而方式2始終使用partial_sort 。我發現方式2更具吸引力，因為我的謂詞比示例中的更復雜，所以我不想重復它。但是我想知道partial_sort是否比sort更糟糕，因為它 ...

我可以使用std :: partial_sort對std :: map進行排序嗎？

[英]Can I use std::partial_sort to sort a std::map?

有兩個數組，一個用於ID，一個用於分數，我想將兩個數組存儲到std::map ，並使用std::partial_sort查找五個最高分數，然后打印其ID，因此，是否有可以在std::map上使用std::partial_sort嗎？ ...

部分排序：第n個元素具有預先設置的順序

[英]Partial sorting: nth elements having preseved order

任務是對具有重復項的向量進行部分排序，如果對向量進行了排序，則中位數（第n個元素）將位於該位置。所有較小的元素應在左側，所有較大的元素應在右側。所有與中位數相同的元素都必須按原始順序排列，但其余元素則不然。您將如何解決？我最初的解決方案：使用std :: nt ...

精美的代碼可從3個數組中找到5個最大頂部數

[英]Elegant code to find the 5 max top number from 3 Array

我讀過該博客，其中C＃程序員展示了如何使用LINQ從3個不同的Array中提取5個最重要的數字。我試圖對C ++進行同樣的操作，並使用vector和sort編寫了以下僅5行代碼。預期輸出為88 89 110 888 921 。但是問題是，您有更好的解決方案嗎？ ...

C＃等價於C ++ std :: partial_sort嗎？

[英]Is there a C# equivalent to C++ std::partial_sort?

我正在嘗試通過許多標准為可排序的數據集實現分頁算法。不幸的是，雖然其中一些標准可以在數據庫級別實現，但有些必須在應用程序級別完成（我們必須與另一個數據源集成）。我們有一個分頁（實際上是無限滾動）的要求，並且正在尋找一種方法來最小化在每個分頁調用時在應用程序級別對整個數據集進行排序的痛苦。 ...