Очистка массива от заданного (ых) элементов - страница 28
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Что конкретней не устраивает?
Блин, правильно ли решена задача, или есть ньюансы. Не только время правит бал.
Не знаю, как ответить Вам по-Китайски.
Блин, правильно ли решена задача, или есть ньюансы. Не только время правит бал.
Займитесь-ка лучше воспитанием внуков...
Спасибо за ответ не Вам.
Спасибо за ответ не Вам.
Конечно же там куча нюансов. Нет смысла решать эту задачу досконольно и основательно, т.к. это чисто учебная задача и практического применения пока не видно.
Это задача "от балды" Именно такие задачи имеет смысл решать досконально и основательно.
Это задача "от балды" Именно такие задачи имеет смысл решать досконально и основательно.
заменил расчет суммы на CRC32 )
Форум по трейдингу, автоматическим торговым системам и тестированию торговых стратегий
Очистка массива от заданного (ых) элементов
nicholi shen, 2018.11.17 03:58
я бы использовал структуру данных HashSet для значений value.
Сложность будет: O(n) + O(m)
Для предлагаемого бинарного поиска, сложность будет: O(n log(m))
1. Какую библиотеку вы используете для хэш-наборов?
2.Те, что я видел для MQL, медленнее, чем двоичный поиск ...
1. Ни какую библиотеку для HashSet не использовал.
Это просто теоретический подход к решению проблемы.
2. К реализации от MQL было много вопросов. Но их задача универсальность, а не максимальная скорость для примитивных типов.
В зависимости от входных параметров задачи, будут меняться значения констант для сложности алгоритмов.
Как следствие более медленный по сложности алгоритм в определенных входных условиях может выдавать скорость работы больше, чем более быстрый по сложности алгоритм.
Задача с массивом удаляемых значений оказалась более интересной. Здесь еще большое поле для творчества.
Пришел в голову такой вариант.
Но реализация - просто вырви глаз...
Вместо вызова функции ("FindValueInSortArray") с 100-500 ненужных параметров, обычно используют класс, где эти параметры выступают в виде полей класса (выигрыш на передаче параметров, если компилятор не додумался сделать implicit inline).
Если имеется нужда использовать пару массивов одинакового размера и с одной целью применения ( int p1[]; int p2[];) обычно используют массив структуры (выигрыш на доступе по индексу, уменьшение шанса cache miss).