一道java面試題，20億數(shù)字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復雜度是k，時間復雜度是nlogk

讀他的書時感到頭暈是很正常的，因為大多數(shù)中國教授都不在乎你能不能聽懂。他們關心的是教材是否更具“學術性”。他們不好意思打招呼沒有希臘字母的公式。當你介紹計算機語言時，你能很快理解教授的水平如何表現(xiàn)嗎？可憐的上帝，我看到了發(fā)明C語言的上帝。讀他的書，我懷疑他是否會說C語言。。。在網(wǎng)上閱讀Arduino的教程，把軟硬件結(jié)合起來學習，先了解基本的硬件，再了解軟件是如何控制硬件的，這樣才能真正學會理解C語言。。。