ウノウラボ Unoh Labs: diff with C++
ミートソーススパゲティを作るときは、ミートソースから作るのが信条のbokkoです。それはさておき、今日はdiffのお話です。 diff diffは指定した2つのファイルの差分を求めるコマンド、もしくはその差分そのものを指します。普段から何気なく使用しているコマンドですが、その中で使われているアルゴリズムは結構難しいです。 差分を計算するということ 差分を計算するというのは以下の3つを求めることに帰結します。 ・Levenshtein Distance(Edit Distance) ・LCS(Longest Common Subsequence) ・SES(Shortest Edit Script) 上から順に1つずつ説明していきます。 Levenshtein Distance Levenshtein Distanceは2つのシーケンスの違いを数値化したもので編集距離とも言います。これは後述
The Longman Defining Vocabulary
Here is the list of defining words in the Longman Dictionary of Contemporary English (LDOCE). All definitions in the dictionary are written using the words in the defining vocabulary (or words defined elsewhere in the dictionary). The defining vocabulary was chosen using common English frequency lists. Funny web searches that have brought people here Ken Barker home a ability about above abroa
【Mr.G】ゴキブリを6年間家に出さなかった実践テクニック
画面に表示されるだけで虫唾の走る単語「ゴキブリ」。僕が伊豆に住んでいた頃は、古い家だったこともあり、でかくて素早い奴らが無数にいたものです。正直にいいますと、毛虫でさえお友達に（？）なれる僕にとって、唯一と言っても良いほどの弱点が奴なのです。 そんな憎いあんちくしょうを、憎いあんちくしょうを、憎いあんちくしょうを、憎い…ハァハァ。とにかく今日まで6年間1度も部屋に出さなかった僕なりのテクニックを記しておきます。冬のうちから気をつけることが大事です。（いまだ記録は継続中です！） キーワードは「発生させない」「進入させない」 ゴキブリを防ぐ上で大事なキーワードが2つあります。それは 発生させない 進入させない です。さすがのやつらもエスパーではないので、壁を通り抜けたりテレポーテーションして家の中に入ってくることはありません。なら、どこから来るのでしょうか？それは当然、ドアから堂々と入ってくる
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
