豪鬼メモ

一瞬千撃

文字列探索法の比較

文字列探索のアルゴリズムで有名なものとして、ナイーブな力任せ法とKMP法とBM法とRK法の4つがある。実際問題として多くのケースでは力任せ法が十分に早いし作業空間も最小なので、C++標準ライブラリのstring::findは力任せ法で実装されている。KMP法は理論的な計算量は優れているが処理が複雑になるので現実的には遅く、BM法は前処理の作業空間を多少食う代わりに文字種が多いケースでは早いことが知られている。RK法は多数のパターンを同時に検出したい場合に効率が良い。と、いろんなところに書いてある。でも具体的にどんなデータでどんな違いが出るのか自分でも確かめてみたい。
f:id:fridaynight:20200215160730j:plain

Read more

1月の生活

新型コロナウイルスが世間を賑わせるなか、当家ではインフルエンザが猛威をふるい、下の子と上の子が立て続けに罹患してしまった。同時にかかればまだマシなのだが、ずれてかかるものだから、隔離の都合で生活しづらくて仕方なかった。
f:id:fridaynight:20200113133231j:plain

Read more

ハワイの思い出

年末年始はハワイで過ごしてきた。ハワイ旅行なんてのは、欽ちゃんの仮装大賞で優勝したくらいでないと行けない夢のような話と子供の頃は思っていた。しかし、大人になると意外に行けるもので、今回で3回目だ。出張で貯めたマイルのおかげなんだけど。
f:id:fridaynight:20191229165429j:plain

Read more

年末進行

今年の冬休みは余っていた有給休暇を全部ぶち込んで、何と20連休にしてやった。終わった後に社会復帰できるか心配なくらいだ。なので、普段はみられない平日の妻子の日常生活を見ることができている。上の子に関しては最近管弦楽クラブに入って鋭意活動中なので放置で、主に下の子の放課後を共に過ごしている。ポニー教室の様子を眺めつつ読書をするのはなかなか優雅で良い。
f:id:fridaynight:20191220162144j:plain

Read more

虹の下水道館

日曜は、朝から映画館に行き、アナ雪2を見た。続編にありがちな、後付け設定の説明に終始する流れではあったが、さすがにディズニーだけあって、大人も子供も楽しめる脚本と演出になっていた。絵が動くことの楽しさというディズニーの原点がちゃんと表現されていた。困難な事にも自分が今できることをやって挑んでいくべしというメッセージも分かりやすくてよい。写真を撮り忘れたので、初編の公開時のものを。この頃は彼女もありのままで素直だった。
f:id:fridaynight:20140427175430j:plain

Read more

淡路・大阪の旅 4日目

旅の最終日はあいにくの雨。行動時間が限られていることもあり、なんば近辺をうろうろして終わった。まずは、なんばウォークになぜかある駄菓子屋を物色。東京だったらプレミア価格になってそうなところだが、普通に定価だった。いいぞ大阪。
f:id:fridaynight:20191202100700j:plain

Read more