Data Science: Алгоритмы и Структуры данных

Кольца Барромео и один забавный алгоритмический баг Кольца Барромео — это конструкция из трёх колец, обладающая интересным свойством: эти кольца не сцеплены попарно между собой, но полная конструкция из трёх колец неразделима. Ну или если перефразировать: вся конструкция неразделима, но если любое из колец магическим образом пропадает, то оставшиеся два можно разделить. Единственное известное мне практическое применение этих колец — использование в качестве логотипа пива Ballantine. В прошлом году в моей практике повстречался интересный алгоритмический баг, который у меня ассоциируется именно с этой конструкцией. https://habr.com/ru/articles/947202/ Алгоритмы и Структуры данных

Объяснение замощения мозаикой Пенроуза Всем привет! Привожу перевод статьи Penrose Tiling Explained. Мне самому было интересно как устроен алгоритм прорисовки мозаики. Удивился простоте и хочу поделиться.. Помимо почти не исправленного машинного перевода добавил свой перевод предложенного алгоритма на язык TypeScript. Привожу ссылку на песочницу в конце статьи. Версия TypeScript дополнена интерактивной формой изменения параметров алгоритма. Играя с параметрами, можно понять большую часть алгоритма даже без чтения разъяснения. https://habr.com/ru/articles/947046/ Алгоритмы и Структуры данных

Прокачиваем RAG: тестируем техники и считаем их эффективность. Часть 1 При проектировании RAG-системы инженер каждый раз сталкивается с множеством вопросов: как получать чанки, какую векторную базу использовать, как организовать получение релевантной информации из базы, да даже выбор эмбеддера может занять приличное время — и это лишь вершина айсберга. Идеальным решением является перебор основных вариантов, затем оценка качества и выбор подходящих для конкретной задачи. Ведь то, что хорошо работает, например, для техподдержки, может провалиться в юридическом анализе, и наоборот. К счастью, на GitHub есть прекрасный репозиторий, где автор собрал популярные RAG-техники с кодом и объяснениями. Репозиторий доступен по ссылке. Обязательно зайдите и поддержите автора. https://habr.com/ru/articles/946888/ Алгоритмы и Структуры данных

Хотите полный контроль над AI-инструментами в одном окне? Это Perplexity — и он умеет всё. Использовать разные сервисы для контента, аналитики, видео и кода — дорого, сложно и отнимает время. ⚡️На бесплатном вебинаре от Зерокодер мы покажем, как: – Собрать презентацию, визуал, игру и текст с помощью Perplexity; – Экономить ресурсы, заменяя целую команду инструментов одним; – Получать идеи для монетизации ИИ прямо в процессе работы; – Настроить рабочие процессы с помощью Perplexity так, чтобы он реально ускорял решение задач. Все участники получат готовый гайд с набором промптов, который сделает вашу работу и повседневные задачи проще и интереснее. 🎁 Бонус: в конце практикума расскажем как получить годовую подписку Perplexity Pro бесплатно (обычная стоимость – 240$). Присоединяйтесь к практикуму — и узнайте, как управлять всем процессом из одного пульта, экономя время и силы каждый день.

Запуск Computer Science Space Приветствуем любителей компьютерных наук! Хотим рассказать про новую инициативу: 1 марта в Санкт-Петербурге запустился Computer Science Space — открытый научно-технологический клуб для всех заинтересованных в современных и классических областях CS. https://habr.com/ru/articles/946844/ Алгоритмы и Структуры данных

Мой опыт собеседования в Amazon Это история о моем опыте собеседования в Амазоне, почему мне в целом не понравилось по сравнению с другими FAANG. Так же тут будут ответы на “а что конкретно спрашивали на интервью, какие были задачки, что на систем дизайне было”, потому что мне не дали подписать NDA, все с пруфами, скринами и прочее. https://habr.com/ru/articles/646319/ Алгоритмы и Структуры данных

КРИПТОФЕРМЫ — В С Ё❗️ В Telegram появился майнер, который не требует покупки фермы за миллионы рублей, аренды помещения с сотней кондиционеров и оплаты чеков за электроэнергию в несколько сотен тысяч. Только вдумайтесь:

1. Заходите в телеграм-бот @tonfarm 2. Выбираете пул «free» (бесплатный майнер, доступный всем) 3. Через неделю фиксируете прибыль в размере 2-3 ~ TON 4. Вывод доступен сразу, без всяких контр-условий

А для тех, кто хочет играть по-крупному, добавили возможность покупать майнеры по-мощнее. Только вот потратите вы на них 30-50 TON (8400-14000 рублей), а не два миллиона, как в случае с покупкой крипто-фермы. Есть пару свободных часов? Почему бы тогда не заработать? @tonfarm @tonfarm @tonfarm

Не одним CRDT едины или P2P vs Authoritative в local-first приложениях Сегодня поговорим про реализации решения конфликтов в local / offline-first – это когда ваше приложение позволяет пользователям работать полностью или частично оффлайн, а когда они выходят в сеть, синхронизировать все их изменения. Примеры таких приложений: Notion-like редакторы, Figma-like вайтборды или Linear-like таск менеджеры. Основная идея – коллаборация, а коллаборация несет за собой конфликты, разберем очень наглядный пример: https://habr.com/ru/articles/946722/ Алгоритмы и Структуры данных

Оптимизация генплана. Какая математика под капотом? При любых строительных работах генеральный план является обязательной частью проекта. Готовый генплан предоставляет подробную информацию об объемах работ, объектах строительства, транспортных сообщениях и инженерных коммуникациях разного назначения. Именно от точности и качества генерального плана зависит безопасность и надежность всего проекта, его функциональность, а их оптимальное проектирование позволяет снизить финансовые и временные затраты уже на самом старте реализации проекта. Очевидно, что при решении подобной задачи хочется максимально автоматизировать оптимальное проектирование генеральных планов и застраховаться от любых ошибок, связанных с человеческим фактором. https://habr.com/ru/companies/numdes/articles/599971/ Алгоритмы и Структуры данных

Градиенты в нейронных сетях для поиска аномалий в данных В основе машинного обучения лежит предположение, что данные для обучения, тестирования и применения взяты из одного и того же распределения. К сожалению, в процессе применения модели это предположение может нарушаться, что приводит к необъяснимым последствиям — сдвигу распределения. Особенно такие нарушения опасны в областях, где требуется быстро и точно принимать решения: медицина, финансы, self-driving cars. Системы машинного обучения часто просто игнорируют сдвиги распределения и продолжают работать в штатном режиме, не представляя, что ответы на запросы могут быть невалидными. Чтобы сделать работу системы более точной и понять причину происхождения некорректных данных, можно отлавливать такие нарушения — нужно только добавить возможность поиска аномалий. https://habr.com/ru/companies/hsespb/articles/646219/ Алгоритмы и Структуры данных

История, которая начнётся с вас Истории зарабатывают деньги. В кино, сериалах, играх, роликах в соц.сетях. А сценаристы — те, кто знает, как превратить идеи в эмоции и внимание миллионов. 🎬 На бесплатном мини-курсе вы: — За 4 занятия напишете свой первый сценарий и победите страх чистого листа — Узнаете, как создавать героя, которому хочется верить и сопереживать — Пообщаетесь с автором, чьи работы выходили на экраны — Заберёте чек-листы и материалы, которые используют практикующие сценаристы — Войдёте в сообщество, где рождаются новые проекты и идеи Самое ценное в сценарном деле — видеть, как твои истории оживают и находят отклик у других. Представьте, что герой, которого вы придумали, однажды станет любимым у тысяч зрителей. 👉 Пройдите тест и начните писать историю, которую завтра захочет прочитать весь мир.

Жадные алгоритмы: все, что нужно знать для собеседования Жадные алгоритмы позволяют эффективно решать определенный спектр оптимизационных задач. Однако их применение требует тщательного анализа задачи и структуры обрабатываемых данных, так как жадный подход не всегда гарантирует оптимальное решение. В этой статье мы рассмотрим основные принципы работы жадных алгоритмов, их преимущества и недостатки, а также разберем несколько практических примеров их применения. https://proglib.io/p/zhadnye-algoritmy-vse-chto-nuzhno-znat-dlya-sobesedovaniya-2024-07-08 Алгоритмы и Структуры данных

⚡️Запускаем розыгрыш СВЕЖАЙШИХ гаджетов от Apple — iPhone 17 Pro и iPhone Air! Новенькие флагманские iPhone только презентовали, а мы уже привезли их и теперь собираемся подарить кому-то из вас. Условия как всегда простые: 1. Подписаться на Креáтор, Тренды твоей ленты и Гуляй, Москва 2. Нажать «Участвую!» под этим постом Итоги подведём уже 1 октября — бот рандомно выберет двух победителей. Девайсы за свой счёт застрахуем и отправим в любую точку мира. Всем удачи!

Инварианты: проектирование эффективных алгоритмов Инварианты – мощный инструмент для анализа, оптимизации и доказательства корректности алгоритмов. Покажем, как можно их использовать для разработки максимально эффективных решений сложных задач. https://proglib.io/p/invarianty-proektirovanie-effektivnyh-algoritmov-2024-07-15 Алгоритмы и Структуры данных

REKONFA Live 6 ноября приглашаем всех, кто имеет отношение к маркетингу и рекламным технологиям, обсудить рынок, тренды, вызовы и их решения. С докладами на актуальные темы выступят лидеры индустрии и медийные спикеры. Принять участие можно офлайн и онлайн. Мероприятие бесплатное, нужно только зарегистрироваться. Зарегистрироваться #реклама 18+ ya.rekonfa.ru О рекламодателе

Java-челлендж: 10 вопросов, которые заставят твой мозг кипеть Думаешь, что шаришь в Java? Проверь себя на этих каверзных вопросах, которые могут встретиться на собесе или просто сломать твой код. https://proglib.io/tests/java-chellendzh-10-voprosov-kotorye-zastavyat-tvoy-mozg-kipet Алгоритмы и Структуры данных

Осваиваем LLM: подробное знакомство с книгой Себастьяна Рашки «Создание LLM с нуля» Недавно у меня появилась возможность прочитать книгу Себастьяна Рашки «Создание LLM с нуля», и, начав читать, я просто не мог её отложить. Эта книга увлекательно сочетает исчерпывающую теорию, практическую реализацию кода и прекрасно и доходчиво объясняет одну из самых актуальных тем в области современного искусственного интеллекта: большие языковые модели (LLM). Как человек, который любит разбираться в тонкостях моделей ИИ, я считаю эту книгу настоящей жемчужиной. Ее обязательно нужно прочитать всем, кто серьезно интересуется LLM. Хочу отметить, что я никак не связан с автором или издателем; эта рецензия является исключительно отражением моего восхищения содержанием книги. https://habr.com/ru/companies/piter/articles/946344/ Алгоритмы и Структуры данных

⚡️ Напоминаю, что у нас проходит крутейший розыгрыш новенького iPhone 17 Pro Max в любом цвете, который выберет победитель. Все очень просто: – Подписаться на MachineLearning – Подписаться на Pythonl – Нажать кнопку «Участвую». Результаты — 29 сентября в 20:00. Бот выберет двух случайных победителей. Всем удачи 🍀

Создавая непредсказуемость. Примеры использования генераторов случайных чисел Генераторы случайных чисел (ГСЧ) – важнейшая составляющая разнообразных процессов, связанных с компьютерными программами, таких как криптография, моделирование, машинное обучение, игры, программирование, азартные игры, научные исследования – список можно продолжать. Но может возникнуть вопрос: как именно получить по-настоящему случайное значение, и почему это важно? Оказывается, спонтанность — не самая сильная сторона компьютеров. Они могут выполнять только те действия, на которые запрограммированы. Благодаря ГСЧ, компьютеры приобретают способность генерировать уникальные неравномерно распределенные числа. Иными словами, ГСЧ помогает компьютеру моделировать непредсказуемость. https://habr.com/ru/companies/piter/articles/646399/ Алгоритмы и Структуры данных

Реализация алгоритма Краскала на С# В данной статье для реализации алгоритма будут рассмотрены: Система хранения графа на основе List<> Сортировка рёбер графа по весу Система непересекающихся множеств https://habr.com/ru/articles/647189/ Алгоритмы и Структуры данных