Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 757
Subscribers
+124 hours
-47 days
-2630 days
Posts Archive
Внутренний Я(ндекс)
В этой статье я хочу описать (часть) моего опыта взаимодействия со структурой, именуемой в дальнейшем "яндекс", с точки зрения работника. Опишу собеседования и этап "входа".
Да, уже были статьи про собеседование и даже в эту же структуру, некоторые из них я видел, но не во всём с ними согласен, к тому же конкретно С++ разработчиков я там не видел.
https://habr.com/ru/articles/779538/
Алгоритмы и Структуры данных
Пластиковые окна ХОББИТ. Остекление в Москве и области
Реальные скидки до 50%. Бесплатный выезд специалиста на замер.
Компания ХОББИТ - официальный дилер REHAU. Закажите окна "под ключ" от производства до установки. Без переплат.
Перейти на сайт
#реклама
okna.hobbit.ru
О рекламодателе
Применение алгоритма Гровера для поиска гамильтоновых циклов в графе
В данной статье представлен вариант применения квантового алгоритма Гровера для решения задачи поиска гамильтоновых циклов в графе.
Сразу отмечу, что данный вариант решения задачи является учебным. Он не даст так называемого «квантового превосходства», поскольку при росте числа вершин в графе, нам потребуется большее число кубит, циклов Гровера и запусков самого алгоритма. Однако, считаю, что данный вариант заслуживает внимания, возможно он вдохновит кого-либо на поиск более оптимального решения.
https://habr.com/ru/articles/587176/
Алгоритмы и Структуры данных
Ищу помощницу по дизайну интерьеров.
Пост для тех, кто хочет работать удаленно, занимаясь творческой профессией.
Работа заключается в создании уютных пространств и стильных интерьеров. Можно работать из дома за ноутбуком.
- Для работы достаточно несколько часов в день, вам не придется сидеть в офисе с 9 до 17.
- Высшее образование не требуется, всему научу сама.
- На обучение достаточно 1-2 часа в день, так как вся информация структурирована и очень доступно изложена.
Я помогу вам разобраться в профессии дизайнер интерьеров, объясню с чего начать и покажу весь процесс работы от и до. Дам первых клиентов и скрипты продаж.
Учеников много не набираю, чтобы была возможность уделить внимание каждому.
Успевайте зарегистрироваться, пока места еще есть.
Начать обучение можно по ссылке «Зарегистрироваться».
Зарегистрироваться
#реклама
udesignschool.ru
О рекламодателе
Тридцать лет спустя: увеличение скорости квантовой факторизации
Питер Шор не собирался ломать Интернет. Но алгоритм, который он разработал в середине 1990-х годов, грозил сделать именно это. В знаковой статье Шор показал, как гипотетический компьютер, использующий особенности квантовой физики, может разбивать большие числа на простые множители гораздо быстрее, чем любая обычная классическая машина.
https://habr.com/ru/companies/first/articles/778494/
Алгоритмы и Структуры данных
Кредитная карта 180 дней без % от Банка "Открытие"
Бесплатное обслуживание навсегда и снятие наличных за 0₽ в первый месяц.
Подать заявку
Финансовые услуги оказывает: ПАО Банк "ФК Открытие"
#реклама
open.ru
О рекламодателе
Польза создания однородных задач для параллельного вычисления
Как правильно использовать возможности параллельного программирования?
Зачем программистам математика и зачем знать алгоритмы?
Представьте что у вас есть 10 задач. Каждая пронумерована от 1 до 10, а так же каждая задача выполняется секунд, равным номеру задачи. 1я задача - 1 секунда, 10я задача - 10 секунд - она самая "тяжелая".
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Выполняя задачи последовательно, мы получим выполнение всех за 55 секунд. Как мы узнали это число? Есть несколько способов.
Сложив все вместе( 1+2+3...+10). Можно использовать цикл fori. Еще это называется "Сумма арифметической прогрессии".
Использовать формулу (n * (n+1)) / 2 (Это к вопросу, "зачем нам нужна математика?"). Она же с побитовым сдвигом (n * (n+1)) >> 1
Так же мы можем заметить, что если сложить первое и последнее числа, мы получим 11. 1 + 10 = 11. Далее 2+9 тоже будет 11, и так до 5+6=11. То есть 11+11+11+11+11 = 11*(10/2) = 11*5 = 55.
Последнее - это одно из решений на Leetcode для нескольких задач, где мы используем алгоритм под названием "Two pointers" или "Два указателя".
https://habr.com/ru/articles/779188/
Алгоритмы и Структуры данных
Зачем мне пылесос с ананасом или как оценить корректность рекомендательной системы
Рекомендательные системы стали нормой, все к ним привыкли точно также как и к быстрому Wi‑Fi, навигатору или беспроводным наушникам. Они просто делают жизнь немного проще, и всем от этого выгода: пользователям, которым не приходится лишний раз искать на маркетплейсе любимую зубную пасту или корм для собаки; сервису, которому выгодно, чтобы пользователи заказывали больше.
https://habr.com/ru/articles/779038/
Алгоритмы и Структуры данных
Планируем путешествие — задача коммивояжера (TSP) для построения оптимального маршрута
Доставка разных товаров очень популярная услуга сегодня. Чтобы снизить себестоимость и цену на услуги для потребителя, заказы объединяют и доставляются одним курьером. Здесь появляется так называемый эффект масштаба, когда себестоимость доставки единицы заказа снижается с увеличением их количества.
При рассмотрении одного курьера и пула заказов, которые он должен доставить, возникает классическая задача коммивояжера. В более сложном случае, когда у нас несколько курьеров, задача коммивояжера эволюционирует в vehicle routing problem, но это уже другая история.
https://habr.com/ru/companies/pgk/articles/778782/
Алгоритмы и Структуры данных
⚠️Как создавать эффективные AI чат-боты?
Узнайте на бесплатном открытом уроке «Langchain - делаем AI chat bot поверх ваших документов» от OTUS и Александра Брут-Бруляко специалиста по машинному обучению из Сбера.
🔹На вебинаре вы узнате что такое эмбеддинги, векторизация текстов
🔹Рассмотрим задачу векторного поиска и векторные базы данных
✅ Результат урока:
Вы установите и запустите проект AI чат-бота на фреймворке Langhain
👉 Регистрация
https://otus.pw/YVR1/?erid=LjN8KZYJs
Реклама. ООО "ОТУС ОНЛАЙН-ОБРАЗОВАНИЕ". ИНН 9705100963.
О простом методе быстрого обновления абсолютных центральных моментов
Конкретная задача, которую мы решали, когда наткнулись на эту проблему - не очень существенна - мы пытались ускорить моделирование следующего комбинированного результата распознавания текстовой строки в видеопотоке, которое нам нужно для принятия решение об остановке (мы про это писали раньше на хабре). В процессе разработки метода (описанного, кстати, вот в этом докладе) мы наткнулись на задачу, которая один в один совпадала с задачей быстрого обновления абсолютного центрального момента первого порядка по некоторой выборке. И, к нашему удивлению, не смогли нагуглить, как это обычно делают. На самом деле делать это не трудно, и мы решили рассказать об этом здесь на Хабре, в более общем виде, на случай, если подобная проблема когда-то у кого-нибудь еще возникнет.
https://habr.com/ru/companies/smartengines/articles/777234/
Алгоритмы и Структуры данных
Документирование кода и проектов на Python с помощью ChatGPT
К счастью, с помощью больших языковых моделей (БЯМ) и таких инструментов, как ChatGPT, можно быстро документировать свой код и проекты на Python.
В Python можно документировать код с помощью строк документации (они же docstrings), а затем использовать их для улучшения внешней документации проекта. ChatGPT может оказать большую помощь в написании как docstrings, так и внешней документации.
https://proglib.io/p/dokumentirovanie-koda-i-proektov-na-python-s-pomoshchyu-chatgpt-2023-11-30
Алгоритмы и Структуры данных
Машинное обучение: что это такое и как оно работает
В этой статье мы разберемся, что такое машинное обучение, как оно работает, из каких компонентов состоит и как применяется на практике для решения сложных задач вроде распознавания образов, прогнозирования и классификации данных.
https://proglib.io/p/mashinnoe-obuchenie-chto-eto-takoe-i-kak-ono-rabotaet-2023-12-04
Алгоритмы и Структуры данных
16-, 8- и 4-битные форматы чисел с плавающей запятой
Прежде чем переходить к описанию «экстремальных» типов данных — давайте вспомним о стандартном типе. Стандарт IEEE 754, регламентирующий арифметику с плавающей запятой, был принят в 1985 году Институтом инженеров электротехники и электроники (Institute of Electrical and Electronics Engineers, IEEE). Типичное 32-битное число с плавающей запятой, в соответствии с этим стандартном, выглядит так
https://habr.com/ru/companies/wunderfund/articles/776496/
Алгоритмы и Структуры данных
SQL теперь в телеграм!
SQL — главный язык программирования баз данных. Базы данных есть везде: от маленького интернет-магазина до социальной сети. Sql будет легко выучить, если подписаться на официальный русскоязычный канал. Это первоисточник всего, что появляется в платных курсах и остальных ресурсах. Стоит подписаться!
Почему x^0 = 1 наглядно
Традиционное определение для операции возведения в натуральную степень (или целую положительную) вводится примерно следующим образом:
https://habr.com/ru/articles/778198/
Алгоритмы и Структуры данных
Хочешь наладить свою личную жизнь?
SHARM - Премиальный клуб для знакомств по всему миру. Без фейков, грязи и сомнительных личностей.
Организация мероприятий, консьерж-сервис высокого уровня
Подробнее о проекте
Алгоритм MiniMax. Использование минимакса в Unity на примере игры Поймай Овечку
Минимакс - популярный алгоритм для принятия решений в играх с нулевой суммой (один выиграл - другой проиграл). Казалось бы, раз он так популярен, то всё что можно было про него сказать уже сказано? Не совсем. Информация сильно раздроблена, иногда ошибочна, а найти какие-либо примеры в играх довольно сложно. Поэтому в этой статье я постараюсь прояснить процесс разработки ИИ на основе минимакса для игры "Поймай Овечку", разумеется все ссылки и код будут в конце статьи.
https://habr.com/ru/articles/778204/
Алгоритмы и Структуры данных
90% москвичей бывают на Красной Площади только когда приводят туда друзей из провинции. И на Арбате ничего не покупают — есть места, где дешевле и лучше. Да и гуляют не в душном Парке Горького.
Фишка в том, что в Москве есть куча крутых мест, о которых знают только старожилы. И как раз о них пишут в этом канале — Первый Московский.
Здесь тебе подскажут, куда позвать девушку на свидание— так чтоб дешево и нестыдно. Расскажут интересные новости и события Москвы, о которых не в пишут СМИ и не знают даже сторожили города. Кино, театры, арт-пространства — вариантов отдохнуть тонна и без Большого Театра.
В общем, это главный гид по столице. Подписывайтесь, Москва куда интереснее, чем ты думаешь: https://t.me/+oJ6cQF8XyhhjZWNi
Алгоритм поиска в глубину для процедурной генерации лабиринтов
Работая над своим ремейком пакмана, я столкнулся с необходимостью создания множества уровней. Каждый раз делать их с нуля было утомительно и я задумался о процедурной генерации заготовок уровней. Я открыл Википедию, почитал об алгоритмах генерации лабиринтов, выбрал подходящий мне и реализовал его.
https://habr.com/ru/articles/778202/
Алгоритмы и Структуры данных
Available now! Telegram Research 2025 — the year's key insights 
