千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)
千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)
掃一掃進入千鋒手機站
關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程
有一個1G大小的一個文件，里面每一行是一個詞，詞的大小不超過16字節(jié)，內(nèi)存限制大小是1M。返回頻數(shù)最高的100個詞?
分而治之/hash映射：順序讀文件中，對于每個詞x，取hash(x)%5000，然后按照該值存到5000個小文件(記為x0,x1,...x4999)中。這樣每個文件大概是200k左右。如果其中的有的文件超過了1M大小，還可以按照類似的方法繼續(xù)往下分，直到分解得到的小文件的大小都不超過1M。
hash_map統(tǒng)計：對每個小文件，采用trie樹/hash_map等統(tǒng)計每個文件中出現(xiàn)的詞以及相應(yīng)的頻率。
堆/歸并排序：取出出現(xiàn)頻率最大的100個詞(可以用含100個結(jié)點的最小堆)后，再把100個詞及相應(yīng)的頻率存入文件，這樣又得到了5000個文件。最后就是把這5000個文件進行歸并(類似于歸并排序)的過程了。
抖音一些視頻為了獲取更多點擊，一些博主機會投抖加。其實抖加的投放沒有絕對正確的方法，而不同賬號和視頻投放的策略都是不一樣的，不過一般情...詳情>>
2023-09-19 08:00:10
如果要開通抖音小店，需要先把抖音賬號開通商品櫥窗功能。入駐之后，可以選擇頭條賬號、抖音賬號、火山賬號任一類型注冊或登錄。那開個抖店要多...詳情>>
2023-09-19 07:50:26
現(xiàn)如今直播推廣的方式是非?；鸬模兄浅６嗟馁u家都是利用直播推廣店鋪產(chǎn)品，效果也是非常不錯。但很多賣家想要了解現(xiàn)在直播帶貨的話什么產(chǎn)品...詳情>>
2023-09-19 07:47:16
現(xiàn)在在抖音上很多博主會選擇直播來賺取更多的流量以及利潤，直播間的東西也有很多讓消費者信任并且喜歡的，而且隨著越來越多人直播，很多農(nóng)產(chǎn)品...詳情>>
2023-09-19 07:06:05
抖店服務(wù)市場服務(wù)商發(fā)布違禁信息如何處理?情節(jié)嚴重程度判定原則：違規(guī)嚴重等級主要通過服務(wù)商違規(guī)次數(shù)、造成后果的嚴重程度、獲利或?qū)е聯(lián)p失的...詳情>>
2023-09-19 06:59:55
Copyright 2011-2025
北京千鋒互聯(lián)科技有限公司
京ICP備12003911號-3
京公網(wǎng)安備 11010802030320號
千鋒教育 運營主體：北京千鋒互聯(lián)科技有限公司，屬具備計算機技術(shù)培訓(xùn)資質(zhì)的教育培訓(xùn)機構(gòu)。
