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

Алгоритмы на графах — Часть 1: Поиск в глубину и проблема взаимоблокировок Недавно на Хабре была статья, посвященная алгоритмам на графах. С позволения автора, мой первый хабратопик продолжит цикл. Хотелось бы осветить вопросы применения некоторых алгоритмов, для решения задач программирования. Достаточно жизненный пример, с которым сталкивался не один разработчик — это deadlock. По сути deadlock – это взаимоблокировка, в результате которой система, или какие-то отдельные процессы начинают конкурировать за один ресурс. В жизни такие ситуации встречаются, например, когда два человека желают пропустить друг друга на входе, предположим, в аудиторию. Однако после 3-4 фраз «только после вас!», кто-нибудь всё же пройдет первым. На уровне программного обеспечения всё сложнее, пока программы не способны думать, машинный аналог фразы «только после вас!» будет повторяться вплоть до перезагрузки. Как исполняющая система может повлиять на этот процесс? Вот тут нам на помощь и приходят алгоритмы на графах. Для начала определимся, что же будет элементами нашего графа, и как его составить. https://habr.com/ru/articles/66586/ Алгоритмы и Структуры данных

Узнай подходящую тебе карьеру за 5 минут. Онлайн-школа участник проекта "Сколково" создала уникальный инструмент профориентации, который раскроет ваш потенциал. Простой тест с вариантами ответа, менее чем из 20 вопросов. В конечный результат вошли только самые востребованные профессии для 2025 года, большинство специальностей из сферы IT и Дизайна, именно в них на сегодня наибольшие доходы. Переходите по специальной ссылке, получите карьерную консультацию в подарок, и разберите индивидуально ваш комфортный переход в новую профессию. Реклама. Информация о рекламодателе по ссылкам в посте.

Структуры данных: бинарные деревья. Часть 1 Этой статьей я начинаю цикл статей об известных и не очень структурах данных а так же их применении на практике. В своих статьях я буду приводить примеры кода сразу на двух языках: на Java и на Haskell. Благодаря этому можно будет сравнить императивный и функциональный стили программирования и увидить плюсы и минусы того и другого. Начать я решил с бинарных деревьев поиска, так как это достаточно базовая, но в то же время интересная штука, у которой к тому же существует большое количество модификаций и вариаций, а так же применений на практике. https://habr.com/ru/articles/65617/ Алгоритмы и Структуры данных

Генерация лабиринтов: алгоритм Эллера Оказалось, что тема генерации лабиринтов не сильно раскрывается в русско- и англоязычном сообществе. На хабре существует одна статья Алгоритм Эллера для генерации лабиринтов. Статья, является переводом англоязычной статьи с описанием алгоритма по шагам. В своей реализации, я опирался на алгоритм из статьи. В процессе я столкнулся с трудностями и недопонимаем алгоритма. Поэтому я решил подробно разобрать алгоритм Эллера и разъяснить некоторые моменты с особенными случаями. https://habr.com/ru/articles/667576/ Алгоритмы и Структуры данных

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "мини-курс дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать мини-курс, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

Архитектурный паттерн для централизованной обработки ошибок в хендлерах на Go В данной статье представлен авторский подход к унификации и централизации механизма обработки ошибок в HTTP-обработчиках веб-сервисов, разработанных на языке Go. Статья подробно рассматривает ограничения традиционных методов обработки ошибок, ведущие к дублированию кода и снижению поддерживаемости. Предлагается новый архитектурный паттерн, включающий использование специализированной сигнатуры функций-обработчиков, кастомного типа ошибки HTTPError для инкапсуляции статуса ответа, сообщения для клиента и внутренней ошибки для логирования, а также Middleware-адаптера для интеграции с фреймворками net/http и Gin. Данный подход демонстрирует повышение читаемости кода, упрощение отладки и обеспечение консистентности ответов API, что представляет собой значимый вклад в практику разработки бэкенд-сервисов на Go. https://habr.com/ru/articles/914112/ Алгоритмы и Структуры данных

Как мы создали новую технологию маршрутизации для пешеходов и велосипедистов Каждый день в Яндекс Картах строят миллионы пешеходных и велосипедных маршрутов. Несмотря на популярность, этот тип маршрутизации давно не менялся. В прошлом году мы решили его улучшить: проанализировали недостатки и узнали, что на самом деле нужно пользователям. Теперь мы готовы поделиться результатами крупного обновления наших маршрутов. Меня зовут Антон Овчинкин, я руководитель разработки пешеходной и транспортной навигации в Картах. Я расскажу, как мы научили алгоритмы обходить промзоны, создали ML‑модель расчёта времени в пути с учётом светофоров и подъёмов, а ещё — как связана пешеходная маршрутизация и подсчёт калорий. https://habr.com/ru/companies/yandex/articles/913692/ Алгоритмы и Структуры данных

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

Искусственный интеллект и безопасность. Ч1 В России 30 мая 2019 года на совещании по развитию цифровой экономики под председательством В. В. Путина было принято решение о подготовке национальной стратегии по искусственному интеллекту. В её рамках разрабатывается федеральная программа с выделением 90 млрд рублей. В октябре 2021 года в РФ подписан Кодекс этики искусственного интеллекта, разработанный с учетом требований Национальной стратегии развития искусственного интеллекта на период до 2030 года. https://habr.com/ru/articles/667580/ Алгоритмы и Структуры данных

Коллективное распознавание смысла Современная цивилизация оказалась на перекрестке, на котором нужно выбрать смысл жизни. Из-за развития технологий большинство населения планеты может оказаться «лишним» - не востребованным в производстве ценностей. Есть и другой вариант, когда каждый человек является высшей ценностью, абсолютной индивидуальностью и может быть незаменимо полезен в технологиях коллективного разума. В восьмидесятых годах прошлого века задача создания научного направления «коллективный разум» была поставлена. Коллективный разум определяется как способность коллектива находить решения проблем более эффективно, чем каждым участником в отдельности. Правильный коллективный разум должен превосходить по всем мерам разум любого участника коллектива. https://habr.com/ru/articles/667646/ Алгоритмы и Структуры данных

Работа с семантическими сетями с помощью пакета AabSemantics Данная статья описывает nuget-package AabSemantics, который можно загрузить с NuGet.org (например, с помощью команды dotnet add package AabSemantics --version 1.1.0 или любым другим удобным способом). https://habr.com/ru/articles/826212/ Алгоритмы и Структуры данных

БИТКОЙН по 200 000 $ уже в этом году - реально? Пока все вокруг кричали про крах криптовалюты, один трейдер давал людям объективные прогнозы и помог сделать нереальные иксы в 2024 году и продолжает это делать в 2025! ▪️Он первым объяснил почему мы увидим ATH битка [3 причины] ▪️Публично откупал BTC по 15.947 $, SOL по 9.05 $. А также успел сорвать куш: 7 иксов на недавнем росте ETH и SOL [ссылка на сделки] ▪️Спрогнозировал колебания курса доллара и монет на основании заявлений Трампа [точный прогноз] Сейчас он подробно объясняет, что будет с рынком и куда нужно вложить деньги, чтобы заработать в 2025! ❗️Бесплатный доступ - https://t.me/+miCJL8HlWb4wYmE8 Держите этот канал в закрепленных и читайте по 10 минут в день, если хотите всегда быть с прибылью.

Как одной математической формулой определить цвет ячейки на рулетке? Однажды моя девушка проходила курс по основам python. Она показала мне небольшую задачку на использование if-else: "по номеру кармана (ячейки) на рулетке определите его цвет". Казалось бы, все довольно просто — используем условные операторы и не знаем проблем! Но можно ли вывести математическую формулу, которая будет работать для всех ячеек? В этой статье я описал поиски такой формулы! https://habr.com/ru/articles/913476/ Алгоритмы и Структуры данных

Новый тренд заработка на нейросетях: создание нейрофотосессий! Фото — это не просто картинка, это возможность выделиться, показать себя миру и привлечь внимание. Сегодня все конкурируют в онлайн-пространстве, и качественные фото — это must-have для каждого. Но что делать, если фотосессия — это дорого, неудобно или просто страшно? Встречайте новый тренд — нейрофотосессии! Это уникальная технология, которая позволяет создавать потрясающие фото, не выходя из дома. Никаких фотографов, студий и долгих съемок. Только вы, нейросеть и результат, который превзойдет все ожидания. Почему это выгодно? - Дешевле в 10 раз, чем традиционная фотосессия. - Удобно: не нужно никуда ехать или позировать перед камерой. - Тренд: пока немногие умеют это делать, а спрос уже огромный. Зарабатывайте на нейросетях! Вы можете стать одним из первых, кто освоит эту технологию и начнет зарабатывать на ней. Решайте острую боль многих людей, создавая для них крутые фото, и получайте за это деньги. Хотите узнать, как это делать? Приходите на бесплатный мастер-класс, где мы расскажем: - Как создавать нейрофотосессии. - Как находить клиентов и зарабатывать на этом. - Как стать первым в этом новом и перспективном направлении. Не упустите шанс освоить навык будущего и начать зарабатывать уже сегодня! Регистрируйтесь на мастер-класс по ссылке https://vid4.ru/neirofoto-mk1-t и сделайте первый шаг к успеху! P.S. Пока другие только думают, вы уже можете действовать. Успейте занять свою нишу!

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

Эффективная сегментация изображений на графах Сегментация изображений и выделение границ объектов (edge detection) играют важную роль в системах Computer Vision и применяются для задач распознавания сцен и выделения (определения) объектов. По большому счету, это такой же инструмент, как, например, сортировка, предназначенный для решения более высокоуровневых задач. И поэтому понимание устройства данного класса алгоритмов не будет лишним при построении подобных систем с учетом предъявляемых требований (в плане качество/производительность) и специфики поставленных задач. В данной статье кратко описан алгоритм «Efficient Graph-Based Image Segmentation» авторов Pedro F. Felzenszwalb (MIT) и Daniel P. Huttenlocher (Cornell University), опубликованный в 2004 году. Да, алгоритм относительно старенький, но, несмотря на это, он до сих пор остается весьма популярным, демонстрируя неплохие результаты в плане производительности. https://habr.com/ru/articles/81279/ Алгоритмы и Структуры данных

Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата. С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "мини-курс дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки. Попробовать мини-курс, и выйти на стартовый доход 100 тыс.руб. Реклама. Информация о рекламодателе по ссылкам в посте.

Постквантовые криптостандарты США на алгоритмы электронной подписи на основе хеш-функций с сохранением состояния В моей предыдущей статье были описаны принятые в прошлом году стандарты США FIPS (Federal Information Processing Standard – Федеральный стандарт обработки информации – аналог стандартов ГОСТ Р в России) на постквантовые алгоритмы электронной подписи (FIPS 204 и FIPS 205) и инкапсуляции ключей (FIPS 203). Данные криптостандарты были приняты в результате тщательного анализа и отбора алгоритмов в рамках открытого конкурса, проводимого Институтом стандартов и технологий США NIST; данный конкурс также был описан в предыдущей статье. https://habr.com/ru/companies/aktiv-company/articles/912322/ Алгоритмы и Структуры данных

Постквантовые криптостандарты США на алгоритмы электронной подписи на основе хеш-функций с сохранением состояния В моей предыдущей статье были описаны принятые в прошлом году стандарты США FIPS (Federal Information Processing Standard – Федеральный стандарт обработки информации – аналог стандартов ГОСТ Р в России) на постквантовые алгоритмы электронной подписи (FIPS 204 и FIPS 205) и инкапсуляции ключей (FIPS 203). Данные криптостандарты были приняты в результате тщательного анализа и отбора алгоритмов в рамках открытого конкурса, проводимого Институтом стандартов и технологий США NIST; данный конкурс также был описан в предыдущей статье. https://habr.com/ru/companies/aktiv-company/articles/912322/ Алгоритмы и Структуры данных

⚡️Совсем скоро трое из вас получат по новому iPhone 16! Чтобы не упустить свой шанс, подпишитесь на @economica, @ruble30 и @trendswhat и нажмите «Участвую!» под этим постом, если ещё этого не сделали. Результаты уже 2 июня в 18:00!