シンプルかつ高速な文字列照合アルゴリズムを紹介します - エムスリーテックブログ
こんにちは！ エンジニアリンググループ マルチデバイスチーム 新卒1年目の小林です。 エムスリーでは、2週間に1度、Tech Talkという社内LT会（現在はリモートで）が開催されています。これは、とある回の発表テーマリストです。 Tech Talkのとある回の発表テーマリスト このように、最近エムスリーでは文字列が流行っている（？）ようなので、その勢いに乗って私も文字列照合アルゴリズムについて書きたいと思います！（業務とは全然関係ない話です） Knuth-Morris-PrattやBoyer-Mooreアルゴリズムは解説記事がたくさん出ていると思うので、この記事ではシンプルかつ高速なQuick-SearchとQuite-Naiveアルゴリズムについて説明し、速度比較を行った結果についてご紹介します。 文字列照合アルゴリズムとは テキストとパターンという文字列が与えられたときに、中に出現す
高学歴だけど、別に学歴要らなかったから人生やり直したい
まとめ:勉強がアイデンティティだった人間が、仕事でも自己実現できると信じていたのに叶わず挫折。 自分が反面教師にしていた生き方を歩まざるを得なくなり、幸せなはずなのにアイデンティティが崩壊して辛くなってるって話。 昔、父親に 女だからって化粧ばかりしていては馬鹿になるぞ。賢さは一生のものだから化粧より勉強しなさいと言われた。 だから、すごく頑張って勉強して難関大に合格した。 １日１０時間ぐらい勉強したけど、勉強は向いてたから、やればやっただけ結果が出て楽しかった。ずっとこのまま勉強していたいと思った。幸せだった。 自分が勉強している間も化粧して遊んでる彼女らとは違うと思っていた。 そして 私は仕事でも結果を出してこのままバリバリ働くんだと思っていた。大学2年目ぐらいまでは。 ==== それはメッキのようなもので、大学に入ってから漠然と将来のことを考えると、頭はバリバリ仕事をして充実した職業
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
