2012-01-01から1ヶ月間の記事一覧
WEB-DB PRESS Vol.66 に文字列検索のアルゴリズムが載っていたので、検索していたら気づいたこと 今まで Boyer-Moore だと思っていたものは Boyer-Moore-Horspool だった KMP 法のプログラムはシンプルなのに読めない KMP 法については日本語で書かれたわか…
WEB-DB PRESS Vol.66 に文字列検索のアルゴリズムが載っていたので、検索していたら気づいたこと 今まで Boyer-Moore だと思っていたものは Boyer-Moore-Horspool だった KMP 法のプログラムはシンプルなのに読めない KMP 法については日本語で書かれたわか…