trie

0熱

1答えて

私はデータ構造と効率的な検索についての仕事を持っています。最初の入力パラメータは、文字列を含む大きなテキストファイルです。各行は新しい文字列です。 2番目の入力パラメータは接頭辞です。出力は、指定された接頭辞で始まるその大きなファイルで見つかった最も短い単語です。私はHashMapを使い、各文字をキーとしてTrieを構築しました。だから、私は時間と記憶を節約する反復の代わりにただ見上げるだけで

-1熱

1答えて

トライを使用したロードのPset5実装

私はpset5に問題がありますが、実際にデバッグを開始する方法はわかりません。私はレッスンを数回見ましたが、どこにも行きません。私はそれは私にワンセグ障害を与えているspeller.cを実行すると、私は、デバッガを実行し、それがForループのbegginingでクラッシュし、ここに私のコードを、次のとおりです。 #include <stdio.h> #include <stdlib.h> #

-1熱

2答えて

Aho-Corasick文字列照合アルゴリズムのJava実装？

今私は、このアルゴリズムに関する以前の質問があることを知っていますが、正直なところ、単純なJavaの実装に遭遇していません。多くの人がGitHubのプロファイルに同じコードをコピーして貼り付けています。インタビューの目的で、別のアプローチを使ってアルゴリズムを設定して実装する予定です。アルゴリズムは非常に困難な傾向があります。私は正直言って、それについてどうやって行くのか分からない。論理は意味

1熱

1答えて

は、私は2つのトライ構造をマージしたいが、私は考えることができる最善の複雑さが</p> <p>ある他のトライから値の一覧を取得する2つのバイナリトライ

をマージします。リストからすべての値を挿入intro target trie：n * O（m）、mはキーの長さです最悪の場合、キーのサイズはnであり、マージの複雑さではありませんO（n^2 ）？これを実行する方法はありますか？

0熱

1答えて

EXC_BAD_ACCESS、ゲッターを呼び出す

私はメモリ管理にあまり良くないですし、誰かが私になぜEXC_BAD_ACCESS（コード= 1 ...）エラーが出るのか説明してくれることを願っています。 Xcodeは、getWord（）メソッドを呼び出すときにエラーが発生すると報告しています。私はトライのデータ構造を実装しています。ノードから単語を取得しようとするとエラーが発生します。私は問題が私のaddまたはaddPhraseメソッドと思う

0熱

1答えて

バイナリトライ辞書的後継アルゴリズム

私はバイナリトライを持っています（ノードには値がありますが、それは今のところ問題ではないので）、私は与えられたノードの辞書的（キー、インオーダー）の後継を見つけたいと思います。ノードは親、左と右のポインタで実装されています。私は、利用可能な場合は左の子を返し、そうでない場合は正しい子供を返し、右の子がなくなるまで子どもがいない場合は、その子供を返します。しかし、それは明らかにどんな正しい子供でも

-1熱

1答えて

Trieからの印刷

私は文の単語を保持するように設計されたC++でトライを構築しました。各センテンスには、出力する順序を決定する重みがあります。私は他の再帰関数を呼び出すいくつかの再帰関数を持っています。私が直面するジレンマは、リストを1回だけ印刷したいということです。私のget関数はprintFromNode関数を呼び出します。この関数は、ソートして印刷したいペアpのベクトルを作成します。もし誰かが正しい方向に私