потом такие выебщики мучают нормальных людей всякими рекурсиями на собесах

нормальный вопрос же xD

мне казалось выебщики мучают вращением красно-черного дерева

или типа того

Если для вас вопрос про "рекурсию" мучителен - ну извините, я тогда пойду

мне казалось выебщики мучают вращением красно-черного дерева

там как повезет

Если для вас вопрос про "рекурсию" мучителен - ну извините, я тогда пойду

это скорее преподносение вкусовщины как необходимость

Если для вас вопрос про "рекурсию" мучителен - ну извините, я тогда пойду

если спрашивают, значит используют в проде (иначе зачем спрашивать?) а если используют в проде, то лучше я пойду

это скорее преподносение вкусовщины как необходимость

А я и не говорил о необходимости:)

если спрашивают, значит используют в проде (иначе зачем спрашивать?) а если используют в проде, то лучше я пойду

Нет, это значит, что я хочу понять, понимаете ли вы суть рекурсии или нет:)

Как так, там же другая жвм, мало памяти и вообще....

на Xiaomi Mi8 особенно мало памяти, 8гб всего

спрашивать алгоритмы у мидлов+ на холодную на собесах это неуважение к собеседнику

на Xiaomi Mi8 особенно мало памяти, 8гб всего

Ну есть устройства с 512 мб

Всё еще

спрашивать алгоритмы у мидлов+ на холодную на собесах это неуважение к собеседнику

спрашивать алгоритмы вообще особенно не нужно, базовых хватает на покрытие 99% задач, а что требует особых алгоритмов, то уже гуглится специально

спрашивать алгоритмы вообще особенно не нужно, базовых хватает на покрытие 99% задач, а что требует особых алгоритмов, то уже гуглится специально

this

Ну есть устройства с 512 мб

я таких ща даже в помойках не видел

При чем тут алгоритмы...

я таких ща даже в помойках не видел

Да вы зажрались:)

А если серьезно - бюджетки (бюджеткибюджетки) такие еще есть

Да вы зажрались:)

не, я статистику в плеймаркете смотрю, ну реально нет таких девайсов по сути

Я намучался недавно

ну у студентов можно деревья поспрашивать, ибо больше нечего

Ну, не было б проблем - не говорил бы

если спрашивают, значит используют в проде (иначе зачем спрашивать?) а если используют в проде, то лучше я пойду

А можешь всё таки рассказать, почему конкретно ты считаешь рекурсию плохой? Скалисты рады, хаскеллисты рады, разработчики jdk рады (первый пример из головы - Arrays.deepEquals), а у тебя это пережиток, как goto.

А можешь всё таки рассказать, почему конкретно ты считаешь рекурсию плохой? Скалисты рады, хаскеллисты рады, разработчики jdk рады (первый пример из головы - Arrays.deepEquals), а у тебя это пережиток, как goto.

да я накинул просто

конечно есть задачи удобные

да я накинул просто

¯\_(ツ)_/¯ действительно

Ясненько, в общем

ну у студентов можно деревья поспрашивать, ибо больше нечего

у студентов фичи языка надо спрашивать в основном

у студентов фичи языка надо спрашивать в основном

и это тоже

А можешь всё таки рассказать, почему конкретно ты считаешь рекурсию плохой? Скалисты рады, хаскеллисты рады, разработчики jdk рады (первый пример из головы - Arrays.deepEquals), а у тебя это пережиток, как goto.

Я попробую КО - если дерево большой высоты => переполнение стека

А если серьезно - бюджетки (бюджеткибюджетки) такие еще есть

еще есть, но вот список топовых девайсов с прода

Переписывать все с tailrec - громоздко и сложно будет

там даже с 2гб не вроде нет

кто-то до 10 джавы обновился?

у мидла решает опыт и софт скиллз, а не как он фибоначи считает

у мидла решает опыт и софт скиллз, а не как он фибоначи считает

Согласен, но незнание алгоритмов, или как минимум их непонимание - это тоже дно.

Мне кажется, или это только 1/5 всего вашего прода?:)

Согласен, но незнание алгоритмов, или как минимум их непонимание - это тоже дно.

когда ты последний раз алгоритм сам писал?

Согласен, но незнание алгоритмов, или как минимум их непонимание - это тоже дно.

структуры данных очень решают

Согласен, но незнание алгоритмов, или как минимум их непонимание - это тоже дно.

что входит в множество алгоритмов, незнание которых - дно?

когда ты последний раз алгоритм сам писал?

Вчера. :)

Мне кажется, или это только 1/5 всего вашего прода?:)

не, но если дальше крутить, то девайсы примерно такого же уровня

Вчера. :)

за деньги?

не, но если дальше крутить, то девайсы примерно такого же уровня

Ну чет хз:)

за деньги?

Да.)

за деньги?

Но а вообще я сказал про понимание

Вчера. :)

решил не использовать кошерный sort и запилил вместо него пузырёк?

решил не использовать кошерный sort и запилил вместо него пузырёк?

Нет, возился с неор графом

Вчера. :)

вместо стандартного double pivot quick sort сделал quadra pivot quick sort и сэкономил 15 наносекунд?

ну с графом ок

хотя мне кажется уже что-то готовое сто лет как есть

вот интересный раздел https://en.wikipedia.org/wiki/Corecursion#Tree_traversal

вместо стандартного double pivot quick sort сделал quadra pivot quick sort и сэкономил 15 наносекунд?

что-то на уровне "переписал с лямбд на форы с ифами как Кнут завещал"

ради 3нс

вообще понимание алгоритмов не спрашивают, выебщикам-интервьюерам надо написать релизацию без ide, тут либо знаешь, либо нет

Вы вот шутите, а у меня ( не мой) парсер yaml выдает Case #0 time: 463 (ms) Case #1 time: 105 (ms) Case #2 time: 96 (ms) Case #3 time: 299 (ms) Case #4 time: 1257 (ms) Case #5 time: 6879 (ms) Case #6 time: 49262 (ms) на тестовых примерах. Чтобы было понятно case #2: --- - items: - name: A option: A - name: A option: A

вообще понимание алгоритмов не спрашивают, выебщикам-интервьюерам надо написать релизацию без ide, тут либо знаешь, либо нет

да выебщики в основном в Яндексе сидят, больше никто алгоритмы не спрашивал на моей памяти, ровно как и без ide больше никто особо писать не застявлял

Т/е квадратичная сложность, причем не по символам/токенам, а по структурным частям кмк

да выебщики в основном в Яндексе сидят, больше никто алгоритмы не спрашивал на моей памяти, ровно как и без ide больше никто особо писать не застявлял

я попал на такого на интервью в амер. компанию

там повально спрашивают

Т/е квадратичная сложность, причем не по символам/токенам, а по структурным частям кмк

а case6 чем отличается

я попал на такого на интервью в амер. компанию

>чем отличается ну там 64 таких: - name: A option: A

сорян. попутал нумерацию )

Либа, как по мне, замечательная, по части полноты реализации, обработок ошибок и сообщений об ошибках, но для практического применения пока не годится

а на чем сделана? рекурсия?

https://github.com/kareez/dahgan

да выебщики в основном в Яндексе сидят, больше никто алгоритмы не спрашивал на моей памяти, ровно как и без ide больше никто особо писать не застявлял

имхо работа в иде и знание хоткеев куда важнее, чем обход дерева

да выебщики в основном в Яндексе сидят, больше никто алгоритмы не спрашивал на моей памяти, ровно как и без ide больше никто особо писать не застявлял

Шо, опять?! :(

Шо, опять?! :(

?

?

> да выебщики в основном в Яндексе сидят

рекурсию вообще надо удалить из языка, это пережиток уровня goto

Очередной высший разум в треде

Пятничный наброс на вентилятор.

> да выебщики в основном в Яндексе сидят

ну окей в Дата Арте еще =) если полегчает =)

Алгоритмы не нужны. Все учим хоткеи, посоны.

Хвостовая рекурсия значительно проще для понимания чем циклы, сорян

очередной срач на тему "алгоритмы не нужны, настоящим программистам это все не нужно" грустно это

очередной срач на тему "алгоритмы не нужны, настоящим программистам это все не нужно" грустно это

"какие алгоритмы, в мобильной разработке мы тут кнопки красим" ©

Хвостовая рекурсия значительно проще для понимания чем циклы, сорян

Ну до тех пор, пока факториалы и фиббоначи, когда приходится протаскивать больше одного аккумулятора, да взаимнорекурсивные вызовы, тут уже можно поспорить

очередной срач на тему "алгоритмы не нужны, настоящим программистам это все не нужно" грустно это

Да каждому своё. Не нужно и не нужно. Я не думаю, что тут нужно прямо каждому доказывать что-то. Кому надо тот учит. Кому не надо - тот не учит. И к выёбщикам на интервью не ходит. Вполне нормально.

Мой поинт в том, что при рекурсии всегда явно видна точка выхода, а с циклом надо пробежаться по коду понять в какой момент будет break

Ну до тех пор, пока факториалы и фиббоначи, когда приходится протаскивать больше одного аккумулятора, да взаимнорекурсивные вызовы, тут уже можно поспорить

Любая свёртка - tailrec

Всем привет. Как со стороны java создать объект типа Array<Pair<Z, () -> T>>. Интересует типизация () -> T

очередной срач на тему "алгоритмы не нужны, настоящим программистам это все не нужно" грустно это

конечно, и с каждым годом актуальнее, время программиста ценно как никогда

Всем привет. Как со стороны java создать объект типа Array<Pair<Z, () -> T>>. Интересует типизация () -> T

вместо () -> T сделать интерфейс?

вместо () -> T сделать интерфейс?

но это же уже какой-то интерфейс со стороны kt

но это же уже какой-то интерфейс со стороны kt

btn.setOnClickListener(...) тоже на kt похож?

Всем привет. Как со стороны java создать объект типа Array<Pair<Z, () -> T>>. Интересует типизация () -> T

Function1<Object, T>, кажется

Function1<Object, T>, кажется

Producer?

consumer ничего не возвращает

CoProducer )

supplier, попутал

Function1<Object, T>, кажется

Не совсем это тогда Function1<Void, T>

Не совсем это тогда Function1<Void, T>

ой, действительно :)

а что не так с sam сегодня? я точно помню, что конвертировал анонимные классы в лямбды с помощью idea