問題タブ [inversion]

having a sql e.g. something like the following resulting in some rows with one value. I search a different sql than SELECT * FROM some_sql which results in one row with comma separated values.

this SQL results in the two rows with value 1 and 2. I seach a SQl resulting in 1,2 without changing the code of 'some_sql'.

この質問をする背景は、線形化された方程式系 (Ax=b) を解いていることです。ここで、A は行列 (通常は 100x100 未満の次元) で、x と b はベクトルです。私は直接法を使用しています。つまり、最初に A を反転し、次に x=A^(-1)b によって解を見つけます。このステップは、収束するまで反復プロセスで繰り返されます。

マトリックス ライブラリ (MTL4) を使用して、現在行っている方法:
反復ごとに、A (値) のすべての係数をマトリックス オブジェクトにコピーしてから、反転します。これが最も簡単で安全なオプションです。

代わりにポインターの配列を使用します
。私の特定のケースでは、 A の係数は反復ごとに更新されます。これらの係数は、さまざまな変数に格納されます (一部は配列で、一部はそうではありません)。これらの係数変数へのポインターを含む配列として A を設定し、その場で A を反転すると、パフォーマンスが向上する可能性はありますか?

最後のオプションの良い点は、最初の反復の前に A にポインターを設定すると、連続する反復間で値をコピーする必要がないことです。A で指されている値は、反復間で自動的に更新されます。

したがって、パフォーマンスの問題は、私が見ているように、要約すると次のように
なります。
- ポインターの配列は、値を含む行列 A のための余分なメモリを必要としません。
- ポインターの配列オプションは、各反復間で A のすべての NxN 値をコピーする必要はありません。
- ポインターの配列オプションを指す値は、通常、メモリ内で順序付けされていません。すべての値がメモリ内で比較的近くにあることを願っていますが、*A[0][1] は一般に *A[0][0] の隣にはありません。

これに対するコメントはありますか？最後の発言はパフォーマンスにマイナスの影響を与えるので、パフォーマンスへのプラスの影響を比較検討しますか?

マトリックスにはどのような値を入力する必要がありますか?

pygame Surfaceを持っていて、色を反転させたいです。これよりも速くてPythonicな方法はありますか？かなり遅いです。

「反転色」の定義は255から値を引くことだけではないことは承知していますが、今のところはそれが必要です。

pygameにこのようなものが組み込まれていないことに驚いています！

ご協力いただきありがとうございます！

テスト可能にするために、コンテキストとサービスのインスタンスを渡してコントローラーを作成する必要があると考えるのは正しいですか?

例えば： new Controller(mycontext,myservice)

これがコードを変更する必要がある方法だと思っていますが、必要がない場合は変更したくありません。MVC3 がすぐに動作するためには、コントローラー コンストラクターがパラメーターなしである必要があるため、これは IoC のパスをたどる必要があることを意味すると思います。それ以外の場合、ウィザード アクションのコードは、テスト中でも実際の DBContext に保存されます。

今日、Tkinter ライブラリを使用して .gif 画像の色を反転する Python コードを作成しようとしました。コードは機能し、期待どおりに動作しますが、3.4 GHz プロセッサで実行するには約 50 秒かかります。これを最適化するために何を変更できるかわかりません。基本的に、画像内のすべてのピクセルをループし、色の値を取得し、それらを整数のリストに変換し (数学的に操作するために)、各色の値を反転させ (新しい色の値 = 255 - 古い色の値)、それらを変換します。 PhotoImage の「put」メソッドがそれらを処理して画像を書き換え、最後に反転した画像を表示できるように文字列に戻します。何を変えたらいいのかわからない。つまり、すべてのピクセルをループすることは速度低下の一部であるに違いありませんが、このプロセスは完全に必要ではないでしょうか?

よろしくお願いします。-セス

「依存性注入」と「制御の反転」は、Spring フレームワークを使用して Web フレームワークを開発する主な利点としてよく挙げられます。

可能であれば、例を挙げて非常に簡単に説明できますか?

さて、私の質問は、特定の配列内の反転の数を見つけることです。

反転アルゴリズムを読んだ後、数日前に書いたマージソート アルゴリズムに 1 行のコードを追加するだけでよいことがわかりました。

これは小さな配列サイズでは完全に機能しましたが、配列を 100000 整数までスケーリングすると、答えが正しくありません

これが、その1行を追加したマージ関数です。

これのどこが悪いのか誰か教えてください。

私はそれを理解しようと何時間も費やしましたが、うまくいきませんでした。任意の入力をいただければ幸いです。ありがとう！

私の問題は、2つの関数があり、一方の関数がもう一方の関数を呼び出すことです。これは数回行われるため（rec）、2番目の関数（私の場合はマージソートと呼ばれます）で取得した値を保存したいと思います。私は実際にマージソートを使用してリストをソートしていますが、反転の量を知りたいので、intを返したいのですが、値を格納する方法がわからないので、すべての値を一緒に追加できます転倒の量を取得するために終了します（はい、これを見つけるためのO（n ^ 2）アルゴリズムが存在することを知っています）。私はあなたのほとんどがMergeSortアルゴリズムを知っていると思うので、それをすべて書くつもりはありませんが、以下のコードから、あなたは私が探しているもののアイデアを得るかもしれません。それが役に立たない場合は、私が上で説明したことから私の質問に答えてみてください:)

アルゴリズムが Python コードで実装されているSO の投稿に出くわしました。これは、この記事の疑似コードの直接実装です。

ただし、疑似コードでは、配列「a」の残りの要素の数だけカウントがインクリメントされる行があります。上記の python コードでは、次のように指定されます。

私たちは同じことをすることはできません

また、代わりに

私が書いた、

全体として、私のバージョンは次のようになります

残念ながら、ソートされた配列でこれを計算すると、0 ではなく 3 になります。

私は何を間違えましたか？誰かが私を見つけるのを助けることができますか?