https://b.hatena.ne.jp/robamoto/algorithm/ algorithmに関するrobamotoのはてなブックマーク (3) http://www.slash-zero.jp/archives/program/468 diff・文書比較のアルゴリズム robamoto 2008-09-16T14:04:13Z algorithm programming 11 <blockquote cite="http://www.slash-zero.jp/archives/program/468" title="/0 » diff(2)"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.slash-zero.jp%2Farchives%2Fprogram%2F468" alt="" /> <a href="http://www.slash-zero.jp/archives/program/468">/0 » diff(2)</a></cite><p><a href="http://www.slash-zero.jp/archives/program/468"><img src="" alt="/0 » diff(2)" title="/0 » diff(2)" class="entry-image" /></a></p><p>diff続き。 今回はO(ND)アルゴリズムと一般的に呼ばれている方法のまとめ。 O(Nなんちゃら)とか表記する場合、本当は処理時間の指標の筈で、元々O(ND)もこのアルゴリズムにはO(ND)掛かりますよってダケの筈なんだけどなぁ・・・。 何処を覗いてもMyers氏のアルゴリズムをO(ND)アルゴリズムと呼ぶ不思議。 diff(1)と同様...</p><p><a href="https://b.hatena.ne.jp/entry/www.slash-zero.jp/archives/program/468"><img src="https://b.hatena.ne.jp/entry/image/http://www.slash-zero.jp/archives/program/468" alt="はてなブックマーク - /0 » diff(2)" title="はてなブックマーク - /0 » diff(2)" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/www.slash-zero.jp/archives/program/468"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> http://www.slash-zero.jp/archives/program/466 diffのアルゴリズム・文書比較のアルゴリズム robamoto 2008-09-16T14:03:08Z algorithm programming 14 <blockquote cite="http://www.slash-zero.jp/archives/program/466" title="/0 ≫ diff(1)"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.slash-zero.jp%2Farchives%2Fprogram%2F466" alt="" /> <a href="http://www.slash-zero.jp/archives/program/466">/0 ≫ diff(1)</a></cite><p><a href="http://www.slash-zero.jp/archives/program/466"><img src="" alt="/0 ≫ diff(1)" title="/0 ≫ diff(1)" class="entry-image" /></a></p><p>仕事でdiffとる必要があって、とりあえず実装後に色々勉強して理解できたので、忘れないうちにどこかに文章化しておくテスト。 って、ここかよ＜文章化 （いや、ネット上に日本語で細かく解説してくれてるサイトが無かったので・・・） 取り合えず、予定としては diff(1)　→　基本の考え方 diff(2)　→　アルゴリズム１：...</p><p><a href="https://b.hatena.ne.jp/entry/www.slash-zero.jp/archives/program/466"><img src="https://b.hatena.ne.jp/entry/image/http://www.slash-zero.jp/archives/program/466" alt="はてなブックマーク - /0 ≫ diff(1)" title="はてなブックマーク - /0 ≫ diff(1)" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/www.slash-zero.jp/archives/program/466"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> http://q.hatena.ne.jp/1195950564 robamoto 2007-11-25T23:51:03Z アルゴリズム プログラミング algorithm programming 665 <blockquote cite="http://q.hatena.ne.jp/1195950564" title="あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fq.hatena.ne.jp%2F1195950564" alt="" /> <a href="http://q.hatena.ne.jp/1195950564">あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな</a></cite><p><a href="http://q.hatena.ne.jp/1195950564"><img src="" alt="あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな" title="あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな" class="entry-image" /></a></p><p>あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。</p><p><a href="https://b.hatena.ne.jp/entry/q.hatena.ne.jp/1195950564"><img src="https://b.hatena.ne.jp/entry/image/http://q.hatena.ne.jp/1195950564" alt="はてなブックマーク - あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな" title="はてなブックマーク - あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/q.hatena.ne.jp/1195950564"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote>