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

🔥 Обучаемся основам Python-разработки за три дня и создаём телеграм-бота с нуля. Онлайн-школа программирования Skillfactory даёт возможность каждому погрузиться в новую для себя профессию, получить практический опыт и результат на мини-курсе по Python-разработке. На уроках вы изучите азы языка Python и сможете разработать собственного телеграм-бота. Минимум скучной теории, максимум практики на реальных задачах. Проведите время с пользой, вместе с опытным наставником погрузитесь в изучение самого востребованного языка программирования в IT. А если надумаете обучаться, получите специальную скидку до 45% на обучение профессии — записаться на мини-курс.

Глубокое Q-обучение (DQN) Подходит к завершению серия моих заметок про использование идей искусственного интеллекта для решения задачи коммивояжера (TSP). Я последовательно разобрал некоторые классические решения TSP и далее рассказал про реализацию знаковой архитектуры нейронной сети Pointer Network на базе механизма внимания. К сожалению, данная архитектура оказалась весьма непрактичной и слабой в сравнении с классическими методами. Однако можно было заметить важное свойство — способность к обобщению задачи, то есть способность генерировать решение для задачи, которую модель еще не видела. https://habr.com/ru/articles/906594/ Алгоритмы и Структуры данных

Быстрое приближённое умножение и деление чисел с плавающей точкой Особенности формата хранения чисел с плавающей точкой позволяют быстро находить приближённое значение логарифма, и, за счёт этого, выполнять умножение и деление. Результат при этом будет неточным, однако может быть применимым там, где особая точность не требуется. В статье будет использоваться формат хранения чисел float языка C++, который предполагается одинаковым с форматом binary32 стандарта IEEE 754 - 2008 (IEEE Standard for Floating-Point Arithmetic). Для краткости, в данной статье то, что хранится в поле порядка числа с плавающей точкой, будет называться «порядком» (Exponent), а то, что хранится в поле мантиссы – «мантиссой» (Mantissa). Следует заметить, что эти значения – не то, что в классической математике понимается под мантиссой и порядком. Но так как в этой статье эти термины ни для чего другого использоваться не будут, то неоднозначностей не должно возникнуть. https://habr.com/ru/articles/906598/ Алгоритмы и Структуры данных

Основы линейной алгебры для 3D-приложений. Урок 2 Продолжаем разбираться с линейной алгеброй для 3D-приложений вместе с Александром Паничевым — ведущим разработчиком логики в UNIGINE. В прошлом уроке мы поговорили про предназначение математики в трехмерной графике и вспомнили основные операции над векторами. А в этом уроке переходим к более сложным темам: углам Эйлера и кватернионам. https://habr.com/ru/companies/unigine/articles/672930/ Алгоритмы и Структуры данных

Почему длинные TOTP-коды почти всегда содержат повторы (и это нормально) Если вы когда-нибудь замечали, что длинные коды двухфакторной аутентификации (TOTP) часто содержат повторы вроде 131488 или симметрии вроде 1221 — это не баг, а статистическая закономерность. Чем длиннее код, тем выше вероятность, что в нём встретятся простые или "запоминающиеся" фрагменты. Это нормально и не снижает безопасность. Базовая идея TOTP-коды генерируются по стандарту RFC 6238: берётся криптографический HMAC от текущего времени и секретного ключа. Итоговая 6- или 8-значная строка — результат детерминированной, но непредсказуемой функции. https://habr.com/ru/articles/906456/ Алгоритмы и Структуры данных

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

Почему длинные TOTP-коды почти всегда содержат повторы (и это нормально) Если вы когда-нибудь замечали, что длинные коды двухфакторной аутентификации (TOTP) часто содержат повторы вроде 131488 или симметрии вроде 1221 — это не баг, а статистическая закономерность. Чем длиннее код, тем выше вероятность, что в нём встретятся простые или "запоминающиеся" фрагменты. Это нормально и не снижает безопасность. https://habr.com/ru/articles/906456/ Алгоритмы и Структуры данных

Проектируем идеальную систему реактивности Здравствуйте, меня зовут Дмитрий Карловский и я… крайне плох в построение социальных связей, но чуть менее плох в построении программных. Недавно я подытожил свой восьмилетний опыт реактивного программирования, проведя обстоятельный анализ различных подходов к решению типичных детских болячек: https://habr.com/ru/articles/673138/ Алгоритмы и Структуры данных

Обзор паттернов хранения деревьев в реляционных БД Постараюсь описать исчерпывающе, кратко и понятно суть основных паттернов хранения деревьев в реляционных базах данных. Надеюсь, что статья будет полезна тем, кто до сего момента не сталкивался с такими паттернами, и станет отправной точкой в их понимании. В этой статье не будет терминов реляционной алгебры или базы данных: таких как атрибут, домен и т. д. Также не будет привязки к какой-либо СУБД, какому-либо SQL или пользовательскому коду. https://habr.com/ru/companies/bimeister/articles/672634/ Алгоритмы и Структуры данных

Data и ML для бизнеса. Большая конференция Яндекса Для продактов, владельцев бизнеса и менеджеров Data/IT-проектов: о применении генеративных моделей, LLM-агентов, чат-ботов и речевой аналитики. Зарегистрироваться #реклама 16+ yandex.cloud О рекламодателе Реклама на Яндексе

Модели мира или мультиагентное обучение с подкреплением в рамках бюджета ! Меня зовут Владимир, и в этом я году оканчиваю магистратуру “Программирование и анализ данных” в Высшей школе экономики в Петербурге, а также работаю в JetBrains Research. В этом посте я хочу рассказать про нашу статью Scalable Multi-Agent Model-Based Reinforcement Learning, которую приняли на большую конференцию AAMAS’22 (A*). Над статьёй я работал вместе с Алексеем Шпильманом, заведующим Центром анализа данных и машинного обучения в Вышке. В статье мы впервые предлагаем использовать модель мира в мультиагентных средах с большим количеством агентов, показывая эффективность такого подхода в использовании опыта при обучении. Модель мира позволяет обучать оптимальное поведение агентов в десятки раз быстрее текущих аналогов, что значительно уменьшает количество требуемых ресурсов. https://habr.com/ru/companies/hsespb/articles/672938/ Алгоритмы и Структуры данных

Вычисление значения выражения Нравится за его элегантность и простоту реализации. Суть метода 2х стеков (наверняка у него есть красивое научное название.) заключается в том, что любое сложно выражение, в конечном счете, сводится к последовательности простых операций. В нашем случае это будет бинарная операция над операндами A и В. https://habr.com/ru/articles/50196/ Алгоритмы и Структуры данных

Почему GPT-чаты не крякают? Вопрос вынесенный в заголовок статьи был задан женщиной и я не нашёл что на него ответить. Тексты генерируют? Да. Изображения генерируют? Да. Музыку генерируют? Да. А если попросить сказать: «кря»? Похоже что нет... Во всяком случае, вопрос стоит того, чтобы его исследовать. Разве кто-нибудь слышал как крякают нейросети? https://habr.com/ru/articles/905310/ Алгоритмы и Структуры данных

«Железный» OnKeyUp и антидребезг в асинронном счётчике Здравствуйте. Со времени той, не очень удачной публикации прошло много времени, за которое у меня многое изменилось, поэтому переработка материала немного подзадержалась. Скажу сразу, что это пока выполнено только в симуляторе Logisim Evolution, и проект полностью готов в Gowin 1.9.11, но пока я не знаю как отключать оптимизацию модулей, поэтому битстрима пока нет, но код выложу. Почему я решился на публикацию - потому что к "железному" OnKeyUp прибавился такой-же антидребезг. В симуляторе работает, но в битстрим пока не реализовано. Как только выяснится что у разработчика уровень демократичности (свобода действий пользователя и документация) достаточен - битстрим будет здесь с немного переработанной публикацией. А пока - только в симуляторе, для полного ознакомления с схемой он необходим, но можно и через код под спойлером в конце. https://habr.com/ru/articles/904618/ Алгоритмы и Структуры данных

Спринт без смысла, тикеты без души: ищем выход вместе с разработчиками, DevOps-магами и аналитиками С каждым новым спринтом кажется, что ты просто двигаешь тикеты по доске? Не только тебе. Когда задачи теряют смысл, проект буксует, а мотивация тает где-то между дейликом и очередными «небольшими изменениями — вот здесь, здесь и здесь», возникает закономерный вопрос: где же те самые большие задачи, в которых хочется быть? Где простор для роста, свободы и влияния? https://habr.com/ru/specials/905836/ Алгоритмы и Структуры данных

Особенности применения LRU кэша в ASP NET Core приложениях В современной веб разработке сложно переоценить значение такого инструмента как кэш. Мы сохраняем результаты выполнения длительных, дорогостоящих или часто выполняемых операций в некое хранилище, обратиться к которому будет быстрее и дешевле чем к первоисточнику или дешевле чем повторять операцию. В качестве такого хранилища обычно выступает оперативная память или же оптимизированные для быстрого доступа по ключу базы данных, такие как Redis. Кэш это незаменимый инструмент для уменьшения времени отклика и повышения масштабируемости приложения. Однако он имеет свои ограничения, которые связаны в основном с размером кэша. У нас не хватит оперативной памяти и пространства в Redis чтобы полностью закешировать таблицу базы данных с миллионами записей. Для решения проблемы использования кэша при большом объеме исходных данных и ограниченных ресурсах, мы должны применить некий алгоритм, который позволит нам кешировать только самое необходимое - часто запрашиваемые элементы. В этой статье мы детально рассмотрим применение одного из таких алгоритмов кэширования - LRU в контексте ASP NET Core приложения. Эта статья может быть полезна разработчикам, которые ищут пути повышения производительности веб приложения, а также всем разработчикам, заинтересованным в расширении своего профессионального инструментария. https://habr.com/ru/articles/673224/ Алгоритмы и Структуры данных

Решаем VRP-задачи, или Как мы в Додо доставку оптимизировали Каждый сервис доставки рано или поздно сталкивается с трёмя загадочными буквами — VRP. На первый взгляд кажется, что эта аббревиатура обозначает какой-то корпоративный лозунг, использующий транслитерацию, например: VSE RADI PIZZY. Но на самом деле за ней скрывается сложная и крайне важная задача оптимизации. От того, насколько эффективно вы сумеете её решить, зависит не только удовлетворённость клиентов, но и реальные показатели бизнеса: скорость доставки, расходы на логистику. В этой статье я расскажу, какие типы VRP-задач бывают, чем они отличаются друг от друга, и какие готовые решения вы можете протестировать в ваших кейсах уже сейчас. Также я поделюсь подходами и инструментами, обнаруженными во время исследования, опытом их использования и причинами, по которым я сразу отказался от некоторых из них. https://habr.com/ru/companies/dododev/articles/904464/ Алгоритмы и Структуры данных

👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻👩‍💻 Ловите слитую базу с курсами и книгами от известных онлайн школ по айти: (363 видео, 87 книги) — Python (415 видео, 68 книги) — Frontend (143 видео, 33 книги) — ИБ/Хакинг (352 видео, 89 книги) — С/С++/C# (343 видео, 87 книги) — Java/QA (176 видео, 32 книги) — Git/Linux (174 видео, 91 книги) — DevOps (167 видео, 53 книги) — PHP/1С (227 видео, 83 книги) — SQL/БД (114 видео, 77 книги) — Сисадмин (107 видео, 43 книги) — BA/SA (181 видео, 32 книги) — Go/Rust (167 видео, 43 книги) — Kotlin/Swift (112 видео, 24 книги) — Flutter (137 видео, 93 книги) — DS/ML (113 видео, 82 книги) — GameDev (183 видео, 37 книги) — Дизайн (136 видео, 33 книги) — PM/HR Скачивать ничего не нужно — все выложили в Telegram

У меня уровень A1 Взято из: DevHumor

Коэффициент однозначности Идея проста. Наблюдаем последовательность состояний. И требуется оценить насколько эта последовательность предсказуема. Пусть с равной вероятностью следуют состояния 1 и 2. Этой последовательностью может быть [ 1, 2, 1, 1, 2, 2, 1, 2, 2, 1]. Можем ли мы однозначно предугадать следующее состояние? По этой информации - нет. https://habr.com/ru/articles/673616/ Алгоритмы и Структуры данных