trie

0熱

1答えて

は、私はこのようになりますトライデータ構造を構築したレーベンシュタイン距離の検索

スウィフトトライ： struct Trie<Element : Hashable> : Equatable { private var children: [Element: Trie<Element>] private var endHere: Bool } がUITextFieldからの入力に自動補正操作を実行します。 /** Private insert func

0熱

1答えて

のpython datrieは、中国のUnicode文字列の挿入エラー

私たちはこのサイトここhttps://pypi.python.org/pypi/datrie import string import datrie import re import codecs import sys reload(sys) sys.setdefaultencoding('utf-8') sys.stdin = codecs.getreader('utf-8')(

-1熱

1答えて

アストストロフィを追加しようとしました

ファイルを読み込んでファイル内のすべての単語をトライに追加しようとしましたが、うまくいきましたが、アポストロフィを受け入れることができません： typedef struct node { bool wordBool; struct node* next[27]; // 26 letters and one space for the apostrophe } node;

0熱

1答えて

Javascript：ループ内のhtml5キャンバスでの描画の遅延

私が使用するコードは、ツリーデータ構造の画像を生成します。ツリーに値を追加する関数が呼び出された場合は、新しい値を追加するノードを検索します。これはループで行われます。正しいノードが見つかった場合は、値を追加します。すべてのステップの後、この関数は、ツリーの残りの部分とは異なる色で、現在チェックされているノード（値を付けるノードである場合）を持つhtml5キャンバスにツリーを描画する必要があります

3熱

1答えて

Scala - TrieMap vs Vector

スカラーのTrieMapは、配列マップされたトライをベースにしています。Vectorは、ビットマップされたベクトルトライを読み取ります。どちらの構造もハッシュトライと同じ考え方でバックアップされているのでしょうか、それとも違いがありますか？

0熱

1答えて

トライの位置IDを位置IDに変換するにはどうすればよいですか？ Verilog

このバイナリトライの位置IDでは、左の息子要素は0、右の息子は1をとります。したがって、レベル0はルート0、レベル1は要素1と2（2つの息子0）、レベル3 3,4（1の2人の息子）、5および6（2人の2人の息子）です。位置ID 6の場合、位置IDは11になります（最初の1は0の右の息子、2番目の1は2の右の息子です）。 6のような位置IDを1つの時計内でその位置id（11）に変換する方法が何である

1熱

1答えて

Marisa Trieに要素を追加する

スペルミス検出タスクでは、Python 3.5のレキシコンにデータ構造marisa_triesを使用します。 marisa_trieに要素を追加する方法ショート質問？コンテキスト考え方は次のとおりです。言葉は私の辞書にある場合、それは正しいです。さて、もしそれが私の辞書にないのなら、それはおそらく間違っています。しかし、私は文書全体の単語の頻度を計算しました。単語の頻度が十分高い場合は、頻

1熱

1答えて

trieの中の単語を見つける

私はより良いオートコンプリートalghoritmを探していました。私はトライについて知りました。は、私は基本的なトライ配列から単語を取り、すべての文字からキーを作成します var trie = {}; for(var i = 0 ; i < words.length ; i++){ var tmp_word = words[i]; var tmp_arr =

1熱

1答えて

単語間の関連性を持つトライ

私はどこで単語を訂正したいのですか？正しい単語と間違った単語[スペルミス]が設定されています。トライにすべての単語を入力します。私はすべての単語の正しいバージョンと正しくないバージョンの両方を持っています。今場合は、私は「」補正のため、としての単語を取得する場合 - 私はtrie.ifトライでそれを検索するには、この言葉を持って、私はこの言葉の正しいバージョンでこの言葉を関連付けます。

2熱

1答えて

なぜ可変インデックスは0x1fで2回ANDされますか？

Scalaの不変なコレクションの基礎となるデータ構造（より正確にはHashMapとVector）を読んでいましたが、コードを読んでいるうちに関数がHashTrieMapに見つかりました。 indexとの改訂版が312行目にあるのはなぜですか？結果は同じです（つまり、2番目のANDは必要ありません）。私は何が欠けていますか？あなたが何かを欠落していない override def get0(key: