タグ付けされた質問 「sorting」

並べ替えは、アイテムのコレクションに何らかの順序を適用するプロセスです。

11
ユニークなラインを見つける
一意の行を見つけて、ファイルからすべての重複を削除するにはどうすればよいですか?私の入力ファイルは 1 1 2 3 5 5 7 7 結果を次のようにしたいと思います。 2 3 sort file | uniq仕事をしません。すべての値が1回表示されます
90 linux  sorting  unique  uniq 


9
コンパレータを使用してカスタムの並べ替え順序を定義するにはどうすればよいですか?
車リストの並べ替えデモを開発したい。データテーブルを使用して車のリストを表示しています。リストを車の色で並べ替えたいのですが。ここでは、アルファベット順ではありません。赤い車が最初に来て、次に青い車のように、カスタムの並べ替え順序を使用したいと思います。 そのためにJavaを使用しようComparatorとしましたComparableが、アルファベット順でのみ並べ替えることができます。 だから、ソートをより速くするために使用する手法を実装する方法を誰でも私に案内できますか? class Car implements Comparable<Car> { private String name; private String color; public Car(String name, String color){ this.name = name; this.color = color; } //Implement the natural order for this class public int compareTo(Car c) { return name.compareTo(c.name); } static class ColorComparator implements Comparator<Car> { public int compare(Car …
89 java  sorting  enums 

6
C#リスト<> x、yの順に並べ替え
List &lt;&gt; OrderBy Alphabetical Orderと同様に、ある要素で並べ替え、次に別の要素で並べ替えます。同等の機能を実現したい SELECT * from Table ORDER BY x, y いくつかの並べ替え関数を含むクラスがあり、1つの要素で並べ替える問題はありません。 例えば: public class MyClass { public int x; public int y; } List&lt;MyClass&gt; MyList; public void SortList() { MyList.Sort( MySortingFunction ); } また、リストには次のものが含まれています。 Unsorted Sorted(x) Desired --------- --------- --------- ID x y ID x y ID …
88 c#  .net  sorting 


8
要素を効率的に検索する方法
最近私はインタビューをしていて、彼らは私に「検索」の質問をしました。 問題は: (正の)整数の配列があり、各要素が隣接要素と比較されるか、+1または-1比較されると仮定します。 例: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; 次に7、その位置を検索して返します。 私はこの答えを出しました: 値を一時配列に格納し、並べ替えてから、バイナリ検索を適用します。 要素が見つかった場合は、一時配列内のその位置を返します。 (数値が2回発生している場合、最初の発生を返します) しかし、彼らはこの答えに満足していないようでした。 正しい答えは何ですか?


7
order()関数を理解する
order()関数がどのように機能するかを理解しようとしています。インデックスの順列が返され、並べ替えると元のベクトルが並べ替えられるという印象を受けました。 例えば、 &gt; a &lt;- c(45,50,10,96) &gt; order(a) [1] 3 1 2 4 c(2, 3, 1, 4)ソートされたリストは1045 50 96になるので、これが返されることを期待していました。 誰かがこの関数の戻り値を理解するのを手伝ってもらえますか?
88 r  sorting  r-faq 


6
2つのリストを同じ順序で一度にシャッフルします
多数のドキュメントを含むnltkライブラリのmovie_reviewsコーパスを使用しています。私の仕事は、データの前処理を行い、前処理を行わずに、これらのレビューの予測パフォーマンスを取得することです。しかし、リストに、問題があるdocumentsとdocuments2私は同じ文書を持っていると私は両方のリストに同じ順序を維持するためにそれらをシャッフルする必要が。リストをシャッフルするたびに他の結果が得られるため、個別にシャッフルすることはできません。そのため、最終的に比較する必要があるため、同じ順序で一度にシャッフルする必要があります(順序によって異なります)。私はPython2.7を使用しています 例(実際には文字列はトークン化されていますが、相対的ではありません): documents = [(['plot : two teen couples go to a church party , '], 'neg'), (['drink and then drive . '], 'pos'), (['they get into an accident . '], 'neg'), (['one of the guys dies'], 'neg')] documents2 = [(['plot two teen couples church party'], 'neg'), (['drink then drive …
88 python  list  sorting  shuffle 

1
パンダでの多重指数ソート
pandas dfにマルチインデックス列を持つデータセットがあり、特定の列の値で並べ替えたいと思います。sortindexとsortlevelを使用しようとしましたが、探している結果を得ることができませんでした。私のデータセットは次のようになります: Group1 Group2 A B C A B C 1 1 0 3 2 5 7 2 5 6 9 1 0 0 3 7 0 2 0 3 5 グループ1の列Cですべてのデータとインデックスを降順で並べ替えて、結果が次のようになるようにします。 Group1 Group2 A B C A B C 2 5 6 9 1 0 0 1 1 0 …

12
コンピュータサイエンスでの並べ替えと「現実の」世界での並べ替え
私はソフトウェアのソートアルゴリズムと、O(nlogn)障害を乗り越えるための可能な方法について考えていました。実用的な意味での高速ソートは不可能だと思いますので、そうは思わないでください。 そうは言っても、ほとんどすべてのソートアルゴリズムでは、ソフトウェアは各要素の位置を知っている必要があるようです。それ以外の場合、いくつかの並べ替え基準に従って各要素をどこに配置するかをどのように知ることができますか? しかし、私がこの考えを現実の世界と交差させたとき、遠心分離機は、密度によって分子を「分類」するときに、各分子がどの位置にあるのかわかりません。実際、各分子の位置は関係ありません。しかし、各分子が密度と重力の法則に従っているという事実のために、比較的短期間で何兆ものアイテムを何兆もの分類することができます-それは私に考えさせられました。 各ノードにいくらかのオーバーヘッド(各ノードに追加された値またはメソッド)を使用して、リストの順序を「強制」することは可能でしょうか?遠心分離機のようなもので、各要素のみが(他のノードとの関係で)空間内の相対位置を気にします。または、これは計算のルールに違反していますか? ここで取り上げられた大きなポイントの1つは、自然の量子力学的効果と、それらがすべての粒子に同時に並行して適用される方法だと思います。 おそらく、古典的なコンピューターは本質的にソートをのドメインに制限しますがO(nlogn)、量子コンピューターはそのしきい値を超えてO(logn)並列に動作するアルゴリズムにできる可能性があります。 基本的に並列バブルソートである遠心分離機は正しいように思われるという点は、時間計算量がO(n)です。 次の考えは、自然が分類O(n)できるのなら、なぜコンピューターができないのかということだと思います。

11
挿入ソートとバブルソートアルゴリズム
いくつかのソートアルゴリズムを理解しようとしていますが、バブルソートと挿入ソートのアルゴリズムの違いを理解するのに苦労しています。 両方ともO(n 2)であることは知っていますが、バブルソートでは、パスごとに配列の最大値が一番上にバブルされ、挿入ソートでは、パスごとに最小値が一番下に沈むように見えます。彼らはまったく同じことをしているのではありませんが、異なる方向に向かっていますか? 挿入ソートの場合、比較/潜在的なスワップの数はゼロから始まり、毎回増加します(つまり、0、1、2、3、4、...、n)が、バブルソートの場合、これと同じ動作が発生しますが、バブルソートは、ソート時に最後の要素と比較する必要がなくなったため、ソート(つまり、n、n-1、n-2、... 0)。 しかし、これらすべてについて、一般的に挿入ソートの方が優れているというコンセンサスのようです。誰か教えてもらえますか? 編集:私は主に、アルゴリズムの効率や漸近的な複雑さではなく、アルゴリズムの動作の違いに関心があります。

15
C#でIListを並べ替える
それで、今日、私は興味深い問題に遭遇しました。IListを返すWCFWebサービスがあります。並べ替えるまでは大したことではありません。 IListインターフェイスにはsortメソッドが組み込まれていないことがわかりました。 私はArrayList.Adapter(list).Sort(new MyComparer())問題を解決するためにこの方法を使用することになりましたが、それは私には少し「ゲットー」のように見えました。 私は拡張メソッドを作成し、IListから継承し、独自のSort()メソッドを実装し、リストにキャストすることを楽しみましたが、これらはどれも過度にエレガントに見えませんでした。 だから私の質問は、誰かがIListをソートするためのエレガントな解決策を持っていますか?
86 c#  generics  sorting  ilist 


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.