string-search

    4熱

    1答えて

    Boyer-Moore文字列検索アルゴリズムで第2の（ミスマッチ）テーブルを計算する

    Boyer-Mooreアルゴリズムをワーストケースのリニアにするには、ミスマッチテーブルの計算をO（m）にする必要があります。しかし、純粋な実装では、すべての接尾辞O（m）とその接尾辞が等しいかどうかをチェックして等価性をチェックすることができます... O（m ）です！ 以下は、table building algorithmの単純な実装です。したがって、この質問は次のようになります。このアルゴ
    python algorithm discrete-mathematics string-search 2009-05-08

    2熱

    4答えて

    freebaseはどの名前のアルゴリズムと一致するのですか？

    自分のクワッドダンプを使ってfreebase search apiのローカルバージョンを構築しようとしています。彼らは名前を一致させるためにどのアルゴリズムを使用するのだろうか？あなたがfreebase.comに移動し、入力した場合の例として、あなたは 「アポハイキング協会は」 「ハイキングジョージア」 「ハイキングバージニア州の国家を「ハイキング」を取得「ハイキング」森」 『ハイキングコース』、
    search freebase string-search 2012-03-26

    5熱

    2答えて

    Pythonのバイナリファイルから文字列を抽出します

    私はファイルを与えられたプロジェクトを持っています。ファイルから文字列を抽出する必要があります。基本的にはlinuxの "strings"コマンドを考えるが、私はこれをPythonでやっている。次の条件は、ファイルがストリーム（例えば文字列）として私に与えられているので、サブプロセス関数の1つを使って文字列を実行するという明白な答えはオプションでもありません。 私はこのコードを書いた： def i
    python string-search 2011-07-24

    5熱

    1答えて

    Octave - セル配列に文字列が最初に現れる位置を返す

    Octaveには、セル配列内に文字列が最初に現れる位置が返されますか？ 私はfindstrを見つけましたが、これは、私が望まないベクトルを返します。私はindexが何をしたいのですが、それは文字列のためだけに働きます。 このような機能がない場合は、どうすればいいですか？
    string matlab octave string-search 2016-04-28

    3熱

    3答えて

    Objective-Cの混乱した文字ソルバー

    私はこの6つの文字を指定すると、すべての可能な3から6文字の英語の単語を出力するこのアプリケーションをiPhoneで作成しようとしています。私はすでに辞書を持っています。それをやる方法を知りたいだけです。 私は周りを検索し、それらのスクラブルソルバーをPythonまたはそれらの単語検索グリッドソリューションで見つけました。 私はブルートフォース検索を行うと思いますが、私はそのパフォーマンスに懸念し
    objective-c algorithm string-search anagram wordsearch 2011-07-27

    2熱

    1答えて

    KMPアルゴリズムは単純化されたBoyer-Mooreアルゴリズムと比較してパフォーマンスが低下しますか？

    KMP（Knuth-Morris-Pratt）アルゴリズムは単純化されたBoyer-Mooreアルゴリズムよりも比較演算が少ないですか？
    string-search boyer-moore 2010-11-24

    2熱

    2答えて

    Rabin-Karp文字列検索アルゴリズム

    私のprevious questionは、一般的な文字列検索アルゴリズムに関するものです。 私はラビン - カープ文字列検索アルゴリズムを研究していますし、私のような関数テンプレートがあります。 RabinKarpMatch(char *Text, char *Search_phrase,int radix,int prime) 私は基数とプライムの値はSEARCH_PHRASEやテキストに応
    c string-search rabin-karp 2011-11-09

    2熱

    3答えて

    文字列の列と行を指定して検索する

    変数の場所で厄介な繰り返し値を持つ非常に複雑なテーブルを扱っているので、特定の行と列の間で文字列検索を行いたいと思います。例えば ： table={{"header1", "header2", "header3", "header4"}, {"falsepositive", "falsepositive", "name1", "falsepositive"}, {"falsepositive"
    row wolfram-mathematica string-search 2011-08-05

    12熱

    4答えて

    特定の文字列を検索して行全体を返す

    私がしたいのは、テキストファイル内の文字列のすべてのインスタンスを見つけて、その文字列を含む完全な行を配列に追加することです。例えば ： eng GB English lir LR Liberian Creole English mao NZ Maori 検索ENGは、例えば、もちろんファイルの「ENG」のより多くの事例を含めて、アレイへの最初の2行を追加する必要があります。 これは、テキ
    c# .net string-search 2011-06-24

    1熱

    2答えて

    再帰的一致を返す文字列検索アルゴリズム - Java

    Rabin-Karp検索アルゴリズムはうまくいきますが、誰でも再帰検索に変更する際の手引きはありますか？ http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html。 例： * **pattern:** rar * **text:** abacadabrararbracabrarararacadabrabrarbracad * *
    java algorithm search full-text-search string-search 2012-01-17
最新の質問