關於海量資料的問題,網上大多都是查詢前N條,或出現次數比較多的前N條等。基於此,有:
1)、使用Trie樹或雜湊表進行統計次數;
2)、使用快排、堆或歸併進行排序。
3)、當然,還可以先進行雜湊取模,將資料量變小,之後重複1)與2)即可,最後歸併。
大致就這些方法,當然說得很容易,做起來有點難度,如Trie樹,對於弄過Acm的人來說,並不陌生,但對於另一批人來說卻是天書,好了,不說了,加油吧!
備註:
好好利用API,不會自己寫,有人幫你寫好了,嘿嘿!當然平時,自己可以嘗試寫點,也挺好的!!!