radix-sort

0熱度

1回答

爲基數排序創建自定義列表

以下給出了整數基數排序的代碼，該代碼使用修改的排序排序來排序數組。存儲區Sort使用一系列列表，其中列表的數量與基數相同（8 - 八進制，10 - 十進制，16 - 十六進制）。 通過基數操作獲得的數字'i'被壓入列表數組的List'i'中。其實它不是數字，而是輸入數組中的索引被推入列表中。這需要掃描輸入數組，因此需要的時間是O（n）。之後，按列表檢索索引，即前一列表中的所有索引首先在處理移動到下

java sorting arraylist linked-list radix-sort 2017-02-23

---

0熱度

1回答

在Java中使用相反順序的基數排序

Im無法理解基數排序。我應該整理這個詞的最後一個字母，就像從右向左整理，直到沒有更多的字母被留下。 文本文件看起來像這樣 酒吧 貓 蘋果 錯誤 COG 跳躍 鹿茸 腳踝 熊 我的輸出這樣 腳踝 鹿茸 蘋果 酒吧 熊 錯誤 跳躍 貓 COG 但我應該得到這樣 酒吧 錯誤 貓 COG 熊 腳踝 蘋果 雀躍輸出 鹿角 感覺就像我接近有正確的代碼，但我卡住了，不知道還有什麼要做。這將不勝感激，如果我能得到

java sorting data-structures radix-sort 2017-05-03

---

1熱度

1回答

從矢量或更好地使用內存（排序基數）最快的擦除元素

我有麻煩，我從基數排序算法創建實現，但我認爲我可以使用更少的內存，我可以！但是......我這樣做是在使用後擦除矢量的元素。問題：執行3分鐘vs 17秒。如何擦除元素更快？或...如何更好地使用內存。 sort.hpp #include <iostream> #include <vector> #include <algorithm> unsigned digits_counter(lo

c++ stdvector radix-sort 2017-03-15

---

0熱度

1回答

RadixSort從文件中讀取字符串並從ArrayList中降序排列

我正在研究一個程序，該程序利用RadixSort從文件中讀取文字 並使用教授給我的算法以升序排序（要求對於此RadixSort按預期工作，所有條目必須是單詞，並且所有單詞必須具有相同的長度）。我寫了我的RadixSort類： 編輯：請忽略initializeWords方法中的註釋。他們在那裏進行測試。 public class RadixSort implements RadixSortADT{

java sorting radix-sort 2017-10-11

---

-2熱度

1回答

基數2的基數排序功能不起作用？

我正在寫一個程序，它接受一個整數數組並將它們排序爲基數16 8 10和2.我的函數適用於除2之外的所有基數。它不能正確地對數字進行排序。我一直在環顧四周，沒有地方特別解釋這個問題。我認爲即時通訊應該使用移位（>> < <），但我不知道如何？ void Sortfunc(int myarray[], int n, int base){ queue<int> bins[10]; int MAX=

c++ radix-sort 2017-12-02

---

0熱度

1回答

使用隊列的基數排序

我正在嘗試創建使用隊列進行排序的基數排序。 我用我的隊列類的代碼是基本的，但它的工作原理： class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, items): s

python queue radix-sort 2017-02-09

---

0熱度

1回答

爲什麼order（）比sort.list（）更快？

考慮代碼： a=runif(1000) microbenchmark::microbenchmark(order(a,method="radix")) microbenchmark::microbenchmark(sort.list(a,method="radix")) 運行代碼order()更好的性能相比sort.list()我看。另一方面，如果我使用100000的樣本大小，則兩個函數的

r sorting radix-sort 2017-10-17

---

0熱度

2回答

以遞歸方式實現基數排序 - 如何在最後打印元素？

注： 我已經問這個PROGRAMM before一個具體的問題，但現在我被困在最後一步，我想這可能會更好，打開一個新的線程它。 說明： 我需要實現的排序爲從0至99999遞歸一個PROGRAMM（這基本上是基數排序）。該過程本身有點類似於：用戶鍵入的數組中包含主方法中的這些數字。然後，主要方法調用排序方法，我創建了一個名爲'space'的具有10行和1列的二維數組。然後，我將數組中的每個數字除以數

java arrays sorting recursion radix-sort 2016-12-25

---

1熱度

1回答

排序使用基數排序

我讀從this siteradix sort我感到困惑的第三for loop： for (i = n - 1; i >= 0; i--) { output[freq[(arr[i]/place) % range] - 1] = arr[i]; freq[(arr[i]/place) % range]--; } 爲什麼他們從結束，當我試圖從0開始就啓動它，它給我的錯誤的答案

java radix-sort 2017-09-01

---

1熱度

1回答

如何使用基數排序來計算浮點數的數組？

如何使用基數排序對數組中的某些浮點數據進行排序？ 我認爲我應該把所有數據乘以10的最小冪，這使它們成爲整數。但我不知道我怎麼能理解這種合適的力量。 這是用於排序整數數組的C++代碼。 有人可以幫我做這個嗎？ #include<iostream> using namespace std; //Get maximum value in arr[] int findMax(int arr

c++ arrays sorting data-structures radix-sort 2017-02-17

---