deve68 https://blog.hatena.ne.jp/deve68/ コードの恵み https://deve68.hatenadiary.org/ algorithm 理解できると楽しいけど難しくて理解できないことも多い。 理解の種類で分類すると次のようになる。 概要を理解している (API が使える) 仕組みを理解している (実装できる) 様々な問題でそれを適切に使える 大抵 1 はまあ何とかなるし、それさえ分かっていればライブラリが探せるので 3 も何とかなるかもしれない。 でも 2 が分かっていると 3 の確率が上がるような気がするので何とかしたい。 そうやってもがいている間に別のことを調べていたりする。 Boyer-Moore algorithm を調べたけど O(n) の準備処理が理解できずに Z algorithm に辿り着いた。 Z algor… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdeve68.hatenadiary.org%2Fentry%2F20120201%2F1328109890" title=" Z algorithm - コードの恵み" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-01 00:24:50 rich https://deve68.hatenadiary.org/entry/20120201/1328109890 1.0 100%