海量資料查詢問題--簡單的理解

qingyezhu發表於2014-10-06

關於海量資料的問題,網上大多都是查詢前N條,或出現次數比較多的前N條等。基於此,有:

1)、使用Trie樹或雜湊表進行統計次數;

2)、使用快排、堆或歸併進行排序。

3)、當然,還可以先進行雜湊取模,將資料量變小,之後重複1)與2)即可,最後歸併。

大致就這些方法,當然說得很容易,做起來有點難度,如Trie樹,對於弄過Acm的人來說,並不陌生,但對於另一批人來說卻是天書,好了,不說了,加油吧!

備註:

好好利用API,不會自己寫,有人幫你寫好了,嘿嘿!當然平時,自己可以嘗試寫點,也挺好的!!!

 

相關文章