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

Распознавание мордочек собак для борьбы с бешенством Одним из отличий человека от других животных является интеллект, благодаря которому мы научились определять, изучать и контролировать многие законы природы. Стремительное развитие технологий разительным образом повлияло не только на наш вид, но и на окружающую нас среду. Среди прочего технология распознавание лиц стала весьма полезной для многих направлений, но она ограничена человеческими лицами. Ученые из университета штата Вашингтон (Пулмен, США) разработали приложение для смартфонов, позволяющее различать отдельные особи собак. Данная разработка была использована для оценки охвата вакцинации против бешенства в сельской местности Танзании. Как именно работает приложение, и насколько оно эффективно различает собак? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/790566/ Алгоритмы и Структуры данных

Храним настройки правильно или реестр параметров для встраиваемых систем Привет, Хабр! В нашей практике разработчиков электронных устройств и встраиваемых систем мы часто сталкиваемся с необходимостью хранить параметры устройства. Это могут быть, например, такие параметры как яркость дисплея, язык, рабочая частота радиоканала или IP адрес – да что угодно. Единого общепринятого подхода для решения этой задачи нет, и я предлагаю обсудить ниже наиболее очевидные варианты, их достоинства и недостатки, а также предложить реализацию, к которой я пришел в результате работы над несколькими проектами. Поехали! https://habr.com/ru/companies/milandr/articles/590655/ Алгоритмы и Структуры данных

Разреженные структуры данных Когда-то я писал пост про различные интересные структуры данных. Среди них был т.н. sparse set. Там мы описали его в общих чертах, опустив некоторые детали (которыми позже статья была дополнена). Но кроме sparse set существуют и другие разреженные структуры данных! На них сегодня и посмотрим : ) https://habr.com/ru/articles/790844/ Алгоритмы и Структуры данных

В качестве AI-сервиса на «Госуслугах» будут использовать GigaChat, а не ChatGPT По словам депутата ГД Антона Горелкина, СМИ допустили ошибку в цитировании заявления министра цифрового развития Максута Шадаева. «На самом деле, речь идет о чате с использованием технологии GPT, то есть генеративной самообучаемой нейросети. Поэтому никаких американских технологий на государственном портале не будет – только лучшие разработки от российских программистов», — заключил Горелкин. Habr Articles | #AI

Протокол безопасности транспортного уровня (TLS), версия 1.2 (RFC 5246) (Часть 3.1) В статье приводится продолжение перевода на русский язык стандарта IETF - RFC 5246, описывающего работу протокола безопасности транспортного уровня TLS версии 1.2. Данная часть перевода охватывает первую половину описания работы рукопожатия TLS 1.2. Предыдущие части перевода: Часть 1, Часть 2, Часть 3.2. https://habr.com/ru/articles/593309/ Алгоритмы и Структуры данных

ИИ в 3D: Где мы сейчас и какое будущее нас ждёт? В последнее время мы оцениваем на удивление много проектов, так или иначе связанных с 3D-пространством и нейросетями. По всей видимости, по прошествии 2023 года люди воодушевились и начали видеть возможность реализации тех идей, которые ранее просто-напросто казались научной фантастикой - и они не ошибаются! Исследователи и разработчики последних технологий достигли сногсшибательных результатов. В связи с этим, хотел бы накидать цикл обзорных статей, которых как мне лично, так и нашей рабочей группе очень сильно недоставало в процессе ресёрча. https://habr.com/ru/articles/790560/ Алгоритмы и Структуры данных

Сыграй первым в онлайн-игру от Cartblank Офисная бумага Cartblank запускает "Офисную гонку". Те, кто пробегут дальше в этой игре, получат шанс выиграть призы. Cartblank. Современная офисная бумага. Играть #реклама О рекламодателе

25 алгоритмов динамического программирования, которые должен знать каждый программист В этой статье мы рассмотрим 25 основных алгоритмов динамического программирования с реализацией на Python, которые должен знать каждый, кто увлекается спортивным программированием. https://proglib.io/p/25-algoritmov-dinamicheskogo-programmirovaniya-kotorye-dolzhen-znat-kazhdyy-programmist-2023-05-30 Алгоритмы и Структуры данных

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

Генератор случайных чисел, который можно запустить в голове Люди ужасно плохо справляются с придумыванием случайных чисел. Я хотел научиться быстро генерировать «достаточно случайные» числа. Мне не нужно было что-то совершенное, просто способ придумывания случайных цифр за полминуты. Поискав онлайн, я нашёл старый пост в Usenet, написанный Джорджем Марсалья: https://habr.com/ru/companies/ruvds/articles/789816/ Алгоритмы и Структуры данных

Upside Towers - жизнь выше ожиданий! Upside Towers - технологичный квартал небоскрёбов-вершин, вдохновленный философией гор. Это экосистема для жизни с насыщенной социальной и коммерческой инфраструктурой, просторной территорией и инновационной инженерией, где можно успеть все, получить максимум впечатлений, затратив минимум времени. - Территория 7 га с ландшафтным парком и бульваром, приватные дворы с концептуальным благоустройством - Upside Club - SKY SPA&Relax комплекс - Всесезонное барбекю-патио - Смотровые площадки - 15 000 кв.м. коммерческой инфраструктуры - Государственные школа и детский сад - Виды на Останкинскую башню, ВДНХ и Москва-Сити Квартиры в башнях Эльбрус, Атлас и Монблан с панорамными окнами и потолками 3 м сдаются с отделкой white box или дизайнерской отделкой Узнать больше Проектная декларация на сайте https://наш.дом.рф/. Застройщик: ООО "Апсайд Девелопмент" #реклама upside-towers.ru О рекламодателе

Компилятор за выходные: таблицы символов Продолжаем наш вечерний концерт по заявкам радиослушателей. Тема сегодняшнего разговора - таблицы символов. Напоминаю, что в прошлые разы мы поговорили о синтаксических деревьях и способе их построения из исходника мной придуманного языка wend (сокращение от week-end). Вот краткое оглавление серии статей: 1.Синтаксические деревья и наивный транслятор в питон 2.Лексер/парсер 2'. Про́клятый огонь, или магия препроцессора C 3.Таблицы символов: области видимости переменных и проверка типов (эта статья) 4.Стек и транслятор в питон без использования питоновских переменных 5.Транслятор в ассемблер 6.Рейтрейсинг :) Вообще целевым языком является ассемблер, но пока что в качестве промежуточного результата я генерирую код на питоне. На данный момент вся генерация кода - это просто pretty print надстройка над синтаксическим деревом https://habr.com/ru/articles/789310/ Алгоритмы и Структуры данных

Формализация WF2M сети на примере алгоритма Кофе-машина и два ученых Предлагается WF2M сеть (From workflow to mathematic) с формализмом, обеспечивающим расчет движения маркера по сети workflow [WF2M23]. WF2M сеть основана на ЕРС (Event-Driven Process Chain) – событийная цепочка процессов: последовательность операций, управляемых событиями. Ранее [CCSWF24] был приведен сценарий «кофе-машина и ученый» - как демонстрация формализма алгебры процессов CCS. Текущий пример формализации WF2M сети дополнен взаимодействием второго учёного, т.е. реализует более сложный сценарий: Кофе-машина и два ученых. Настоящую статью можно считать, как апробацию [WF2M23] на сценарии [CCSWF24]. Сеть WF2M должна решать задачу, которую пыталась решить процессная алгебра (исчисление процессов / теория процессов): формализация алгоритмов workflow, в том числе параллельных и с конкуренцией за ресурс (синхронизация, распределённые, реактивные системы и т.п.). Показан механизм синхронизации в WF2M сети через «антимаркер» – принудительное завершение операции по внешнему сигналу (поглощение маркера антимаркером). Синхронизаторы, вкл. or\ and - join были приведены в [WF2M23] WF2M сеть. Формализм и математика workflow https://habr.com/ru/articles/789570/ Алгоритмы и Структуры данных

Skillbox дарит 14 дней бесплатного обучения английскому языку! Обучение подойдет, если вы: — хотите начать обучение и знаете, что оно дастся непросто — уже говорите, но хотите прокачать английский — хотите освоить язык в сжатые сроки — хорошо понимаете речь, но с трудом говорите Методика обучения разработана специально для русскоговорящих и дает первые результаты после 8 занятий — она учитывает особенности артикуляции и построения фраз. Вы избежите ошибок и быстро начнете говорить. Приобретение обучения гарантирует повышение уровня английского, или Skillbox доучит бесплатно! 🎁 Получить бесплатный доступ к платформе можно по промокоду названиеканала — переходите и обучайтесь: https://go.2038.pro/b5cd80416c2d16b0?erid=LdtCKHfVR&m=1

Обманчиво простой и интересный RSA Недавно, читая книгу Real-World Cryptography, я узнала об атаке Блейхенбахера, иначе называемой атакой миллионом сообщений. Этот вид атаки Даниэль Блейхенбахер продемонстрировал в 1998 году, взломав RSA через функцию шифрования PKCS #1. В книге об этой атаке было сказано немного, поэтому я решила изучить её сама и в конечном итоге реализовать. Поскольку эта уязвимость была обнаружена, то в большинстве криптографических библиотек она устранена. И если я разверну полноценную атаку против существующей реализации, то она также будет подразумевать использование реалистичного размера ключа. Вместо этого я решила реализовать RSA сама, чтобы иметь возможность развернуть слабую схему шифрования, позволяющую осуществить атаку Блейхенбахера. Пока что у меня готова реализация RSA и PKCS (уязвимой версии). На создание основы RSA ушло около часа, плюс несколько дней на отладку. И теперь она (кажется) работает. Вскоре, если звёзды сойдутся, можно будет развернуть саму атаку. https://habr.com/ru/companies/ruvds/articles/789166/ Алгоритмы и Структуры данных

Визуализация алгоритмов поиска пути на 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/ Алгоритмы и Структуры данных