https://twitter.com/kinaba のログ (twilog の方が便利です。)
http://d.hatena.ne.jp/tokuhirom/20080719/1216423454 はじめの一歩でいえば青木が強くなった感じのコードを量産できる人になりたいですね | |
http://d.hatena.ne.jp/rubyco/20080719/equiv これパス圧縮( tree[x]=y で x だけでなく元の x からルートまでのパス上の全ノードの親を y に)すると計算量が逆アッカーマンになるって都市伝説(じゃない)の証明を一度 ... | |
http://www.springerlink.com/content/27737436gk80585p/ 面白そうなの見つけた | |
そして abstract しかなかったっ! invited talk かこれ | |
http://www-tcs.cs.uni-saarland.de/ あった | |
Ahh, the explanation of "path compression" I've made was wrong (incomplete) a little bit... |