挑戰(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é)表示的無(wú)符號(hào)整數(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é)表示的無(wú)符號(hào)整數(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)的存儲(chǔ)器地址數(shù)和相應(yīng)地址的存儲(chǔ)器單元數(shù)。但是，2G內(nèi)存只能記錄20億字節(jié)的數(shù)字，如果每個(gè)數(shù)字的出現(xiàn)次數(shù)大于255則會(huì)發(fā)生溢出，沒有風(fēng)險(xiǎn)。因此，這種方案是不可取的。

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

1. 初始化文件。

2. 依次讀取數(shù)據(jù)并用無(wú)符號(hào)整數(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)存。

對(duì)于大文本文件的讀寫有哪些高效的方法？

使用RandomAccessFile的class方法讀取文件的速度會(huì)比一般方法快得多，然后使用緩沖區(qū)編寫器將結(jié)果寫入TXT。

如何用Excel統(tǒng)計(jì)某字符或關(guān)鍵字出現(xiàn)的次數(shù)？

Excel如何計(jì)算字符數(shù)或關(guān)鍵字?jǐn)?shù)，借助Excel中的公式，我將以搜索字符串為例，從一個(gè)簡(jiǎn)單的公式入手，利用求和公式和搜索公式來(lái)計(jì)算次數(shù)，希望對(duì)您有所幫助。

Search主要用于查找指定區(qū)域中對(duì)應(yīng)字符串的位置；

isnumber函數(shù)用于判斷查詢區(qū)域是否包含該字符串；

sumproduct函數(shù)也在前面提到過(guò)，用于指定序列的和，“-”可以將isnumber中的返回值轉(zhuǎn)換為1或0。

介紹了兩種使用Excel計(jì)算字符或關(guān)鍵字出現(xiàn)次數(shù)的方法。我更喜歡使用countif函數(shù)，它更容易理解。

如果您認(rèn)為函數(shù)解釋是好的，歡迎您喜歡它或轉(zhuǎn)發(fā)它來(lái)支持我。DOS的文件名命名規(guī)則是8.3模式，即最多3個(gè)字符，在windows下擴(kuò)展名可以很長(zhǎng)。我最多可以試250個(gè)，你自己也可以試