問題タブ [balance]
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.
string - 反転アルゴリズム
sさまざまな種類のブラケットを含む文字列があります :()と[]. このタイプの文字列と最小数の反転でバランスをとるにはどうすればよいですか? ブラケットを他のブラケットと交換できます。
例: のコスト[)(]が 2 の場合、 になり[()]ます。のコスト[]((は 1 で、 となり[]()ます。[(])バランスが取れていません。
より複雑な例: 4 つの変更で変更できますが、3 つのステップで変更することもでき)[)([)())]ます。これは、バランスを取るための変更の最小数です。 ([])[(())][()(()())]
どうすれば問題を解決できますか?
c++ - std::map 自動バランス自体を行いますか
STL マップ/セットの主流の実装では、黒赤ツリーが使用されることを知っています。私の質問は、要素を挿入/削除するときに、これらの実装もツリーの自動バランスをとりますか?
そうでない場合、要素がソートされて挿入されると、常に右端に追加されます。最悪のルックアップ コストは O(n) です。
では、黒赤の木は自動でバランスをとっているのでしょうか?
axapta - x++ でバランスを再構築するにはどうすればよいですか
元帳取引伝票に関するコードをいくつか書きました。そして、そのクラスの実行後にバランスを再構築したいと考えています。そこで、バランスを再構築するためのコードを書きたいと思います。これどうやってするの？
r - 複数の列の類似性に基づいてバランスの取れたサブセットを作成する
複数の列の値の平均が最も類似している行のサブセット (1 つのサブセットに 6 行を含める必要があります) を見つける可能性を探しています。したがって、R で data.frame を検索し、それぞれ 6 行のサブセットを作成して、最終的にこれらのサブセットが互いに最も類似するようにしたいと考えています。類似性は、ユークリッド距離として測定できます（@David Robinsonが指摘したように）。
私のデータは次のようになります。
Rに次のような方法があるかどうか知りたいです。
-たとえば、それぞれ6行を含む4つのサブセットを与えてください.4つのサブセットは、 Cue1、Cue2、およびCue3の手段で最も類似性が高く（SDは重要ではありません）、各サブセットには一意の行が含まれています（サブセット間で重複する行はありません）。
1つの例は次のとおりです（私の例のデータと一致しません）：
-サブセット 1 にはTID 1、TID 6、TID 14、TID 28、TID 39、TID 50 が含まれ、このサブセットにはキュー平均 (Cue1 = 3,2; Cue2 = 2,5; Cue3 = 4) があります。
-サブセット 2 にはTID 3、TID 12、TID 20、TID 40、TID 54、TID 59 が含まれ、このサブセットにはキュー平均 (Cue1 = 3,3; Cue2 = 2,6; Cue3 = 4,1) があります。
そのため、2 つのサブセットはキュー平均で非常に (最も) 類似しています。R は、サブセットを形成する行番号 (または TID 値) を指定する必要があります。
Rでこれを行う可能性はありますか?
私のデータがどのように見えるかの再現可能な例を次に示します。
sql - 料金に支払いを再帰的に適用する SQL Server
料金と支払いの両方を 1 つのテーブルにまとめました。アカウントの残高をゼロにするために、支払いは料金に「適用」されます。すべての料金がゼロ (またはほとんど) になる限り、適用する特定の順序はありません。
私が構築しようとしているSPの後、テーブルには2つの可能な状態があります。私が言ったように、ほとんどの料金の残高がゼロである限り、それらがどのように「適用」されるかは気にしません。
ありがとう。