問題タブ [data-structures]

答えはノーだと思いますが、SQL（MySQL）でツリー構造を任意の深さまでクロールする方法について誰かが洞察を持っていることを望んでいますが、単一のクエリで

より具体的には、ツリー構造のテーブル (id、data、data、parent_id)、およびテーブル内の 1 つの行が与えられた場合、すべての子孫 (子/孫/など)、またはすべての祖先 (親/祖父母)を取得することは可能ですか? /etc) 単一のクエリを使用して、どこまで下がるか上がるかを知らずに?

または、新しい結果がなくなるまで、より深いクエリを続ける、ある種の再帰が必要ですか?

具体的には、私は Ruby と Rails を使用していますが、それはあまり関連性がないと推測しています。

ListとLinkedListのどちらを使用する方が良いですか?

研究プロジェクトの基本的な検索を実装しました。接尾辞木を作成して、検索をより効率的にしようとしています。UkkonenアルゴリズムのC＃実装に興味があります。そのような実装が存在する場合、私は自分自身をローリングする時間を無駄にしたくありません。

アプリケーション間の制御フローに関連して、これについて興味深い投稿がここにあります。

さて、最近、興味深い問題に出会いました。潜在的に (実質的に) 無限の再帰シーケンスで n 番目の値を生成します。この特定のアルゴリズムは、成功した時点で少なくとも 10 ～ 15 のスタック参照の深さになります。私が最初に考えたのは、次のような SuccessException をスローすることでした (C#):

次に、次のようにします。

そこで、フロー制御に例外を使用しないように何度も聞いてきました。言い訳はありますか？また、実装する場合、このようなものをどのように構築しますか?

アプリケーションにこのタイプがあるとしましょう：

そして構造。今、私はタイプのオブジェクトを持っていて、次のことをしたいと思っています:Set<A>A

• myAがセット内にある場合は、そのフィールドbを更新して my オブジェクトに一致させます。
• それ以外の場合は、セットに追加します。

そのため、そこにあるかどうかを確認するのは簡単です ( contains)。また、セットに追加するのも簡単です。私の質問は次のとおりです。オブジェクトを更新するためのハンドルを取得するにはどうすればよいですか? インターフェイスにはメソッドSetがありませんget。私が考えることができる最善の方法は、セット内のオブジェクトを削除して、私のものを追加することでした。もう 1 つの、さらに悪い方法は、イテレータを使用してセットをトラバースして、オブジェクトを見つけようとすることです。

より良い提案を喜んでお受けします...これには、他のデータ構造の効率的な使用が含まれます。

ユヴァル=8-)

編集：ご回答いただきありがとうございます...残念ながらMap、この目的のためだけにコレクションのタイプを根本的に変更することは少し極端になるため、ここで a を使用することを提案する最良の回答を「受け入れる」ことはできません(このコレクションは既に Hibernate を介してマップされています...)

だから、ビットフィールド。具体的には、大きなビットフィールド。ビットフィールドで個々の値を操作する方法は理解していますが、次のような大規模なセットでこれを行うにはどうすればよいでしょうか。

私が抱えている特定の問題は、配列全体を通過する左右のシフトを行うことです。たとえば、>> 4上記の配列で a を実行すると、次のようになります。

さて、ここでの（過度に）単純化されたアルゴリズムは次のようになります（これは私がオンザフライでコードを書いているところです）：

この種のデータの操作を容易にするものは組み込まれていますか?

Delphi 5 の優れた無料の Hashtable 実装を知っていますか?

Hastable で大量のデータを整理する必要があり、Web で利用可能なほとんどの実装で見つかったメモリ リークの問題が少し心配です。

Tks

すべての Big-O 表記のマスター リストはありますか? データ構造、アルゴリズム、それぞれに対して実行される操作、平均的なケース、最悪のケースなど。

この構造でモデル (アコード、CRV、プリウスなど) をどのように参照しますか? make を抽出して make を使用してモデルを取得し、モデルを使用してオプションを取得するには、これは悪い構造ですか?

ありがとう

C#で2次元配列をより小さなサイズに縮小する効率的な方法は何ですか?

例えば：

SomeShrinkingMethod() はどのように記述しますか?

ありがとう！

編集: bigArray の最初の 10 行と列を smallArray に取得しようとしているだけですが、配列のループが最も効率的な方法であるかどうかはわかりません。