trie

2熱

1答えて

pythonにT9辞書を実装しようとしています。私はそれを実装するためにTrieを使用しています。私はこれを実行すると、私は、出力権利として[hello,hess]を取得する必要があり、辞書内の単語からTrieを作成し、このコードを持って、その後、パターン import string PHONE_LETTERS = 'abcdefghijklmnopqrstuvwxyz' PHONE_NUM

0熱

2答えて

トライ内のキーの部分文字列を検索すると、trueが返されますか？

私は空のトライTを持っているといい、そして私はT.insert（ "こんにちは"）をします。私がT.find（「地獄」）を実行すると、trueかfalseを返すはずですか？

1熱

1答えて

Swiftを使用してiOSで27000ノードのトライデータツリーを保持する方法はありますか？

私は、下に約27000のノードを持つTrieツリーを構築しています。アプリの開始時に毎回それを再作成する代わりに、私は持続したいと思います。子プロパティは別のノードの辞書なので、NSCodingを使用して、それをアーカイブしてコアデータエンティティに格納することに問題があります。コアデータにこのノードを格納する方法はありますか？または、別のタイプの永続性を使用する必要がありますか？ class T

1熱

1答えて

Java：シリアル化されたJavaオブジェクトのサイズとデシリアライズ時のメモリ消費の大きな違い

私はpatricia trie（https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/trie/PatriciaTrie.html）のディスクにシリアル化されたオブジェクトを持っています。ディスク上では、約7.4GBを占めます。私は64 GBのRAMサーバーを使用し

0熱

1答えて

トライ実装、オブジェクト参照のpythonでのトライの次の実装を見て

イム： tree = {} def add_to_tree(root, value_string): for character in value_string: root = root.setdefault(character, {}) def main(): tree={} add_to_tree(tree, 'abc') print

-2熱

1答えて

perlでトライを作成する

目的はトライデータ構造を作成することです。私はTree::Trieを見て、それを使用しました。これは、ファイル（データベース）が読み込まれた後にのみ、データをトライ構造に変換します。このため、ルックアップが必要なたびに処理が遅くなり、データ全体がトライに変換されます。私は一度トライを作成し、それをルックアップのためにトライ構造を使用する方法がありますか？（my($trie) = new Tre

1熱

1答えて

試行：なぜmallocエラーが来た

私の試行プログラムを実行中にエラーが発生し続ける。のa.out：malloc.c：2372：sysmalloc：アサーション `（old_top ==（（（mbinptr）（（（チャー*）&（（AV） - >ビン[（（1） - 1 ）* 2]）） - __builtin_offsetof（struct malloc_chunk、fd）））））& & old_size == 0）|| （（2 *（

0熱

1答えて

Trieの構造体の文字列によるプログラムのクラッシュ

私は実装のトライです。これは単語の終わりに達すると定義を出力します。定義の文字列を使用しています。定義を割り当てるとコードがクラッシュします文字列 #include <bits/stdc++.h> #define ALPHABET_SIZE 26 #define CHAR_TO_INDEX(c) ((int)c - (int)'0') using namespace std; typede

0熱

2答えて

Java Trie Iteratorを使用したマッチング

会社名のTrieを作成して（ファイルから読み込み）、ニュース記事の入力を読み込み、Trieの会社名が記事に含まれている回数を数えるという課題があります。私はかなり標準的なTrie構造をコーディングしましたが、割り当てのために、TrieNodesに各文字ではなく完全な単語を保持させるのがより理にかなっていました。さらに複雑にするために、ファイルの各企業名には「プライマリ名」が1つあり、複数の「セ

-1熱

1答えて

は、パトリシア・トライは、重複キーを含めることができ

具体的にすることができますパトリシア・トライ： http://search.cpan.org/~plonka/Net-Patricia-1.014/Patricia.pm は、（異なる値と重複するキーIP）重複したIPアドレスを含むので、それがどのようにから値を返すハンドルない場合その鍵？すなわち： 123.456.789.0-> { 'value' => 'hai' } 12