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

Визуализация алгоритмов поиска пути на Svelte: Практические заметки Привет, Хабр! В этом посте делюсь опытом разработки на Svelte, демонстрируя это на пет-проекте автора: https://habr.com/ru/articles/789402/ Алгоритмы и Структуры данных

Часть 3. Представление вероятности безотказной работы системы в виде ряда Тейлора В технологии логико-вероятностного моделирования для оценки важности отказов элементов сложных технических систем (СТС) применяются показатели одно, двукратной и к-кратной значимости. В данной статье представлена вероятность безотказной работы системы в виде ряда Тейлора на основе к-кратных совместных значимостей. В настоящее время в системном анализе широко применяется технология логико-вероятностного моделирования (ТЛВМ) для изучения свойств структурно-сложных систем, к которым относятся и сложные технические системы. Как отмечено в работе [1] они нормативно применяются для вероятностной оценки безопасности, живучести и надежности атомных электростанций, атомных подводных лодок, авиационных и космических комплексов, везде, где высока цена риска и существует сложная структура и организация объекта(системы). Среди показателей важности оценки выше приведенных свойств необходимо отметить однократную и двукратную значимости. Однократная значимость также называется показателем важности по Бирнбауму, который предложил данный показатель. И.А. Рябинин и Ю.М. Парфенов [2] в 1991 году вывели и обосновали показатель важности – двукратную совместную значимость. Понятие и определение функции вероятности безотказной работы системы впервые было предложено И.А. Рябининым в работе [3]. Вероятностной функцией (ВФ) называется вероятность истинности функции алгебры логики (ФАЛ): https://habr.com/ru/articles/789224/ Алгоритмы и Структуры данных

Предсказать ошибку. Как методы оценки неопределенности помогают повышать качество seq2seq-моделей Задача генерации текста (sequence-to-sequence, seq2seq) в последнее время стала очень популярной и востребованной во многих практических приложениях, таких как машинный перевод, чат-боты и т.д. Однако, при применении моделей генерации текста нужно не только достичь высокого качества сгенерированного текста, но и во время обнаружить условия, при которых данная модель не применима. Например, текст с большим количеством ошибок и опечаток, и просто текст, для которого модель затрудняется дать ответ. https://habr.com/ru/companies/airi/articles/787340/ Алгоритмы и Структуры данных

Алгоритмы. Определение последовательности на сырых данных, или восстановление после аварии Представим что вы имеете доступ к образовательному ресурсу, где есть каталог курсов и уроков. В какой-то момент вы теряете часть данного каталога и у вас есть только ID единиц контента, наименование урока, а нумерации нет - повреждена таблица. Пишем свой велосипед. Задача: Восстановить данные - задача №0, построить алгоритм, который поможет собирать последовательность таких уроков в любой момент, даже если автор урока не указал его нумерацию вовремя (такое бывает). https://habr.com/ru/articles/789034/ Алгоритмы и Структуры данных

Часть 2. Алгоритм расчета к-кратной совместной значимости в технологии логико-вероятностного моделирования В части 1 приведен вывод выражения к-кратной совместной значимости в технологии логико-вероятностного моделирования, которая находится по ссылке. В технологии логико вероятностного моделирования для оценки важности отказов элементов сложных технических систем (СТС) применяются показатели одно, двукратной и к-кратной значимости. В данной статье приведен алгоритм расчета к-кратной совместной значимости в общем виде, который позволяет существенно сокращать объемы расчета при проведении исследований влияния некой совокупности отказов элементов на СТС. https://habr.com/ru/articles/787902/ Алгоритмы и Структуры данных

Фильтр Блума – вероятностная структура данных для проверки принадлежности элемента множеству Структуры данных такие как HashSet могут использоваться для небольшого набора данных, позволяя проверять принадлежность элемента множеству. При этом использование проверки принадлежности элемента на большом наборе данных может быть затратным. Временная и пространственная сложность могут быть линейными в худшем случае. Вероятностные структуры данных предоставляют постоянную временную и пространственную сложность за счет предоставления недетерминированного ответа. https://habr.com/ru/articles/788772/ Алгоритмы и Структуры данных

Ответ на вопрос и Яндекс Музыка ваша 60 дней бесплатно Яндекс Музыка для вас и 3-х ваших близких 60 дней бесплатно. Попробуйте сейчас! Попробовать #реклама 16+ music.yandex.ru О рекламодателе

Книга «Продвинутые алгоритмы и структуры данных» Познакомьтесь с самыми необходимыми алгоритмами решения сложных задач программирования в области анализа данных, машинного обучения и графов. Вы постоянно сталкиваетесь с бесчисленными проблемами программирования, которые поначалу кажутся запутанными, трудными или нерешаемыми. Не отчаивайтесь! Многие из “новых” проблем уже имеют проверенные временем решения. Эффективные подходы к решению широкого спектра сложных задач кодирования легко адаптировать и применять в собственных приложениях, а при необходимости создавать собственные структуры данных под конкретную задачу. Сбалансированное сочетание классических, продвинутых и новых алгоритмов обновит ваш инструментарий программирования, добавив в него новые перспективы и практические методы. https://habr.com/ru/companies/piter/articles/788408/ Алгоритмы и Структуры данных

Кухни и шкафы на заказ в Москве и МО в срок от 7 дней Компания "Hotmebel" изготавливает современную, функциональную и надежную мебель, которая прослужит вам долгие годы! Обратившись в компанию вы гарантированно получите: - Оперативные сроки изготовления, от 7 дней. - Быстрый предварительный расчёт онлайн. - Высокий безупречный сервис: от расчёта и замера до установки под ключ. Всегда на связи, ответят на все ваши вопросы. - Предложат интересные решения по наполнению. - Выезд на замер в удобное для вас время. Жмите ниже Подписаться, переходите в канал и оставляйте заявку на предварительный расчет менеджеру-дизайнеру Подписаться #реклама О рекламодателе

Нотный текст можно представить с помощью правильной координатизации матричными единицами подобно описанию вербальных текстов и других знаковых последовательностей. В дальнейшем может стать возможным математическое распознавание и создание музыкального смысла с предметным обоснованием промежуточных вычислений (в отличие от AI). У звука имеется четыре свойства: высота, длительность, громкость и тембр. Тембр пока не рассматривается. Словарь алгебры музыкальных текстов строится на основе нотной раскладки для фортепиано и современной нотной нотации. https://habr.com/ru/articles/788482/ Алгоритмы и Структуры данных

Бизнес-аналитик помогает компаниям расти! А сам зарабатывает бешеные деньги. Ответственность, конечно, большая - но ты просто запомни, что нет, не бывает дохода без ответственности. Это правило. Но чтобы получать доход, надо сначала получить знания: знать все процессы, финансы и продукты бизнеса. А потом находить эффективные решения для развития и увеличения прибыли Аналитики работают в разных сферах: от IT до финансов. Они нужны всем, всегда и везде. Не упусти свой шанс и получи профессию прямо сейчас абсолютно бесплатно 😱 🔥Ждать некогда, пора учиться! 🔥

Обратный маятник простым PID-регулятором Как-то давно для выставки делал небольшую инсталляцию. Привёрнутый маятник. Вот где пришлось настраивать ПИД-регуляторы. Маятник удерживается в верхнем положении двумя ПИД регуляторами, соединенными каскадом. Первый быстрый (настоящий ПИД, т.к. пришлось настраивать дифференциальную составляющую) реагирует на угол отклонения маятника от вертикали и подыгрывает положением точки подвеса. Но, поскольку ход точки подвеса ограничен, то второй медленный ПИ-регулятор стремит точку подвеса к центру рельсов. Выход ПИ – регулятора является уставкой угла для первого быстрого ПИД. Действительно, стандартных функциональных блоков - ПИД регуляторов часто бывает вполне достаточно для стабилизации даже очень неустойчивых систем. Но, например, в этом проекте есть больше математики: "Все, что вы хотели знать об обратном маятнике" https://habr.com/ru/articles/788218/ Алгоритмы и Структуры данных

В предверии дня студента Сбер и «Школа 21» запускают совместный проект «Цифровой марафон». Как отметил Герман Греф, «Сегодня технологии — ключевой драйвер изменений. Внедрение искусственного интеллекта позволяет различным отраслям ускорить своё развитие и увеличить объёмы производства в несколько раз». Конкурс нацелен на популяризацию цифровых технологий, повышение интереса к ІТ-специальностям, развитие цифровой экономики в России. Участие может принять любой желающий старше 18 лет независимо от опыта программирования.

3000 рублей за счёт для бизнеса Альфа платит за открытие счёта и начисляет кэшбэк до 10% за любые покупки по бизнес-карте. Обслуживание счёта — абсолютно бесплатное. Перейти на сайт

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

Pornhub заплатит $14 за просмотр каждого ролика, который длится больше 20 минут А «Вкусно и точка» подарит сертификат на 3000р, если оставить положительный отзыв в телеграме и отметить их аккаунт в сториз. Канал Лимон 🍋 находит СОТНИ бизнес-подработок, с которыми даже лодырь сможет получать лишние 60-70 тысяч. – Зритель фильмов на Кинопоиске – 4.000р за 2 часа – Автор отзывов на Google Maps – 100р/штука – Помощник блогера на ютубе – $600/мес Подпишитесь, если хотите работать на себя и получать за это неплохие деньги: https://t.me/+v3xevuhz1cQ1ZWVi

Компилятор за выходные: лексер и парсер Продолжаем разговор. На прошлой неделе я пообещал за выходные написать компилятор из простенького мной придуманного языка в ассемблер. В назначенное время уложился, и компилятор даже вроде работает, см. заглавную картинку. Теперь дело за малым, потихоньку причесать и стройно изложить. В прошлый раз я рассказал про синтаксические деревья и показал простейший транслятор в питон (по факту, обычный pretty print дерева). Но если в предыдущей статье я синтаксическое дерево строил вручную, то сегодня всё же будем автоматизировать процесс. https://habr.com/ru/articles/787800/ Алгоритмы и Структуры данных

Разбираем самый маленький PNG в мире Самый миниатюрный PNG в мире весит 67 байт и представляет собой один чёрный пиксель. Выше вы видите его в 200-кратном увеличении. Красота, не так ли? Состоит этот файл из четырёх частей: Сигнатура PNG, одинаковая во всех файлах этого формата: 8 байт. Метаданные изображения, включая его размеры: 25 байт. Данные пикселя: 22 байта. Маркер «конец изображения»: 12 байт. Далее я опишу этот файл подробнее и постараюсь объяснить принцип работы формата PNG. https://habr.com/ru/companies/ruvds/articles/787302/ Алгоритмы и Структуры данных

GeekBrains дарит 6 месяцев бесплатного обучения интернет-профессиям с гарантией трудоустройства. Список профессий участвующих в акции: Digital-маркетолог (зп 135 000₽) Менеджер маркетплейсов (зп 115 000₽) Веб-дизайнер (зп 245 000₽) Графический дизайнер (зп 120 000₽) UX/UI дизайнер (зп 200 000₽) Веб-разработчик (зп 245 000₽) Python-разработчик (зп 270 000₽) Java-разработчик (зп 275 000₽) Инженер по тестированию (зп 110 000₽) Приобретение обучения гарантирует трудоустройство, или GeekBrains вернет деньги! ⚠️Акция действительна только по ссылкам в посте. Срок окончания акции 30 января 2024 года.

Как «подправить» неправильные судоку. Алгоритм решения судоку, использующий систему ограничений Разобран алгоритм, ориентированный главным образом на решение неправильных судоку (9×9), и на примерах показано, как можно их «подправить». Правильное судоку имеет единственное решение, которое печатается, например, в газетах в виде одной заполненной цифрами таблицы. Но многие генераторы судоку из интернета, да и газеты (см. далее ссылку на архив газет) часто приводят головоломки судоку с одним (но вовсе не единственным) ответом на судоку. Получить нетривиальное правильное судоку непросто. Поэтому уместно, взяв за основу опубликованные неправильные судоку, «подправить» их, дополнив некоторыми условиями, и получить подправленные судоку с одним решением, которое можно представить (и напечатать) в виде одной таблицы как ответ на судоку. https://habr.com/ru/articles/787496/ Алгоритмы и Структуры данных