清除一个定义元素的数组 - 页 28

 
Nikolai Semko:
问题到底出在哪里?

妈的,问题解决得正确吗,还是有细微差别。这不仅仅是时间的问题,也是球的规则。

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

我不知道如何用中文回答你。

你最好照顾好你的孙子...
 
Алексей Тарабанов:

妈的,问题解决得正确吗,还是有细微差别。这不仅仅是时间的问题,也是球的规则。

当然,有很多细微的差别。彻底解决这个问题没有任何意义,因为它是一个纯粹的学术问题,还看不到实际应用。
 
Nikolai Semko:
你最好照顾好你的孙子...

谢谢你的回答,不是你。

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

谢谢你的回答,不是你。

提醒你,我没有开始。我只是在辩解)。
你应该小心回旋镖的使用。
 
Nikolai Semko:
当然,有很多细微的差别。彻底解决这个问题没有任何意义,因为它是一个纯粹的学术问题,还没有实际应用。

这是一项 "不费吹灰之力 "的任务。 这是一种有意义的任务,要彻底地解决。

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

这是一项 "不费吹灰之力 "的任务,是那种有意义的任务,要彻底地解决。

那么这有什么意义呢?提供你自己的全面彻底的解决方案。我还没有成熟到那个程度。我已经潦草地写下了我能写的一切。
 

将金额的计算改为CRC32 )

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

关于交易、自动交易系统和交易策略测试的论坛

清除一个给定元素的数组

nicholi shen, 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数据结构与一个初始数据数组来解决碰撞问题。
但实施起来只是一眨眼的功夫......

与其调用带有100-500个不必要参数的函数("FindValueInSortArray"),不如使用一个类,这些参数作为该类的字段(如果编译器没有考虑让其隐含在内联中,则在传递参数 时获得收益)。
如果需要使用一对大小相同且有一个使用目的的数组(int p1[]; int p2[];),通常会使用结构数组(索引访问优势,减少缓存丢失的机会)。