S
а, точно, от Бартунова помню, где был доклад "как устроить хайлоад на ровном месте"
Size: a a a
2020 March 02
vk
NG
Всем привет. Планируем на Saint HighLoad ++ в Спб, 06-07 апреля, сделать прикольные тематические наклейки, которые вы сможете забрать себе, если придете на мероприятие :))) Если у Вас есть интересные мысли и идеи тезисов - присылайте :)
2020 March 03
SB
Всем привет. Планируем на Saint HighLoad ++ в Спб, 06-07 апреля, сделать прикольные тематические наклейки, которые вы сможете забрать себе, если придете на мероприятие :))) Если у Вас есть интересные мысли и идеи тезисов - присылайте :)
Обсуждавшийся выше вопрос о том, что такого термина как highload вообще говоря не существует по-моему отличный кандидат на наклейку. Надо только сюжет придумать красивый.
NG
Обсуждавшийся выше вопрос о том, что такого термина как highload вообще говоря не существует по-моему отличный кандидат на наклейку. Надо только сюжет придумать красивый.
Спасибо!:)
AE
Обсуждавшийся выше вопрос о том, что такого термина как highload вообще говоря не существует по-моему отличный кандидат на наклейку. Надо только сюжет придумать красивый.
- Добро пожаловать в нашу компанию! У нас плюшки, мегаоклад, опцион и куча интересных хайлоад-задач.
- Пфф, хайлоад? Такого термина нет, до свиданья!
- Пфф, хайлоад? Такого термина нет, до свиданья!
SS
- Пфф, хайлоад? Давай, до свиданья!
SS
сорян чет мемасик вспомнился
N
Решал кто задачу поиска пути в графе, когда узлов и связей очень много ? Много - сотни миллионов. Интересует стоит ли рассматривать простые алгоритмы поиска в глубину и ширину или надо как то особенно подходить ?
KS
Мало подробностей для точного совета, но простой BFS и DFS даст вам сложность в O(N)
KS
способов решить задачу кратчайшего поиска пути меньше чем за O(n) я не знаю
N
Интересно , в одноклассниках или ВК могут найти как я связан через 5 рукопожатий с кем -то . Это же тоже поиск в графе
N
Мне бы без монад решение найти. )
OS
Одобряю 👍 😂
NV
Nikolay
Решал кто задачу поиска пути в графе, когда узлов и связей очень много ? Много - сотни миллионов. Интересует стоит ли рассматривать простые алгоритмы поиска в глубину и ширину или надо как то особенно подходить ?
Мой бывший коллега Борис Муратшин решал подобную задачу для поиска проезда от дома в южной Африке до булочной в Питере.
https://habr.com/post/326638/
https://habr.com/post/326638/
AE
Nikolay
Решал кто задачу поиска пути в графе, когда узлов и связей очень много ? Много - сотни миллионов. Интересует стоит ли рассматривать простые алгоритмы поиска в глубину и ширину или надо как то особенно подходить ?
Имхо смысла нет делать такое на "сыром" графе. Это же, наверно, не один раз прокрутить требуется.
Так что нужны вспомогательные структуры. Например, индекс.
Так что нужны вспомогательные структуры. Например, индекс.
2020 March 04
VK
Друзья, подскажите, пожалуйста, в этом чате можно про другие конференции писать?
M
Друзья, подскажите, пожалуйста, в этом чате можно про другие конференции писать?
Врядли
VK
Врядли
Даже в спикеры приглашать нельзя?