S
Если рандом нужен не чаще раза в миллисекунду.
Не получится вроде быстрее)
Size: a a a
2020 August 15
j
Не получится вроде быстрее)
Почему нет?
j
Если по одному получать в зависимости от действий пользователя то думаю не получится.
j
В других случаях не проблема.
S
Хз, думал меднленнее будет
VL
Я вот думаю, это я сложный вариант чтли предложил с forward(тоесть continue), или это вы тут усложняете ? )
j
Я вот думаю, это я сложный вариант чтли предложил с forward(тоесть continue), или это вы тут усложняете ? )
Да так, теоретизируем. Много способов разных и выбор подходящего зависит от условий задачи.
2020 August 16
ei
Уникальный ид - nanoid
j
С коллизиями уровня - пройдёт ли по улице динозавр.
A
Всем хай, кто-то сталкивался с тем что обычная быстрая сортировка выкидывает maximum call stack size excepted?
🏡К
Всем хай, кто-то сталкивался с тем что обычная быстрая сортировка выкидывает maximum call stack size excepted?
да, если с рекурсией накосячил
A
да вот вроде нигде...
j
Скинь не скриншотом.
A
Так, ну если дергать 1 элемент массива в качестве middle то все работает как и должно, но в книге так красиво было расписано про стек вызовов, что если дергать middle, то их меньше и все быстрее
A
Все, отбой, разобрался
j
Все, отбой, разобрался
Получилось что-то вроде того?
if (arr[i] > middle) {
greater.push(arr[i])
} else if (arr[i] < middle) {
less.push(arr[i])
} else {
middleArr.push(arr[i])
}
...
return sortedLess.concat(middleArr, sortedGreater)A
Получилось что-то вроде того?
if (arr[i] > middle) {
greater.push(arr[i])
} else if (arr[i] < middle) {
less.push(arr[i])
} else {
middleArr.push(arr[i])
}
...
return sortedLess.concat(middleArr, sortedGreater)Там middle это элемент, просто вытащил его индекс в отдельную переменную, и в for в начале if (i === middleIndex) contuine
В
Там middle это элемент, просто вытащил его индекс в отдельную переменную, и в for в начале if (i === middleIndex) contuine
На всякий... в квиксорте обычно подразумевается swap элементов. Так тоже можно, но все же обычно in place без создания и объединения массивов меняют исходный массив