algorithm - 並べ替えられたリストのソートされた合計を効率的に取得する

algorithm - 並べ替えられたリストのソートされた合計を効率的に取得する

あなたは数字の昇順のリストを持っていますが、そのリストの2つの数字の合計の昇順のリストを得るために考えられる最も効率的なアルゴリズムは何ですか? 結果リスト内の重複は無関係です。削除するか、必要に応じて回避することができます。 明確にするために、私はアルゴリズムに興味があります。 あなたが好きな言語やパラダイムでコードを投稿してください。…


algorithm - どのように2MBのRAMに100万の32ビット整数を並べ替えますか?

あなたが選んだ言語でコード例を提供してください。 更新:外部ストレージに制約が設定されていません。 例:整数はネットワーク経由で送受信されます。 中間結果には、ローカルディスクに十分な領域があります。…


arrays - VBA配列の並べ替え機能?

私はVBAの配列のためのまともな並べ替えの実装を探しています。 クイックソートが優先されます。 また、バブルやマージ以外のソートアルゴリズムで十分です。 これはMS Project 2003で動作するため、Excelネイティブ関数や.net関連のものは避けてください。…


timsortは汎用かPython特有ですか?

Timsortは、適応性があり、安定した、自然なマージソートです。 これは、多くの種類の部分配列配列(必要なlg(N!)未満の比較、そしてN-1程度の数)で超自然的なパフォーマンスを持ちますが、Pythonの以前の高度にチューニングされたランダムアレイ上のハイブリッドハイブリッドと同じくらい速い。 あなたはCPythonの外部で使用されるtimsortを見たことがありますか? それは理にかな…



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

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


Cでの基本的なソートアルゴリズムを備えた良いリファレンスカード/チートシート?

私はC(または擬似コードで)のすべての基本的な並べ替えの藻類と完璧なリファレンスカードのために(幸運なしで)見てきました。 ウィキペディアは素晴らしい情報源ですが、今回は私が間違いなくもっとポータブルなもの(可能であればポケットサイズ)ともちろん印刷可能なものを探しています。 どんな提案も大歓迎です!…


Javaでソートされたコレクション

私はJavaの初心者です。 Javaでソートされたリストを維持するために使用できるコレクションを提案してください。 私はMapとSetを試しましたが、私が探していたものではありませんでした。…


java - Mergesortよりも速いQuicksort?

私は昨日クイックソートを実装していましたが、Mergesort(これも実装していました)よりも速いランタイムを期待して実行しました。 私は2つを実行しましたが、クイックソートは100個未満の小さなデータセットで高速でしたが(そして私はそれが動作することを確認しました)、mergesortはより迅速なアルゴリズムになりました。 私は、クイックソートは、マージソートよりも「速い」ことがほとんどである…


どのようにC++で自然なソートアルゴリズムを実装するには?

私はテキストと数字で構成される文字列をソートしています。 私はソートしたい部分を英数字ではなく数値としてソートしたい。 たとえば、私はしたい:abc1def、...、abc9def、abc10def 代わりに:abc10def、abc1def、...、abc9def 誰もがこのアルゴリズムを知っていますか(特にC++で) ありがとう…


c++ - 条件付き評価を並べ替えると、ループは速くなりますか?

ちょっと奇妙なこと:私はしばらく前に友人からこのループのforこの例for並べ替えることを言われました: for(int i=0; i<constant;++i){// code...}に: for(int i=0; constant>i;++i){// code...}C++ではパフォーマンスがわずかに向上します。 定数と変数の比較がその逆…




ソート アルゴリズム クイックソート java マージソート 降順 ソートアルゴリズム sort 配列 計算量