Публикации по теме 'algorithms'
Ежедневная проблема кодирования: проблема №2
Вот и у меня вторая проблема !.
Проблема
Учитывая массив целых чисел, верните новый массив так, чтобы каждый элемент в индексе i нового массива был произведением всех чисел в исходном массиве, кроме одного в i .
Например, если наш ввод был [1, 2, 3, 4, 5] , ожидаемый результат был бы [120, 60, 40, 30, 24] . Если бы наш ввод был [3, 2, 1] , ожидаемый результат был бы [2, 3, 6] .
Продолжение: что делать, если вы не можете использовать разделение?
Не стоит сразу думать об..
Алгоритм Bucket Sort повысит производительность вашего приложения.
Алгоритм сортировки сегментов повысит производительность вашего приложения
Сортировка сегментов — это алгоритм сравнительной сортировки, который работает с элементами, разделяя их на разные сегменты, а затем сортируя эти сегменты по отдельности.
Он делает предположения о данных, таких как основание и сортировка по подсчету, потому что он делает предположения, а также может сортировать за время O (n).
Лучше всего работает, когда хешированные значения сортируемых элементов распределены..