問題タブ [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.
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 が使用されます。勾配、平均勾配、比率の傾向、勾配の傾向なども必要です。
基本的に、できるだけ多くの関連データを取得しようとしています。時系列であるため、関連するデータは、それぞれの左側の値と、最初と最後の値の統計に制限されます。
デザインパターン、数式、または時系列分析の概念を探しているかどうかはわかりません。
私の現在の設計は、段階的に行うことです。各ペアの比率のクラス、次に比率の比率のクラス...など。より抽象的なものを探しています。
私の問題に対するより抽象的な解決策を書くことを可能にする設計パターン、数式、または時系列の概念はありますか?
ありがとうスタックオーバーフロー!
java - ウェイトによる BST のバランス
各ノードの重みを使用して、(int を使用しますが、ジェネリックに設計された) 二分探索ツリーのバランスを取るための再帰的な Java メソッドを構築しています。私の目的では、ノードの重みは子の数 + 1 として定義されます。
バランシングの最後に、任意のノードの値は、そのノードをルートとするサブツリー内のすべてのノードの値の中央値になります。
これが私のコードです:
何も返さずにツリーを変更しようとしていますが、コードはツリーを変更しません。どこかで参照渡しと値渡しで混乱していることは知っていますが、どこにあるのかわかりません-誰か助けてもらえますか? デバッグに数時間費やしましたが、再帰をデバッグするときは本当に混乱します。
c++ - C++ データ構造 (標準ライブラリ) ダンプ (Python の print 関数と同様)
私がPythonでプログラミングしているときは、画面上で検査したいデータ構造を印刷するだけで非常に便利です。STLデータ構造のC++にこのようなものはありますか?
データ構造の内容を再帰し、セット、マップ、ペアなどの特定のレイアウトで出力する必要があります..
data-structures - 4 重にリンクされた 2 次元グリッドのデータを 2 次元配列であるかのように反復処理するにはどうすればよいですか?
4 重にリンクされた 2 次元グリッドのデータを 2 次元配列であるかのように反復処理するにはどうすればよいですか?
私のグリッド構造は次のとおりです。
このグリッドを 2 次元配列のように反復できるようにする必要があるため、開始ブロックを中心に画面にマップのタイルを表示できます。
PSS C (これは私がこのプロジェクトのためにコーディングしているものです)、C++、Haskell、または Java コードで解決策を見たいと思っています。これらは私がよく知っている言語ですが、どの言語でも問題ありません。アルゴリズムが必要なだけです。
PSSS わかりやすくするために、2 次元配列のように反復することで、変数として x と y の位置にインデックスを取得する必要があることを意味します。たとえば、mvaddch(y,x,'#') を呼び出す必要があります。
c# - ツリーにデータベースの内容を再帰的に入力する
POCOを使用するORMを使用しています。
各テーブル(クラス)には、他のテーブルへの参照が含まれています。
参照されたTable2と後続のTable1をサブツリーに展開するTable3のツリーにデータを入力するにはどうすればよいですか?
すべての提案をありがとう
c - Cで循環データを初期化しています。これは標準に準拠した有効なCコードですか?
グローバル変数を初期化してそれ自体を指すことができるかどうかを確認したかったのです。
このコードは、で期待どおりにコンパイルおよび実行されますgcc
(3つのポインターはすべて同じように出力されます)。
私は知りたいです:
- これは信頼できますか?
- これは標準ですか?
- これは持ち運び可能ですか?
編集:明確にするために、私はx
それ自身のイニシャライザーでのアドレスの可用性に疑問を持っています。
c++ - 線分の分割と結合のためのデータ構造
GUI を使用して信号ファイルを生成できる Qt アプリケーションを作成しています。GUI には、ユーザーが新しい信号を描画できるキャンバスがあります。信号を上下にシフトするために各セグメントを上下にシフトできる一連の連続した線分として信号を定義するのが好きです。
信号の合計長を同じに保ちながら線分の数を動的に変更できる信号を表現するための最適なデータ構造を見つけようとしています。つまり、ユーザーは信号を変更できる粒度を選択できます。これは、ライン セグメントを追加/削除し、さらに重要なことに分割およびマージできる動的データ構造が必要であることを意味します。
どのタイプのデータ構造が最適かについての指針が必要です。
ありがとう
algorithm - アルゴリズムと関数の一般化
私は数学の機能が少し苦手であることを認めます。
しかし、私はこのなぞなぞを取り除くことを強く望んでいます。どこで、どの
ように表現するか。
関数の観点から、ここで、および。高さnのAVLツリーのノードの最小数nmin(n)に対するAVLツリーに関するいくつかのPDFのように
答えを見つけました。x(n)=x(n-1)+x(n-2)+1
n>1
x(0)=0
x(1)=1
y(n)=y(n-1)+n
n>1
y(0)=0
y(1)=1
x(n)=y(n+2)-1
説明してください。
python-3.x - 二分探索を使用してリスト内の複数の項目を見つける
これは私がやったことですが、これはリスト内の1つのアイテムしか見つけません。アイテム36の両方のインデックスを印刷したいです。これを投稿した方法または質問が明確でない場合は、これまでに行ったことを助けてください。申し訳ありません事前に[コード]