問題タブ [recursive-datastructures]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
364 参照

c# - C# で再帰的なデータ構造を生成する時系列統計アルゴリズム

値のリストがあり、double または DateTime の可能性があります。

15、36、-7、12、8

このデータは時系列であるため、順序が重要です。また、リストには 3 ~ 6 個の値しかないため、大規模なデータ セットについて話しているわけではありません。

比率など、これらに関する統計を作成したいとします。

15/36、36/-7、-7/12、12/8 == .417、-5.14、-.583、1.5

そして比率の比率

.417/-5.14、-5.14/-.583、-.583/1.5

.. 等々。

過去の各値に対する各値の統計も生成する必要があります。

12/8、-7/8、36/8、15/8

12/-7、12/36、12/15

...

また、前の値の平均に対する各値の比率も必要です。

平均(12,-7) / 8 , 平均(12,-7,36) / 8

data が DateTime の場合、TimeSpan が使用されます。勾配、平均勾配、比率の傾向、勾配の傾向なども必要です。

基本的に、できるだけ多くの関連データを取得しようとしています。時系列であるため、関連するデータは、それぞれの左側の値と、最初と最後の値の統計に制限されます。

デザインパターン、数式、または時系列分析の概念を探しているかどうかはわかりません。

私の現在の設計は、段階的に行うことです。各ペアの比率のクラス、次に比率の比率のクラス...など。より抽象的なものを探しています。

私の問題に対するより抽象的な解決策を書くことを可能にする設計パターン、数式、または時系列の概念はありますか?

ありがとうスタックオーバーフロー!

0 投票する
1 に答える
1730 参照

java - ウェイトによる BST のバランス

各ノードの重みを使用して、(int を使用しますが、ジェネリックに設計された) 二分探索ツリーのバランスを取るための再帰的な Java メソッドを構築しています。私の目的では、ノードの重みは子の数 + 1 として定義されます。

バランシングの最後に、任意のノードの値は、そのノードをルートとするサブツリー内のすべてのノードの値の中央値になります。

これが私のコードです:

何も返さずにツリーを変更しようとしていますが、コードはツリーを変更しません。どこかで参照渡しと値渡しで混乱していることは知っていますが、どこにあるのかわかりません-誰か助けてもらえますか? デバッグに数時間費やしましたが、再帰をデバッグするときは本当に混乱します。

0 投票する
1 に答える
758 参照

c++ - C++ データ構造 (標準ライブラリ) ダンプ (Python の print 関数と同様)

私がPythonでプログラミングしているときは、画面上で検査したいデータ構造を印刷するだけで非常に便利です。STLデータ構造のC++にこのようなものはありますか?

データ構造の内容を再帰し、セット、マップ、ペアなどの特定のレイアウトで出力する必要があります..

0 投票する
1 に答える
88 参照

data-structures - 4 重にリンクされた 2 次元グリッドのデータを 2 次元配列であるかのように反復処理するにはどうすればよいですか?

4 重にリンクされた 2 次元グリッドのデータを 2 次元配列であるかのように反復処理するにはどうすればよいですか?

私のグリッド構造は次のとおりです。

このグリッドを 2 次元配列のように反復できるようにする必要があるため、開始ブロックを中心に画面にマップのタイルを表示できます。

PSS C (これは私がこのプロジェクトのためにコーディングしているものです)、C++、Haskell、または Java コードで解決策を見たいと思っています。これらは私がよく知っている言語ですが、どの言語でも問題ありません。アルゴリズムが必要なだけです。

PSSS わかりやすくするために、2 次元配列のように反復することで、変数として x と y の位置にインデックスを取得する必要があることを意味します。たとえば、mvaddch(y,x,'#') を呼び出す必要があります。

0 投票する
1 に答える
165 参照

c# - ツリーにデータベースの内容を再帰的に入力する

POCOを使用するORMを使用しています

各テーブル(クラス)には、他のテーブルへの参照が含まれています。

参照されたTable2と後続のTable1をサブツリーに展開するTable3のツリーにデータを入力するにはどうすればよいですか?

すべての提案をありがとう

0 投票する
2 に答える
312 参照

c - Cで循環データを初期化しています。これは標準に準拠した有効なCコードですか?

グローバル変数を初期化してそれ自体を指すことができるかどうかを確認したかったのです。

このコードは、で期待どおりにコンパイルおよび実行されますgcc(3つのポインターはすべて同じように出力されます)。

私は知りたいです:

  1. これは信頼できますか?
  2. これは標準ですか?
  3. これは持ち運び可能ですか?

編集:明確にするために、私はxそれ自身のイニシャライザーでのアドレスの可用性に疑問を持っています。

0 投票する
1 に答える
559 参照

c++ - 線分の分割と結合のためのデータ構造

GUI を使用して信号ファイルを生成できる Qt アプリケーションを作成しています。GUI には、ユーザーが新しい信号を描画できるキャンバスがあります。信号を上下にシフトするために各セグメントを上下にシフトできる一連の連続した線分として信号を定義するのが好きです。

信号の合計長を同じに保ちながら線分の数を動的に変更できる信号を表現するための最適なデータ構造を見つけようとしています。つまり、ユーザーは信号を変更できる粒度を選択できます。これは、ライン セグメントを追加/削除し、さらに重要なことに分割およびマージできる動的データ構造が必要であることを意味します。

どのタイプのデータ構造が最適かについての指針が必要です。

ありがとう

0 投票する
1 に答える
108 参照

algorithm - アルゴリズムと関数の一般化

私は数学の機能が少し苦手であることを認めます。
しかし、私はこのなぞなぞを取り除くことを強く望んでいます。どこで、どの
ように表現するか。 関数の観点から、ここで、および。高さnのAVLツリーのノードの最小数nmin(n)に対するAVLツリーに関するいくつかのPDFのように 答えを見つけました。x(n)=x(n-1)+x(n-2)+1n>1x(0)=0x(1)=1
y(n)=y(n-1)+nn>1y(0)=0y(1)=1
x(n)=y(n+2)-1

説明してください。

0 投票する
3 に答える
539 参照

algorithm - ロープのデータ構造、ウィキペディアの冗長性、または何か不足していますか?

、およびロープに関するウィキペディアの記事に重複するノードがあるのはなぜですか?916

何か不足していますか、それともそれらのノードは完全に冗長ですか?

0 投票する
1 に答える
137 参照

python-3.x - 二分探索を使用してリスト内の複数の項目を見つける

これは私がやったことですが、これはリスト内の1つのアイテムしか見つけません。アイテム36の両方のインデックスを印刷したいです。これを投稿した方法または質問が明確でない場合は、これまでに行ったことを助けてください。申し訳ありません事前に[コード]