becomingのブックマーク - はてなブックマーク

Bucket Sort & Distribution Counting Sort - odz buffer
ref:404 Blog Not Found:Algorithm - O(n log(n))より速いsort まぁ、データの特性が利用できるならO(n log n)より速いアルゴリズムが存在するのは、その道の人には常識だったりもするが。 sub bucket_sort(\@&){ my ($aref, $cref) = @_; my @bucket = (); $bucket[$_] = $_ for (@$aref); my $i = 0; defined $_ and $aref->[$i++] = $_ for (@bucket); return $aref; }うぇ、重複値があると要素が消失しちゃう。広義にはこういうのも bucket sort だけど、重複を許さないとかなりアプリケーションが限定されるような。弾さんも認識してて説明してないだけなんだろうけど。 sub bucket
becoming 2008/01/16
perl

algorithm
リンク
SSH の件補足 - odz buffer
ref:404 Blog Not Found:tips - sshでパスワード無しログイン Secure Shell のほうね。 dan さんからトラックバックが来たわけだけど、とりあえず authorized_keys のパーミッションは気にしないといけないんじゃないだろうか。というわけで、公開鍵をリモートホストに正しくコピーする方法はこう。 cat ~/.ssh/nopass-dsa.pub | ssh user@host 'umask 077; test -d ~/.ssh || mkdir ~/.ssh; cat >> ~/.ssh/authorized_keys' umask を 077 に設定してから作業をするのがよしかろう。 alias rlogin slogin -i $HOME/.ssh/nopass-dsaalias を設定するぐらいなら ssh_config 使えと。
becoming 2007/10/01
ssh
リンク
SSH の接続を共有する - odz buffer
ref:http://www.revsys.com/writings/quicktips/ssh-faster-connections.html via:http://www.cuspy.org/blog/2007/09/21/ $HOME/.ssh/config に Host * ControlMaster auto ControlPath /tmp/%r@%h:%p とかくと、既存の SSH コネクションがあれば利用してパスワード/パスフレーズ入力なしで接続できるとのこと。おぉ、すげえ。どうしても公開鍵認証をさせてくれないところなんかで役に立つかも。そういえば、$HOME/.ssh/config を設定するという話はあまり知られていない気がするなぁ。知らない人は新山さんの本でも読むといいよ。入門OpenSSH 作者: 新山祐介出版社/メーカー: 秀和システム発売日: 2006/0
becoming 2007/09/28
この辺りはちょっと疎いので、新山さんの本も買おうかな。

ssh
リンク
1