タグ付けされた質問 「data-structures」

データ構造は、データの特定のプロパティを効率的に照会および/または更新できるようにデータを編成する方法です。





30
あまり知られていないが有用なデータ構造は何ですか?
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 非常に便利なデータ構造がいくつかありますが、ほとんどのプログラマーには知られていません。それらはどれですか? リンクリスト、バイナリツリー、ハッシュについては誰もが知っていますが、たとえばスキップリストやブルームフィルターについてはどうでしょう。あまり一般的ではありませんが、優れたアイデアに依存し、プログラマーのツールボックスを充実させるため、知っておく価値のあるデータ構造をもっと知りたいと思います。 PS:また、一般的なデータ構造のプロパティを巧みに利用するリンクのダンスなどの手法にも興味があります。 編集:データ構造をより詳細に説明するページへのリンクを含めるようにしてください。また、(JonasKölkerがすでに指摘しているように)データ構造が優れている理由についていくつかの単語を追加してみてください。また、回答ごとに1つのデータ構造を提供するようにしてください。これにより、投票だけに基づいて、より優れたデータ構造が上位に浮かぶようになります。


7
特定のキーがハッシュに存在するかどうかを確認するにはどうすればよいですか?
「ユーザー」キーがセッションハッシュに存在するかどうかを確認したいと思います。これどうやってするの? キーの値がnilかどうかを確認したくないことに注意してください。「ユーザー」キーが存在するかどうかを確認したいだけです。


5
JavaScriptのグラフ視覚化ライブラリ
この質問の答えはコミュニティの努力です。この投稿を改善するには、既存の回答を編集してください。現在、新しい回答や相互作用を受け入れていません。 有向グラフを表すデータ構造があり、それをHTMLページに動的にレンダリングしたいと考えています。これらのグラフは通常、ほんの数ノードであり、おそらく非常に上位のノードは10になるため、パフォーマンスはそれほど重要ではないと思います。理想的には、ユーザーがノードをドラッグしてレイアウトを手動で微調整できるように、jQueryでフックできるようにしたいと考えています。 注:グラフ作成ライブラリは探していません。

24
Javaでツリーデータ構造を実装する方法 [閉まっている]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 2年前休業。 Javaでツリーを表す標準のJavaライブラリクラスはありますか? 具体的には、以下を表す必要があります。 任意のノードのサブツリーは、任意の数の子を持つことができます 各ノード(ルートの後)とその子は文字列値を持ちます 特定のノードのすべての子(ある種のリストまたは文字列の配列)とその文字列値(つまり、ノードを入力として受け取り、子ノードのすべての文字列値を出力として返すメソッド)を取得する必要があります。 これに利用できる構造はありますか、または自分で作成する必要がありますか?

14
ハッシュテーブルはどのように機能しますか?
ハッシュテーブルがどのように機能するかについての説明を探しています。 たとえば、私はそれがキーを受け取り、ハッシュを計算し(方法の説明を探しています)、ある種のモジュロを実行して、値が格納されている配列のどこにあるかを計算しますが、ここで私の知識が停止します。 誰かがプロセスを明確にできますか? 編集:ハッシュコードの計算方法については特に質問していませんが、ハッシュテーブルの動作の概要については質問します。

25
リンクされたリストでループを検出する方法は?
Javaでリンクされたリスト構造があるとします。ノードで構成されています: class Node { Node next; // some user data } そして、各ノードは次のノードを指しますが、最後のノードは例外で、nextはnullです。リストにループが含まれている可能性があるとしましょう。つまり、最後のノードはnullの代わりに、リストの前にあるノードの1つを参照しています。 書くための最良の方法は何ですか boolean hasLoop(Node first) true指定されたノードがループのあるリストの最初である場合、どちらが返されfalseますか?一定量のスペースと妥当な時間を取るように、どのように書くことができますか? ループのあるリストがどのようなものかを次に示します。



29
LINQを使用してリストをサブリストに分割する
各分割の区切り文字としてアイテムインデックスを使用して、をのList<SomeObject>いくつかの個別のリストに分割する方法はありますSomeObjectか? 例を挙げましょう。 私は持っています List<SomeObject>私が必要List<List<SomeObject>>またはList<SomeObject>[]これらの得られたリストのそれぞれは、元のリスト(順次)の3つの項目の基を含有するように、。 例えば。: 元のリスト: [a, g, e, w, p, s, q, f, x, y, i, m, c] 結果のリスト: [a, g, e], [w, p, s], [q, f, x], [y, i, m], [c] また、結果のリストのサイズをこの関数のパラメーターにする必要があります。
377 c#  linq  data-structures 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.