文字列アルゴリズムの学びかた - Hatena Developer Blog

こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに

[takuya-a]

文字列アルゴリズムの勉強の仕方で悩んでいる同僚にむけて書きました

[hakobe932]

迫力あるのがきた

[sugyan]

すごい情報量だ…

[stoikheia]

“抽象データ構造は近い（状態が node、文字による遷移が arc になる） ”

[iguchi1124]

“番兵とヌル文字” おおなるほど。こういう知見ありがてえ

[cpthgli]

]

[mactkg]

最高だありがとうございます

[takatama]

楽しくやってるのがいいなー

[cotoneaster]

研修の役に立つかも

[gfx]

いい道標だ…

[hazuki823]

アルゴリズム

[soratokimitonoaidani]

あ、あとで……

[big10-jp]

行列、配列、文字列、数列、、、、、、線形代数、 線形で表現できる空間、多次元空間… 中学、高校くらいで習う←らしい レベルの数学はマスターしないと機械学習走らせてる場合じゃないわ。

[sho]

教科書じゃねーかw

[ryuji108it]

気になる

[Nilfs]

あとで読む系だ。

[adsty]

文字列アルゴリズムの勉強のやり方。

[snailramper]

ダブル配列が好きです

[ebo-c]

"はてなでは文字列が好きなエンジニアを募集しています"「文字列が嫌いなエンジニアなんていません！！！！」(大野加奈子)

[k2wanko]

参考になる

[t-cyrill]

詳しくまとまっていてとてもよい

[xlc]

なんか小難しく言ってるけど、正規表現だけ学べば十分。そしてそういう結論になったのはPerlの貢献だよね、

[gakuhiro]

あとでよむ

[efcl]

文字列探索のアルゴリズムについてのまとめ

[yooks]

あとで学ぶ

[like_futsal]

文字列

[nilab]

文字列アルゴリズムの学びかた - Hatena Developer Blog

[telltales]

すごい、名作だ。

[esameo201611]

ガチ

[civitaspo]

文字列アルゴリズムの学びかた - Hatena Developer Blog

[junas42]

“カバー”

[nakag0711]

特許に気を付けましょう

[torinky]

文字列アルゴリズムの学びかた