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

 
Sergey Dzyublik:

我将使用HashSet数据结构 来处理数值。
复杂性将是:O(n) + O(m)

对于建议的二进制搜索,其复杂度将是:O(n log(m))


你用什么库来处理哈希集?我所见过的MQL的速度比二进制搜索慢 ...

 

我已经改变了测试参数(对于新的任务),以反映唯一数字和唯一过滤器的2:1比例。
附加的文件:
 

小的变化。

P.S. 稍作更正

附加的文件:
 

打开ArrayDeleteValue 项目。
让我们有更多的乐趣

P.S. 所有功能都以文件形式分发。每一个人的编辑都比较容易

 

我想从心底里真诚地感谢大家,10年来,我还没有在这个论坛上看到过比这更有成效的线程。
非常感谢大家的关注,感谢你们的具体实例,感谢你们的建设性交流!我们会继续努力。
在我看来,这个主题可以成为一个如何沟通和相互帮助的范例
再次感谢您!

👍👍👍👍👍👍👍👍

 

我不想冒犯任何人,我删除了我回应对我的算法的攻击 的帖子,但我想,应该为程序员澄清为什么它有错误的校验和,它与其他算法的区别是什么--它不仅保持数组中元素的顺序,而且保持它们的位置,当然,被删除的元素除外。


简而言之,那些写代码的人会明白它是否有用,而专业人员不要被冒犯,但这个网站不适合你...:)

Очистка массива от заданного (ых) элементов
Очистка массива от заданного (ых) элементов
  • 2018.11.16
  • www.mql5.com
Есть массив содержащий набор данных по типу 1,2,3,6,9,5,6,3,25,6,8,7,4 нужно удалить например значения 3 и на выходе получить тот же массив без 3 и...
 
Ivan Negreshniy:

我不想冒犯任何人,我删除了我回应对我的算法的攻击 的帖子,但我想,应该为程序员澄清为什么它有错误的校验和,它与其他算法的区别是什么--它不仅保持数组中元素的顺序,而且保持它们的位置,当然,被删除的元素除外。


简而言之,那些写代码的人会明白它是否有用,而专业人员不要被冒犯,但这个网站不适合你...:)

我在上面的某个地方暗示过,有一个校验和根本就没有意义。有传入的数据,有一个基准的结果。
有必要将通行证的结果与现有的、有把握的参考资料进行比较。没有必要对两个数组进行O(n)比较,唯一的好处是尽快得到一个近似的结果。 实验者稍早一点(几秒/分钟的时间)。
筛选出的正是错误的结果。

 
Konstantin Nikitin:

项目打开ArrayDeleteValue
让我们有更多的乐趣

P.S. 所有的功能都分布在文件中。逐一纠正比较容易。

不同的机器有不同的结果,几乎相差2倍,所以甚至不清楚它是否有意义。

伊万-内格雷什尼

总之,那些写代码的人会明白,这是有用的或错误的,教授们不要被冒犯,但这个网站不适合你...:)

你错了,但你也许应该在进入该主题之前阅读该主题。

 
Ivan Negreshniy:

...

是的,但除此之外,美丽的侯爵夫人,一切都很好,一切都很好......。

 
Stanislav Dray:

不同的机器有不同的结果,几乎相差2倍,所以甚至不清楚它是否有意义。

你错了,但为了理解它,你可能需要在 "从脚下 "进入这个主题之前阅读它。

如果正确的方法是比较关于同一事物的两种算法,那么

- 做出的图表。如果在条件改变时(例如阵列的体积),alg.用绿色画出的A显然比用蓝色画出的B更快,我们可以得出结论:alg.A "更快"。

- 你还会注意到,速度不仅取决于初始数组的大小,而且还取决于要删除的元素的数量,甚至它们的位置。

- 即图形至少是二维的(那是表面),有必要看一下边缘的情况

因为它是:-)