radix-sort

5熱度

2回答

從int獲取個人數字以便在C/C++中進行基數排序的最佳方法

從n個數字獲取個體數字以便用於基數排序算法的最佳方法是什麼？我想知道在C/C++中是否有一個特別好的方法來做到這一點，如果不是通用的最佳解決方案是什麼？ 編輯：只是爲了澄清，我正在尋找一種解決方案，而不是將其轉換爲一個字符串，並將其當作一個數組數組。

c++ c radix-sort 2010-05-24

---

1熱度

2回答

Java位操作（基數排序）

有一天，我決定用Java編寫radix sort的實現。基數排序應該是O（k * N），但是由於將每個數字分解爲一個數字的過程，我的結果是O（k^2 * N）。我通過修改（％）前面的數字併除以10來消除後面的數字來分解每個數字。我問我的教授是否有更有效的方法來做這件事，他說要使用位操作符。現在對於我的問題：在Java中分解每個數字的方法是最快的，1）上述方法。 2）將數字轉換爲字符串並使用子字符串

java sorting radix-sort number-manipulation 2008-12-01

---

0熱度

1回答

基數排序Java

歡迎。我有一個基數排序方法，它使用數組通過，但必須有另一個數組（bin），它將存儲在一個空隊列中。我很困惑，我會如何爲垃圾桶排隊。我還有一個findPlace方法，可以在調用時查找每個數字的位置。所以，這是我得到的。有人能幫我找到我失蹤的東西嗎？非常感謝您的時間。 public static void radix(int [] list){ int [] bin = new int[1

java radix-sort 2009-11-15

---

2熱度

4回答

什麼時候可以使用基數排序？

對您的數據有什麼限制可以使用基數排序？ 如果我正在整理一個大整數列表，是否適合使用基數排序？爲什麼基數排序不被使用更多？

algorithm sorting radix-sort 2010-03-01

---

7熱度

4回答

是否有一個很好的基數實現浮點數在C＃

我有一個浮點數類型的字段的數據結構。這些結構的集合需要按浮點值進行排序。有沒有這樣的基數排序實現。 如果沒有，是否有快速訪問指數，符號和尾數的方法。 因爲如果你首先在尾數，指數和指數上對浮點數進行排序。你在O（n）中排序浮點數。

c# algorithm sorting floating-point radix-sort 2010-04-21

---

0熱度

1回答

在java中的LSD基數排序

我正在研究一個關於排序算法的考試。一位朋友給了我關於LSD基數排序的代碼，我不明白他爲什麼使用96,97和64的數字？我讀過一些關於LSD基數排序的內容，但我不明白它是如何工作的。 public class LSDRadix { private static String[] list; public static void main(String[] args) throw

java radix-sort radix 2010-06-10

---

7熱度

7回答

按數字順序排序N個數字

給定N個數字範圍E.g. [1至100]按數字順序對數字排序（即）對於數字1至100，排序的輸出傷口爲 1 10 100 11 12 13。 。 。 19 2 20 21 ..... 99 這就像基數排序，但只是數字按相反的順序排序，以正常的基數排序完成。 我嘗試將每個數字中的所有數字都作爲鏈接列表存儲，以便更快地操作，但這會導致較大的空間複雜度。 我需要一個工作算法的問題。 從所有的答案，「轉換

algorithm sorting digits radix-sort 2010-08-01

---

2熱度

2回答

任何現成的基數排序實現的C＃？

Preferrably與任何非病毒開源許可

c# .net algorithm sorting radix-sort 2009-08-25

---