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

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

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

方法一：用C語言中的絕對值函數(shù)表示：如果a是整數(shù)：#include<stdio。H>#包含<math。H>inta=100，B；B=ABS（a）；printf（%d”，B）；如果a是浮點：#include<stdio。H>#包含<math。H>floata=99.9；floatbb=Fabs（a）；printf（%f”，b）；方法2：自寫函數(shù)表達(dá)式：#include<stdio。H>intabs（intt）{if（T>0）return；elsereturn-T；}intmain（）{intt=0；scanf（%d“，&Ampt）；printf（%d”，ABS（T））；return0；}以上兩種方法都可以實現(xiàn)絕對值。但是，在使用ABS函數(shù)時，頭文件#include<math。H>應(yīng)包含在源文件中。擴展數(shù)據(jù)：在C語言中，絕對值可以用庫函數(shù)Fabs或ABS表示。Fabs的意思是取兩倍數(shù)據(jù)的絕對值。ABS表示int數(shù)據(jù)的絕對值。功能原型為：Double Fabs（Double x）。