Дело о несрабатывающем тайм-ауте

Привет! Меня зовут Олег Стрекаловский, я старший разработчик в команде корзины маркетплейса. Сервис корзины Ozon отвечает за хранение корзин покупателей и за отрисовку соответствующего экрана в приложении и на сайте. Слежение за стабильностью сервиса — важная задача. В этой статье я расскажу о нюансах интерпретации данных, которые предоставляет система мониторинга Prometheus. Если вы тоже часто всматриваетесь в графики, чтобы понять, как чувствует себя сервис, эта статья для вас.

https://habr.com/ru/companies/ozontech/articles/896890/

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

Видение концепции ЦД в «Индустрии 5.0». Симулятор и агентный планировщик

Если разбираться в тонкостях применимости понятия цифровой двойник к разным сущностям от человека до планеты, то любой заинтересованный человек будет активно защищать - применимость, а незаинтересованный скорее всего будет говорить про - неприменимость. Для себя я определил интересные области применимости ЦД, это сущности которые имеют под собой процессы планирования. Вначале попробуем разобраться с терминологией Индустрии 4.0, те самые хайповые определения, в них я не буду затрагивать AR/VR и аддитивные технологии (3д печать) - каждый раз себе представляю человека сидящего в шлеме VR перед 3Д принтером =)

https://habr.com/ru/articles/899898/

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

Алгоритм ECDSA

Алгоритм ECDSA (Elliptic Curve Digital Signature Algorithm) — это реализация схемы цифровой подписи, основанная на использовании эллиптических кривых и модульной арифметики.

Мы оставим подробный разбор всех тонкостей этого алгоритма и соответствующей математической теории для будущих статей. Здесь же просто покажем основные идеи, за счет которых в ECDSA реализуются алгоритмы KeyGen, Sig и Ver.

Модульную арифметику пока полностью оставим в стороне. Эта тема несложная, но требует подробного рассмотрения. Поговорим сейчас только об эллиптических кривых — для начала нам этого будет достаточно.

Эллиптическая кривая в ECDSA — это линия на плоскости, задаваемая уравнением y²=x³+a∙x+b, где a и b — такие числа, что 4∙a³+27∙b²≠0. Например, Bitcoin и Ethereum используют кривую y²=x³+7 (рис. 1).

https://habr.com/ru/articles/675918/

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

Способы хранения графа в памяти компьютера

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

https://habr.com/ru/companies/otus/articles/675730/

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

Удивительное путешествие Нильса с дикими гусями по стране алгоритмов оптимизации

За 16 лет существования Хабра на его страницах не один, и даже не тысячу раз публиковались статьи, так или иначе касающиеся вопросов решения задач оптимизации и алгоритмов в целом. В этой статье я хочу рассказать о достаточно новом алгоритме — «алгоритме диких гусей».

https://habr.com/ru/companies/first/articles/675344/

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

Исследуем игру «5 букв» от Т-Банка и разные алгоритмы решения

В рамках этой статьи мы будем исследовать игру "5 букв":

Придумаем различные алгоритмы прохождения игры

Посмотрим, как различные алгоритмы проходят игру на разных словарях

https://habr.com/ru/articles/882914/

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

Создание искусственных сомнений значительно повышает точность математических вычислений ИИ

Языковые модели лучше справляются с математикой при использовании "верифицируемой траектории рассуждений"

(обзор модели rStar-Math)

Что делает ИИ-систему хорошей в математике? Не сырая вычислительная мощность, а нечто почти противоречивое: невротичная тщательность в проверке своей правоты.

Когда исследователи ИИ говорят о математических рассуждениях, они обычно сосредотачиваются на масштабировании — более крупных моделях, большем количестве параметров, объёмных датасетах. Но на практике математические способности не зависят от объема вычислительных ресурсов вашей модели. Всё дело в том, могут ли машины научиться проверять собственную работу, поскольку не менее 90% ошибок в рассуждениях возникают из-за того, что модели уверенно утверждают неверные промежуточные шаги.

https://habr.com/ru/articles/900318/

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

Обзор книги «Теоретический минимум по Computer Science. Всё, что нужно программисту и разработчику»

Прочитав название книги Владстона Ф. Фило, многие из вас, наверное, скажут: «Ну вот, ещё одна книга для чайников. Опять нам будут рассказывать о том, что такое двоичная система исчисления и какие бывают циклы». Отчасти вы будете правы: в книге рассказывается о простых и базовых понятиях и принципах, которые должен знать каждый программист. Только вот «теоретический минимум», изложенный в книге, включает в себя множество интересных и полезных вещей, о которых мало пишут в подобной литературе начального уровня. Задайте себе вопрос: действительно ли вы так хорошо знаете основы того, что называется Computer Science?

https://habr.com/ru/companies/bercut/articles/675456/

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

SQL HowTo: простой финал с агрегатами (Advent of Code 2024, Day 25: Code Chronicle)

В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.

Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.

Сегодняшней статьей с простым использованием агрегирующих функций завершаем цикл. В итоге, PostgreSQL показал себя как очень удобное средство для решения разных алгоритмических задач, лишь несколько раз заставив нас изобретать совсем уж нетипичные подходы к написанию SQL-запросов.

https://habr.com/ru/companies/tensor/articles/900566/

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

AI 2027 — шпионский боевик о будущем ИИ

Искусственный интеллект меняет все. Ещё несколько лет назад GPT-3 поражал нас умением генерировать тексты, а сегодня мы обсуждаем AGI — искусственный интеллект, способный решать любые задачи не хуже человека.

Недавно один из бывших сотрудников OpenAI опубликовал возможный сценарий развития ИИ до конца 2027 года. Это не научная фантастика, а тщательно продуманный нарратив, основанный на том, что мы видим уже сейчас: персональные агенты, автоматизация офисной работы, революция в науке и глобальные последствия для бизнеса, государства и общества.

https://habr.com/ru/companies/iva_tech/articles/900704/

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

Нетривиальная тривиальность: как робота научить искать нужный предмет в куче хлама

Каждый день мы совершаем множество действий, о которых особо и не задумываемся. Мы ходим, дышим, смотрим на что-то, что-то слышим и т. д. Но есть и такие действия, которые требуют хоть какого-то когнитивного вовлечения: поиски ключей, сортировка вещей для стирки, уборка и т. д. Все это весьма прозаичные и легковыполнимые задачи. Для человека — да, но вот для робота — это настоящий кошмар. Положите перед роботом кучу хлама, попросите его найти в ней определенный предмет, и вы увидите, что бояться восстания машин как в «Терминаторе» точно не стоит. И вот группа ученых из Массачусетского технологического института (США) решили наделить робота умением находить нужный предмет среди множества ненужных. Почему такая задача для робота сложна, как именно ученые помогли роботу с ней справиться, и какое практическое применение может быть у робота-ищейки? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.

https://habr.com/ru/companies/ua-hosting/articles/675090/

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

CPPN + музыка. Генерируем музыкальное видео

Мне не удалось найти русскоязычные статьи, посвященные генерации артов с помощью архитектуры CPPN, поэтому я сам расскажу о том, что можно с ней сделать. Это позволит скрасить пару вечеров и сгенерировать себе, например, обои на рабочий стол. А может и придумать что-нибудь серьезное.

https://habr.com/ru/articles/675144/

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

Основы линейной алгебры для 3D-приложений. Урок 3

Завершающий урок из цикла про линейную алгебру для 3D-приложений от Александра Паничева — ведущего разработчика логики в UNIGINE. В прошлом уроке мы разобрали углы Эйлера и кватернионы, а в этот раз поговорим о матрицах и подведем итоги.

https://habr.com/ru/companies/unigine/articles/674540/

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

Искусственный Интеллект: проверяем предсказания 2012 года и думаем о его (и нашем) будущем

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

https://habr.com/ru/articles/901134/

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

Дизеринг в графике и вычислениях: математическая элегантность сеток с низким разхождением

На хабре уже пару раз упоминался дизеринг, но в довольно узком ключе. Здесь, я хоть и буду делать упор на применение дизеринга в графике, я хочу продемонстрировать недооценённость некоторых его алгоритмов.

https://habr.com/ru/articles/881258/

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

NDT-based localization

Локализация с помощью NDT

Посвящается всем тем, кто хочет узнать, как работает алгоритм, не читая диссер на английском на 200 страниц [1].

Дисклеймер: некоторые определения или заявления могут быть не точными, для получения самой точной информации обратитесь к серьезным статьям

https://habr.com/ru/articles/901300/

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

Когда ты больше не просто пишешь код. Ты управляешь энергией

Когда-то я писал веб-приложения. Решал задачи бизнеса, деплой в прод, REST, тесты, метрики, кубики. Всё было нормально. Но в какой-то момент мне стало… скучно.

Да, задачи были интересными. Команда — отличной. Но где-то внутри появилась пустота. Хотелось делать что-то настоящее. Осязаемое. Что-то, где за твоим кодом — больше, чем UI и API. Хотелось влиять на реальный мир.

Так я оказался в мире, где каждая строка кода управляет электричеством, магнитным полем, токами и крутящим моментом. Где твой алгоритм заставляет вращаться мотор весом в 100 килограмм. А одна ошибка может за доли секунды превратить дорогостоящее оборудование в груду металла и принести компании многомиллионные убытки.

Каждый день я нахожусь в лаборатории. Вокруг — прототипы, силовая электроника и мощные двигатели. Источники питания, которые стоят дороже автомобиля. Никаких сетевых исключений — здесь каждая микросекунда на счету.

Добро пожаловать в программирование электропривода.

https://habr.com/ru/articles/901368/

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

⚡️ Разыгрываем сразу 3 новеньких iPhone 16!

Отличный вариант получить свежайшие гаджеты просто за то, что читаете нас! Для участия нужно:

1. Быть подписанным на The Экономист, Москоубизнес и Доллар по тридцать.
2. Нажать «Участвую!» под этим постом.

Итоги подведём 25 апреля в 18:00 случайным образом при помощи бота. Девайсы за свой счёт застрахуем и отправим победителям в любую точку мира. Всем удачи!