diffの考え方の基本は、最も共通部分が長くなる組み合わせを見つけて差分を求めるか、要素の追加、削除のみを許可した場合に、AからBへ最も少ない編集回数で変換が行える組み合わせを見つける

decoy2004 のブックマーク 2009/03/25 00:05

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/7906947/comment/decoy2004" data-user-id="decoy2004" data-entry-url="https://b.hatena.ne.jp/entry/www.slash-zero.jp/archives/program/466" data-original-href="http://www.slash-zero.jp/archives/program/466" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.slash-zero.jp%2Farchives%2Fprogram%2F466" data-user-icon="/users/decoy2004/profile.png">/0 ≫ diff(1)</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/diff">diff</a>]</li></ul><br><p style="clear: left">diffの考え方の基本は、最も共通部分が長くなる組み合わせを見つけて差分を求めるか、要素の追加、削除のみを許可した場合に、AからBへ最も少ない編集回数で変換が行える組み合わせを見つける</p><a class="datetime" href="https://b.hatena.ne.jp/decoy2004/20090325#bookmark-7906947"><span class="datetime-body">2009/03/25 00:05</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！