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

Черепаха в лабиринте или осенний марафон "Вот и лето прошло..." как писал Тарковский-старший и как потом пела Ротару. Статья была готова практически сразу после публикации связанного материала, но лето есть лето - сначала меня отправили в бан за то, что рьяно защищал свою точку зрения (совсем не по статье про черепах), а потом просто практически потерял интерес к Хабру в первоначальном виде. А как накатили холода и осень тихо напомнила о том, что дубак не за горами (первый снег уже увидел), я решил реанимировать статью. Писать её в полном объёме, как задумывал, я не стану, опубликую только фактическое сравнение двух реализаций в защиту моей точки зрения. Остальное вполне под силу заинтересованной публике - может быть кто-то напишет реализацию еще лучше или найдёт какие-то ошибки, совсем не сомневаюсь в компетенции уважаемого @wataru, который и был моим оппонентом в дискуссии в оригинальной статье, всё же я считаю целью не писать в стол, а хоть как-то побуждать публику к действию, ну а если я не прав в чём-то, то это повод или пересмотреть взгляды или научиться новому. https://habr.com/ru/articles/824644/ Алгоритмы и Структуры данных

Генезис-файлы. Часть I: eCash Дэвида Чаума и зарождение мечты шифропанков Это – первая публикация в серии материалов, посвященных становлению движения шифропанков. Эти статьи призваны познакомить сообщество с технологиями, предшествующими киберкоммерции, которую мы сегодня наблюдаем. Понимание истории, осознание мотивов и методов достижения целей первопроходцами в области криптографии и информатики, поможет не только пролить свет на возможные варианты дальнейшего развития событий, но и выстроить более эффективные стратегии по защите собственных средств, приватной информации и личностного суверенитета. https://habr.com/ru/articles/781030/ Алгоритмы и Структуры данных

Разбираем как решать задачи на LeetCode ✅ Примеры решений ✅ Пояснения Выбери своё направление: 1. Python 2. JavaScript 3. Java 4. C# 5. Golang 6. C/C++ 7. PHP 8. Kotlin 9. Swift

Знакомьтесь, «Незнакомое». Как мы сделали новый режим для Моей волны Сегодня расскажу вам про то, как мы сделали «Незнакомое» для Моей волны — специальный режим для активного поиска музыкальных открытий. «Незнакомое» позволяет вам получать от Моей волны те треки, которые вы ещё не слушали (возможно, даже не знаете про их существование), но которые с большой долей вероятности могут попасть в ваши музыкальные предпочтения. Если Моя волна в чистом виде — это идеальный баланс между любимыми композициями и чем-то новым, то «Незнакомое» помогает выйти из музыкального информационного пузыря и послушать новые треки. Под катом — техническая эволюция «Незнакомого» от фильтра до отдельного продукта, описание новой модели ранжирования и многое другое. https://habr.com/ru/companies/yandex/articles/845680/ Алгоритмы и Структуры данных

Полезный гайд для HR в сфере IT! Корпоративное обучение и онбординг в IT-компании - не простая задача, ведь необходимо продумать множество деталей. В гайде для IT-компаний МТС Линк собрал лучшие практики, кейсы и рекомендации экспертов: - Как системно растить скиллы сотрудников и автоматизировать тренинги; - Как сделать обучение интерактивным с помощью онлайн-доски; - Как ускорить онбординг новых партнеров и увеличить перформанс. Получите гайд бесплатно на сайте. Скачать #реклама 16+ mts-link.ru О рекламодателе

Схема: как делать от 7000 руб в день на коротких видео? Вы скажете, что заголовок для привлечения внимания. Но дело в том, что этот способ заработка не описать другими словами. Рилсы, шорты и тик-токи дают тонны бесплатного трафика. А на рынке сотни тысяч авторов курсов, которые готовы платить процент за каждую продажу. Складывается пазл в голове? Вы просто перезаливаете короткие видео и прикрепляете ссылку на инфопродукты. Вложения, опыт и аудитория не нужна. Чтобы зарабатывать по этой схеме — даже не нужно искать клиентов и самостоятельно пытаться им что-то продать. Подробности онлайн-системы заработка здесь: t.me/Artemtime_bot

Продолжение статьи про CFG Scale | математика, плюсы и минусы метода В этой главе будут рассмотрены все необходимые аспекты для понимания механизмов работы CFG Scale, а также плюсы и минусы подхода с математическими примерами. Решил собрать все самое важное в одном месте без воды. В предыдущей части с помощью иллюстраций, сравнений, примеров и метафор я показал, что такое CFG Scale. В этой же части я продемонстрирую вам математический аппарат и зайду немного с другой стороны, показав вам внутреннюю математику, оказавшуюся довольно‑таки простой. https://habr.com/ru/articles/845746/ Алгоритмы и Структуры данных

Генезис-файлы. Часть II: Hashcash или как Адам Бэк разработал сердце Биткоина Это – вторая публикация в серии материалов, посвященных становлению движения шифропанков. Эти статьи призваны познакомить сообщество с технологиями, предшествующими киберкоммерции, которую мы сегодня наблюдаем. Понимание истории, осознание мотивов и методов достижения целей первопроходцами в области криптографии и информатики, поможет не только пролить свет на возможные варианты дальнейшего развития событий, но и выстроить более эффективные стратегии по защите собственных средств, приватной информации и личностного суверенитета. https://habr.com/ru/articles/781108/ Алгоритмы и Структуры данных

⚡️Вакцинация была смертельно опасна — предупреждал The Economist ещё в 2019 году А ещё про СВО в 2022 и войну в Израиле в 2023. Но глупое большинство как всегда никого не слушало. Сейчас Economist даёт прогноз на потрясения, ожидающие Россию в ОКТЯБРЕ, и предупреждает об эпидемии 2024 года. Уже опубликовано пророчество ДО КОНЦА 2024, советуем почитать: @economist

WF2M сеть. Формализм и математика workflow Алгоритмы бизнес-процессов можно формализовать (построить модель процесса) по-разному: подробным текстовым регламентом (см. заставку), графически (схемами, диаграммами) в разнообразных нотациях, математически (булевой алгеброй), специальным скриптовым языком, программно. При этом важно не только обеспечить абсолютную (или требуемого уровня) однозначность и адекватность полученной модели моделируемому процессу (текстовый регламент если и воссоздаст такую абстракцию, то с трудом), но и его понятность другими заинтересованным в нем лицам. https://habr.com/ru/articles/781124/ Алгоритмы и Структуры данных

💸 Вакансии для IT'шников Выбери своё направление ⤵ 1. Frontend 2. Python 3. Java 4. Тестировщик QA 5. Data Science 6. DevOps 7. C# 8. C/C++ 9. Golang 10. PHP 11. Kotlin 12. Swift

Фильтр Блума для эффективной синхронизации хеш-графов В одном из совместных исследований нам с Хайди требовалось решить такую задачу. Допустим, нам требуется синхронизировать между двумя узлами хеш-граф, например, как в репозитории Git. В Git каждый коммит идентифицируется через соответствующий ему хеш, причём, в коммит могут включаться хеши коммитов-предшественников (то есть, конкретный коммит может содержать более одного хеша, если он получен слиянием). Мы хотели получить минимальное множество таких коммитов, которыми должны обменяться два узла, чтобы их графы получились одинаковыми. https://habr.com/ru/companies/piter/articles/781432/ Алгоритмы и Структуры данных

От стартапа до международного холдинга - история успеха 1win впечатляет В чем их секрет?

Сильный продукт, масштабная маркетинговая стратегия (ежемесячные траты - 40 млн $) и команда лучших экспертов рынка.

Но это далеко не весь рецепт успеха бизнеса. 🔜 Подписывайтесь на канал основателя компании, чтобы узнать, как: ▪️ Построить сильный бренд ▪️ Выйти из операционки, сохраняя динамичный рост ▪️ Оставаться лидером в индустрии с высокой конкуренцией

Что делать, чтобы правильные вёдра правильно протекали: иерархический Token Bucket для XDP-программ в eBPF Мне на развитие попала XDP eBPF‑программа, которая защищает DNS‑серверы от выхода из строя под слишком большой нагрузкой (другими словами, от DDoS). На ядре 5.4 алгоритм защиты был основан на EWMA‑статистике с вероятностными дропами, которые постоянно контролировались из Control Plane. Это делало eBPF‑программу неавтономной. К тому же если Control Plane падал, то сервер оставался в состоянии последнего удачного обновления eBPF. Это нужно было исправлять — было решено заменить это всё на Token Bucket. Этот момент и будем считать отправной точкой в нашей истории. https://habr.com/ru/companies/yandex/articles/844298/ Алгоритмы и Структуры данных

SQL HowTo: Black and White (Puzzle Hunt 2010) Некоторые головоломки можно решать на SQL just for fun, а часть получается выразить на этом декларативном языке даже эффективнее других, императивных. Попробовать сделать более наглядное решение, а заодно познакомить с некоторыми нетривиальными возможностями PostgreSQL меня натолкнул пост о решении на Python задачи Black and White. https://habr.com/ru/companies/tensor/articles/845386/ Алгоритмы и Структуры данных

⚡️ YouTube больше не нужен! Блогеры переезжают в Telegram, а разработчики из Big Tech не остались в стороне и уже перенесли терабайты платного контента в свои каналы: 📱 Frontend: @frontend 📱 Python: @python 📱 Java: @java 📱 Дизайн: @design 📱 Английский в IT: @english 📱 IT Библиотека: @library 📱 IT Мемы: @memes

Решение головоломки из университетского квеста с помощью Python Black and White — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2010 года. По сюжету игры вы преследуете загадочного участника ТВ‑шоу в надежде раскрыть его личность. Вам удается пробраться сначала на студию, а затем и в его гримерку. Там в его одежде вы находите клочок бумаги. Одну из его сторон занимает сообщение, другую — головоломка и набор инструкций к ней. «Разложите каждую из диаграмм ниже на полоски размером 1×1, 1×2 или 1×3 таким образом, чтобы ни одна сетка не содержала полосок с одинаковым черно‑белым паттерном, включая повороты». https://habr.com/ru/articles/845196/ Алгоритмы и Структуры данных

Почему вы не используете Битрикс24 CRM с AI-помощником? 1- не знал 2- забыл Рассказываем и напоминаем! Битрикс24 CRM с AI помогает увеличивать продажи, работать с постоянными клиентами и сохранять все важные данные. AI-помощник CoPilot внутри сервиса расшифрует телефонные разговоры и автоматически заполнит карточки клиента в CRM. Битрикс24 можно использовать бесплатно для всех команд, независимо от их размера. Не тратьте время на рутину. Узнать больше #реклама bitrix24.ru О рекламодателе

Графы в Swift: Поиск в Глубину и Поиск в Ширину Добро пожаловать в финальную статью цикла, посвященного структурам данных для iOS‑разработчиков! На протяжении нескольких лет мы подробно рассматривали основные структуры данных, которые помогают эффективно решать задачи программирования и обработки данных. Сегодня мы завершаем этот цикл обзором графов и методов поиска в ширину (BFS) и поиска в глубину (DFS). Эти алгоритмы являются важной частью многих приложений, от поиска кратчайшего пути до анализа связности графов и многих других задач. https://habr.com/ru/articles/845194/ Алгоритмы и Структуры данных

MIDI → Метр → MIDI Статья поведёт нас через границу, где сходятся MIDI и метрическое время. В этом путешествии мы откроем брошюру по Международной системе единиц СИ, повстречаем файлы с более чем 6000 изменений темпа, столкнёмся с ошибками округления и напишем немного кода. Звучит заманчиво? Тогда добро пожаловать! В прошлой статье Конвертация MIDI-времени в такты и доли у нас получилось перевести MIDI-время в привычные для музыки единицы измерения. Пришла пора взяться и за секунды, тем более, что рассматриваемые ниже преобразования куда проще. https://habr.com/ru/articles/781146/ Алгоритмы и Структуры данных