トップ «前の日記(2008-01-12) 最新 次の日記(2008-01-14)» 編集

はじめてのにき

ここの位置付け

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|10|11|12|
2023|01|02|03|04|05|06|07|08|09|10|11|12|
2024|01|02|03|04|05|06|

ToDo:


2008-01-13

_ Mutex#locked?

http://d.hatena.ne.jp/ku-ma-me/20080111/p1

なるほど確かに存在意義よくわからんな。 assert とか?

(02:31)

_ edit distance

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見て実装。

http://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%99%E3%83%B3%E3%82%B7%E3%83%A5%E3%82%BF%E3%82%A4%E3%83%B3%E8%B7%9D%E9%9B%A2

(15:38)

_ 風邪

割とひどくてこまる。 昨日は吐き気との闘いだったというか 負けて吐こうとしたけど吐けなくて苦しかった。

(21:01)

お名前:
E-mail:
コメント:
人生、宇宙、すべての答え
本日のリンク元

2008年
1月
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 31
1.shinh(2008-02-01 01:45) 2.あろは(2008-01-31 12:48) 3.shinh(2008-01-27 17:22)
search / home / index

全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。

shinichiro.hamaji _at_ gmail.com / shinichiro.h