定義された要素の配列をクリアする。 - ページ 28

 
Nikolai Semko:
具体的にどのような問題があるのでしょうか。

しまった、問題が正しく解決されているのか、それともニュアンスが違うのか。ボールを支配するのは時間だけではありません。

 
Алексей Тарабанов:

中国語でどう答えたらいいのかわからない。

孫の面倒は見た方がいい...。
 
Алексей Тарабанов:

しまった、問題が正しく解決されているのか、それともニュアンスが違うのか。ボールを支配するのは時間だけではありません。

もちろん、いろいろなニュアンスがあります。この問題は、純粋に学術的な問題であり、まだ実用化が見えてこないので、徹底的に解決しても意味がないのです。
 
Nikolai Semko:
孫の面倒は見た方がいい...。

あなたではなく、ご回答ありがとうございます。

 
Алексей Тарабанов:

あなたではなく、ご回答ありがとうございます。

ちなみに、私が始めたわけではありません。守りに入っているだけです)
ブーメランの扱いには注意が必要です。
 
Nikolai Semko:
もちろん、いろいろなニュアンスがあります。純粋に学術的な問題であり、まだ実用化されていないので、この問題を徹底的に解決しても意味がないのです。

これは、"何の問題もない "課題です。 徹底的に取り組むことに意味がある課題なのです。

 
Алексей Тарабанов:

これは、「何の問題もない」課題です 徹底的に取り組むことに意味がある課題なのです。

で、何が言いたいの?自分なりの徹底した解決策を提示する。まだ、そこまで成熟していないんです。できる限りのことを走り書きしてきました。
 

金額の計算をCRC32に変更しました )

Циклический избыточный код — Википедия
  • ru.wikipedia.org
Понятие циклические коды достаточно широкое[3]. В англоязычной литературе CRC понимается двояко в зависимости от контекста: Cyclic Redundancy Code или Cyclic Redundancy Check[4]. Под первым понятием подразумевают математический феномен циклических кодов, под вторым — конкретное применение этого феномена как хэш-функции. Первые попытки создания...
ファイル:
 

トレーディング、自動売買システム、トレーディング戦略のテストに関するフォーラム

指定された要素の配列をクリアする。

ニコリシェン さん 2018.11.17 03:58

Sergey Dzyublik:

バリュー値にはHashSetデータ 構造を使うことになりますね。
計算量は、O(n) + O(m)となる。

提案するバイナリサーチの場合、計算量はO(n log(m))となります。

1.ハッシュセットにはどのようなライブラリを使用するのですか?
2.私が見たMQL用のものは、バイナリサーチより遅いのですが・・・。


1.HashSetのライブラリは使ったことがありません。
あくまで理論的に解決するためのアプローチです。

2.MQLには、導入に際して多くの質問がありました。しかし、彼らの課題は普遍性であって、プリミティブタイプの最高速度ではありません。


問題の入力パラメータによって、アルゴリズムの複雑さを表す定数の値は変化する。
その結果、ある入力条件下では、複雑さの点で遅いアルゴリズムが、複雑さの点で速いアルゴリズムより速い速度を出すことができる。

 
Nikolai Semko:

削除された値の配列の問題は、もっと面白いことがわかった。ここには、まだまだクリエイティブの余地があるのです。
私は次のような選択肢を思いつきました。

基本的には、静的なHashSetデータ構造を使って、初期配列で衝突を解決します。
でも、実装はあっという間...。

関数("FindValueInSortArray")を100-500の不要なパラメータで呼び出す代わりに、通常は、これらのパラメータがクラスのフィールドとして機能するクラスを使用します(コンパイラが暗黙のインライン化を考慮していない場合、パラメータの受け渡しで 利益を得ることができます)。
同じサイズで同じ用途の配列の組(int p1[]; int p2[];)を使用する必要がある場合、通常は構造体配列を使用します(インデックスアクセスの利点、キャッシュミスの可能性が低い)。