sorting

0熱

2答えて

私は、（ソート順に逆らって）流れる矢印の数が最小になるように有向グラフのノードをソートする必要があります。私はアルゴリズムを考えることができます（スワップすることで物事が改善されなくなるまでノードをスワップするなど）が可能ですが、どのくらい速く走っているか、ベストソリューションに到達するかどうかはわかりません。この問題の名前と複雑さは何ですか。

3熱

6答えて

リストを最適化する<T>。ソート（Comparer）

私は整数の損失を格納するリストを持っています。リストを実際のintのサイズで並べ替えるため、デフォルトのList.Sort（）がうまくいきません。これまでのところ、私はこれを持っています：ああ、intは文字列、例えば "1234"に格納されています。それは私が変えることのできないものです。 public class IntComparer : IComparer<string> {

55熱

6答えて

PHP

で連想配列をソート私は、この形式の配列を持っている： Array ( [0] => Array ( [text] => tests [language] => [advertiserCompetitionScale] => 5 [avgSearchVolume] => 7480000 [lastMonthSe

2熱

3答えて

タプルのリストからツリーを作成する

私は今のところ目が見えないので、ここで質問する必要があります。私はそれがツリーノードのリストのflattendリストとして木の表現になるように、その (id, parent_id, value) のように見えるタプルのリストをソートしたいです。例えば (1, None, '...') (3, 2', '...') (2, 1, '...') (4, 1, '...') (5, 2,

3熱

2答えて

QTreeWidgetの挿入時に自動的にソートする

私はアイテムを挿入するQTreeWidgetを持っており、ユーザーはそれをソートする列を選択できます。アイテムが挿入されると、自動的にソートが行われるのではなく、最後に追加されます。ヘッダーをクリックして昇順/降順に切り替えると、現在の項目が並べ替えられます。私はsortItems（）を呼び出してsortColumn（）から返された列を使用できると考えましたが、ユーザーが昇順または降順の並べ替え

1熱

6答えて

qsortは一貫性のある比較を要求しますか、それともシャッフルに使用できますか？

更新：悪い考えでこれを提出してください。あなたは人生で何も無料では得られません。そして、確かに証拠です。シンプルな考えが悪かった。それは間違いなく、しかし、学ぶものです。レイジープログラミングの課題。 50-50がqsortの比較関数に対してtrueまたはfalseを返す関数を渡すと、3行のコードを書く構造体の配列を効果的にソートできないと思います。 int main (int argc, ch

1熱

1答えて

が等しい

official oauth guideはこの勧告を行いますいくつかのとして名前と値の両方のいくつかの組み合わせ文字列にソート操作を試してみて、実行しないことが重要です（ '='などの）既知のセパレータは、によって、の文字列値への影響によりソート順が変更されます。この場合、効率的な方法は何でしょうか？最初のソート後に等価キーを探す2回目の反復ですか？

5熱

3答えて

比較ソート手法の制限

比較ソートは、データの順序付けが必要なほとんどのシナリオで使用されます。マージソート、クイックソート、挿入ソート、その他の比較ソートなどのテクニックは、O（nLog（n））の下限を使用して異なるデータ型と効率を処理できます。私の質問はある選別技術ベースの比較のいずれかの制限がありますか？非比較のソート手法を使用するシナリオはありますか？歓声

23熱

7答えて

なぜリスト<T>。ソートメソッド並べ替え等しいIComparable <T>要素ですか？

List Sortメソッドがソートを処理する方法に問題があります。私はそれをこのように並べ替えしようとした場合 class Element : IComparable<Element> { public int Priority { get; set; } public string Description { get; set; } public int Com

3熱

2答えて

拡張メソッドを使用して複数の基準でリスト<T>を流暢にソートしていますか？複数の条件のリストを並べ替えるには

、私は現在のようなものをやっている： collection.Sort((f1, f2) => { var comp = f1.FirstCriteria.CompareTo(f2.FirstCriteria); return comp != 0 ? comp : f1.SecondCriteria.CompareTo(f2. SecondCriteria); }); し