時間，速度太慢不行，畢竟那是海量資料
處理，資料是一次呼叫還是反覆呼叫，因為針對時間和空間，通常來說，多次呼叫的話，勢必會增加預處理以減少每次呼叫的時候的時間代價。
string = get input character
while there are still input characters do
character = get input character
if string+character is in the string table then
string = string+character
else
output the code for string
add string+character to the string table
string = character
end of if
end of while
output the code for string
如何快速判斷這幾個數是否在那40億個數當中
給40億個不重複的unsigned int的整數，沒排過序的，然後再給幾個數，如何快速判斷這幾個數是否在那40億個數當中?unsigned int 的取值範圍是0到2 32 1。我們可以申請連續的2 32 8 512m的記憶體，用每乙個bit對應乙個unsigned int數字。首先將512m記憶體...
判斷乙個數是否在40億個整數中
給40億個不重複的 unsigned int 的整數，然後再給乙個數，如何快速判斷這個數是否在那40億個數當中？40億個int型的整數，大約需要16g，很顯然記憶體放不下，可以考慮一下位圖法，用乙個bit為來表示乙個數是否存在，0表示不存在，1表示存在，40億個位元組型的資料大約需要4g，乙個位元組...
如何判斷乙個數是否在40億個整數中？
題目 我有40億個整數，再給乙個新的整數，我需要判斷新的整數是否在40億個整數中，你會怎麼做？請教大神 小史回到學校，把面試的情況和計算機學院的呂老師說了一下。小史忙拉著呂老師問，為什麼我說分8次載入資料，面試官會說太慢了呢？呂老師 哈哈，從磁碟載入資料是磁碟io操作，是非常慢的，你每次都要載入這麼...