diffのアルゴリズム
http://raa.ruby-lang.org/search.rhtml?search=diff.rb
Rubyのソースをd言語に移植しつつ、論文見つつ、勉強してみてます。O(ND)ってのとO(NP)ってのがあるらしいので、両方把握してみようと思ってます。そんなに難しくない話だと思うのだけど、頭悪いんだな。
http://raa.ruby-lang.org/search.rhtml?search=diff.rb
Rubyのソースをd言語に移植しつつ、論文見つつ、勉強してみてます。O(ND)ってのとO(NP)ってのがあるらしいので、両方把握してみようと思ってます。そんなに難しくない話だと思うのだけど、頭悪いんだな。