問題タブ [processing-efficiency]

モジュロ演算子「%」と除算演算子「/」は組み込み C++ では非常に効率が悪いと言われています。

次の式を別の方法で実現するにはどうすればよいですか。

これは、次のロジックを使用して達成できることを理解しています。

しかし、私の質問は、 % 演算子と比較して、 while ループを含むこのコードは十分に効率的ですか?

ありがとう、キルティ

質問: 正の整数の並べ替えられていない配列が与えられた場合、その配列から合計が特定の合計になる整数のペアを見つけることは可能ですか?

制約: これは、O(n) およびインプレース (配列、ハッシュマップなどの外部ストレージなし) で実行する必要があります (追加の変数/ポインターを使用できます)。

これが不可能な場合、同じことを証明できますか?

私は外部USBデバイスからMIDIデータを読み取るC++プロジェクトに取り組んでいます。プログラムは、USBデバイスのどのフェーダー/ノブ/ボタンがシフテット/回転/押されているかに応じて特定の関数を呼び出すことになっています（vol +-またはミュート/ミュート解除チャネルなど）。

どのフェーダー/ノブ/ボタンが変更されたかを知る唯一の方法は、基本的にすべての着信midiイベントをチェックするかなり大きなswitchステートメントを使用することでした。

このように見えます：

これを行うためのより効率的でスマートな方法はありませんか？

二分探索木に関するこのコードがあります。挿入、削除、およびBSTの最大値と最小値の計算効率が必要です

そんな挿入用に作ってます

この削除コードがあり、挿入コードに適したものに変更したいのですが、出力できません

メインで呼び出したい削除メソッド

何が最適か知りたい：配列または二分探索木（挿入、削除、最大値と最小値の検索）と、両方を改善するにはどうすればよいですか？

X^n の方が効率的だと思います。誰でも説明できますか？

ありがとう。

そんなメッセージを伝えたい

私もそうすることができます

主な違いは、1つは原子で、もう1つは整数です。ここでmanページを読む：

http://www.erlang.org/doc/efficiency_guide/advanced.html

整数とアトムの両方がメモリ内で1ワードを占めます。しかし、彼らはアトムテーブルについて言及しており、それを参照する必要があります。

私の質問は、アトムが使用されるたびにアトムテーブルが参照されるのですか？私の例のどれが最も効率的ですか？

私は約100個ほどのソートされたコレクションを持ってvector<int>いますほとんどのベクトルには少数の整数が含まれていますが、一部のベクトルにはそれらの大きな（> 10K）が含まれています（したがって、ベクトルは必ずしも同じサイズである必要はありません） ）。

私がやりたいことは、基本的に、これらすべてのソートされたベクトルに含まれている最小の整数から最大の整数まで反復します。

これを行う1つの方法は、これらすべてのソートされたベクトルをソートされたベクトルにマージし、単純に反復することです。したがって、

質問1：ソートされたベクトルをソートされたベクトルにマージする最速の方法は何ですか？

一方、全体をマージして再ソートすることなく、これを実現するためのより高速で賢い方法があると確信しています。おそらく、このソートされたベクトルのコレクションから最小の整数を繰り返しポップします。それらを最初にマージせずに..そう：

質問2：ソートされたものの束から最小の要素をポップするための断食/最良の方法は何vector<int>ですか？

以下の回答と質問へのコメントに基づいて、ソートされたベクトルのイテレーターの優先キューを作成するアプローチを実装しました。これがパフォーマンス効率に優れているかどうかはわかりませんが、メモリ効率は非常に高いようです。まだ最速の方法を確立したかどうかわからないので、質問はまだ開いていると思います。

数式の表示にMathjaxを使っていますが、読み込みに時間がかかります。ページの読み込み中に LaTeX 数式を画像としてレンダリングする際に助けが必要です。ASP.Net でそれを行う方法。

2つの配列を含むオブジェクトがあります。最初の配列は勾配配列です。

次は、さまざまな勾配のカウントを含む配列です。

配列は関連しており、オブジェクトに勾配を追加すると、勾配配列に入力された最後の要素が新しいアイテムとして追加するのではなく、新しいアイテムと同じ勾配である場合、カウントが増加します。

つまり、勾配が15 15 15 12 4 15 15の場合、次のようになります。

Countsインデックスで反復して対応するインデックスを見つけるよりも、スロープでi_thアイテムを見つけるためのより良い方法はありSlopesますか？

編集：多分私の質問が明確でなかったかどうかわからない。発生したi_thスロープにアクセスできる必要があるため、発生するゼロインデックスのi = 3スロープは12です。問題は、新しい構造で対応するスロープを見つけるためのより効率的なソリューションが存在するかどうかです。

たぶん、これは質問をよりよく理解するのに役立つでしょう：これが私が今i_th要素を取得する方法です：

もっと効率的な方法があるのだろうか？