作家の読書道 第100回：本谷有希子さん｜作家の読書道｜WEB本の雑誌
『ポアロ登場 (ハヤカワ文庫―クリスティー文庫)』 アガサ・クリスティー 早川書房 842円(税込) 商品を購入する Amazon HonyaClub LawsonHMV honto 『ホラー M ( ミステリー ) 2010年 02月号 [雑誌]』 ぶんか社 商品を購入する Amazon LawsonHMV 『お父さんは心配症 (1) (りぼんマスコットコミックス (351))』 岡田 あーみん 集英社 421円(税込) 商品を購入する Amazon HonyaClub LawsonHMV honto 『リング (角川ホラー文庫)』 鈴木 光司 角川書店 596円(税込) 商品を購入する Amazon HonyaClub LawsonHMV honto 『幽☆遊☆白書―完全版 (1) (ジャンプ・コミックス)』 冨樫 義博 集英社 1,234円(税込) 商品を購入する Amazon Ho
diffの動作原理を知る～どのようにして差分を導き出すのか | gihyo.jp
UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
