trie

0熱

1答えて

私はトライを使用してスペルチェッカーを作ろうとしていますが、トライに追加しようとしている言葉は入れられていないようです。私は... 主な機能をデバッガを使用して、私のコードのステップ時間を費やしてきた：単語がトライしているかどうかを確認 /** * Implements a spell-checker. */ #include <ctype.h> #include <stdio.h>

-1熱

1答えて

最大XORサブアレイ

この質問は2009年にacm-icpcで尋ねられました。私はjavaのソリューションを持っていますが、なぜ私は間違ったanswer.Pleaseエラーを見つけるのを助けています。トライの建設は問題ないですし、トライで最大限に見つけることは正しいです。私はそれを最初にしようとしています問題Link import java.io.*; import java.util.*; public

0熱

1答えて

Javaのメモリを効率的に実装する

10 GBのファイルを読み込み、ファイル内で最も頻繁に使用されるフレーズを探す必要があります。私はスキャナを使って塊でファイルを読んでおり、フレーズを Trieデータ構造に格納しています。フレーズを後で検索してカウントを更新し、効率的な検索にトライデータ構造を使用しました。私はTrie を以下のようにjavaでHashmapを使って実装しました。 class TrieNode {

0熱

1答えて

セットとハッシュマップに一定の検索時間がありませんか？

は私が試みについて読んでいたし、このトップコーダーの記事（https://www.topcoder.com/community/data-science/data-science-tutorials/using-tries/）は言う：試みが挿入し、（Lは、単一の単語の長さを表す）O（L）時間内の文字列を見つけることができます。これは設定よりはるかに高速ですが、ハッシュテーブルよりも少し速いです。

0熱

2答えて

トライ木を解放する

私はトライ木の例をいくつか見つけ出し、辞書にあるすべての単語のトライ木を含むゲームを手伝うためにそれらを試してみました。私の例では、メモリリークを避けるためにfreeTreeを実装していないので、私は自分自身で作成しようとしています。しかし、私はしばらくのうちにcで働いておらず、問題にぶつかっています。 char keys[][8] = {"the", "a", "there", "answer"

1熱

1答えて

データ構造を試してみる - すべての値を出力

私のトライのデータ構造のすべての値を印刷したいだけでなく、このコードは辞書プログラムの部分です。 void search(struct dictionary **current) { if((*current)->is_end==1){ printf("\n"); getchar(); } for(int i=0; i<26; i++){ i

-1熱

1答えて

Trieを使用した単語リストの複合語の検索

単語のリストが与えられているので、リスト内の他の単語で構成された単語を検索する方法を見つけようとしています。たとえば、リストが["race", "racecar", "car"]だった場合は、["racecar"]を返すことにします。これは私の一般的な思考プロセスです。私はトライを使用することがこの種の問題には良いと理解しています。それぞれの単語について、トライを使ってその接頭辞のすべてを（リス

1熱

2答えて

複雑な多次元配列を反復する（PHPのTrieデータ構造、改善コード）

最近、私はphpで簡単なトライを構築しなければならないコーディングの課題に直面していました。私はPHPのイテレータを使って実装しようとしているので、コード自体に満足していません。だから、私は例えば、複雑な配列（トライ）を持つ： array( 'a' => array(), 'b' => array( 'a' => array( 'c' => array(