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

Префиксное дерево (trie) В этой статье обсудим такую структуру данных, как «префиксное дерево» (оно же нагруженное дерево, бор, trie, prefix tree). Кратко рассмотрим основы и реализуем наиболее важные операции: вставку, поиск по ключу и префиксный поиск. https://habr.com/ru/companies/otus/articles/674378/ Алгоритмы и Структуры данных

Контекстные многорукие бандиты для рекомендации контента, или Не Бернулли единым Меня зовут Александр Сухочев, я занимаюсь машинным обучением и руковожу командой рекомендаций и развития сервисов ВКонтакте. Сегодня хочу поделиться нашим опытом и результатами внедрения контекстных многоруких бандитов для рекомендации контента на примере игр и стикеров. https://habr.com/ru/companies/vk/articles/673914/ Алгоритмы и Структуры данных

5. Передаточные функции и уравнения динамики замкнутых систем автоматического регулирования (САР) Продолжаем публикацию лекций по курсу "Управление в Технических Системах" автор - Олег Степанович Козлов на кафедре Э7 МГТУ им. Н.Э. Баумана. Данные лекции готовятся к публикации в виде книги, а поскольку здесь есть специалисты по ТАУ, студенты и просто интересующиеся предметом, то любая критика приветствуется. https://habr.com/ru/articles/662882/ Алгоритмы и Структуры данных

Впечатления от One Day Offer Frontend Немного о себе - я фронтенд и немного бэкенд разработчик, имею приличный опыт работы. В данный момент нахожусь в творческом отпуске в другой стране. В фоне прохожу собеседования в поисках работы мечты. Когда-то давно, я очень хотел работать в этой компании, но много лет назад не очень хорошо прошел собеседование. Хотя, возможно, я действительно был слабоват и плохо решал алгоритмические задачки маркером на доске. С тех пор я неплохо прокачал алгоритмы на литкоде и онлайн контестах. https://habr.com/ru/articles/674838/ Алгоритмы и Структуры данных

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

GridStack — Пример практического применения flex+bison В последнее время на Хабре появились несколько статей, посвящённых грамматическому разбору выражений. И это замечательно! По моему скромному мнению, каждый программист должен хоть раз в жизни написать разбор выражения. Постараюсь и я внести свою лепту в общее дело. https://habr.com/ru/articles/50509/ Алгоритмы и Структуры данных

Нашли для вас крупную базу материалов по IT на любой вкус. Всё как мы любим — подробно, бесплатно и по полочкам: 🖥 Python: 1527+ материалов └ Фреймворки: 930+ материалов └ Библиотеки: 715+ материалов 🖥 Frontend: 1494+ материалов └ CSS: 855+ материалов └ JavaScript: 739+ материалов └ Фреймворки: 638+ материалов 🖥 Backend: 1650+ материалов └ Разработка: 1005+ материалов └ DevOps: 883+ материалов └ SQL и БД: 787+ материалов 🎨 Дизайн: 1120+ материалов └ Figma: 855+ материалов └ Photoshop: 725+ материалов 📖 Книги по IT: 1725+ материалов └ Курсы: 828+ материалов └ Программы: 539+ материалов Публикуем ссылки только на 48 часов — успейте ознакомиться, пока не снесли!⏲️

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

Обзор CUDA: сюрпризы с производительностью Наверное, я очень опоздал с изучением CUDA. До недавнего времени даже не знал, что CUDA — это просто C++ с небольшими добавками. Если бы я знал, что изучение её пойдёт как по маслу, я бы столько не медлил. Но если у вас есть багаж привычек C++ , то код на CUDA у вас будет получаться низкокачественным. Поэтому расскажу вам о некоторых уроках, изученных на практике — возможно, мой опыт поможет вам ускорить код. https://habr.com/ru/articles/901750/ Алгоритмы и Структуры данных

Оптимизация Go map{-}{-} Хеш-таблица(мапа) — одна из самых популярных структур данных, потому что поиск по ключу происходит за O(1). Причем ключ может быть любым любым типом, элементы которого можно сравнивать (Comparable Trait). Я столкнулся с тем, что мапа не такая быстрая по бенчмаркам на языке GO, хотя теоретическая сложность алгоритма О(1). Давайте рассмотрим следующую задачу и способы ее решения. https://habr.com/ru/articles/901404/ Алгоритмы и Структуры данных

⚡️ Разыгрываем сразу 3 новеньких iPhone 16! Отличный вариант получить свежайшие гаджеты просто за то, что читаете нас! Для участия нужно: 1. Быть подписанным на The Экономист, Москоубизнес и Доллар по тридцать. 2. Нажать «Участвую!» под этим постом. Итоги подведём 25 апреля в 18:00 случайным образом при помощи бота. Девайсы за свой счёт застрахуем и отправим победителям в любую точку мира. Всем удачи!

Когда ты больше не просто пишешь код. Ты управляешь энергией Когда-то я писал веб-приложения. Решал задачи бизнеса, деплой в прод, REST, тесты, метрики, кубики. Всё было нормально. Но в какой-то момент мне стало… скучно. Да, задачи были интересными. Команда — отличной. Но где-то внутри появилась пустота. Хотелось делать что-то настоящее. Осязаемое. Что-то, где за твоим кодом — больше, чем UI и API. Хотелось влиять на реальный мир. Так я оказался в мире, где каждая строка кода управляет электричеством, магнитным полем, токами и крутящим моментом. Где твой алгоритм заставляет вращаться мотор весом в 100 килограмм. А одна ошибка может за доли секунды превратить дорогостоящее оборудование в груду металла и принести компании многомиллионные убытки. Каждый день я нахожусь в лаборатории. Вокруг — прототипы, силовая электроника и мощные двигатели. Источники питания, которые стоят дороже автомобиля. Никаких сетевых исключений — здесь каждая микросекунда на счету. Добро пожаловать в программирование электропривода. https://habr.com/ru/articles/901368/ Алгоритмы и Структуры данных

Как создать свой чат-бот и начать зарабатывать? На cайте университета Зерокодер открыли запись на бесплатный онлайн-практикум, где разберут процесс создания востребованных чат-ботов — от простых помощников до проектов, за которые готовы платить по ₽100 000. Главное: – Не нужен опыт в программировании; – Расскажут стратегию выхода на стабильный доход; – Дадут доступ к вакансиям для разработчиков чат-ботов; – Покажут конкретные кейсы и как их искать; – Обучат взаимодействию с нейросетями для упрощения работы. Чтобы освоить перспективную IT-профессию открываем ссылку и бронируем место на эфир. erid: 2W5zFGXmir4 ООО Зерокодер, ИНН 9715401631

NDT-based localization Локализация с помощью NDT Посвящается всем тем, кто хочет узнать, как работает алгоритм, не читая диссер на английском на 200 страниц [1]. Дисклеймер: некоторые определения или заявления могут быть не точными, для получения самой точной информации обратитесь к серьезным статьям https://habr.com/ru/articles/901300/ Алгоритмы и Структуры данных

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

ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ мемы для программистов ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠᅠ ᅠᅠᅠᅠᅠᅠ

Искусственный Интеллект: проверяем предсказания 2012 года и думаем о его (и нашем) будущем В моей трилогии «Астровитянка» (первое издание от 2008, 2009, 2010) одним из главных героев является Инка – искусственный интеллект, с которым можно поболтать, посоветоваться, и который полезен в поиске информации и решении всяких интеллектуальных задач типа моделирования. Как потом выяснилось, «Астровитянка» вдохновила немало российских программистов на работу в области ИИ. В сентябре 2012 у меня взяли хабр-интервью на тему ИИ: https://habr.com/ru/articles/151075/ (с продолжением: https://habr.com/ru/articles/152110/). https://habr.com/ru/articles/901134/ Алгоритмы и Структуры данных

👾 Этичный Хакер — канал, где вас научат хакингу с нуля. ➖Взламываем Android-устройство с помощью Metasploit ➖Отключение камер видеонаблюдения в любой Wi-Fi сети ➖Узнаем IP-адрес человека через Telegram ➖Взламываем WiFi с помощью актуальных технологий Советуем подписаться — https://t.me/+ZQt0J7cXneFiMGRi

Префиксные суммы. Решение задачи из тренировок Яндекса по алгоритмам. Расскажу о том, как решал одну из наиболее интересных задач в разминке Яндекс Алгоритмы 2023 г. Интересной я называю ее потому, что: 1) решал я кратно дольше, чем предыдущие 6 задач из разминки вместе взятые; 2) именно в этой задаче я проникся мощью префиксных сумм, и применением их для двумерных массивов. https://habr.com/ru/articles/901190/ Алгоритмы и Структуры данных

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