Программирование[9]

sonac написал 12 часов назад:

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

В стандартной библиотеке питона нет бинарных деревьев поиска   Это наверное один из основных аргументов против питончика на всяких литкодах.

Жаль, что это ничего общего не имеет с разработкой и проектированием систем.

Да йобано

Bad|Fat|Rat написал 8 часов назад:

sonac написал 21 час назад:

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

В стандартной библиотеке питона нет бинарных деревьев поиска   Это наверное один из основных аргументов против питончика на всяких литкодах.

А есть задачи на литкоде, где деревья > хэш-таблицы? 

besteady написал 1 час назад:

Bad|Fat|Rat написал 9 часов назад:

sonac написал 22 часа назад:

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

В стандартной библиотеке питона нет бинарных деревьев поиска   Это наверное один из основных аргументов против питончика на всяких литкодах.

А есть задачи на литкоде, где деревья > хэш-таблицы? 

Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в operator< уметь, а хэш-таблице нужна хэшируемость ключа и operator==).

Если тебе просто точечный поиск по ключу нужен -- берешь хэш-таблицу, она в 99% случаев будет либо лучше, либо не будет заметной разницы.

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

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

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

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

sonac написал 1 минуту назад:

в ваших крестах тоже вроде как нету бст в стд либе, или какой-то найоб?

https://en.cppreference.com/w/cpp/container/map

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

Bad|Fat|Rat написал 1 час назад:

besteady написал 3 часа назад:

Bad|Fat|Rat написал 12 часов назад:

sonac написал 10.08.2020 в 11:43:

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

В стандартной библиотеке питона нет бинарных деревьев поиска   Это наверное один из основных аргументов против питончика на всяких литкодах.

А есть задачи на литкоде, где деревья > хэш-таблицы? 

Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в operator< уметь, а хэш-таблице нужна хэшируемость ключа и operator==).

 

Если тебе просто точечный поиск по ключу нужен -- берешь хэш-таблицу, она в 99% случаев будет либо лучше, либо не будет заметной разницы.

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

 

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

Каких для концептуально разных. Что деревья, что таблицы для задач поиска юзаются. Тут много нюансов (как ты написал например) из-за чего на деревья не забит хуй.

Но мы то говорим про задачи на литкоде. Я конечно все не смотрел, но не помню, чтобы там на что-то такое было

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

*(очень часто = иногда)

Какая разница что ты применил и как в своей лабе? Ее запускали около двух раз - на тестировании дома и на сдаче, все, с тех пор всем похуй на ее существование. Дерево он бля реализует сам) Ясен хуй, когда ответственность за код околонулевая, а время на разработку стремится к бесконечности, можно чо угодно делать самому. Хорошо, что ты ничего важнее написания прошивки Тамагочи в руки не получишь.

Чот душниловом повеяло, пойду спать, завтра полно работы

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/

Тут чето вообще сложно без деревьев адекватное решение придумать.

В целом я бы сказал, что задач, где без деревьев совсем никуда -- очень мало. Но есть какая-то часть задач, где есть достаточно хорошее и красивое решение через деревья.

Чет давно литкод не порешивал, надо бы снова заняться этим бесполезным занятием

VovaZbest написал 1 час назад:

Какая разница что ты применил и как в своей лабе? Ее запускали около двух раз - на тестировании дома и на сдаче, все, с тех пор всем похуй на ее существование. Дерево он бля реализует сам) Ясен хуй, когда ответственность за код околонулевая, а время на разработку стремится к бесконечности, можно чо угодно делать самому. Хорошо, что ты ничего важнее написания прошивки Тамагочи в руки не получишь.

Чот душниловом повеяло, пойду спать, завтра полно работы

 

тут красава

Хотел написать злой коммент про алгоритмы и структуры данных, но покраснел от злости и решил не писать.

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

Сделать чисто бинарное дерево куриц по количеству яиц и убивать тех что слева, а справа оставлять.

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

https://docs.microsoft.com/en-us/learn/modules/describe-sql-server-query-plans/1-introduction

dfgrd написал 1 час назад:

Все фермеры не знают ничего про технологии

лол

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

лул

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

https://www.bbc.com/news/science-environment-53450688

Just.Doit написал 2 минуты назад:

dfgrd написал 1 час назад:

Все фермеры не знают ничего про технологии

лол

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

лул

Между тем в реальном мире:

Курганский фермер Евгений Васильев, об уголовном преследовании которого из-за купленного им GPS-маячка рассказали президенту РФ Владимиру Путину на большой пресс-конференции 14 декабря, приобрел это устройство из-за своей инвалидности.

dfgrd написал 11 минут назад:

Just.Doit написал 14 минут назад:

dfgrd написал 1 час назад:

Все фермеры не знают ничего про технологии

лол

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

лул

Между тем в реальном мире:

Курганский фермер Евгений Васильев, об уголовном преследовании которого из-за купленного им GPS-маячка рассказали президенту РФ Владимиру Путину на большой пресс-конференции 14 декабря, приобрел это устройство из-за своей инвалидности.

Hatemachine. написал 08.08.2020 в 16:23:

корейский учу, но чо толку то. как работу найти за бугром хз

Корея - это последнее место где ты хочешь работать тем более в ИТ/Инженером. Только если ты не с Дальнего Востока и у тебя есть норм знакомства и понимание, куда идти и что делать. Знакомый мечтал туда перекатиться в итоге нашел шарагу какую-то в подворотне и ему там руководитель леща давал за баги, ну там историй было миллиард, он там отработал даже больше года и потом поехал на Кипр. А в большие компании - 0 шансов, там очередь.

Тут еще кто-то про Лондон писал, по своему уже опыту могу сказать, что если вы едете РАБотягой, то это один из худших вариантов в Европе.