grep– tag –
-
コンピュータ科学 深掘り
文字列探索とKMP — grepは1文字ずつ見ていない
indexOf があるのに、なぜ探索アルゴリズムを知るのか。素朴な探索・KMP・Boyer-Moore・Rabin-Karp を全部自分で書いて、比較回数と時間を実測します。最悪ケースを自分で作って素朴な探索を19,990,100回まで膨らませ、KMPで33分の1にします。Boyer-Moore がパターンを長くするほど速くなることを、比較回数が半分ずつ減るところまで数えます。ハフマン符号は英文4MBの出現頻度から符号表を作り、gzip の実測圧縮率と並べます。最後に接尾辞配列で「何回引いたら作る価値があるか」の交差点を出します。 -
Linux
サーバーの中身はテキスト — grep・sed・awkとvim
設定もログも全部ただのテキストファイル。GUIが無いサーバーでは「探す・切り出す・置き換える」が仕事になる。grep・sed・awkを最低限だけ覚えて、ログから一番多いIPを出すところまでやる。vimから出られない問題も先に片付ける。 -
Linux
Linuxの基本コマンドは4つの動作で覚える — 移動・見る・探す・直す
コマンドを一覧で暗記しようとして挫折した。実際に必要なのは「移動する・中を見る・探す・書き換える」の4動作だけだった。Tab補完を知らないと地獄を見る話つき。
1