挑戰(zhàn)程序員同學(xué)，如何只用2GB內(nèi)存從20/40/80億個(gè)整數(shù)中找到出現(xiàn)次數(shù)最多的數(shù)？1、4字節(jié)表示的整數(shù)數(shù)為2^32≈40億，2字節(jié)表示的無符號整數(shù)數(shù)為2^16≈60000。2、2G=2^31b≈20

挑戰(zhàn)程序員同學(xué)，如何只用2GB內(nèi)存從20/40/80億個(gè)整數(shù)中找到出現(xiàn)次數(shù)最多的數(shù)？

1、4字節(jié)表示的整數(shù)數(shù)為2^32≈40億，2字節(jié)表示的無符號整數(shù)數(shù)為2^16≈60000。

2、2G=2^31b≈20億字節(jié)。

3、為了找出出現(xiàn)次數(shù)最多的數(shù)字，應(yīng)記錄每個(gè)數(shù)字的出現(xiàn)次數(shù)。最快的方法是記錄每個(gè)數(shù)字在內(nèi)存中出現(xiàn)的次數(shù)。記錄方法是記錄相應(yīng)的存儲器地址數(shù)和相應(yīng)地址的存儲器單元數(shù)。但是，2G內(nèi)存只能記錄20億字節(jié)的數(shù)字，如果每個(gè)數(shù)字的出現(xiàn)次數(shù)大于255則會發(fā)生溢出，沒有風(fēng)險(xiǎn)。因此，這種方案是不可取的。

4、這樣，磁盤上只能記錄每次出現(xiàn)的次數(shù)。這樣，就在磁盤上創(chuàng)建了一個(gè)16g文件。每4個(gè)字節(jié)對應(yīng)一個(gè)整數(shù)，可以對應(yīng)40億個(gè)整數(shù)。用于記錄相應(yīng)整數(shù)的個(gè)數(shù)。

1. 初始化文件。

2. 依次讀取數(shù)據(jù)并用無符號整數(shù)記錄在磁盤文件中。如果發(fā)生溢出，則該數(shù)字是次數(shù)最多的數(shù)字。

3. 從文件中讀取每個(gè)數(shù)字的次數(shù)，用變量a記錄最高次數(shù)，用變量B記錄最高次數(shù)的數(shù)據(jù)，用文件依次記錄最高次數(shù)的數(shù)據(jù)。當(dāng)最大次數(shù)增加時(shí)，a1和B被設(shè)置為1，并且該數(shù)字被寫入文件中。當(dāng)出現(xiàn)相同次數(shù)的數(shù)字b1時(shí)，該數(shù)字被寫入文件的相應(yīng)位置，直到全部被讀取為止。

所以您根本不需要2G內(nèi)存。

給你一個(gè)含有1億個(gè)QQ號碼的文件，如何快速的查找某個(gè)QQ號碼？

請記住，您可以制作一個(gè)程序，例如查找定點(diǎn)單詞。我只是不記得了。人們真的很蠢。

c語言的指針可以遍歷內(nèi)存嗎？

理論上可以，但在實(shí)際操作中會出現(xiàn)問題，因?yàn)槟壳暗木幾g器運(yùn)行在操作系統(tǒng)上，是在操作系統(tǒng)的統(tǒng)一控制下。每次編譯和運(yùn)行程序時(shí)，操作系統(tǒng)都會為當(dāng)前程序分配一段虛擬內(nèi)存。在代碼中寫入的內(nèi)存地址是基于這片虛擬內(nèi)存的，并且不能超過虛擬內(nèi)存訪問其他區(qū)域的限制。

c#在內(nèi)存中保存多個(gè)字典實(shí)例影響性能大還是只保留一個(gè)，然后每次取的時(shí)候遍歷字典對性能影響大？

如果字典引用系統(tǒng).集合.通用. 字典類型，因此無需擔(dān)心性能。鏈表的性能比遍歷要好得多。

相反，如果業(yè)主對存儲項(xiàng)目有很大的需求，他應(yīng)該擔(dān)心容量。它只能存儲4700萬個(gè)鍵值對，上限約為2GB（與底層CLR相關(guān)）。