千鋒教育-做有情懷、有良心、有品質的職業教育機構
一個文本文件，大約有一萬行，每行一個詞，要求統計出其中最頻繁出現的前10個詞，請給出思想，給出時間復雜度分析?
方案1：
如果文件比較大，無法一次性讀入內存，可以采用hash取模的方法，將大文件分解為多個小文件，對于單個小文件利用hash_map統計出每個小文件中10個最常出現的詞，然后再進行歸并處理，找出最終的10個最常出現的詞。
方案2:
通過hash取模將大文件分解為多個小文件后，除了可以用hash_map統計出每個小文件中10個最常出現的詞，也可以用trie樹統計每個詞出現的次數，時間復雜度是O(nle)(le表示單詞的平準長度)，最終同樣找出出現最頻繁的前10個詞(可用堆來實現)，時間復雜度是O(nlg10)。
上一篇
要求找出a、b文件共同的url?
抖音一些視頻為了獲取更多點擊，一些博主機會投抖加。其實抖加的投放沒有絕對正確的方法，而不同賬號和視頻投放的策略都是不一樣的，不過一般情...詳情>>
2023-09-19 08:00:10
如果要開通抖音小店，需要先把抖音賬號開通商品櫥窗功能。入駐之后，可以選擇頭條賬號、抖音賬號、火山賬號任一類型注冊或登錄。那開個抖店要多...詳情>>
2023-09-19 07:50:26
現如今直播推廣的方式是非常火的，有著非常多的賣家都是利用直播推廣店鋪產品，效果也是非常不錯。但很多賣家想要了解現在直播帶貨的話什么產品...詳情>>
2023-09-19 07:47:16
現在在抖音上很多博主會選擇直播來賺取更多的流量以及利潤，直播間的東西也有很多讓消費者信任并且喜歡的，而且隨著越來越多人直播，很多農產品...詳情>>
2023-09-19 07:06:05
抖店服務市場服務商發布違禁信息如何處理?情節嚴重程度判定原則：違規嚴重等級主要通過服務商違規次數、造成后果的嚴重程度、獲利或導致損失的...詳情>>
2023-09-19 06:59:55
京公網安備 11010802030320號