Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 757
Subscribers
-224 hours
-57 days
-2830 days
Posts Archive
Что нужно cделать, чтобы настроить рекламу в Директе?
Шаг первый — 9 февраля в 12:00 прийти на вебинар, где Максим Миронов, эксперт по обучению Яндекс Рекламы, подробно расскажет, как запускать первое промо. Разберём всё — от регистрации в рекламном кабинете до анализа результатов рекламной кампании.
Шаг второй — зарегистрироваться (это бесплатно) и присоединиться к трансляции. Увидимся в эфире!
Зарегистрироваться
#реклама 16+
yandex.ru
О рекламодателе
Как работают коды Spotify — часть 2
В первой части мы разобрали общие технические принципы функционирования кодов платформы Spotify, и в завершении я написал, что неуверенность в некоторых деталях не позволила мне реализовать собственный конвертер штрихкодов в URI. Однако благодаря дополнительному исследованию и активной помощи от участников StackOverflow теперь я это преобразование выполнить могу.
Текущая статья будет немного более технической, нежели предыдущая, поскольку здесь я постараюсь объяснить, как конкретно создаются коды Spotify. Для тех же, кто заинтересуется дальнейшим изучением темы, я перечислю в конце список полезных материалов.
https://habr.com/ru/companies/ruvds/articles/594115/
Алгоритмы и Структуры данных
Откройте для себя все преимущества удалённой работы — начните изучать мир Data Science. Специалисты этой сферы нужны и в небольших стартапах, и в крупных корпорациях любых индустрий. На практике вы сможете поближе познакомиться с языками Python и SQL, нейросетями и визуализацией данных.
Забудьте о затянутых лекциях и медленном старте в карьере. Мы знаем, как ценно время, поэтому предлагаем интенсивный мини-курс, который поможет быстро познакомиться с необходимыми навыками.
👉 Зарегистрируйтесь прямо сейчас и получите полезный материал «Как пользоваться ChatGPT и Midjourney»: https://epic.st/kTi-0-
В программе:
📌 Профессии в Data Science и язык Python.
📌 ML Engineer — пишем нейросеть для подбора новостных статей.
📌 Data Engineer — знакомимся с языком запросов SQL.
📌 Data Analyst — учимся визуализировать данные.
Кому полезен мини-курс:
— Тем, кто хочет влиться в IT. Познакомитесь с одним из самых востребованных IT-направлений и узнаете, как начать работать в Data Science, в том числе удалённо.
— Тем, кто интересуется Data Science. На практике познакомитесь с основными направлениями и выполните несколько практических заданий, чтобы решить, какая специальность вам ближе.
Записывайтесь и получите доступ к знаниям в пару кликов!
Реклама. ЧОУ ДПО «Образовательные технологии «Скилбокс (Коробка навыков)», ИНН: 9704088880
Алгебры процессов для бизнес-процессов на примере CCS: кофе-машина-теорема
Формализация бизнес-процессов алгебраическими выражениями полвека будоражит умы математиков и методологов BPM (Business Process Management, ранее называемое CASE). Однако появление разнообразных алгебр процессов не добавили в практику BPM алгебраического формализма.
Алгебра алгоритмов (алгоритмическая алгебра Глушкова [GLU78], включая формализацию параллелизма), Алгебра \ исчисление процессов (CCS \ pi-calculus, CSP, ACP и др.), «Исчисление функций» (УФО, [UFO14]) не позволяют говорить о формальной (математической) теории BPM, а также инструменте, применимым бизнес-аналитиком на практике, т.е. об Алгебрах \ исчислениях бизнес-процессов - как математических абстракциях, формализующих workflow \ docflow и другие составляющие бизнес-процессов (Алгебре \ исчислении workflow).
https://habr.com/ru/articles/786286/
Алгоритмы и Структуры данных
Карты, деньги, два букета. Как мы пришли к собственному сервису доставки
Сначала у нас было желание создать сервис со свободным входом людей, где каждый мог поработать курьером и заработать сумму на карманные расходы. Все просто: курьер регистрируется в приложении, указывает свое имя, присылает фото персональных данных и видео о себе. После нам требовалось время на модерацию, иногда до 3–4 дней. Успешное ее прохождение = уведомления о новых заказах.
Подход выявил, что люди есть люди, у них бывают свои проблемы, которые часто лежат вне технической плоскости. Например, курьеры могли заболеть, пропасть в виду форс-мажоров или просто утилизировать подарок в ближайшей урне по своим личным причинам. Это помимо проблем языкового барьера и незнания карты города.
https://habr.com/ru/companies/flowwow/articles/597739/
Алгоритмы и Структуры данных
Распознавание мордочек собак для борьбы с бешенством
Одним из отличий человека от других животных является интеллект, благодаря которому мы научились определять, изучать и контролировать многие законы природы. Стремительное развитие технологий разительным образом повлияло не только на наш вид, но и на окружающую нас среду. Среди прочего технология распознавание лиц стала весьма полезной для многих направлений, но она ограничена человеческими лицами. Ученые из университета штата Вашингтон (Пулмен, США) разработали приложение для смартфонов, позволяющее различать отдельные особи собак. Данная разработка была использована для оценки охвата вакцинации против бешенства в сельской местности Танзании. Как именно работает приложение, и насколько оно эффективно различает собак? Ответы на эти вопросы мы найдем в докладе ученых.
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/
Алгоритмы и Структуры данных
Repost from Технотренды
В качестве 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/
Алгоритмы и Структуры данных
Available now! Telegram Research 2025 — the year's key insights 
