Bad|Fat|Rat #7121 Posted August 10, 2020 sonac написал 12 часов назад: какая разница на каком языке решать алгоритмические задачи, если они в первую очередь про алгоритм, а не про сам код? хоть на псевдокоде напиши, если алгоритм верный - то цель достигнута. даже у обдроченого кормана примеры на питоноподобном синтаксисе В стандартной библиотеке питона нет бинарных деревьев поиска Это наверное один из основных аргументов против питончика на всяких литкодах. Share this post Link to post
JuJeu #7122 Posted August 10, 2020 (edited) Жаль, что это ничего общего не имеет с разработкой и проектированием систем. Edited August 10, 2020 by JuJeu Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders. Share this post Link to post
GoldRobot #7123 Posted August 11, 2020 Да йобано ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног. Share this post Link to post
besteady #7124 Posted August 11, 2020 Bad|Fat|Rat написал 8 часов назад: sonac написал 21 час назад: какая разница на каком языке решать алгоритмические задачи, если они в первую очередь про алгоритм, а не про сам код? хоть на псевдокоде напиши, если алгоритм верный - то цель достигнута. даже у обдроченого кормана примеры на питоноподобном синтаксисе В стандартной библиотеке питона нет бинарных деревьев поиска Это наверное один из основных аргументов против питончика на всяких литкодах. А есть задачи на литкоде, где деревья > хэш-таблицы? Исследование: доход более 70% россиян не превышает 25 тыс. рублей в месяц. При этом у 45% граждан доход составляет 15 тыс. рублей. 7 июля 2020. /ТАСС/ Share this post Link to post
Bad|Fat|Rat #7125 Posted August 11, 2020 besteady написал 1 час назад: Bad|Fat|Rat написал 9 часов назад: sonac написал 22 часа назад: какая разница на каком языке решать алгоритмические задачи, если они в первую очередь про алгоритм, а не про сам код? хоть на псевдокоде напиши, если алгоритм верный - то цель достигнута. даже у обдроченого кормана примеры на питоноподобном синтаксисе В стандартной библиотеке питона нет бинарных деревьев поиска Это наверное один из основных аргументов против питончика на всяких литкодах. А есть задачи на литкоде, где деревья > хэш-таблицы? Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в operator< уметь, а хэш-таблице нужна хэшируемость ключа и operator==). Если тебе просто точечный поиск по ключу нужен -- берешь хэш-таблицу, она в 99% случаев будет либо лучше, либо не будет заметной разницы. Если же нужно регулярно решать задачу "найди ближайший ключ для такого-то значения" -- то нужно дерево, хэш-таблица такое в принципе не умеет. Кейсы вида "поддерживать максимум-минимум" можно к использованию кучи свести (есть в питоне), кейсы поиска ближайших ключей к заданному иногда можно к массиву и сортировке свести (но это если можно один раз построить массив и бин поиском по нему ходить). А вот если надо на ходу вставлять-удалять элементы и уметь выдавать мин/макс/ближайший к заданному ключ, то тут без дерева сложно. Share this post Link to post
sonac #7126 Posted August 11, 2020 на литкоде, если тебе нужна структура для решния какой-то задачи - то там предоставляется уже готовая ее минимальная имплементация тем более, я вот погуглил, в ваших крестах тоже вроде как нету бст в стд либе, или какой-то найоб? Share this post Link to post
GoldRobot #7127 Posted August 11, 2020 sonac написал 1 минуту назад: в ваших крестах тоже вроде как нету бст в стд либе, или какой-то найоб? https://en.cppreference.com/w/cpp/container/map ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног. Share this post Link to post
sonac #7128 Posted August 11, 2020 ну тогда нахуй питон, вкатываюсь в кресты GoldRobot and E1azor like this Share this post Link to post
besteady #7129 Posted August 11, 2020 Bad|Fat|Rat написал 1 час назад: besteady написал 3 часа назад: Bad|Fat|Rat написал 12 часов назад: sonac написал 10.08.2020 в 11:43: какая разница на каком языке решать алгоритмические задачи, если они в первую очередь про алгоритм, а не про сам код? хоть на псевдокоде напиши, если алгоритм верный - то цель достигнута. даже у обдроченого кормана примеры на питоноподобном синтаксисе В стандартной библиотеке питона нет бинарных деревьев поиска Это наверное один из основных аргументов против питончика на всяких литкодах. А есть задачи на литкоде, где деревья > хэш-таблицы? Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в operator< уметь, а хэш-таблице нужна хэшируемость ключа и operator==). Если тебе просто точечный поиск по ключу нужен -- берешь хэш-таблицу, она в 99% случаев будет либо лучше, либо не будет заметной разницы. Если же нужно регулярно решать задачу "найди ближайший ключ для такого-то значения" -- то нужно дерево, хэш-таблица такое в принципе не умеет. Кейсы вида "поддерживать максимум-минимум" можно к использованию кучи свести (есть в питоне), кейсы поиска ближайших ключей к заданному иногда можно к массиву и сортировке свести (но это если можно один раз построить массив и бин поиском по нему ходить). А вот если надо на ходу вставлять-удалять элементы и уметь выдавать мин/макс/ближайший к заданному ключ, то тут без дерева сложно. Каких для концептуально разных. Что деревья, что таблицы для задач поиска юзаются. Тут много нюансов (как ты написал например) из-за чего на деревья не забит хуй. Но мы то говорим про задачи на литкоде. Я конечно все не смотрел, но не помню, чтобы там на что-то такое было Исследование: доход более 70% россиян не превышает 25 тыс. рублей в месяц. При этом у 45% граждан доход составляет 15 тыс. рублей. 7 июля 2020. /ТАСС/ Share this post Link to post
E1azor #7130 Posted August 11, 2020 если бы вы хоть раз решали свои литкоды, то знали бы что очень часто проще всего вручную высрать какоенить дерево чисто под конкретную задачу чем заниматься прикручиванием через жопу того что есть в стандартной библиотеке (из-за чего будет прирост производительности, скажем, в 10 раз, что позволит уложиться в ограничение по времени, хотя обычно ограничения с запасом) *(очень часто = иногда) всё что пишу -- шизофренический бред Share this post Link to post
VovaZbest #7131 Posted August 11, 2020 (edited) Какая разница что ты применил и как в своей лабе? Ее запускали около двух раз - на тестировании дома и на сдаче, все, с тех пор всем похуй на ее существование. Дерево он бля реализует сам) Ясен хуй, когда ответственность за код околонулевая, а время на разработку стремится к бесконечности, можно чо угодно делать самому. Хорошо, что ты ничего важнее написания прошивки Тамагочи в руки не получишь. Чот душниловом повеяло, пойду спать, завтра полно работы Edited August 11, 2020 by VovaZbest MedVed_na_lesapede, GoldRobot, goodmood and 4 others like this Share this post Link to post
Bad|Fat|Rat #7132 Posted August 11, 2020 besteady написал 11 часов назад: Bad|Fat|Rat написал 13 часов назад: besteady написал 15 часов назад: Bad|Fat|Rat написал 11.08.2020 в 00:43: sonac написал 10.08.2020 в 11:43: какая разница на каком языке решать алгоритмические задачи, если они в первую очередь про алгоритм, а не про сам код? хоть на псевдокоде напиши, если алгоритм верный - то цель достигнута. даже у обдроченого кормана примеры на питоноподобном синтаксисе В стандартной библиотеке питона нет бинарных деревьев поиска Это наверное один из основных аргументов против питончика на всяких литкодах. А есть задачи на литкоде, где деревья > хэш-таблицы? Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в operator< уметь, а хэш-таблице нужна хэшируемость ключа и operator==). Если тебе просто точечный поиск по ключу нужен -- берешь хэш-таблицу, она в 99% случаев будет либо лучше, либо не будет заметной разницы. Если же нужно регулярно решать задачу "найди ближайший ключ для такого-то значения" -- то нужно дерево, хэш-таблица такое в принципе не умеет. Кейсы вида "поддерживать максимум-минимум" можно к использованию кучи свести (есть в питоне), кейсы поиска ближайших ключей к заданному иногда можно к массиву и сортировке свести (но это если можно один раз построить массив и бин поиском по нему ходить). А вот если надо на ходу вставлять-удалять элементы и уметь выдавать мин/макс/ближайший к заданному ключ, то тут без дерева сложно. Каких для концептуально разных. Что деревья, что таблицы для задач поиска юзаются. Тут много нюансов (как ты написал например) из-за чего на деревья не забит хуй. Но мы то говорим про задачи на литкоде. Я конечно все не смотрел, но не помню, чтобы там на что-то такое было Так поиск точного совпадения и поиск ближайшего элемента -- это две разных задачи, я про это. В литкод-задачках в большинстве случаев от деревьев можно отказаться, используя альтернативы (кучи/сортировку массивов), а где-то в принципе есть более оптимальные решения (но более сложные; а в условиях ограниченного времени на собесах лучше выдать простое решение, которое в log(N) раз хуже идеального по асимптотике, чем ничего не выдать). Иногда просто встречаются такие задачи, где решение через деревья выглядят проще и более интуитивные, чем остальные нормальные решения. Например из того что не очень давно решал: https://leetcode.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ Через бин дерево (multiset в плюсах) задача прям очень легко и интуитивно решается. Через очереди тоже можно (и работает быстрее), но если эти задачки не задрачиваешь, то с ходу вряд ли именно к этому решению сам без наводящих вопросов придешь. Есть еще вот такое из тех что когда-то смотрел: https://leetcode.com/problems/sliding-window-median/ Тут чето вообще сложно без деревьев адекватное решение придумать. В целом я бы сказал, что задач, где без деревьев совсем никуда -- очень мало. Но есть какая-то часть задач, где есть достаточно хорошее и красивое решение через деревья. Чет давно литкод не порешивал, надо бы снова заняться этим бесполезным занятием Share this post Link to post
JuJeu #7133 Posted August 11, 2020 VovaZbest написал 1 час назад: Какая разница что ты применил и как в своей лабе? Ее запускали около двух раз - на тестировании дома и на сдаче, все, с тех пор всем похуй на ее существование. Дерево он бля реализует сам) Ясен хуй, когда ответственность за код околонулевая, а время на разработку стремится к бесконечности, можно чо угодно делать самому. Хорошо, что ты ничего важнее написания прошивки Тамагочи в руки не получишь. Чот душниловом повеяло, пойду спать, завтра полно работы тут красава Saying that Java is nice because it works on all OS's is like saying that anal sex is nice because it works on all genders. Share this post Link to post
dfgrd #7134 Posted August 12, 2020 (edited) Хотел написать злой коммент про алгоритмы и структуры данных, но покраснел от злости и решил не писать. Вообще год не читал топан и стало совсем тут тухло что-то. Программирование умирает, пора к земле возвращаться, покупать участки в ебенях и ебашить поместья там. Все фермеры не знают ничего про технологии, можно пиздец ебануть такую ультра ферму. Сделать чисто бинарное дерево куриц по количеству яиц и убивать тех что слева, а справа оставлять. Edited August 12, 2020 by dfgrd Kant, Nikki Sixx, FeelYourDestiny and 2 others like this Share this post Link to post
Kant #7135 Posted August 12, 2020 Если этот пост неожиданно прочтет будущий гений архитектор бд, который сегодня впервые увидел скл, вот неплохая, скажем вводная, статейка по планам в склсервере https://docs.microsoft.com/en-us/learn/modules/describe-sql-server-query-plans/1-introduction Торжество разума в том, чтобы уживаться с теми, у кого этого разума нет. Вольтер.Чтобы хорошо высыпаться, нужно спать 8 часов в день. И еще столько же ночью. Share this post Link to post
Just.Doit #7136 Posted August 12, 2020 dfgrd написал 1 час назад: Все фермеры не знают ничего про технологии лол фермеры сейчас запускают автоматические коймбайны которые идут по gps и компьютерному зрению, закупают сверхтехнологичные семена и удобрения, используют современные финансовые инструменты для диверсификации рисков неурожая и страхуют собственность и угодья лул E1azor likes this очень крутые котейкиКому-то пизды дал - нужно сделать скрин обязательно. (с) Solo Share this post Link to post
sonac #7137 Posted August 12, 2020 простые фермеры из ближнего востока уже полностью перешли на "зеленую энергию", а ты и дальше продолжай убивать окружающую среду своими литиевыми батарейками из айфона https://www.bbc.com/news/science-environment-53450688 Share this post Link to post
dfgrd #7138 Posted August 12, 2020 Just.Doit написал 2 минуты назад: dfgrd написал 1 час назад: Все фермеры не знают ничего про технологии лол фермеры сейчас запускают автоматические коймбайны которые идут по gps и компьютерному зрению, закупают сверхтехнологичные семена и удобрения, используют современные финансовые инструменты для диверсификации рисков неурожая и страхуют собственность и угодья лул Между тем в реальном мире: Курганский фермер Евгений Васильев, об уголовном преследовании которого из-за купленного им GPS-маячка рассказали президенту РФ Владимиру Путину на большой пресс-конференции 14 декабря, приобрел это устройство из-за своей инвалидности. GoldRobot likes this Share this post Link to post
Just.Doit #7139 Posted August 12, 2020 (edited) dfgrd написал 11 минут назад: Just.Doit написал 14 минут назад: dfgrd написал 1 час назад: Все фермеры не знают ничего про технологии лол фермеры сейчас запускают автоматические коймбайны которые идут по gps и компьютерному зрению, закупают сверхтехнологичные семена и удобрения, используют современные финансовые инструменты для диверсификации рисков неурожая и страхуют собственность и угодья лул Между тем в реальном мире: Курганский фермер Евгений Васильев, об уголовном преследовании которого из-за купленного им GPS-маячка рассказали президенту РФ Владимиру Путину на большой пресс-конференции 14 декабря, приобрел это устройство из-за своей инвалидности. Edited August 12, 2020 by Just.Doit GoldRobot likes this очень крутые котейкиКому-то пизды дал - нужно сделать скрин обязательно. (с) Solo Share this post Link to post
dfgrd #7140 Posted August 12, 2020 Hatemachine. написал 08.08.2020 в 16:23: корейский учу, но чо толку то. как работу найти за бугром хз Корея - это последнее место где ты хочешь работать тем более в ИТ/Инженером. Только если ты не с Дальнего Востока и у тебя есть норм знакомства и понимание, куда идти и что делать. Знакомый мечтал туда перекатиться в итоге нашел шарагу какую-то в подворотне и ему там руководитель леща давал за баги, ну там историй было миллиард, он там отработал даже больше года и потом поехал на Кипр. А в большие компании - 0 шансов, там очередь. Тут еще кто-то про Лондон писал, по своему уже опыту могу сказать, что если вы едете РАБотягой, то это один из худших вариантов в Европе. Share this post Link to post