Comments on: Random sample from a long linked list http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/ i don't have a tagline yet Thu, 04 Feb 2010 13:15:46 +0000 http://wordpress.org/?v=2.9.1 hourly 1 By: anon http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/comment-page-1/#comment-843 anon Wed, 11 Nov 2009 04:13:41 +0000 http://shatteredterminal.com/?p=192#comment-843 lol! Yes, good assumption there with the size method ;) lol! Yes, good assumption there with the size method ;)

]]> By: shards http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/comment-page-1/#comment-842 shards Mon, 09 Nov 2009 23:57:05 +0000 http://shatteredterminal.com/?p=192#comment-842 No, that's not true. (: I'm sure you can come up with this one too. Just take your time while coding, it'll help. I'll write one version that works. Unsatisfied, I'll try rewriting it to be simpler. Usually you'll learn a new trick or two whenever you do that. The next time you write a new code, the code will already be simpler. No, that’s not true. (: I’m sure you can come up with this one too. Just take your time while coding, it’ll help. I’ll write one version that works. Unsatisfied, I’ll try rewriting it to be simpler. Usually you’ll learn a new trick or two whenever you do that. The next time you write a new code, the code will already be simpler.

]]> By: huy http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/comment-page-1/#comment-838 huy Sat, 07 Nov 2009 07:28:52 +0000 http://shatteredterminal.com/?p=192#comment-838 LOL. That must means I'm a very bad programmer ): LOL. That must means I’m a very bad programmer ):

]]> By: shards http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/comment-page-1/#comment-834 shards Thu, 05 Nov 2009 08:40:56 +0000 http://shatteredterminal.com/?p=192#comment-834 Thanks! Yes, the proof by induction is very straightforward, involving just a teensy bits of probability. (: I didn't think the Java implementation is that nice though, it's just normal. Actually, I'm pretty sure someone can produce an even nicer code than this. Thanks! Yes, the proof by induction is very straightforward, involving just a teensy bits of probability. (:

I didn’t think the Java implementation is that nice though, it’s just normal. Actually, I’m pretty sure someone can produce an even nicer code than this.

]]> By: huy http://shatteredterminal.com/2009/11/random-sample-from-a-long-linked-list/comment-page-1/#comment-832 huy Thu, 05 Nov 2009 08:24:38 +0000 http://shatteredterminal.com/?p=192#comment-832 Nice indeed! I attempted to prove it and realize it's relatively easy as you said. Like the Java implementation, very neat. Nice indeed! I attempted to prove it and realize it’s relatively easy as you said.

Like the Java implementation, very neat.

]]>