問題タブ [comparison]

3 つのリストがありますが、ここでは簡単に説明します。

文字のリスト
A
B
C

数字のリスト
1
2
3

混合
A,1
A,2
B,2
B,3
C,1
C,3

足りないものを知りたい:
A,3
B,1
C,2

文字のリストには約 85 のエントリが
あり、数字のリストには約 500 のエントリがあります。

混合リストには約 75,000 のエントリがあります。

データベース クエリ (mysql 5.0) または Turbo Delphi 2006 を使用して、テキスト ファイルを処理できます。欠けているものを見つける最良の方法は何でしょうか?

ありがとう、
デイブ

本番サーバーが2005であるのに、開発マシンにSQL Server 2008をインストールするのに問題が発生するのではないかと思いますか？たとえば、2005年のデータベース/ sps /関数/ビューが正しく機能しないようにするための変更や、その他の問題について考える必要がありますか？

新しいSQLServerをテストドライブするためだけにこれを実行したいが、それでも古い製品を開発でき、両方をインストールしないことを希望します...

C# と Java について、H.Mössenböck が 2 つの言語を比較している非常に良い話があります。これは 2003 年のもので、C# 2.0 と Java 1.5 を比較したものです。

ドイツ語版はこちら: http://dotnet.jku.at/

実際の言語バージョンが比較されている優れたリソースはありますか? それとも、ここに比較を投稿しますか？

私の興味は次のとおりです。

C# 3.0 言語と比較した Java 6 言語の長所と短所 (機能、シンタックス シュガーなど)。

現在の IDE、VM、CLR、および現在のフレームワークの機能は、この質問を超えるでしょう...

具体的には、Asp.net のキャッシュ機能に対してどのような強みがありますか

次の簡単な例を考えます。

CaseInsensitiveComparer は、大文字と小文字を区別しない比較を行うために実際には使用されていないようです。

つまり、 distinctListにはlist と同じ数の項目が含まれます。代わりに、たとえば、「3」と「3」は等しいと見なされると思います。

何か不足していますか、それとも Distinct 演算子の問題ですか?

私は現在、難しいソートの問題に直面しています。相互にソートする必要があるイベントのコレクション (比較ソート) と、リスト内の相対位置に対してソートする必要があります。

簡単に言えば、優先度 (整数)、期間 (秒)、およびイベントがリストに表示される最も早い発生時刻を持つイベントのリストがあります。優先度に基づいてイベントを並べ替える必要がありますが、最も早い発生時間より前にリストに表示されるイベントはありません。（うまくいけば）より明確にするための例を次に示します。

アイテム "b" は、リストの 6.0 秒まで開始できないため、最後に来る必要があります。したがって、アイテムは延期され、"c" は優先度が低くても "b" の前に移動します。（うまくいけば、上記で私の問題が説明されます。そうでない場合は、お知らせください。編集します。）

私の現在の考えは、挿入ソートを使用してソートプロセスを管理することです。他の一般的な並べ替えアルゴリズムの多くとは異なり、挿入並べ替えはリストの順序を一度に 1 つずつ順番に決定します。したがって、インデックスごとに、最も早い発生時間が満たされる次に優先度の低いイベントを見つけることができるはずです。

この「並べ替え」の問題に対する優れたソリューションを設計するのに役立つ、並べ替えアルゴリズムとデータ構造に関するリソースを見つけたいと思っています。私の本当の問題は実際にはこれよりも複雑です: 階層的な並べ替え、イベント間の可変バッファ、複数の一定でない時間の制約など、情報やアイデアが多ければ多いほど良いのです。速度とスペースは実際には問題ではありません。ソートの精度とコードの保守性が懸念されます。

編集：説明（コメントに基づく）

• イベントはその期間全体を消費します (つまり、イベントのオーバーラップは許可されません)。
• イベントは、earlylyTime 以降に発生する必要があり、earlylyTime より前に発生することはできません。
• 優先度の低いイベントが存在する場合、イベントは EarlyTime よりも遅く発生する可能性があります
• イベントは中断できません
• リストに収まるすべてのイベントの合計に最大期間があります。これは上には示されていません。(実際には、すべてのイベントの期間は、タイム リストの最大期間よりもはるかに長くなります。)
• ギャップがあってはなりません。(試して埋め戻す穴はありません。)

編集：答え

David Nehme が私が選択した回答を提供しましたが、彼の回答は本質的に挿入ソートであり、他の何人かが挿入ソート タイプの回答を提供したことを指摘したいと思います。これは、特殊な挿入ソートがおそらく進むべき道であることを私に確認させます。皆様、ご回答ありがとうございます。

データベース テーブルの状態と Web サービス呼び出しの結果をすばやく比較する方法を探しています。

Web サービス呼び出しによって返されたすべてのレコードがデータベースに存在することを確認する必要があり、Web サービスの応答に含まれなくなったデータベース内のレコードはテーブルから削除されます。

問題を解決する必要があります:

1. データ構造をデータベース テーブルの結果とすばやく比較するにはどうすればよいですか?
2. 違いを見つけたら、新しいものをすばやく追加し、なくなったものを削除するにはどうすればよいですか?

1番は、データ構造をMD5にしてデータベースに格納することを考えていました。MD5 が異なる場合は、ステップ 2 に進みます。応答データをデータベースの状態と比較するより良い方法はありますか?

番号 2 についてさらにガイダンスが必要です。テーブルからすべてのレコードを簡単に取得し (SELECT * FROM users WHERE user_id = 1)、配列をループして、DB にないものを追加し、別の項目の配列を作成して削除することができます。その後の呼び出しですが、これを行うのがより良い（より速い）ことを望んでいます。データ構造をデータベース テーブルのサブセットと比較して同期する最良の方法は何ですか?

これらの問題についての洞察をありがとう！

.NET 2.0を使用していますが、最近のコード変更により、以前のAssert.AreEqual呼び出し（XMLの2つの文字列を比較）が無効になりました。新しいコードベースでは、XMLの1つの要素だけが実際に異なっているので、他のすべての要素を比較すると、希望する結果が得られることを願っています。比較は単体テストの一部であるため、プログラムで行う必要があります。

最初は、XmlDocumentのいくつかのインスタンスを使用することを検討していました。しかし、私はこれを見つけました：http: //drowningintechnicaldebt.com/blogs/scottroycraft/archive/2007/05/06/comparing-xml-files.aspx

うまくいくように見えますが、もっと良い方法がある場合に備えて、StackOverflowのフィードバックに興味がありました。

可能であれば、これに別の依存関係を追加することは避けたいと思います。

同様の質問

• NUnitのXMLアサートはありますか？
• 2つのXMLドキュメントをどのように比較しますか？

現在取り組んでいるコードでこれを見つけ、それが私が抱えているいくつかの問題の原因であると考えました。

どこかのヘッダーで：

その後 - 初期化:

そして使う

コードをデバッグすると、nextIndex の値が意味をなさない (非常に大きい) ため、次のように宣言されていることがわかりました。

そのため、INVALID_INDEX への初期設定は、unsigned int をアンダーフローして膨大な数に設定していました。それが問題の原因だと思いましたが、詳しく見ると、テスト

つまり、nextIndex が「大きな +ve 値」の場合、if の本体を実行しませんでした。

これは正しいです？これはどのように起こっていますか？enum 値は変数と同じ型の unsigned int に暗黙的にキャストされているため、同じようにラップされていますか?

Microsoftは最近、 jQueryを「公式に」サポートされているJavaScriptライブラリとして承認していることを発表しました。

私は確かに、jQueryが素晴らしいフレームワークであるとは言いません。実際、私はその本を買ったばかりです。しかし、私はその理由を知りたいと思っています。

具体的には、私たちWeb開発者がjQueryが現在のJavaScriptフレームワークになることを期待できるかどうか、または他の開発ツールのように差別化のポイントを提供するだけかどうかを知りたいと思います。jQueryを採用するメリットと、MootoolsやPrototypeを採用するメリットは何ですか？個々のフレームワークが市場の支配をめぐって互いに争うため、ブラウザ戦争に似た「JavaScriptライブラリ」戦争を期待できますか、それとも特定の問題に適用するためのより良いフレームワークがありますか？

開発の世界と同じように、自分の好きな図書館に宗教的な狂信を持っている人もいることを私は理解しています。このトピックに答えるときは、お互いにうまく遊んでください。