Jump to content
  • Sign Up
  • Recently Browsing   Total Users: 1   (0 members, 1 Guest)

Rooster

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

Перепись  

256 members have voted

You do not have permission to vote in this poll, or see the poll results. Please sign in or register to vote in this poll.

Recommended Posts

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

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

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

Share this post


Link to post

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


Edited 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

Да йобано


ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног.

Share this post


Link to post
Bad|Fat|Rat написал 8 часов назад:
sonac написал 21 час назад:

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

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

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


Исследование: доход более 70% россиян не превышает 25 тыс. рублей в месяц. При этом у 45% граждан доход составляет 15 тыс. рублей. 7 июля 2020. /ТАСС/ 

Share this post


Link to post
besteady написал 1 час назад:
Bad|Fat|Rat написал 9 часов назад:
sonac написал 22 часа назад:

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

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

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

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

 

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

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

 

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

Share this post


Link to post

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

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

Share this post


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

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

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


ласт оф ас - хуета для лисят и прочих мальчиков с вагиной между ног.

Share this post


Link to post
Bad|Fat|Rat написал 1 час назад:
besteady написал 3 часа назад:
Bad|Fat|Rat написал 12 часов назад:
sonac написал 10.08.2020 в 11:43:

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

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

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

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

 

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

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

 

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

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

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


Исследование: доход более 70% россиян не превышает 25 тыс. рублей в месяц. При этом у 45% граждан доход составляет 15 тыс. рублей. 7 июля 2020. /ТАСС/ 

Share this post


Link to post

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

 

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


:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:    всё что пишу -- шизофренический бред     :zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

:zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu::zatrolka_tupostu:

Share this post


Link to post

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

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


Edited by VovaZbest

Share this post


Link to post
besteady написал 11 часов назад:
Bad|Fat|Rat написал 13 часов назад:
besteady написал 15 часов назад:
Bad|Fat|Rat написал 11.08.2020 в 00:43:
sonac написал 10.08.2020 в 11:43:

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

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

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

Это структуры данных, которые концептуально для разных задач нужны, да и требования к ключам у них разные (дереву нужно в 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/

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

 

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

 

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

Share this post


Link to post
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

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

 

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

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


Edited by dfgrd
Pep_See, Nikki Sixx, Kant and 2 others like this

Share this post


Link to post

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

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


Торжество разума в том, чтобы уживаться с теми, у кого этого разума нет. Вольтер.
Чтобы хорошо высыпаться, нужно спать 8 часов в день. И еще столько же ночью.

Share this post


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

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

лол

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

лул

E1azor likes this

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Share this post


Link to post

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

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

Share this post


Link to post
Just.Doit написал 2 минуты назад:
dfgrd написал 1 час назад:

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

лол

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

лул

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

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

GoldRobot likes this

Share this post


Link to post

 

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

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

лол

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

лул

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

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

 


Edited by Just.Doit
GoldRobot likes this

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Share this post


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

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

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

 

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

Share this post


Link to post
Guest
This topic is now closed to further replies.

×
×
  • Create New...