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

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

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


algorithm - リンクリストの並べ替え

私は最近、いくつかの基礎をブラッシュアップしていたが、リンクリストのマージソートはかなり良い挑戦であることがわかった。 適切な実装を行っている場合は、ここで披露してください。…


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

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


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

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


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

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


c++ - ベクトルがソートされているかどうかをチェックする最適なアルゴリズム

std::vectorがソートされていることを確認する最良の方法は何でしょうか? v[i]<=v[i+1]チェックするループよりも速いものがありますか? イテレータでより速く/クリーナーですか? あるいは、実際にsort呼び出す方が良いでしょうか(「vはすでにソートされています」というケースはかなり一般的です)。 ベクトルにはPODしか含まれていないと仮定できます。通常はfloat持ち、時に…


異なるシナリオでのC#/.NETのベストソートアルゴリズム

C#でデータをソートするための最良のアルゴリズムは何ですか? ソートアルゴリズムの80%をうまく処理できるソートアルゴリズムがありますか? 該当する場合はコード例を挙げてください。…


algorithm - 少なくとも2つの要素を共有する集合をマージするためのアルゴリズム

セットのリストが与えられた場合: S_1:[1、2、3、4] S_2:[3、4、5、6、7] S_3:[8,9,10,11] S_4:[1,8,12,13] S_5:[6,7,14,15,16,17] 少なくとも2つの要素を共有するすべてのセットをマージする最も効率的な方法は何ですか? これは接続されたコンポーネントの問題に似ていると思います。 結果は次のようになります。…


algorithm - アルゴリズムとデータ構造を結合する方法はどこで知ることができますか?

アルゴリズムとデータ構造に関する入門書を読んだ後、最適な効率のためにこれらをどのように組み合わせるかの例を探し求めています。 たとえば、ハッシュマップと特定のソートアルゴリズムを組み合わせて、簡単なテキスト検索プログラムを作成することができます。 このための良い本やオンラインリソースはありますか?(私は既にプログラミング真珠を注文しましたが、これはすばらしいですが、これについてもっと知…



time complexity - フィボナッチ数列の計算量

私はBig-O表記法を理解していますが、多くの関数の計算方法はわかりません。 特に、フィボナッチシーケンスの素朴なバージョンの計算上の複雑さを理解しようとしています。 int Fibonacci(int n){if(n<= 1) return n; else return Fibonacci(n-1)+Fibonacci(n-2…




ソート クイックソート アルゴリズム java バブルソート ソートアルゴリズム sort c言語 計算量 最速