算法(普通算法+大數據)

【1】100億個整數,內存足夠,如何找到中位數?內存不足,如何找到中位數?(雙桶排序)html        內存不夠:題目說是整數,咱們認爲是帶符號的int,因此4字節,佔32位。面試        假設100億個數字保存在一個大文件中,依次讀一部分文件到內存(不超過內存的限制),將每一個數字用二進制表示,比較二進制的最高位(第32位,符號位,0是正,1是負),若是數字的最高位爲0,則將這個數字
相關文章
相關標籤/搜索