int denominator=20;
//分母
double j =1;
int numerator =1;
//分子
double
result =
newdouble[21
];int[
] numerator_result =
newint[21
];while
(denominator!=0)
else
system.out.
println
("result["
+denominator+
"]:"
+result[denominator]);
denominator--;}
double result_final=20;
int denominator_final=0;
int i=0;
//從距離結果中查詢最小結果,及對應的分母值,再查詢以分母值為下標對應的分子值
for(i=
1;i<
20;i++)}
system.out.
println
("分母是:"
+denominator_final)
; system.out.
println
("分子是:"
+numerator_result[denominator_final]);
system.out.
println
("最接近0.618的值為:"
+result_final)
;}
從10G個數中找到中數
在乙個檔案中有 10g 個整數,亂序排列,要求找出中位數。記憶體限制為 2g。不妨假設10g個整數是64bit的。2g記憶體可以存放256m個64bit整數。我們可以將64bit的整數空間平均分成256m個取值範圍,用2g的記憶體對每個取值範圍內出現整數個數進行統計。這樣遍歷一邊10g整數後,我們便...
PHP從陣列中找到指定元素的位置
群裡有人問,有個陣列五個元素 分為1到5 現在要求 迴圈找出3元素的索引,怎麼做效能才是最高。我不知道哪個效能最高,但是我想提出可以用多種方式進行查詢,然後進行比較選擇。我想,最簡單最基礎的 應該是迴圈,迴圈到它,那就是它。當然也可以用php提供的陣列查詢 array search。這都是能想得到的...
從100億隨機數中找到前100萬個最大的數
面試問到的一道題目 主要步驟 一 使用乙個大小為一百萬零一的整數陣列來構建堆 堆的下標從1開始 二 從檔案中讀取前一百萬個數,每讀入乙個數,呼叫函式,保持其最小堆的性質,堆的根永遠是堆中最小的元素。三 從一百萬零乙個數開始,每讀入乙個數開始,比較這個數與堆的根比較,如果比根大,就用這個數替換掉根,呼...