2011-03-25から1日間の記事一覧
keyword Rabin-Karp ハッシュ Java 問題概要 W*H(W,H 解法 気分的にはRabin-Karpに近いことをする。ただし、Rabin-Karpを真面目に実装すると、全て一致するときに計算量がO(W*H*p^2)となってさすがにこれは間に合わない。なので手抜きでハッシュ値の一致だけ…
keyword Rabin-Karp ハッシュ Java 問題概要 W*H(W,H 解法 気分的にはRabin-Karpに近いことをする。ただし、Rabin-Karpを真面目に実装すると、全て一致するときに計算量がO(W*H*p^2)となってさすがにこれは間に合わない。なので手抜きでハッシュ値の一致だけ…