問題タブ [recursive-datastructures]

だから私はPythonで簡単な二分木を書いていて、出くわしました[...]

これがEllipsisオブジェクトに関連しているとは思わないが、それ以上に、無限ループと関係があるようだ（Pythonの浅いコピーのため？）。この無限ループの原因と、アクセス時に拡張中に拡張されない理由は、私が完全に失ってしまったものです。

a+bを使用したバージョン

[a、b]を使用したバージョン

では、[...]とは正確には何ですか？

基本的に次のように見えるcシャープにマーシャリングしたい管理されていない構造体があります。

カスタム マーシャラーを作成する必要があると思いますが、どうすればよいかわかりません。

フォルダパスのリストからツリービューにデータを入力しようとしています。次に例を示します。

このような出力で：

リストに「C：\ WINDOWS \ Microsoft.NET」または「C：\ WINDOWS \ Microsoft.NET\Framework」がないことに注意してください。私はこれにほぼ2日間取り組んできましたが、コードにたくさんのバグがあります。ここから助けが得られることを願っています。

ありがとう。

エリック

いくつかの異なるタイプのツリー ノードがあり、それぞれが 0 から 5 の子を持つ可能性があります。深さ <= N の考えられるすべてのツリーを生成するアルゴリズムを見つけようとしています。ノードに変更を加えるたびに新しいサブツリーが公開される（または古いサブツリーが削除される）可能性があるため、ツリーを再帰的にたどる方法を理解するのに苦労しています。

これはかなり学術的な質問です。CSSセレクターを特定のDOM要素にマップするために使用されるデータ構造またはアルゴリズムのように、ブラウザーがどのように実装されているのか疑問に思っています。ハッシュテーブルを介して達成されますか? DOM 子ノードは、親に適用されるスタイルがそれ自体にも適用されることなどをどのように認識しますか? Mozilla デベロッパー センターを見てきましたが、何も見つかりませんでした。この件に関するドキュメントや本は大歓迎です...ありがとう！

ウィキペディアの 2 つのページ間の最短距離を見つける必要があります (「ホップ」単位)。

ページ上のすべての内部 wiki リンクを抽出する方法があります

開始目的地と最終目的地はわかっていますが、データからホップを抽出する方法がわかりません

これまでのところ、リンク抽出メソッドを使用して、キーがページ上のリンクであり、値がリンクが取得されたページである辞書を作成してきました。

誰かが情報を保持するための優れたデータ構造とは何か、そしてそれをどのように調べるかというアイデアを持っているなら、私はそれを非常に感謝しています

2D空間インデックスの質問：

ノードに絶対座標も絶対スケールも含まれていない、本質的に無限*の四分木であるデータ構造を何と呼びますか？各ノードの座標系は単位正方形（0,0）-（1,1 ）、そしてトップレベルのノードが完全に固定されていないのはどれですか？

もちろん、これは四分木ですが、どのような種類の四分木ですか？（一般的な名前はありますか？文献で名前が付けられ定義されている数十種類の四分木を見てきましたが、この特定のものは見ていません。）

シーンをレンダリングするために、いくつかの開始ノード（必ずしもルートである必要はありません）、ピクセル単位のサイズ、および画面上の位置が与えられます。次に、現在の変換行列を使用して座標をスケーリングすることにより、ノード内のすべてのオブジェクトを描画します。これをスタックにプッシュし、ツリーを下るときに半分にします。したがって、ノードの絶対座標は、レンダリング中の一時的な作業変数を介してのみ使用可能であり、データ構造自体には含まれていません。

ノード内のオブジェクトがノードの外側（たとえば、単位正方形の外側）に移動した場合、別のノードに再割り当てするためにそのオブジェクトを親に渡します。オブジェクトが断片化した場合（たとえば、小惑星が弾丸に当たった場合）、小さい部分は子ノードに渡されます。子ノードは、各ノード内の単位正方形の正規化を維持するために座標を適切にスケーリングする必要があります。

ここでの空間インデックスで使用される従来のクアッドツリー実装との主な違いは、オブジェクトの座標が、オブジェクトが含まれているノードの座標系に常に相対的であるということです。この相対主義は、位置だけでなくスケールにも当てはまります。

*絶対座標がない場合は無限大。倍精度浮動小数点座標でさえ、絶対測位に使用すると位置とサイズに制限があります。

私はハッシュマップの再帰ツリー、特にオブジェクトが別のハッシュマップへの参照であるハッシュマップマップなどを使用しています。これは、再帰アルゴリズムを介して渡されます。

Objectタイプであることは確かですがHashmap<String, Object>、 を使用して警告を抑制しなければならないことにイライラしています@SuppressWarnings("unchecked")。

assert(/*entry.getValue() is of type HashMap<String, Object>*/)そうでないときに例外をスローするか、例外をスローするソリューションに満足します。私はコンパイルタイプの安全性のためにジェネリックルートをたどりましたが、警告を抑制すると目的が無効になります。

ksbさん、コメントありがとうございます。

次のコードを使用して、ディレクトリとそのサブディレクトリの配列を取得しています。それぞれにファイルの種類の拡張子が含まれています: png. それはうまく機能しますが、配列の結果をリストスタイル形式で出力できるようにする必要があります。

等

コード：

結果の配列の例:

望ましい結果を達成するための最良の方法は何でしょうか?

Python には最小ヒープ用の heapq モジュールが含まれていますが、最大ヒープが必要です。Python での最大ヒープの実装には何を使用すればよいですか?