trie

    3熱

    1答えて

    接頭辞と接尾辞文字列一致の比較

    私は試行との文字列照合に使用される実際のアルゴリズムについてあまりよく知っていません。 接尾辞ではなく、文字列の照合を試みることに焦点を当てているように思えます。部分文字列の照合にプレフィックスを使用することはできませんか？別の言い方をすれば、接尾辞がプレフィックスを試してみる利点は何ですか？
    string matching prefix trie 2011-07-14

    4熱

    1答えて

    スカラはIterableを分解して再構築します

    私は現在Scalaで自分自身のTrieを実装しようとしています（学習/趣味目的のため）、一般的なままにしています（Iterableを格納できるように）。私のクラスの署名が class Trie[Item <% Iterable[Part], Part](items: Item*) extends Set[Item] のように見える私はすでに+ =、含まれていると - =実装（それは設定の変更可
    generics scala trie 2011-07-16

    28熱

    1答えて

    JavaでTrieはありますか？

    可能性の重複： Where do I find a standard Trie based map implementation in Java?私はJavaでトライを使用したい 、私が使用することができ、実装がありますか？ （私は1つを探してみましたが、見つけられませんでした）。
    java trie 2011-11-02

    -3熱

    1答えて

    Haskellのトライ機能 - 値を挿入し、トライの種類

    を検索するには、私は、キーと値のペアと接頭辞トライに取る関数を書きたい data Trie a = TrieNode (Maybe a) [(Char, Trie a)] deriving Show です。 次に、キーと値のペアが含まれているシンボルテーブルを返すようにします。キーがすでに存在する場合は、新しい値が古い値に置き換えられます。 例： trieInsert ("abc",10)
    search haskell prefix trie 2011-11-03

    1熱

    2答えて

    目的地cでの接頭辞のマッチング

    私はobjective-c implementationのtrieを接頭辞マッチングに使用していますが、それは膨大なメモリを消費しています（200kファイルのパスでは600MBです）。誰でも私に対話的なプレフィックスマッチングの代替案を提案することができます。 NDMutableTrie *pathsTrie=[[NDMutableTrie alloc] init]; [pathsTrie ad
    objective-c c cocoa trie 2011-12-28

    5熱

    1答えて

    mmoオブジェクト形式のシンボルテーブルで使用される試行はどのように機能しますか？

    私は、mmoオブジェクトファイル形式がどのように動作するかを理解しようとしています。これはDon Knuthの教育用のMMIXアーキテクチャで使用されています。 MMIXwareを購入していないので、アセンブラとシミュレータの参考文献のソースファイルからほとんどの詳細を推測しなければなりません。 オブジェクト形式では、シンボルテーブルを格納するために特別な三項検索trieを使用します。コードを見て
    trie object-files mmix 2011-09-20

    2熱

    2答えて

    基本プレフィックスツリーの実装に関する質問

    私は基本的なプレフィックスツリーまたは "trie"を実装しました。トライは、このようなノードで構成されています // pseudo-code struct node { char c; collection<node> childnodes; }; は、私は私のトライに次の単語を追加言う：「アップル」、「箱舟」と「猫」。今、私が "Ap"や "Ca"のような接頭辞を検
    data-structures trie prefix-tree 2011-06-14

    0熱

    2答えて

    のAndroid - アプリケーションの起動を最適化

    EDIT： 私はあなたの良いアドバイスに従っていると私は私のdictionnaryを含むようにトライデータ構造を使用しました。私が選んだ構造は、興味のある人々のためにthis oneです。 しかし、今私は別の問題があります：私のアプリケーションを起動するたびに私のトライのデータ構造の構築は非常に長いです！たぶん私の辞書が大きすぎる、あるいは私が選んだトライの実装が単純な辞書にはあまりにも適切でない
    android optimization data-structures implementation trie 2011-06-20

    2熱

    4答えて

    スペース効率的なトライ

    私はこれが私の構造体であるC.でスペース効率的なトライを実装しようとしている：私は、ノードを追加すると struct node { char val; //character stored in node int key; //key value if this character is an end of word struct node* children[256]; }; 、それ
    c data-structures trie 2011-06-22

    1熱

    1答えて

    古いバージョンのF＃

    で書かれたサンプルを修正するスペルエラーを修正しようとする試みについて、ここではクールなブログ記事がありますが、古いバージョンのF＃で書かれています。 http://blog.lab49.com/archives/2841 私は物事が間違っていると思うすべての帽子にコメントを書いた最後を除いて、ほとんどを修正しました。基本的にはいくつかの場所でSetが期待され、Map <>が与えられ、その逆もあり
    f# trie type-mismatch 2011-06-26
最新の質問