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

Никому неинтересная лирика, можно пропустить

"Вот и лето прошло..." как писал Тарковский-старший и как потом пела Ротару. Статья была готова практически сразу после публикации связанного материала, но лето есть лето - сначала меня отправили в бан за то, что рьяно защищал свою точку зрения (совсем не по статье про черепах), а потом просто практически потерял интерес к Хабру в первоначальном виде. А как накатили холода и осень тихо напомнила о том, что дубак не за горами (первый снег уже увидел), я решил реанимировать статью.

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

Что делать, чтобы правильные вёдра правильно протекали: иерархический 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}

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

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

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


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