counting-sort

2熱度

2回答

我在想如何計算排序，我們如何實現它，實際上是如何算法工程。我被困在一個部分，算法非常簡單易懂，但其中的一部分似乎並不必要。我認爲人們可能會誤會，但似乎每個人都使用相同的方法，所以我在某個地方被誤認了。你能解釋一下嗎？這是計數從geeksforgeeks // C Program for counting sort #include <stdio.h> #include <string.h>

0熱度

2回答

我如何實現一個可以與負數一起使用的CountingSort？

我在Python中有以下計數排序算法的實現，但它不適用於包含負數的數組。有人能幫助我嗎？ def counting(nlist): nlist = list(nlist) size = len(nlist) if size < 2: return nlist k = max(nlist) counter = [0] * (k +

0熱度

1回答

我應該使用計數排序還是任何其他替代方法來排序複雜度符號的頻率

我將有一個符號數組（256個ASCII符號）和它們的頻率數組（它們的某些符號零次）。複雜性明智地使用計數排序進行排序，而靈活性將需要更多的代碼行（代碼將以彙編，tasm編寫）。

0熱度

1回答

計數排序 - 我知道它是如何工作的，但無法解決它

如果滿足某些條件，則計數排序可按線性時間排序。構建一個序列A = < a1; ：：：; a10> n = 10個數字，其中計數排序需要theta（n^7）時間。解釋你的選擇。我的方法; 如果我選擇A = [0,0,0,1,2,3,4,5,6,2]，其中n = 10 C new將是[3,4,6,7,8 ，9,10]和B = [0,0,0,1,2,2,3,4,5,6] 這是如何計算排序工作（根據講

0熱度

2回答

單鏈表中的計數排序C＃

是否有任何方法可以在單鏈表中進行計數排序？我還沒有看到任何例子，如果沒有它們就很難做到。我在數組中有它的例子，並希望在單鏈表中做到這一點。有人在單鏈表中做過嗎？ public static int[] CountingSortArray(int[] array) { int[] aux = new int[array.Length]; // find the

1熱度

1回答

計數排序顯然作品，但的binarySearch不

我尋求幫助有關在CS50課程計數排序功能的一週中實施3 的int數組進行排序。我測試了各種未排序的數組，我的計數排序函數似乎只是正確排序數組，但我的搜索功能將不會在排序後的數組。有人可以給我一個提示嗎？ void countsort(int array[], int size) { int count=0; int zahl=0; int max=65536;

0熱度

1回答

Prolog計數排序

因此，我使用ECLiPSe 6.1在Prolog中創建了計數排序（https://en.wikipedia.org/wiki/Counting_sort）程序。它排序很好，但它只能在控制檯中寫入排序列表，而不是將其作爲第二個變量返回。那麼如何讓它將排序列表作爲變量返回？例如： mysort([1,1,6,7,4,1.5,11,6,7],Z) 被寫入（[7,7，6,6，4,1，1]）在控制檯，

0熱度

2回答

執行計數排序算法的麻煩

我想教我自己在python中的一些排序算法，我對輸出有一點麻煩。我試圖實現計數排序算法，這到目前爲止，我已經得到了： def counting_sort(l): nums = l highest = max(nums) + 1 helper_list = [0] * highest s_list = [] for i in range(len(nu

0熱度

1回答

計數排序爲一組

你好，我知道如何couting排序工作，如何實現它，但是有可能實現它在一個有3個屬性，需要計數排除整個DisjointSet在一個特定屬性的類。如果是這樣，可以說我有這個類： class myStructure { public: int m_id = -1; myStructure* m_parent = NULL; int m_sortie = -1;

0熱度

1回答

Javascript Counting Sort implementation

這是一個很好的方法或最好的方法來實現Counting Sort in Javascript？找不到標準的JS計數排序示例。 function countingSort(arr){ var helper = []; // This helper will note how many times each number appeared in the arr // Sin