Рубрика «Алгоритмы» - 2

Что делать, чтобы правильные вёдра правильно протекали: иерархический Token Bucket для XDP-программ в eBPF - 1

Всем привет! Это Сергей Качеев, старший разработчик в отделе сетевой инфраструктуры Yandex Infrastructure. Наша команда создаёт технологии, на которых работают сервисы Яндекса. В прошлый раз я рассказал целый сетевой детектив о том, Читать полностью »

Компьютерное зрение и котики. Или алгоритмы против человека - 1

Разберём основы компьютерного зрения на примерах с котиками, узнаем, почему CV на самом деле совсем не про зрение и научимся делать свёртку.

Наткнулся на YouTube на топ-20 общественно-политических ютуб-каналов, результат за месяц. Подумал, такое легко сделать самому, заодно изучу API YT и проверю результаты. А готовый алгоритм можно применить и на другие тематические каналы.

Почитал статью на Хабр, посмотрел ролик на YouTube, полистал документацию и приступил писать код на коленке в jupyter notebook.

Читать полностью »

В детстве меня всегда завараживали игры с динамическим ландшафтом: The Castle и Worms Armageddon. В то время я не понимал, как реализована эта удивительная механика разрушения и изменения мира. Позже я узнал, что секрет заключался в использовании растровой графики, но мне было интересно как реализовать тоже самое не прибегая к растру. В этой статье я хочу рассказать об одном из таких векторных решений.

Постановка задачи

Итак, представьте, что у нас есть 2 тела: A (красное) и BЧитать полностью »

Привет!

Думаю, все заметили, что технологии компьютерного зрения и искусственного интеллекта появились во многих сферах нашей жизни. Аналитика изображений применяется на производстве, в медицине, в системах управления, в географии.

Читать полностью »

Что он делает:

  • Уведомления в реальном времени в телеграмм, приложения нет.

  • Типы уведомлений: Разворот/Статус тренда, Преодоление сопротивления/поддержки, Необычное изменение цены, Инкремент (шаг) цены в %. 

  • Есть интерактивный график с маркерами уведомлений, селектор акций, настройки алгоритмов, при их регулировке график обновляется.

  • Алгоритмы проверены и настроены на широком спектре акций (РФ) - об этом чуть позже.

Для чего:

Читать полностью »

Minesweeper

Minesweeper

Идея написать данную статью пришла после прочтения статьи Реализация сапёра в 100 строках чистого RubyЧитать полностью »

Цель

Мы хотим находить F_n где:

F_0=0\ F_1=1\ F_n=F_{n-1} + F_{n-2}

И хочется это делать очень быстро, абсолютно точно и со всеми знаками.

Простой алгоритм

Заметим, чтобы найти число Читать полностью »

С 1966 года во всем мире 20 июля отмечают Международный день шахмат. В честь недавно прошедшего праздника мы решили написать статью о шахматных задачах из курсов "Поколение Python".

Так получилось, что шахматные задачи являются одной из главных визитных карточек наших курсов. Мы любим эти задачи потому, что они учат строить алгоритмы, находить закономерности, а также позволяют отточить работу с условными (if-else) и логическими (and и or) операторами.

В общем случае шахматные задачи имеют следующий вид:

Даны две различныеЧитать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js