ToDo:
http://mikanya.dip.jp/document/2006/10/08/
via http://childtv.g.hatena.ne.jp/wanpark/20080112/p2
(07:19)
def edit_distance(a, b)
a = a.downcase
b = b.downcase
d = Array.new(b.size+1){[0] * (a.size+1)}
0.upto(a.size){|i|d[0][i]=i}
0.upto(b.size){|i|d[i][0]=i}
a.size.times do |i1|
b.size.times do |i2|
cost = a[i1] == b[i2] ? 0 : 1
d[i2+1][i1+1] = [d[i2+1][i1]+1, d[i2][i1+1]+1, d[i2][i1]+cost].min
end
end
d[-1][-1]
end
wikipedia見て実装。
(15:38)
やっぱちゃんと OSS な活動して(る/た)人つーのは こう基礎体力というか総合力というか、 そいうのが尋常なもんじゃないなぁということ。
あとちゃんと仕事してた人つーのは その仕事についての細かいバッドノウハウ貯蓄量が 尋常なもんじゃない。
で、研究とかしてる人ってのがどんなかんじなのかは イマイチよくわからん感じではある。 物調べとかはすごくうまそう。
(02:24)
http://cvs.m17n.org/~akr/diary/2008-01.html#a2008_01_11_1
最初 /*.*?*/ がダメな理由がわからなかったけど、 論文見ると後続になんかある場合とのことで、そりゃそうだという感じだった。
(14:42)
思いかえし
カウボーイなんちゃらにいった。 フザけたネーミングなのに結構面白かった。 特にイベントの後の方から呑み会までの会話が。 なんというか普段は Unix よりな感じの 知人が多いので、ニュートラルな感じの人との会話は新鮮。 koizuka さんすごいなーと思った。 こうなんつーか、なんでも知ってるオッサンみたいなのは本当カッコいいなぁと。
ただなんか VC の出力に比べてアセンブリの方が こんなに簡潔! みたいな発表で、 明らかに最適化してないコードと比較して そういう発表するのだけは生理的に許せなかった、 が、まぁどうでもいい。 GCC だと SSA だかなんだかか知らんけど あの手の無駄 mov は -O つけんでも消える気がする。
(00:02)
あとはなんがあったっけ…
いつものメンバーで忘年会*2+新年会*(とりあえず)1 。 ありがたいこってす。 中華の時は特に賑やかで良かった。
CAVEまつり。もうちょいまつりらしくしろというくらいしか思わなかった。 ある意味 CAVE らしく。 まぁトークイベントとかに見てれば違った感想もあったのかも知れんけど。
コミケ。目当ての exception は買えず。 外人さんも書いてたとおり i-saint さん的には ハッピーなことだし委託みたいなのあるみたいなので問題ナシ。 フラフラ見て回るのはそんなに面白くないけど面白かった。 印象的だったのは「高校1年の時から6年かけて開発しました!」 とか言いつつがんばって宣伝していた青年。
実家ではまぁ寝てた。 ニコニコ見る気も起きないので ニコニコチェッカとCIAとSSLの勉強とGCCのバックエンドの勉強と。
(00:12)
ふらたんは goruby 40B の一番エグいとこは気付いてなかった。 でそれを探すのは明らかに無駄ぽいので教えた。 もし良ければいなばさんにも教えますです。 僕も偶然見つけただけですし。
それはそうと59Bはどうも違うっぽいなー。 ただ僕の60Bの延長かも。
(05:04)
京ぽんで遊びすぎてアンテナ折れるは電池フタ割れるはの惨状だったのと、 ロックインしたいんだろうけどウィルコムが執拗に (週一くらいでメールと手紙が来る)無料機種変を勧めてくるので、 データ定額つけると同時に買うというかもらった。 24ヶ月間使えば無料らしいので。 emobile とかがこわいから24ヶ月の間の回線契約を ロックインしたくてしょうがないって理解でいいのかな。 ad[es] はこう #sdl-fan-jp の人々が呪詛を唱えてるとか、 Windows 買うつーのもなぁというのとか、 いじるつーても、たぶんリナザウよりなんでも普通に動いちまうと 逆につまらんだろうなぁとか、 無料機種変じゃないとか、そのへんの事情でやめた。 WX321J も似たような感じだったみたいだけど、無料じゃないからボツ。 あとまぁいじるって意味では Android は別に弊社だからどうこう抜きに 単に linux でいじれるケータイという意味で魅力に感じてるんだけど、 まぁ時代に乗り遅れる僕としては2年くらいは 平然と買い変えるか悩んでる状態で過ごすんじゃないかなぁと思うのでまぁいいやと。 いつ出るんかとか知らんし。
ちょっと触ってみた感じだと異様にレスポンス速いなぁ。 京ぽんと比較してだからなんでもはええよって話だろうけどショックだった。 あと充電するのに無闇にデカい充電器いらないんだなぁとか。 USBの口から給電というのもカルチャーショック。 あと給電口とかSDのフタの部分がえらい安っぽいから一瞬で壊すだろうなコレ。 あとJavaアプリでぷよぷよとかしてその速さにカルチャーショック。 あとケータイにスケジュール帳とかあるんだなぁとか。 上の方にあるスーパータスク管理システムと統合とかできるといいんだが。
(22:27)
非常に感じの悪い年始というか俺定義年末。
思い出すに昨日とかは何もしてない。 なんか社内の簡単なテックトークみたいなんで、 年末に話すことと順番考えてたけど時間たってて覚えてねーとか、 どうでもいい細かい仕事が自分ではどうにもならん不具合修正待ちとかで 無駄足踏みまくったりとかそんなこんなでなんもしてない。 まぁカタン1勝1敗だったのでそれは良し。
(23:40)
(01:30)
http://golf.shinh.org/p.rb?infix+to+postfix#Ruby
完璧なコードとして溺愛していたコードの一つであった infix to postfix が縮んでるるる。すごい。
どうでもいいけどこの問題が goruby で縮むのは割と異様。
(01:51)
250点解いた→500点考える→500点あきらめる→ 1000点考える→1000点コンパイル→2分くらい切れてた。 かなしい。
むーんあってるかくらいは確認したいなぁ。 たぶんあっててもタイムアウトするんじゃないかなコレ。
(03:19)
ふきだまりで0てんとっててごめんなさいごめんなさい…
http://d.hatena.ne.jp/ranha/20080106/1199557303
なんかこんなんで
vector<int> countVisible(vector<int> trophies) {
vector<int> r;
{
int c = 0;
int h = 0;
for (int i = 0; i < trophies.size(); i++) {
if (trophies[i] > h) {
h = trophies[i];
c++;
}
}
r.push_back(c);
}
{
int c = 0;
int h = 0;
for (int i = trophies.size()-1; i >= 0; i--) {
if (trophies[i] > h) {
h = trophies[i];
c++;
} else {
break;
↑なにこの break
}
}
r.push_back(c);
}
return r;
}
(03:38)
そいや行動監視装置には CIA というわかりやすい名前がついている。
で、ログをちらっと見てみると、 IRC のログとか ほとんど PONG だとわかった。
あとひきこもっていると一日平均1000コマンドくらい 叩いてる感じなんだろうか。
(14:33)
にこにこマイリストリストは予想通り 俺にだけ便利なシステムとして動いている。 なんか結構便利なんだよな…
なんか1個くらい見たい時はこっち見て
http://shinh.skr.jp/nico/?u=shinh&passwd=
漠然と見たい時はこっちを(ランキングのRSSを登録してある)見ている。
http://shinh.skr.jp/nico/?u=sabun&passwd=
なんにせよ w3m でタイトル把握してから見れるのでよいよい。
(14:41)
色々考えて問題はだいたいこれでいいかなってのができたんだけど、 これ前回より難しいような。 特に非ゴルファーにとって。
基本的には非ゴルファーにちょっとした驚きを与えつつ ゴルファーも少しは楽しめる、ってのがいいんだけど、 ゴルファーを楽しませるのが難しすぎる。
(17:11)
ホントになんもしなかったなぁ…
それはともかく
http://www.dodgson.org/omo/t/?date=20071231#p01
のライフワーク的なコードが欲しいってのはあるなぁ。 なんというか最初は簡単で動きはじめてからも スルメ的にいじれるといいんだけど、 まぁ「最初は簡単で」って条件が厳しすぎるんだよなぁ。
しかし最初が難しいことを選ぶと動く前に飽きてしまうし、 簡単な内容だと動いてすぐに飽きてしまうし…
とかまぁダメダメ。
(23:13)
_ kik [私もなんとなく参加してみたよ！ こういうのはGoogle Code Jam以来だね。]
_ ranha [私は私で、確実にreturn可笑しい野郎の250にchallengeしたら、 "バグの力によって"passedした..]
_ shinh [どうも、そういえば内定後の Google Code Jam で見事 0 点をたたきだして取り消されねーだろうなとチラ..]
_ け [あってるかどうか確認するには、Arena上からPractice Roomに行ってプログラムを改めて提出した上で、アプ..]
_ shinh [おお、ありがとうございます。しかしまぁ今回の件は明らかに間違っていたというオチでした情けない…]
01:08 >i< げ、原因発見したかもしれません 01:09 >i< なんか暴走してるプロセスがありました 01:09 >i< webサーバの方でtopしてもわからん罠
たぶんなおりました。 sh -i ってなんだ？
(01:11)
なんだろ。
http://www.nmt.ne.jp/~ysas/diary/?200801a&to=200801041#200801041
たぶんいじってないし load average もフツーなんで とりあえず謎ですすいません。 こっちからだとよくわからんので、まぁ帰省から帰ったら見てみます。
(16:15)
| 前 | 2024年 11月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
Before...
_ shinh [すばらしい。 ]
_ kinaba [僕の59Bのは長さを変えずにbin/alnum/symのバランス変えられるポイントが3箇所があるのでそれで違うように..]
_ shinh [ほえ、バイナリ文字列の量変えれるんすか。kinabaさんのヒント腑に落ちてるので、僕がkinabaさんのヒントを元に..]
_ YT [えーと、shelarcyさんからメールが来ていて、たぶんshinichiro.hさんがおっしゃられたのはこのことかな..]
_ shinh [それですそれですすばらしい。]