Всё про Алгоритмы и Структуры данных

От кода Голомба и Элиаса до своей реализации Думаю все, кто так или иначе интересовался сжатием информации или каким-то другим способом кодирования данных - слышали о кодах переменной длины. https://habr.com/ru/articles/815925/ Алгоритмы и Структуры данных | ChatGPT

Визуализация весов в машинном обучении на примере алгоритма Random Forest и Decision Tree Сегодня загляну «под капот» алгоритмов, использующих в своей основе деревья решений. Один из самых мощных алгоритмов контролируемого машинного обучения на сегодня – градиентный бустинг (Catboost, XBGR), построен на столь казалось легком и базовом элементе, как бинарное дерево, или же дерево решений. Оно является строительным блоком данного алгоритма, в данном случае можно привести притчу про веник и его части, но в этом случае, иногда даже одно дерево решений способно выдать неплохой результат в решениях задач классификации и регрессии. Сегодня я рассмотрю его подробнее, на примере Decision Tree и Random Forest из библиотеки sklearn, а также визуализирую работу. https://habr.com/ru/articles/711770/ Алгоритмы и Структуры данных | ChatGPT

После хайпа NOT COIN появилось очень много фармилок от известных команд, одна из них BLUM! Врываются в тему на хайпе, разработчики команда Binance, залетайте в движуху, пока проект только стартанул 🔥 Тоже самое, как с ноткойном, лупим по экрану и делаем монеты. https://t.me/BlumCryptoBot/app?startapp=ref_mW1el1VSOe

Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming) Здравствуйте уважаемые дамы и господа, а также не бинарные личности. Хорошей эпохи. Мы с вами уже пробовали решать точно задачу коммивояжёра методом динамического программирования и методом ветвей и границ, результат не плох, но слабоват. В данной статье постараюсь показать, что точное решение ближе, чем принято считать. https://habr.com/ru/articles/711708/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм внешней сортировки слиянием На сегодняшний день сортировка является очень важной частью в любой системе баз данных. Речь идет о расположении данных в порядке возрастания или убывания. Мы используем сортировку для генерации последовательного вывода, а также для выполнения условий различных алгоритмов, работающих с базами данных https://habr.com/ru/companies/otus/articles/712234/ Алгоритмы и Структуры данных | ChatGPT

Dynamic Programming, или как использовать предыдущий computation-опыт Я расскажу о Dynamic Programming (DP) и о том, как эффективно использовать предыдущий computation-опыт. Надеюсь, будет интересно. https://habr.com/ru/companies/inDrive/articles/711352/ Алгоритмы и Структуры данных | ChatGPT

Этому владельцу СММ-Агентства уже совсем делать нех*й 🤡 Чувак запускает челендж, где он с партнером за месяц заработают по 100к рублей на менеджерстве в телеграм и все будут транслировать у себя в блоге. Они уже зарабатывают по 1кк+ но решили показать, что уж 100к точно сможет заработать каждый. Очень много годной инфы, наблюдаем за обстановкой тут: https://t.me/+st-JcsBuWiVkNzBi

Wave Function Collapse для процедурной генерации в Unity Wave Function Collapse – это алгоритм, c помощью которого можно реализовать генерацию чего угодно, что можно было бы описать с помощью правил или конкретным примером. В этой статье мы рассмотрим, как использовать WFC для генерации карты в Unity. https://habr.com/ru/companies/pvs-studio/articles/712580/ Алгоритмы и Структуры данных | ChatGPT

TON проводит трехдневные оффлайн-марафоны для разработчиков в 13 городах мира TON (The Open Network), блокчейн, интегрированный в Telegram, прямо сейчас проводит самый масштабный в своей истории хакатон для разработчиков “The Open League Hackathon” с призовым пулом $2,000,000! В поддержку хакатона, TON Society организовывают оффлайн мероприятия по всему миру, давая возможность всем желающим Web3-энтузиастам провести три дня в атмосфере разработки и нетворкинга. 📍Марафоны состоятся в Праге, Берлине, Киеве, Варшаве, Тбилиси, Белграде, Сеуле, Тайпее (Тайвань), Гуругаме (Индия), Гонг-Конге, Минске, Москве и Санкт-Петербурге. Первые начнутся уже 24 мая, поэтому поспешите зарегистрироваться! 🔥 Почему стоит принять участие: — 3 дня знакомств, лекций, конкурсов и работы над собственными проектами с непрерывной поддержкой от представителей TON Foundation и команд из экосистемы TON. Подключиться можно и в онлайн-формате — Призовые $5.000 для трех лучших проектов на каждом оффлайн ивенте + много мерча и других бонусов Не упустите возможность предоставить свое мини-приложение 900 миллионам активных пользователей Telegram вместе с TON. Расписание марафонов по городам и подробности можно посмотреть по ссылке - записывайтесь и не упускайте такую крутую возможность! Чтобы вашу заявку гарантированно проверили и по другим вопросам, пишите community менеджеру @kate_shuffle

Бизнес на Слитых Данных — это Аналитика от SimilarWeb Представьте, вы написали свой сервис веб-почты, или классное расширение, которое стилизует браузер. Такие сервисы могут набирать миллионную аудиторию, но только если они бесплатны. Так кто же готов платить за такой сервис? Только тот, кому нужен контроль над пользователями - тот, кто хочет знать о них все. Автор онлайн сервиса по выявлению ботов KillBot, рассказываю как работает антифрод и сливы данных для некоторых сервисов. https://habr.com/ru/articles/816495/ Алгоритмы и Структуры данных | ChatGPT

Слышали про Hamster Kombat? Этот аналог Notcoin уже набрал более 20 млн пользователей! На данный момент официальный канал имеет аудиторию в 11 млн подписчиков, а бот настолько перегружен, что порой нескольких минут не хватает для его запуска. Проект показывает себя очень перспективно и ожидает листинг своей валюты, так что те кто проскочил с Notcoin, советую залететь пока не поздно! Для вас мы подготовили специальную ссылку с бонусом в размере нескольких тысяч баллов при запуске – клик

Как найти часть суши, окруженную водой Уже очень давно создана и работает программа, отображающая космонавтам движение МКС на карте земной поверхности. МКС, конечно, двигается вовсе не по земной поверхности, а по орбите. Но если соединить станцию и центр Земли прямой, то точка пересечения этой прямой с земной поверхностью будет являться т.н. «подспутниковой» точкой. Совокупность этих точек составляет «трассу» полета. Другими словами, трасса – это проекция на земную поверхность плоскости орбиты https://habr.com/ru/articles/712848/ Алгоритмы и Структуры данных | ChatGPT

Господи, да кто вам сказал, что жить в Москве дорого? Вокруг куча дешёвых ресторанов, заведений для семейного отдыха и развлечений, за которые вообще не нужно платить, а люди как стадо говорят, что «столица для богатых» и делать там нечего. Друзья, в телеграме давно есть классный канал про Москву, «Москва 24/7» И с ним вы будете круче любого гида. Узнаете, в каком рестике ужин стоит 100 рублей, где кино показывают бесплатно, а куда можно сходить на лёгкую прогулку. В общем, пользуйтесь, господа: @msk7days

Алгоритм поиска «одинаковых» геометрий Я расскажу о том, как мы научили нашу систему распознавать такие элементы как «одинаковые», выделять из них уникальный, а для остальных – вычислять матрицы трансформации. Это дало возможность однократно загружать уникальный элемент, а вместо прочих одинаковых – их матрицы, что сократило трафик и объем занимаемой оперативной памяти. https://habr.com/ru/companies/bimeister/articles/712968/ Алгоритмы и Структуры данных | ChatGPT

Согласованное хеширование: не самые очевидные вещи В этой статье, написанной под впечатлением от работы с AWS DynamoDB, рассмотрены вызовы, связанные с классическим согласованным хешированием. Здесь мы коснемся различных аспектов масштабирования, как то доступность, согласованность, производительность и надежность. Также здесь поговорим о версионировании и сверке данных, о принадлежности узлов, обнаружении и устранении отказов. Но в этой статье не ставится цель объяснить, как работает DynamoDB; скорее, в ней обобщены универсальные идеи и авторские заметки со ссылками на статью о AWS DynamoDB. DynamoDB – хранилище ключей и значений от Amazon, характеризующееся высокой доступностью. https://habr.com/ru/companies/timeweb/articles/691506/ Алгоритмы и Структуры данных | ChatGPT

Демо City In A Bottle – система рейкастинга в 256 байтах Привет всем любителям size coding, сегодня я расскажу о чём-то потрясающем: крошечном движке трассировки лучей (raycasting) и генераторе города, умещающихся в автономном файле HTML размером 256 байтов. https://habr.com/ru/articles/815653/ Алгоритмы и Структуры данных | ChatGPT

Оплатить покупку на иностранном сайте и полететь зарубеж стало еще проще! Дистанционно ОТКРЫТЬ полноценную банковскую карту MASTERCARD и получить ее с доставкой по России и миру. Карта подходит: — Для путешествий заграницу — Для оплаты на иностранных сайтах (авиа, отели) и сервисах (AppleStore, Spotify,,) — Для переводов в Европу и в РФ А еще: • Удобное моментальное пополнение из банков РФ • Виртуальная карта с Apple Pay • Бесплатное обслуживание • Без предоплаты ⠀ Узнайте детали на канале ЗАРУБЕЖНАЯ КАРТА - и уже через неделю курьер банка доставит вам в руки вашу карту

Моделируем флюиды, огонь и дым в режиме реального времени Но в последние 10 лет, благодаря развитию GPU, быстрая симуляция флюидов значительно упростилась. Базовые алгоритмы, описывающие динамику флюидов, не составляет труда реализовать на GPU. В 2009 году компания Industrial Light & Magic воспользовалась этими методами для моделирования и рендеринга огня в фильме о Гарри Поттре. В 2014 году компания NVIDIA выпустила FlameWorks — целую систему для генерации эффектов «огня» и «дыма» в компьютерных играх. В этой статье мы разберём, как можно имитировать огонь средствами GPU. В частности, поговорим о математике, на которой основана динамика флюидов, обсудим параллельные алгоритмы для моделирования флюидов, а также отдельные характеристики горения, благодаря которым огонь ни с чем не перепутаешь. Предполагается, что читатели статьи хорошо подкованы в векторном анализе и дифференциальных уравнениях (уметь взять градиент вектора). Демо-примеры реализованы в WebGL https://habr.com/ru/articles/816451/ Алгоритмы и Структуры данных | ChatGPT

Сравнение алгоритмов ограничения частоты запросов Представьте чат в Twitch со множеством активных пользователей и одним спамером. Без ограничения частоты сообщений единственный спамер может запросто заполнить всю беседу сообщениями. При ограничении частоты у каждого пользователя появляется равная возможность участия. https://habr.com/ru/companies/ruvds/articles/816243/ Алгоритмы и Структуры данных | ChatGPT

Новый прорыв приближает умножение матриц к идеалу Устранив скрытую неэффективность, учёные придумали новый способ умножения больших матриц, который работает быстрее, чем когда-либо. Большие языковые модели гораздо линейнее, чем мы думали Линейность считается свойством самых слабых моделей, ведь они могут решать только простейшие задачи, для которых зачастую и ML-то особо не нужен (см. картинку ниже). Поэтому принято считать, что НЕлинейность — это краеугольный камень сложных вычислений и преобразований внутри больших нейронных сетей, и, в особенности, трансформеров. Однако в нашей последней работе, мы обнаружили, что для больших языковых моделей (LLM) декодеров это совсем не так! Информация от слоя к слою практически не испытывает нелинейных преобразований, а каждый отдельный блок трансформера можно заменить всего лишь на один линейный слой без потери качества! Правда звучит интригующе? Ниже я коротко расскажу про наши главные выводы. https://habr.com/ru/companies/airi/articles/816125/ Алгоритмы и Структуры данных | ChatGPT