Don't give up, it is possible to solve this problem in Java!
This is what I do (n - number given (<=10), slen - length of the string):
- read string into an array (O(n))
- sort pointers to substrings (O(n*slen*log(slen)) <- bad?
- go through list of pointers and find the longest repeating sequence ...
Search found 6 matches
- Sun Feb 18, 2007 8:58 pm
- Forum: Volume 9 (900-999)
- Topic: 902 - Password Search
- Replies: 68
- Views: 39797
- Thu Feb 15, 2007 9:07 pm
- Forum: Java
- Topic: Anyone knows how to speed up JAVA a little bit?
- Replies: 9
- Views: 9680
Re: Anyone knows how to speed up JAVA a little bit?
I aways try to optimize my code, but in some problems it is just not enough... :( some examples are problems number 498 (Polly the polynomial) and 583 (Prime Factors)
[java][/java]
I tryed using all the tricks in this post to solve 498, and got AC after 1.2sec.
So you should have a fair chance ...
[java][/java]
I tryed using all the tricks in this post to solve 498, and got AC after 1.2sec.
So you should have a fair chance ...
- Fri Feb 09, 2007 12:32 pm
- Forum: Java
- Topic: Anyone knows how to speed up JAVA a little bit?
- Replies: 9
- Views: 9680
- Fri Feb 09, 2007 2:07 am
- Forum: Java
- Topic: JAVA-Difficulties We Face
- Replies: 31
- Views: 31447
Some Java speed tricks
I code only java, shure it is a pain in the ... sometimes.
but in real competitions it is a good choice.
Java is not that much slower on input and output, but you must take care!!
1. using System.out.print*() will make the stream flush, which takes time, by using System.out.write() you can save ...
but in real competitions it is a good choice.
Java is not that much slower on input and output, but you must take care!!
1. using System.out.print*() will make the stream flush, which takes time, by using System.out.write() you can save ...
- Fri Feb 02, 2007 4:36 pm
- Forum: Bugs and suggestions
- Topic: language specific ranking
- Replies: 1
- Views: 1963
language specific ranking
Hi
I really like the new Author Statistics at least the Expanded version.
My big disadvantage is that I am a big Java fan and java suport is not the best part of the online-judge :-(
And also java seems to be slightly slower in general, so I like to compare my solution to other java submissions ...
I really like the new Author Statistics at least the Expanded version.
My big disadvantage is that I am a big Java fan and java suport is not the best part of the online-judge :-(
And also java seems to be slightly slower in general, so I like to compare my solution to other java submissions ...
- Wed Oct 25, 2006 6:08 pm
- Forum: Bugs and suggestions
- Topic: 909 - special judge needed?
- Replies: 7
- Views: 3603