radix

0熱度

1回答

我有我的cs類的排序算法分配。我需要將Radix Sort的僞代碼轉換爲C++。這是我的僞代碼： radixSort(int theArray[], in n:integer, in d:integer) // sort n d-digit integers in the array theArray for (j=d down to 1) { Initialize 10

1熱度

1回答

C++基數排序按位運算

我想了解基數排序如何處理按位，所以我在互聯網上找到了這個算法，但我不明白它是如何工作的！ #include <algorithm> #include <iostream> #include <iterator> // Radix sort comparator for 32-bit two's complement integers class radix_test { co

6熱度

2回答

Javascript：toString（36）for large integers

15955067621307336078.toString(36);在Javascript中返回'3d7vzfy5k2as8'，因爲無法表示大整數（正確的答案是'3d7vzfy5k29ou'）。有人有一個聰明的函數，將一個大整數作爲一個字符串並將其轉換爲基數36？

0熱度

5回答

你可以在一個數組索引處存儲多個整數嗎？

我想做一個基數排序和我見過的一些算法有一個應該將多個整數保存到一個桶數組索引中的bucket []數組，這裏是我所指的算法：真的有可能在一個索引中有多個整數嗎？怎麼這樣？還是有一個更簡單的基數排序算法呢？謝謝！

0熱度

1回答

基數排序n x（k/d）的解釋

我已經查看了基數排序算法的最佳，平均和最差情況時間。平均爲NXK/d 據我所知，N爲在算法元素的數量據我所知，K是有誰知道d鍵/桶的數量代表？我對維基百科上的表去，感謝參考 - http://en.wikipedia.org/wiki/Sorting_algorithm#Radix_sort

-1熱度

1回答

h（k）= k mod m，其中k是以2 * p和m = 2^p-1爲基數解釋的字符串。證明h（x）= h（y）

完整的問題是：考慮散列函數： h(k) = k mod m，其中k是在基數2 p且m = 2 p解釋的字符串 - 1顯示，通過在字符串y置換字符我們可以推導出字符串x ⇒ x和y散列爲相同的值。我已經決定有兩種方法可以解決這個問題。我可以表明 h(x) - h(y) = 0或 H（X）=（X *（2 p - 1））％（2 p - 1），這將總是等於0不管我們使用的是什麼x 我在網上查了幾個解決

0熱度

1回答

如何使用隊列進行基數排序？

你如何正確使用隊列排序列表？我正在使用Python 3x。這是我嘗試使用隊列作爲分檔，因爲隊列是先進先出的數據結構。 from my_queue import Queue def rsort(n): '''(list of int) -> list of int ''' list_length = len(n) val = 0 mod = 1

2熱度

1回答

gawk中的二進制數

如何在gawk中指定數字爲二進制數？按照manual，gawk解釋的所有數字爲十進制的，除非它們被0（八進制）之前或由0x（十六進制）。與其他某些語言不同，0b並不能解決問題。例如，下面的線不得到所需的輸出（010000或10000），因爲值被解釋爲八進制/十進制或十進制/十進制，分別爲： gawk '{print and(010000,110000)}' 0 gawk '{print

2熱度

2回答

在java中執行patricia trie

我正試圖在java中重寫C++ patricia trie。 C++代碼是從here full source code 我有點卡住了。因此，這裏是我的理解： #define ZEROTAB_SIZE 256 head->key = (char*)calloc(ZEROTAB_SIZE, 1); 我們創造的關鍵256位的陣列，所以我們可以有32個字符的最大長度的字符串，每個字符表示與8位。我

7熱度

1回答

inet_aton IPv4地址規範化

不規範inet_aton假設規範化互聯網地址的網點版本？爲什麼我會在下面的例子中得到不同的輸出值？ int main(){ char USER_IP[16] = "192.168.002.025"; char USER_IP2[16] = "192.168.2.25"; struct sockaddr_in addr; struct sockaddr_in