Pythonで最も効率的なグラフデータ構造は何ですか?

Pythonで最も効率的なグラフデータ構造は何ですか?

私はPythonで大きな(10 ^ 7ノード)グラフを操作できるようにする必要があります。 各ノード/エッジに対応するデータは最小であり、例えば少数のストリングである。 これを行う方法、 メモリと速度の 面で最も効率的なものは何ですか? 辞書の辞書は、より柔軟で簡単に実装できますが、直感的にはリストのリストの方が速いと思います。 リストオプションでは、データを構造体から切り離しておく必要があります…


お気に入りのプロファイリングツールは何ですか(C++用)

これまでのところ、Rational Quantifyのみを使用しました。 IntelのVTuneについて素晴らしいことを聞いたことがありますが、試したことはありません! 編集:私は、それが非常に良い結果を得るための唯一の方法についてだと思うので、私は主にコードを計測するソフトウェアを探しています。 こちらもご覧ください: WindowsのネイティブC++に適したプロファイラーとは何ですか?…


良いJavaグラフアルゴリズムライブラリ?

誰もがグラフアルゴリズムのJavaライブラリで良い経験をしていますか? 私はJGraphてみましたが、それは大丈夫JGraphそして、Googleにはたくさんのものがあります。 人々が実際にプロダクションコードでうまく使用している、またはお勧めするものはありますか? 明確にするために、私はグラフ/グラフを生成するライブラリを探していません、グラフアルゴリズム、例えば最小スパニングツリー、Kru…


ウィンドウの下でvimをどのようにインクリメントするか(CTRL-Aが動作しないところ...)

Ctrl Xはウィンドウ下のvimでうまく動作しますが、 Ctrl Aはすべてを選択します(duh)。 ウィンドウの下でキーストロークで数字を増やす方法はありますか?…



Windows用の最高の無料のC++プロファイラは何ですか?

私はC++コードのボトルネックを見つけるためにプロファイラを探しています。 私は自由で、非侵入的で、良いプロファイリングツールを見つけたいと思っています。 私はゲーム開発者であり、Xbox 360用にPIXを使用していますが、それは非常に優れていますが、無料ではありません。 私はインテルVTuneを知っていますが、無料ではありません。…


algorithm - クイックソートはなぜマージーソートより優れているのですか?

私はインタビューの中でこの質問をしました。 彼らはどちらもO(nlogn)ですが、ほとんどの人はMergesortの代わりにQuicksortを使います。 何故ですか?…


algorithm - マッピングアプリケーションのためのクラスタリングアルゴリズム

私はマップ上のポイントをクラスタリングすることにしています(緯度/経度)。 高速かつスケーラビリティのある適切なアルゴリズムに関する推奨事項はありますか? @ギリガン:はい-私は一連の緯度/経度、およびマップビューポートを持っています。 私は混乱を取り除くために一緒に近いポイントをクラスタリングしようとしています。 私はすでに問題を解決しています( ここを参照)。問題を効率的に解決す…


vimのDOS行末をLinux行末に変換する

Windowsで作成したファイルを開くと、行はすべて^M終わります。 これらの文字を一度にすべて削除するにはどうすればよいですか?…


vimでCを使ってスペースを自動的にインデントしますか?

私はEclipseとjavaを使ってやや甘やかされてきました。 私はLinux環境でCのコーディングを行うためにvimを使い始めましたが、vimにブロックの適切な間隔を自動的にさせる方法がありますか? だから、次の行には2つの空白が入っていて、その行の戻り値は同じインデントでそれを保持し、aは2スペース後ろにシフトします。…


algorithm - 最初にソートアルゴリズムを学習するとき、最初に教えられるべきことは何ですか?

あなたがプログラミングの先生であって、生徒に教えるためのアルゴリズムを選ぶ必要がありましたか? 私はちょうどソートの概念を導入したいので、私は1つだけを求めています。 それはバブルソートか選択ソートか? 私はこれらの2つが最も頻繁に教えられていることに気付きました。 並べ替えを分かりやすく説明する別の種類の並べ替えがありますか?…




python 使い方 グラフ インストール パッケージ ネットワーク csv アルゴリズム windows cran