我是一名大學生,喜歡java.I知道核心c。問題出現在許多編碼競爭者中,比如codechef problem,spoj等,C++中的大多數編碼器代碼在java中佔用2或3 MB的存儲空間,相對1400 MB。例如,存儲兩個長度爲pow的數組(10,9),然後根據兩個數組中收集的數據執行特定的操作會在java中佔用大量內存。有沒有可能採用任何策略來優化代碼?例如爲什麼像c和C++這樣的程序使用比java程序更少的存儲
注:約束爲 'n' 的值:1≤N≤POW(10,9)
public void solve(InputReader in, PrintWriter out) {
try {
int n = in.nextInt();
int k = in.nextInt();
int[] time = new int[n];
int[] profit = new int[n];
int res = 0;
int max = 0;
for (int i = 0; i < n; i++) {
time[i] = in.nextInt();
profit[i] = in.nextInt();
}
for (int i = 1; i < n; i++) {
double v1 = ((int) k/((time[max]))) * (profit[max]);
double v2 = (((int) k/((time[i]))) * (profit[i]));
if (v1 < v2) {
max = i;
}
}
res = ((int) k/time[max]) * profit[max];
out.println(res);
} catch (Exception ex) {
return;
}
}
EDITED 2017年8月24日 這是一個老問題,但是,我我現在添加更多信息。 看看下面的圖片:
在這裏,就連對610個最成功的答案,124頁是像C或C++語言的基礎上,他們獲得非常少的內存。
但是,當我看着java解決方案時,他們獲得的內存非常高。
作爲每@Peter答案,很顯然,存儲器將在任何語言被佔用,如果我們將其存儲在長度POW的陣列(10,9)
如果您沒有比較您所比較的C或C++代碼,那麼我們無法在此處進行幫助。也許C/C++代碼使用不同的算法,真正的優化正在改變你的方法。你能並排發佈比較代碼,還是至少要評論你的代碼,以便我們知道它在做什麼以及它應該做什麼? – templatetypedef