Rozwiązanie działa w C++, a w Java nie - transponowanie macierzy, SPOJ

Question

Witam.

 Zadanie co prawda rozwiązałem w C++, ale w Javie SPOJ zadeklarował, że przekroczono limit czasu, co gorsza program okazał się szalenie pamięciożerny - 4468M. W tym samym czasie rozwiązanie w C++ przeszło idealnie - 2.7M i czas 0.00, a użyłem ten sam algorytm. Naturalne rodzi się pytanie, od czego to zależy, czy maszyna wirtualna Javy zużywa tyle zasobów systemu?

Słyszałem, że Java niezbyt nadaje się do rozwiązań algorytmicznych w przeciwieństwie do C++. Sam zacząłem trochę to odczuwać, ale dopiero uczę się Javy, więc daję jej duże szanse. Jeśli, chodzi o kod to nie chcę spojlerować rozwiązania. 

Dzięki za wszelkie odpowiedzi

Comments

Pokaż kod. Może trzymasz referencje do niepotrzebnych obiektów i garbage collector nie może Ci pomoc.

---

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int rows = scanner.nextInt();
        int columns = scanner.nextInt();

        int[][] table = new int[rows][columns];
        int[][] extrasTable = new int[columns][rows];

        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < columns; j++) {
                table[i][j] = scanner.nextInt();

                extrasTable[j][i] = table[i][j];
            }
        }

        for (int i = 0; i < columns; i++) {
            for (int j = 0; j < rows; j++)
                System.out.print(extrasTable[i][j] + " ");

            System.out.println();
        }

        scanner.close();
    }
}

Oto kod.

---

Jeżeli chcesz zaliczyć kod w sensowym czasie zamiast parsowania danych Scannerem wczytaj dane za pomocą BufferedReader. Zamiast tablicy typu int zrób tablicę stringów. Łatwo będzie można podzielić i przypisać pobraną linię z BufferedReadera. Wynik sklej w całość StringBuilder'em. Na pamięć chyba nie da się nic poradzić.

Answer 1

Wystarczy Ci jedna tablica. Wywal table to może pamięci styknie.

Btw. Maksymalnie ma to 200*200 elementów czyli 40000. Nawet jeżeli int w javie by ważył 10 bajtow to i tak użyłoby się tylko 400kb. Ewidentnie problem leży w czyns innyn, typu wczytywanie danych.