Може ли някой да ми каже, как да направя по бърз изхода на JAVA?

http://www.codeproject.com/Articles/2853/Java-Basics-Input-and-Output Не разбрах само какъв изход - конзолен или файлов ?

А може би графичен? SWING...

http://www.codeproject.com/Articles/2853/Java-Basics-Input-and-Output Не разбрах само какъв изход - конзолен или файлов ?

Изхода е на конзолата. Входа ми е бърз, но изхода ми е много бавен.

Намерих в интернет публикуван код http://www.java2s.com/Code/Java/File-Input-Output/FastBufferedOutputStream.htm

опитах се да го стартирам по този начин през main:

public static void main(String[] args) throws IOException {

FastBuff fast = new FastBuff(System,out); // името на класа да речем е FastBuff

int a = 6;

fast,write(a);

fast.write('\n');

fast.flush();

}

обаче не ми изкарва нищо на екрана. Дали нещо пропускам в кода?

Каква е задачата, която искаш да решиш, и как си установил, че входът ти е бърз, а изходът бавен?

Каква е задачата, която искаш да решиш, и как си установил, че входът ти е бърз, а изходът бавен?

Задачата е http://www.spoj.pl/problems/MATSUM/ защото когато и дам send, и съм поставил изхода в коментар, времето ми е 2.34 sec., пробвах с StreamTokenizer и времето което ми излиза е близо 6 sec. така че намерих по оптимален вариант но когато сложа и System.out.println(..), TLE. Затова предполагам, че там е проблемът.

С какъв алгоритъм решавате задачата? Задачата изглежда като най-вероятно проблемът да е в него, не е съвсем тривиално за измисляне. Малко вероятно е проблемът да е в изхода с println, предполагам закоментирвате повече от необходимото код и затова получавате толкова ниско време.

Може би оптимизация на кода ще помогне ?

слагам коментар само на изхода, и на един for() който събира елементите на масив.

Щом коментирате нещо повече, от колкото е необходимо, е нормално времето да намалее толкова, тоест проблемът едва ли е в изхода.

Какъв алгоритъм използвате за задачата? Стандартното O(n²) събиране на елементите на подматрица ще е бавно. Подобна задача, при която вместо матрица имаме масив, се решава хубаво с индексови дървета (Index Tree), като при тях сложността за промяна на елемент нараства от константа на O(logn), а сложността за взимане на сума на поредни елементи намалява от O(n) до O(logn). Не знам дали те биха били приложими в случая на матрица, не се сещам веднага за подходящ начин. Единственото, което се сещам с тях, води до сложност O(logn) за промяна и O(n*logm) за взимане на сума.

Щом коментирате нещо повече, от колкото е необходимо, е нормално времето да намалее толкова, тоест проблемът едва ли е в изхода.

Какъв алгоритъм използвате за задачата? Стандартното O(n²) събиране на елементите на подматрица ще е бавно. Подобна задача, при която вместо матрица имаме масив, се решава хубаво с индексови дървета (Index Tree), като при тях сложността за промяна на елемент нараства от константа на O(logn), а сложността за взимане на сума на поредни елементи намалява от O(n) до O(logn). Не знам дали те биха били приложими в случая на матрица, не се сещам веднага за подходящ начин. Единственото, което се сещам с тях, води до сложност O(logn) за промяна и O(n*logm) за взимане на сума.

Благодаря за съвета. Да алгоритъмът е O(n²) сумирам двумерен масив. Ще видя какво мога да направя.

Обача забравих да кажа че когато сложа сумирането на масива в коментар пак ми излиза TLE, а после като сложа и на изхода коментар тогава ми излиза WA.

А времето ми е значително по малко