一道java面試題，20億數(shù)字的文本排序，如何取前100？既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調(diào)整堆。最后堆中的100個元素即

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

既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調(diào)整堆。最后堆中的100個元素即為結(jié)果。空間復(fù)雜度為k，時間復(fù)雜度為nlogk

大一軟件工程學(xué)生，看完了譚浩強(qiáng)的書，越看越迷茫，感覺并沒什么用，什么大程序都不會編，求指點？

看他的書發(fā)暈是正常的，因為大多數(shù)中國教授不在乎你看不看的懂，在乎的是教材是不是更“學(xué)術(shù)”，公式里沒希臘字母都不好意思跟人打招呼，介紹計算機(jī)語言你很快看明白了咋顯示教授的水平？天可憐見發(fā)明C語言的大神看他的書估計也懷疑他到底講的是不是C語言。。。上網(wǎng)看Arduino的教程，軟硬件一起學(xué)，先明白了基本硬件，再去明白軟件怎么控制硬件的，這樣你才能真正學(xué)懂C語言。。。