Viktor
не записал
Порридж В Ко-ливинге
Я так же и Китайский выучил 🤣
Порридж В Ко-ливинге
Но он легче
Порридж В Ко-ливинге
Если исключить иероглифы, которые я никогда не учил((9(
Evgeniy
Нихао!))
Порридж В Ко-ливинге
Но мне 13 было, какие иерогифы
Порридж В Ко-ливинге
Ну да, по пиньиню не совсем понятно
Порридж В Ко-ливинге
Hai shen wei – название Владивостока когда он был Китайский
Evgeniy
Ну, если не поняли, Английски ќ Германской группе относится, но гингвистическая схожесть с Немецки 35%, а схожесть с Французским – 65%, хоть последний из Романских языков
Из немецкого в английском мало что встречается, это да
Порридж В Ко-ливинге
Его не выучить, только если в Китай ехать
Порридж В Ко-ливинге
Он очень сложный без практики
Порридж В Ко-ливинге
Я бы даже сказал не реальный
Порридж В Ко-ливинге
А, ну так да
Порридж В Ко-ливинге
Интересно
Порридж В Ко-ливинге
https://www.khanacademy.org/computing/computer-science/algorithms/graph-representation/e/quiz--representing-graphs
Порридж В Ко-ливинге
Ой, скажите
Порридж В Ко-ливинге
Это я Технарь фанатик и так учить все интересно
Порридж В Ко-ливинге
Или это реально сфера образования так продвинулась, что все легко объясняется и мотивирует тебя учить?
Порридж В Ко-ливинге
Из Constraints как я понимаю, они хотят чтобы мы сделали за O(N^2) памяти и O(N) скорости, так же?
Evgeniy
Какая задача? Пр ссылке открывается первая со списком edge
Порридж В Ко-ливинге
Это в сегодняшней была ссыла
Viktor
Или это реально сфера образования так продвинулась, что все легко объясняется и мотивирует тебя учить?
Кханакадемия реально очень крутая
Uladzimir
выглядит очень доступно, почитаю на выходных детальнее
Evgeniy
В сегодняшней задаче просто проверить, можно ли такую матрицу смежности составить по исходным данным?
Evgeniy
Порридж В Ко-ливинге
В сегодняшней задаче просто проверить, можно ли такую матрицу смежности составить по исходным данным?
Наверное это один из вариантов
Viktor
В сегодняшней задаче просто проверить, можно ли такую матрицу смежности составить по исходным данным?
А что значит «можно ли составить»? Разве её не в любом случае можно составить, не важно есть там циклы или нет?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Какая complexity?
Viktor
O(V + E), как это зачастую бывает в графах.
Порридж В Ко-ливинге
V - данный массив, E - колво элементов?
Порридж В Ко-ливинге
V - узлы
Порридж В Ко-ливинге
Получается
Viktor
узлы и рёбра
Viktor
типа vertexes and edges
Viktor
стандартное обозначение в задачах на графы
Порридж В Ко-ливинге
А по памяти?
Viktor
Если не считать рекурсию, то я храню один вектор для каждого узла, получается O(V)
Viktor
Если считать рекурсивные вызовы, то V + E так же получится.
Viktor
По-хорошему, надо про это явно сказать.
Viktor
Если не считать рекурсию, то я храню один вектор для каждого узла, получается O(V)
не так сказал — не по вектору для каждого узла, а просто один вектор размера V, по элементу на каждый узел
Viktor
@Glazomer47 а у тебя как вышло? или ещё решаешь пока?
Viktor
это topological sort если что. я просто сейчас как раз готовлю материал по графам на понедельник, поэтому свежо.
Порридж В Ко-ливинге
Думаю как бы так эфективно решить без графов
Порридж В Ко-ливинге
А то грамозко графами
Viktor
А то грамозко графами
У меня вышло 30 строк. Я, кстати, посмотрел бы на решение без графов, потому что хз как тут по-другому
Порридж В Ко-ливинге
Что-то графы для меня rocket science
Порридж В Ко-ливинге
Попробую без графов
Порридж В Ко-ливинге
Порридж В Ко-ливинге
О, React 🤣🤣🤣
Ivan
по книгам: designing data intensive applications например, distributed systems танненбаума, building microservices, database internals, еще надо вспоминать) вообще, не по распределенным, но одна из любимых - the art of multiprocessor programming, это топ вообще
Все эти книги очень хороши, кроме Distributed systems Танненбаума. Очень тяжелое чтиво. Многие покупают её, так как автор Танненбаум, хотя по факту книгу написал другой чувак. Если вам удастся осилить это нудное чтиво - вы герой. Меня эта книга вгоняла в депрессию, ничуть не меньше чем С++ Страуструпа.
Viktor
Все эти книги очень хороши, кроме Distributed systems Танненбаума. Очень тяжелое чтиво. Многие покупают её, так как автор Танненбаум, хотя по факту книгу написал другой чувак. Если вам удастся осилить это нудное чтиво - вы герой. Меня эта книга вгоняла в депрессию, ничуть не меньше чем С++ Страуструпа.
Я пока начал с популярного варианта от o'reilly 🙂
Viktor
ну и не сказать, что оно прямо «легко читается», надо с листиком и ручкой читать.
Evgeniy
А что значит «можно ли составить»? Разве её не в любом случае можно составить, не важно есть там циклы или нет?
Поначалу думал, что будет конфликт при добавлении. Но это не так
Evgeniy
Мы кстати обсуждали тут это выше
Viktor
Сегодня задачка вариация той, что у меня в Амазоне на собесе была как раз.
Evgeniy
Решал её неделю назад
Evgeniy
На литкоде много подобных, надоедает код копипастить)
Viktor
если ещё есть задачки на хипы, аналогичные, поскидывай, плз, я добавлю к себе в избранное. для англоязычных чуваков.
Viktor
когда будем разбирать хипы.
Evgeniy
K largest in array
Viktor
можешь даже сразу в гуглодок добавить 😄
Evgeniy
Еще поискать надо)
Viktor
на topological sort, кстати, я прямо мало задач нашёл — на литкоде фильтр по тегу из 6 что ли задач, и то парочка из них под замком.
Evgeniy
Top K Frequent Elements
Evgeniy
Evgeniy
В одной только да/нет, а вторая прям вывести отсортированное