java怎么注释多行 一道java面试题,20亿数字的文本排序,如何取前100?

一道java面试题,20亿数字的文本排序,如何取前100?因为这是一个Java问题,所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆,然后依次从堆的顶部插入剩余的数字,同时调整堆。堆中最

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

因为这是一个Java问题,所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆,然后依次从堆的顶部插入剩余的数字,同时调整堆。堆中最后100个元素就是结果。空间复杂度是k,时间复杂度是nlogk

public class test{

public static void main(string args[]int k=0

for(int i=100I<=200i)

{

if(i%2==0)

{系统打印(i“”)

k

}

如果(k%10==0)系统输出打印在《诗经》中,共有十五种民族风格,后人把诗歌引申为“风”。古诗词和新诗是唐代形成的概念。唐代以前,诗歌不讲究平调和对仗。可以自由使用押韵。句子的数量没有限制。每句有四、五、六、七、杂四种体裁,故称古体诗。如天长地久的思念,水去于关畔,夜灯深。供酒:李白。你看不见,黄河的水从天上上来,奔向大海!如果你看不见,高堂里的镜子是忧伤的,白色的,早晨像绿丝,晚上像雪!当你对自己的生活感到满意时,你一定会幸福。别让金杯空给月亮。数字减少意味着从大到小,例如从九到一,它在减少。