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

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

10
jQueryを使用してリストをアルファベット順にソートするにはどうすればよいですか？
私はここで自分の深みから少し離れていますが、これが実際に可能であることを願っています。 リスト内のすべてのアイテムをアルファベット順に並べ替える関数を呼び出せるようにしたいのですが。 私はソートのためにjQuery UIを調べてきましたが、それはそうではないようです。何かご意見は？
15
C ++のソートとインデックスの追跡
C ++と、できれば標準ライブラリを使用して、サンプルのシーケンスを昇順で並べ替えたいが、新しいサンプルの元のインデックスも覚えておきたい。 たとえば、サンプルのセット、ベクトル、行列がありますA : [5, 2, 1, 4, 3]。これらをに並べ替えたい B : [1,2,3,4,5]が、値の元のインデックスも覚えておきたいので、次のような別のセットを取得できます。-これは C : [2, 1, 4, 3, 0 ]、元の「B」の各要素のインデックスに対応A '。 たとえば、Matlabでは次のことができます。 [a,b]=sort([5, 8, 7]) a = 5 7 8 b = 1 3 2 誰もがこれを行うための良い方法を見ることができますか？
216 c++  sorting  stl  indexing 
10
10個の数値を並べ替える最速の方法は？（数値は32ビットです）
私は問題を解決しており、10個の数値（int32）を非常に迅速にソートする必要があります。私のアプリケーションでは、10の数値を可能な限り数百万回並べ替える必要があります。私は数十億の要素のデータセットをサンプリングしていて、その中から10個の数値を選択（簡略化）してソートする必要があるたびに（ソートされた10個のエレメントリストから結論を出します）。 現在、挿入ソートを使用していますが、挿入ソートに勝る10個の数値という特定の問題に対して、非常に高速なカスタムソートアルゴリズムを実装できると思います。 この問題にどのように取り組むかについて誰かが何か考えを持っていますか？
12
過負荷の飛行機から太っている人々を捨てる。
飛行機があり、燃料が少ないとしましょう。飛行機が乗客の体重の3000ポンドを落とさない限り、次の空港に到着することはできません。最大の命を救うために、一番重い人を飛行機から降ろしたいと思います。 そして、そうそう、飛行機には何百万人もの人がいるので、リスト全体をソートする必要はなく、最も重い乗客を見つけるための最適なアルゴリズムが欲しいのです。 これは、C ++でコーディングしようとしているもののプロキシの問題です。乗客のマニフェストで「partial_sort」を重量で実行したいのですが、必要な要素の数がわかりません。独自の "partial_sort"アルゴリズム（ "partial_sort_accumulate_until"）を実装することもできますが、標準のSTLを使用してこれを行う簡単な方法があるかどうか疑問に思っています。
200 c++  algorithm  sorting  stl 
14
インプレース基数ソート
これは長いテキストです。我慢してください。要約すると、問題は、実行可能なインプレース基数ソートアルゴリズムがあるかどうかです。 予備的 「A」、「C」、「G」、および「T」の文字のみを使用する小さな固定長の文字列が大量にあります（そうです、ご想像のとおり、DNAです）。 現時点では、STLのすべての一般的な実装でintrosortを使用std::sortします。これはかなりうまくいきます。しかし、基数ソートは私の問題セットに完全に適合し、実際にははるかにうまく機能するはずだと確信しています。 細部 私はこの仮定を非常に単純な実装でテストしました。比較的小さな入力（10,000程度）の場合、これは真実でした（少なくとも、2倍以上の速さ）。ただし、問題のサイズが大きくなると（N > 5,000,000）、ランタイムは少し低下します。 その理由は明らかです。基数ソートでは、データ全体をコピーする必要があります（実際には、私の単純な実装では2回以上）。これは、メインメモリに最大4 GiBを入れたことを意味します。問題のサイズが実際にはさらに大きくなるため、そうでなかったとしても、これだけのメモリを使用する余裕はありません。 ユースケース 理想的には、このアルゴリズムは、DNAおよびDNA5（追加のワイルドカード文字「N」を許可）、またはIUPAC 曖昧コード（結果として16個の異なる値）を持つDNAの場合でも、2〜100の任意の文字列長で機能する必要があります。しかし、これらすべてのケースをカバーすることはできないので、速度の向上に満足しています。コードは、どのアルゴリズムにディスパッチするかを動的に決定できます。 研究 残念ながら、基数ソートに関するウィキペディアの記事は役に立たない。インプレースバリアントに関するセクションは完全にゴミです。基数ソートのNIST-DADSセクションは、存在しないものの隣にあります。アルゴリズム「MSL」について説明しているEfficient Adaptive In-Place Radix Sortingと呼ばれる有望な論文があります。残念ながら、この論文も残念です。 特に、以下のことがございます。 まず、アルゴリズムにはいくつかの間違いがあり、説明がつかないままです。特に、再帰呼び出しの詳細については説明していません（現在のシフト値とマスク値を計算するためにポインターをインクリメントまたは削減すると単純に想定しています）。また、関数dest_groupを使用し、dest_address定義を行いません。これらを効率的に実装する方法がわかりません（つまり、O（1）で、少なくともdest_address簡単ではありません）。 最後に重要なことですが、アルゴリズムは、配列インデックスを入力配列内の要素と交換することにより、インプレースネスを実現します。これは明らかに数値配列でのみ機能します。文字列に使用する必要があります。もちろん、強い型付けをねじ込むだけで、メモリが属していないインデックスの格納をメモリが許容すると想定して先に進むことができます。しかし、これは、文字列を32ビットのメモリ（32ビット整数と仮定）に押し込める場合にのみ機能します。これはわずか16文字です（現時点では、16> log（5,000,000）であるため無視します）。 著者の1人による別の論文では、正確な説明はまったくありませんが、MSLの実行時間がサブリニアであり、これは完全に間違っています。 要約すると：機能するリファレンス実装、または少なくともDNA文字列で機能する機能するインプレース基数ソートの優れた疑似コード/説明を見つける可能性はありますか？
8
列で「uniq」する方法はありますか？
次のような.csvファイルがあります。 stack2@example.com,2009-11-27 01:05:47.893000000,example.net,127.0.0.1 overflow@example.com,2009-11-27 00:58:29.793000000,example.net,255.255.255.0 overflow@example.com,2009-11-27 00:58:29.646465785,example.net,256.255.255.0 ... ファイルから重複した電子メール（行全体）を削除する必要があります（つまりoverflow@example.com、上記の例に含まれる行の1つ）。uniq（カンマで区切られた）フィールド1のみでどのように使用しますか？によるとman、にuniqは列のオプションがありません。 私は何かを試しましたsort | uniqが、うまくいきません。
195 linux  shell  sorting  uniq 
6
`sorted（list）`と `list.sort（）`の違いは何ですか？
list.sort() リストをソートして元のリストを置き換えますが、 sorted(list)並べ替えを変更せずに、リストの並べ替えられたコピーを返します。 どちらが他より好まれますか？ どちらがより効率的ですか？どれくらい？ リストをlist.sort()実行した後で、リストをソートされていない状態に戻すことはできますか？
194 python  list  sorting  copy  in-place 
2
MySQL：GROUP_CONCAT値をソートします
要するに：GROUP_CONCATステートメントの値をソートする方法はありますか？ クエリ： GROUP_CONCAT((SELECT GROUP_CONCAT(parent.name SEPARATOR " » ") FROM test_competence AS node, test_competence AS parent WHERE node.lft BETWEEN parent.lft AND parent.rgt AND node.id = l.competence AND parent.id != 1 ORDER BY parent.lft) SEPARATOR "<br />\n") AS competences 私はこの行を取得します： 工芸品»建具 管理»組織 私はそれをこのようにしたいです： 管理»組織 工芸品»建具
23
Pythonでリストの中央値を見つける
Pythonでリストの中央値をどのようにして見つけますか？リストは任意のサイズにすることができ、数値が特定の順序であるとは限りません。 リストに含まれる要素の数が偶数の場合、関数は中央の2つの要素の平均を返す必要があります。 次にいくつかの例を示します（表示目的でソートされています）。 median([1]) == 1 median([1, 1]) == 1 median([1, 1, 2, 4]) == 1.5 median([0, 2, 5, 6, 8, 9, 9]) == 6 median([0, 0, 0, 0, 4, 4, 6, 8]) == 2
181 python  list  sorting  median 
10
タブ区切りファイルの並べ替え
次の形式のデータがあります。 foo<tab>1.00<space>1.33<space>2.00<tab>3 次に、最後のフィールドに基づいてファイルを降順に並べ替えようとしました。次のコマンドを試してみましたが、期待どおりに並べ替えられませんでした。 $ sort -k3nr file.txt # apparently this sort by space as delimiter $ sort -t"\t" -k3nr file.txt sort: multi-character tab `\\t' $ sort -t "`/bin/echo '\t'`" -k3,3nr file.txt sort: multi-character tab `\\t' それを行う正しい方法は何ですか？ こちらがサンプルデータです。
13
Javaセットは注文を保持しますか？
Javaセットは順序を保持しますか？メソッドがSetを私に返し、データは順序付けされていると考えられますが、Setを反復処理すると、データは順序付けられません。これを管理するより良い方法はありますか？Set以外のものを返すようにメソッドを変更する必要がありますか？
179 java  sorting  set 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.