問題タブ [sorted]

SQL クエリから 2 つの大きなデータセットを比較しようとしています。現在、SQL クエリは外部で実行され、各データセットの結果は独自の csv ファイルに保存されます。私の小さな C# コンソール アプリケーションは、2 つの text/csv ファイルを読み込み、相違点を比較して、相違点をテキスト ファイルに保存します。

最初のファイルからすべてのデータを arraylist にロードし、各行が 2 番目の csv ファイルから読み取られるときに arraylist で .compare() を実行するだけの非常に単純なアプリケーションです。次に、一致しないレコードを保存します。

アプリケーションは動作しますが、パフォーマンスを改善したいと考えています。両方のファイルがソートされているという事実を利用できれば、パフォーマンスを大幅に改善できると思いますが、順序を維持して特定の位置を選択できる C# のデータ型を知りません。基本的な配列がありますが、各リストにいくつのアイテムが含まれるかはわかりません。100万件以上のレコードを持つことができました。確認する必要がある利用可能なデータ型はありますか?

私は

猫の誕生日でソート。1983年1月24日に生まれたすべての猫を見つける効率的なJavaコレクションの方法はありますか？または、一般的に良いアプローチは何ですか？

pythonがsorted（）に渡されたメソッドをどのように処理するかについて質問があります。次の小さなスクリプトについて考えてみます。

これにより、次のような出力が得られます。

このスクリプトは、各インスタンスのxフィールドの値に従ってSortClassオブジェクトを並べ替えます。ただし、ソートされた「key」引数は、SortClassの特定のインスタンスではなく、SortClass.getXを指していることに注意してください。Pythonが「キー」として渡されたメソッドを実際にどのように使用するかについて少し混乱しています。渡されるオブジェクトは「self」引数と同じタイプであるため、このようにgetX（）を呼び出すことはできますか？これは「キー」引数の安全な使用法ですか？

データが並べ替えられているテーブル ビューに新しいセルを挿入しようとしています。API を使用してこれを行う簡単で効率的な方法はありますか?

最も簡単な方法は、新しいデータを NSMutableArray に挿入し、ソート記述子を使用してソートし、reloadData を呼び出すことです。これは表示されている行のみを再表示するはずなので、見栄えは悪くありません。

データ配列でバイナリ検索を実行し、データを挿入してからセルを挿入する価値はありますか?

STL set(T) に似た、並べ替えられたデータ構造を探しています。SortedList を見つけましたが、(key, val) が必要です。List(string) のようなものを探しています - 並べ替えのみ。

Web Spring.Collections で見つけましたが、私のフレームワークはそれを認識しません。

通常の基本フレームワークで使用できる単純な SortedSet はありますか?

ありがとう、ギャル

私はソートされた辞書を持っています

{ 1L: '<'New_Config (type: 'String') (id: 1L) (value: 4L) (name: 'account_receivable')'>', 2L: '<'New_Config (type: 'string') (id: 2L) (value: 5L) (name: 'account_payable')'>', 3L: '<'New_Config (type: 'String') (id: 3L) (value: 8L) (name: 'account_cogs ')'>', 4L: '<'New_Config (type: 'String') (id: 4L)(value: 9L)(name: 'account_retained_earning')'>', 5L: '<'New_Config (type: 'String') (id: 5L) (value: 6L) (name: 'account_income')'>' }

ここで new_config は object です。object 要素にアクセスする必要があります

どうすればオブジェクトのプロパティにアクセスできますか???? new_config.name にアクセスしたいとします

ソートされたdatagridview入力を作成したいと思います。次のコードスニペットは、それを完全にカットしていません。grd.Refreshを配置しても、datagridviewに更新された値が表示されません。下矢印キーを押してもう一度上に移動すると、グリッドが更新されます。datagridviewのコンテンツを強制的に更新する他の方法はありますか？

簡単な質問があります。並べ替えられた配列のビッグ O 表記が O(log N) なのはなぜですか? ソートされた配列になります。

ドキュメントはそれを保証しません。それが文書化されている他の場所はありますか？

リストの sort メソッドは安定していることが保証されているため(Notes 9 番目のポイント:「Python 2.3 以降、sort() メソッドは安定していることが保証されています」)、sorted は機能的に類似しているため、安定している可能性があると思います。しかし、私はそう言っている決定的な情報源を見つけることができません。

目的: 主キーが両方のレコードで等しい場合、主キーと副キーに基づいて並べ替える必要があります。sorted() が安定していることが保証されている場合、2 次キーでソートしてから、1 次キーでソートして、必要な結果を得ることができます。

PS: 混乱を避けるために、「等しい要素の相対的な順序を変更しないことが保証されている場合、並べ替えは安定している」という意味で安定を使用しています。

データ構造の説明は次のとおりです。

get、put、およびremoveメソッドを使用して通常のマップのように動作しますがsort、マップをソートするために呼び出すことができるメソッドがあります。ただし、マップはソートされた構造を記憶しているため、その後の sort の呼び出しははるかに高速になります ( の呼び出し間で構造があまり変化しない場合sort)。

例えば：

• putメソッドを 1,000,000 回呼び出します。
  
• メソッドを呼び出しますsort。
  
• putメソッドをあと 100 回呼び出します。
  
• メソッドを呼び出しますsort。
  

このメソッドを 2 回目に呼び出すとsort、マップの構造があまり変わっていないため、操作がはるかに高速になります。への呼び出し間でマップがソートされた順序を維持する必要がないことに注意してくださいsort。

無理かもしれませんが、 O(1) get、put、remove操作を期待しています。TreeMapのようなものは、これらの操作に保証された O(log(n)) 時間コストを提供しますが、常にソートされた順序を維持します (sortメソッドなし)。

では、このデータ構造の設計は何ですか?

編集 1 - 上位 K エントリを返す

上記の一般的なケースに対する答えを聞くのは楽しいですが、私のユースケースはより具体的になりました。すべてをソートする必要はありません。上位の K 要素のみ。

ハッシュ テーブルの上位 Kエントリを効率的に返すためのデータ構造(マップ、辞書)

ありがとう！