四十三庵

蔀の雑記帳

心と体が長期休暇を求めている

画像はこちらから さて。 この一週間は仕事的には谷間だった。 けど久しぶりにメンタル面で強い焦燥感が生じた一週間になった。 仕事で嫌なことがあった、という訳でもなかった。 以前もそうだったが、何か明確な原因がないまま、メンタルが動揺するのは、解…

どうしたらやるべきことに集中できるか

きりみんちゃんの下記のブログ記事を読んで。 kirimin.hatenablog.com 要するに、4ヶ月丸々空けて、スキルアップしまくったり、 趣味のレベルアップしようと思ったら、2ヶ月目くらいでゲームめっちゃやって堕落しちゃったぜ! という経験談なんだけども、…

カーシェアとマイカーの損益分岐点を考えてみた

カーシェアとマイカーの損益分岐点って月何時間乗るところなんやろな。コンパクトカー買った想定で— 蔀(しとみ) (@0si43) May 8, 2020 というわけで、損益分岐点が一日何時間乗ることなのかシミュレートしてみます。 画像出典 目次 目次 カーシェアのコスト …

最悪の人格から、最高の成果物が生まれることもある

2020年も4月が終わり、まもなく1/3が終わろうとしていますね。 進捗いかがですか ここ最近ブログに勉強ノートを大量投下したせいで、スパム攻撃受けたブログみたいに人間感がなくなってしまったので、 生活感のある、日記風の記事を書こうかなと思います。 …

アルゴリズム設計法

目次 目次 brute force solution Dynamic Programming Solution(動的計画法) 分類 Divide and conquer solution (分割統治法) Greedy Method(欲張り法) brute force solution 日本語の訳語がない セキュリティの文脈ではよくブルートフォースアタック…

Boyer-Moore String Search

理想的な場合はO(N/M)で探索できる 検索対象のワードの右から順に探索することで、スキップ量を大きくする

Knuth-Morris-Pratt String Search

単純な文字列検索は検索対象の文章の長さNと検索ワードの長さMのO(MN)になる KMPアルゴリズムを使うとO(N)でいける ただし検索ワードのスキップ量があらかじめ設定されている場合 発想としては、検索対象の文字を一文字ずつ照合していくと、 実は明らかにス…