スパース行列でいくつかの数学演算を行う必要があります。私は、特に行列が200以上の行を持つ可能性があるので、配列を使用することが自分のメモリを利用する最も効率的な方法ではないことに気付きました。私はリンクされたリストを使用することも考えましたが、それが良いかどうかは分かりません。この状況に適したデータ構造[アプローチ]はありますか?スパース行列を格納するためのデータ構造
8
A
答えて
11
「200行以上」はいくつですか?どのくらい疎? 1000倍の1000倍の倍数の行列はまだ8MB未満です。これは、同時にたくさん作業する必要がない限り心配するものではありません。
理想的なデータ構造は、主にどのような操作を実行する必要があるかによって異なります。
すぐに使用できるのは、すべての共通言語に対応するsparse matrix librariesです。あなた自身のものを使うよりもはるかに優れています。
1
スパース行列を含むいくつかのオープンソースのJava数学ライブラリです。あなたは、使用されているデータ構造を研究することができます。
0
新しい行列ライブラリーは、それが良いスパース行列をサポート可能性がありますように見えるJava用の外にあります:UJMP: The Universal Java Matrix Package
関連する問題
- 1. ドルイドのHashMapを格納するためのデータ構造
- 2. スパース行列乗算構造
- 3. 変数、関数、配列、型を格納するためのデータ構造
- 4. ペアを格納するデータ構造
- 5. データを格納する構造
- 6. Javaでデータを格納するためのデータ構造が必要です
- 7. OIDを格納できるデータ構造
- 8. タイムラインでデータの範囲を格納するためのデータ構造
- 9. ブール式を格納するためのデータ構造はありますか?
- 10. MySQLのコミュニティを格納するためのテーブル構造
- 11. jSessionIdとuserIdを格納するための最善のデータ構造
- 12. Javaで10,000レコードを格納するための最善のデータ構造
- 13. F#を使用したMySqlデータベースへのデータ構造の格納
- 14. Javaオブジェクトのテーブルを格納する - データ構造
- 15. グラフのサブセットを格納する効率的なデータ構造
- 16. ユーザー定義のデータ構造を格納する方法は?
- 17. 数十億の整数を格納するデータ構造
- 18. mysql dbにデータを格納するためのPHP構文エラー
- 19. 1列のデータ構造アドレスを格納するためのリスト、より良いルックアップC++のO(1)
- 20. Redisにツリー構造を格納する
- 21. MySQLでタイムゾーンオフセットを格納するデータ型/構造
- 22. 構造体inodeにデータを格納する
- 23. 名前と姓を格納するアルゴリズムとデータ構造
- 24. perlでデータ構造にテーブルを格納する
- 25. ディスク上にScalaデータ構造を格納する
- 26. ハードドライブにデータ構造を格納する方法
- 27. ロジックゲートデータを格納するためのテーブル構造を定義する方法は?
- 28. C#でGlobalVariables.csに構造体の配列を格納する
- 29. 構造体の配列にテキストファイルを格納する
- 30. HDFS上の構造化されていないデータ行のデータ格納形式
おかげで、これは非常に役立ちました。 – micaleel