java 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

既然是java题，这就是经典的topk问题。先取前100个数，建立一个最小堆，剩下的数依次从堆顶插入元素，同时调整堆。最后堆中的100个元素即为结果。空间复杂度为k，时间复杂度为nlogk

大一软件工程学生，看完了谭浩强的书，越看越迷茫，感觉并没什么用，什么大程序都不会编，求指点？

看他的书发晕是正常的，因为大多数中国教授不在乎你看不看的懂，在乎的是教材是不是更“学术”，公式里没希腊字母都不好意思跟人打招呼，介绍计算机语言你很快看明白了咋显示教授的水平？天可怜见发明C语言的大神看他的书估计也怀疑他到底讲的是不是C语言。。。上网看Arduino的教程，软硬件一起学，先明白了基本硬件，再去明白软件怎么控制硬件的，这样你才能真正学懂C语言。。。

java java选择排序代码完整 java实现选择排序

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。