Comments on: Extract Longest Non-Decreasing Sequence From Any Sequence

By: brian

brian — Thu, 08 Jul 2010 15:20:29 +0000

Nice to know it’s here if I ever need it. I like the format of the listing too (fixed pitch, alternating shading).

By: olhovsky

olhovsky — Thu, 13 May 2010 23:29:52 +0000

Hey someone found a use for this?! Well, that’s more than I expected when posting it

By: newur

newur — Thu, 06 May 2010 05:25:57 +0000

Hey,

that was (nearly) excact what i was looking for. Had to write this for univerisity in Java. In the end my resulting code looks MUCH different and is not as fast as yours, but its still okay. Without your example I would have never find a solution (and it took only 3 Hours of try-and-error to understand, how it works ^^)

Thanks for sharing, man.

By: olhovsky

olhovsky — Tue, 20 Apr 2010 06:08:12 +0000

Can you be a little bit more specific?
E.g., tell me a sequence that this algorithm doesn’t work on.

I have verified this against a few million random strings which were solved using a more brute force approach, so I’d be surprised if there is an error.

By: Mac

Mac — Fri, 09 Apr 2010 00:19:01 +0000

Yo, this shit doesn’t fucking work