sponsored Backlogに招待するだけでは「使ってくれない」、ではどうする？ うまくいく！ 複数人チームでのプロジェクト・タスク管理立ち上げの方法 sponsored 手軽に“壁100インチ”の大画面を楽しもう！ 自宅が映画館になる「JMGO N1S Ultra 4K」を推す理由 sponsored JN-38i160U-H-C9をレビュー PS5 Proの4K/120fpsプレイを大迫力で！38型でKVM機能付きのゲーミング液晶がかなりイイ sponsored CyborgやThin、Clawなどが最大25%オフ！ AmazonブラックフライデーでMSIのゲーミングPCが即ポチレベルの格安価格で買えるぞ！ sponsored リモートワーク環境はまだまだセキュリティ対策が不十分 ハイブリッドワーク中の社員PCがフィッシング詐欺被害！ どうやったら防げた？ sponsored 高
最近は、簡潔データ構造を中心に調べたりしていたけど、文字列マッチングを考えた場合、別のアプローチもあります。そう、grepのような逐次文字列検索ですね。以下の解説がおもしろいです。 http://www.i.kyushu-u.ac.jp/~takeda/papers/IPSJMagazineCPM.pdf CSAとかFM-Indexに隠れてしまっていますが、実はかなり強力です。特に、クエリが固定で、テキストが頻繁に変更されるようなケースでは有効です。中でも使いやすのは、Aho-Corasick法(AC法)ですね。複数のパターンを同時に検索することができます。KMPを拡張した方法です。 AC法については、日本語だと 情報検索アルゴリズム 作者: 北研二,津田和彦,獅々堀正幹出版社/メーカー: 共立出版発売日: 2002/01メディア: 単行本購入: 6人 クリック: 552回この商品を含むブ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
