Программирование, т. 8

кант ну ты блять и ываываываыватыволаывтла

 

если чел может на бумаге прогнать алгоритм но не может его закодить? то кто он?

првильно -- ХУЕСОС

 

всё идите нахуй

28123471283497к19

 

кодить на бумаге пузырек

даже не буду спрашивать что такое пузырек

даже не буду спрашивать что такое пузырек

пузырек боярышника

28123471283497к19

 

кодить на бумаге пузырек

 

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

Покоцало?

 

солидарен с ддамагером. наизусть помнить всякие ебаные сортировки и обходы деревьев не нужно, достаточно просто представлять сам алгоритм. А зная алгоритм можно всегда его воспроизвести в коде, пусть он будет не сразу идеальный, с небольшими косяками типа забытых крайних значений и откуда нужно начинать какой нибудь вложенный цикл, но это уже мелочи. И если человек не в состоянии написать пузырек из двух циклов (зная при этом саму суть алгоритма), то это P I Z D O S

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

 

в итоге этот даун вместо .OrderBy() написал свой ебучий пузырек и отдал доработку типа всё ок.

на тесте нихуя не проверили на большом количестве записей, а как в банк отдали, там вхуярили в базу 100к террористов, и оно подохло сразу же)))))))))))))

 

 

 

тебе никогда не надо реализовывыать стандартные алгоритмы

на то они и стандартные

а если раз в миллион лет, тебя не устраивают стандартные, ты должен предъявить доказательства этого и потом уже искать/делать реализацию получше

 

 

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

а то по кд челики, которые не знают, что проверку существования в больших списках надо делать через HashSet, а не вызывать пару сотен тысяч раз на миллионном списке его Contains()

 

у вас в деревне ревью то не изобрели еще?

про сложность +

обычно и спрашивают

кстати вот про базовое образование + алгоритмы/структуры данных

это будет пиздос если челик "умеет программировать" но не знает чем отличаются list map set, точнее лучше сказать arrayList, hashmap и treeSet. про красночерные и b деревья я молчу

конечно формошлепить и верстать тебе это не помешает

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

Изменено 19 июля 2018 пользователем Just.Doit

так и запишем - не знаешь красочерные и остальные виды деревьев - ты пидор

знаю березы, дубы и немного секу в ясенях

врываюсь в руби, полет нормальный

https://habr.com/company/bitrix/blog/417397/    

ля, это же первый курс любого технического уника
не знать это хуево конечно
но скорее всего во всех языках уже реализованы методы сортировки попиздаче чем вы можете написать)

http://www.1cpp.ru/index.php/Main    

https://habr.com/company/bitrix/blog/417397/     

найс статья которая не даёт даже близко ответа на поставленый вопрос, а вместо этого "теоретизирует"

 

ля, это же первый курс любого технического уника

не знать это хуево конечно

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

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

никто не просит знать на память 10 алгоритмов сортировки, 15 видов деревьев и 5 вариантов хешмапов и закодить их когда тебя посреди ночи разбудят

надо для начала понимать что 1) они существуют в разных вариантах 2) хотя б приблизительно какие виды существуют и в чём отличия

 

и нужно это для того чтобы потом уметь определять а что тебе вообще может быть нужно в этой ситуации - сортировка из стдлибы или скопипастить пузырёк из розетты

 

потому что твои задачи не всегда состоят из чего-то банального типа "отсортировать список" что стдлиба из коробки сделает лучше чем что-угодно что ты сам напишешь

 

например тупейшая вещь "найти 10 наибольших элементов"

это всегда можно сделать через какой-нибудь list.sortdesc().take(10) потому что в библиотеке оба уже есть. но это дерьмо на больших списках т.к. тебе нахуй не надо всё сортировать

круто конечно если из коробки есть функция T[] max(int k) которая тебе вернёт топК наибольших элементов. а если её нет? а если вдруг внутри она sort().take() и делает?

 

это как раз та ситуация когда "стандартное решение" будет хуже велосипеда т.к. на списке где logN > 10 ты скорее всего прилично выиграешь если завелосипедишь 1 проход с вспомогательным массивом на 10 (а если число прилично поболее чем 10 то ещё лучше вспомогательный heap для logk вставок!)

плюс дальше стоит понимать что сортировка тебе убьёт старый массив если сортировать in-memory, тоесть если старый нужен это лишнаяя память + время копировать список. ну и даже если скопировать то твои take(10) не дадут индексов из старого массива если они нужны

 

но в то же время стоит понять что если у тебя список из 200 элементов и надо взять топ10 то sort().take() будет быстрее велосипеда при условии что тебе похуй на индексы

 

и таких примеров хватает, например у тебя могут быть "почти отсортированые" данные и тогда дефолтные quick/heap будут работать хуже чем shell/insertion.

стдлиба не покрывает 100% задач даже с обычным простейшим списком, иногда надо уметь решать простые, но нестандартные задачи

Вся суть спрашивания сортировки , это переход к спрашиваема сложности алгоритмов.

1сники на месте?

 

http://oscript.io/

я тож немного охуел когда увидел код на джаве обмазанный ломбоком

на самом деле немного вопрос как это всё в серьезный прод запускать. в теории могут быть проблемы с дебагом, сборкой, совместимостью и тд

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

Никаких проблем. Эти аннотации не рантайм, а в компайл тайм. Весь код совместим везде где только можно.

 

шейдить в готовые джарники, huh?

ну в итоговый артефакт твоего приложения он явно куда-то запихнется, тк как я понимаю он не только во время сборки творит магию но и для поддержания этой магии ему нужны артефакты в рантайме

Ничего для рантайма не нужно. Он всё в компайл тайм бахает. Сам ломбок чуть ли не требует provided тип зависимости, чтобы его джарка даже не попала в сборку.

а вот и ставочники подъехали

 

солидарен с ддамагером. наизусть помнить всякие ебаные сортировки и обходы деревьев не нужно, достаточно просто представлять сам алгоритм. А зная алгоритм можно всегда его воспроизвести в коде, пусть он будет не сразу идеальный, с небольшими косяками типа забытых крайних значений и откуда нужно начинать какой нибудь вложенный цикл, но это уже мелочи. И если человек не в состоянии написать пузырек из двух циклов (зная при этом саму суть алгоритма), то это P I Z D O S

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

в итоге этот даун вместо .OrderBy() написал свой ебучий пузырек и отдал доработку типа всё ок.

на тесте нихуя не проверили на большом количестве записей, а как в банк отдали, там вхуярили в базу 100к террористов, и оно подохло сразу же)))))))))))))

тебе никогда не надо реализовывыать стандартные алгоритмы

на то они и стандартные

а если раз в миллион лет, тебя не устраивают стандартные, ты должен предъявить доказательства этого и потом уже искать/делать реализацию получше

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

а то по кд челики, которые не знают, что проверку существования в больших списках надо делать через HashSet, а не вызывать пару сотен тысяч раз на миллионном списке его Contains()

 

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

 

условные пузырьки спрашивают не потому что их нужно каждый день писать в коде, а просто для проверки базовой адекватности. Человеку дается формальный алгоритм - есть набор чиселок, самые маленькие/большие поднимаются вверх как пузырек, чем меньше/больше число, тем оно выше. задача реализовать этот формальный алгоритм в коде

 

если человек не может перенести формальный алгоритм в код (особенно такой примитивный), то это уж очень тревожный звоночек. Еще раз - никто не требует от него помнить код наизусть и сразу написать, более того, никто даже не требует помнить суть самого алгоритма (ну по крайней мере в случае менее известных алгоритмов, типовые алгоритмы нормальный человек должен все же представлять), если ты никогда не слышал про требуемый алгоритм, то тебе его подскажут. Умение переносить формальный алгоритм в код - вроде как крайне важное умение, потому что код пишется по тз, в котором обычно формальные алгоритмы. Если в тз тебя просят "найти всех пользователей из заданного города и посчитать их среднее время разговора, разбив по возрастам", то ты уже должен сам додумать какие таблицы как поджоинить, чего там сгруппировать и сагрегировать, т.е ты должен посредством имеющихся инструментов налабать реализацию какого то формального алгоритма, ровно как и получив задание поднять пузырьки наверх, ты должен додумать сколько раз тебе нужно их перебирать, что с ними делать и так далее. Если человек этого не может, то это большие проблемес, потому что не понятно как он будет решать задачи, в которых нужно немного думать

предприниматель на пути к успеху