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

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

Что такое формальная верификация Это обзорная статья, в которой очень поверхностно и не подробно рассказывается о том, что такое формальная верификация программного кода, зачем она нужна и чем она отличается от аудита и тестирования. https://habr.com/ru/articles/752668/ Алгоритмы и Структуры данных | ChatGPT

Вычисляем миллиардное число Фибоначчи менее чем за 7 секунд Мы хотим находить F_n где: F_0 = 0\\ F_1 = 1\\ F_n = F_{n-1} + F_{n-2} И хочется это делать очень быстро, абсолютно точно и со всеми знаками. https://habr.com/ru/articles/835950/ Алгоритмы и Структуры данных | ChatGPT

Buran Motion Planning Framework В данной статье сделан обзор на OpenSource фреймворк планирования движения BMPF. На данный момент подавляющее большинство средств планирования движения работает по одному и тому же принципу: вся сцена описывается как один робот, после чего выполняется планирование на сетке (чаще всего A*, подробнее можно прочитать здесь). https://habr.com/ru/articles/752996/ Алгоритмы и Структуры данных | ChatGPT

Криптовалюты — чистый развод Так думает большинство, ходит каждый день на работу и еле сводит концы с концами. В то же время, 18-летние ребята делают миллионы буквально из ничего, и если хоть немного разобраться в теме, можно легко получать от 100к рублей в месяц. Чтобы убедиться в этом, почитайте канал Дмитрия Котова. Это спец с 5-летним стажем, который бесплатно делится информацией, пока другие продают её за 1000$. Объясняет понятно, поймёт даже ребёнок. Подписывайся, пора сделать первый шаг: @dmitrukotov

Использование численного метода Монте-Карло для вычисления многомерных интегралов В этой статье метод Монте-Карло будет использоваться для аппроксимации как одномерных, так и многомерных интегралов. https://habr.com/ru/articles/835870/ Алгоритмы и Структуры данных | ChatGPT

Бинарные деревья — решение алгоритмических задач, часть 1 Есть много статей, в том числе и на хабре, где подробно рассказывается про бинарные деревья как про структуру данных. В этой статье я больше сосредоточусь на подходах к решению алгоритмических задач, где используются бинарные деревья. https://habr.com/ru/articles/835706/ Алгоритмы и Структуры данных | ChatGPT

Как правильно дифференцировать дискретные функции (Часть 1. Тестируем и улучшаем Numpy) Предлагаемая публикация посвящена простейшим методам численного дифференцирования. Как ни странно, тут возникают кое-какие вопросы и проблемы. Если тема будет для кого‑то интересной и полезной, в последующих публикациях будут рассмотрены более сложные вопросы и «продвинутые» расчетные алгоритмы. Поработаем с ОДУ (обыкновенными дифференциальными уравнениями, и, возможно, дойдем до нашего Вильяма Шекспира решения краевых задач УРЧП (уравнений в частных производных), в том числе нелинейных по краевым условиям и на адаптивных сетках https://habr.com/ru/articles/753490/ Алгоритмы и Структуры данных | ChatGPT

Железный Асессор, ML-оценка манеры вождения и безопасный диспатч: как технологии делают такси безопаснее В этом посте я расскажу, как мы внедряли технологии, которые повышают безопасность пассажиров и водителей. За годы существования сервиса мы научили алгоритмы проверять документы, считывать опасное вождение, а также подбирать водителей в соответствии со сложностью заказа. https://habr.com/ru/companies/yandex/articles/753620/ Алгоритмы и Структуры данных | ChatGPT

Симметрии СМ-модели, идемпотенты. Часть V Продолжаем знакомство с моделью числа и ее свойствами, а конкретно, с симметриями, которое этой публикацией завершается. Симметрии излагались на разном уровне представления модели: областей строк, отдельных строк, элементов одной строки и элементов разных строк. Для читателей, ознакомившимися с моими предыдущими статьей 1(О разложении модели числа), статьей 2 (О симметриях...) и др. предлагается продолжить знакомство с проблемой моделирования и исследования чисел. https://habr.com/ru/articles/834744/ Алгоритмы и Структуры данных | ChatGPT

Определение области коллизии В процессе разработки своего собственного 3D движка в определённый момент я наткнулся на следующую проблему: как можно вычислить точки контакта между двумя объектами для правильного расчёта центра приложенных сил. Ожидая получить ответ на свой вопрос в интернете я начал искать его. Однако, что меня удивило, нет ни одного внятного объяснения решения данной проблемы. В лучшем случае вы найдёте небольшой комментарий с кратким описанием того, что должны сделать. Дабы закрыть эту проблему я решил написать собственную статью о нахождении точек контакта и помочь будущим поколениям. https://habr.com/ru/articles/753776/ Алгоритмы и Структуры данных | ChatGPT

Эти прекрасные древовидные карты (альтернатива pprint) Древовидные карты — это инструмент визуализации, позволяющий обобщать данные разной формы и размеров. На сегодня они чаще всего используются для отображения файлов, занимающих всё пространство диска, но путём некоторых доработок их можно сделать гибким инструментом для анализа и навигации по беспорядочным массивам данных. Древовидные карты заполняют всё пространство. Вы указываете границы, и алгоритм генерирует график, занимающий все пиксели обозначенной области. Это отличает их от модуля pprint, который генерирует представление данных, пропорциональное их количеству. Возможность ограничения визуальной области даёт преимущество в том, что древовидные карты изящно масштабируются для данных небольшого и среднего размеров. Такие карты задействуют для представления данных все доступные пиксели. Как правило, чем больше пикселей, тем более чётким получается представление. Тем не менее древовидная карта отлично подходит и для относительно небольших размеров. https://habr.com/ru/companies/ruvds/articles/753530/ Алгоритмы и Структуры данных | ChatGPT

⚡️Россию отключают от интернета: с 12 сентября начнут работать новые санкции США. Google, Gmail и даже WhatsApp — отвалится ВСЁ. Большинство окажутся не готовы: потеряют работу, жизненно важные данные и просто связь с близкими. Чтобы такого не было с вами — читайте канал «Провод». Это главный техноканал Телеграма, где рассказывают, как обойти любые блокировки без VPN, сохранить все свои данные и пользоваться платным софтом бесплатно. Сейчас такие навыки жизненно необходимы — подписывайтесь: @provod

Криптовалюта и алготрейдинг где правда В данной статье рассматриваются определенные аспекты криптовалют и финансовых рынков. Несмотря на мою профессиональную деятельность в качестве программиста, статья не содержит программного кода. Основное внимание уделяется возможностям автоматизации в области торговли и оценке целесообразности таких решений. Статья будет полезна тем, кому интересны такие направления как, трейдинг, арбитраж, покупка мем-токенов, DeFi, а также программистам, желающим автоматизировать эти процессы. Кроме того, я рассмотрю применение нейронных сетей в торговле и запуск собственной Telegram-игры в экосистеме TON. https://habr.com/ru/articles/835308/ Алгоритмы и Структуры данных | ChatGPT

Обучение YOLOv8s на Google Colab: детектим дорожные знаки Сегодня попробуем детектить дорожные знаки используя YOLOv8. Что ж, приступим! https://habr.com/ru/articles/754206/ Алгоритмы и Структуры данных | ChatGPT

Обработка больших и очень больших графов: Pregel Статья является продолжением предыдущей статьи в рамках цикла статей, посвященных обработке больших и очень больших графов. В статье реализованы распределенные версии четырех классических алгоритмов: "Связные компоненты", "Кратчайшее расстояние", "Топологическая сортировка" и PageRank на Apache Spark DataFrame API. Алгоритмы составлены в соответствии с идеями популярного фреймворка распределенной обработки графов Pregel. https://habr.com/ru/articles/753904/ Алгоритмы и Структуры данных | ChatGPT

Запустите рекламу в телеграм-каналах с Яндекс Директом Перфоманс-реклама теперь в телеграм-каналах ⚡ Яндекс Директ знает, как привлечь целевую аудиторию 💰👌 Попробовать #реклама yandex.ru О рекламодателе

📝 Reddit теперь в Telegram! Крупнейший англоязычный агрегатор вирусного контента запустил канал на русском языке. Подписывайтесь: @RuReddit

Улучшаем BARSiC: как мы проверяли и совершенствовали алгоритм консенсуса в кластере В команде ВКонтакте существует система управления репликацией и консенсусом в кластере, которая называется BARSiC (Binary Asynchronous Replication with Simple Consensus). Прежде всего она контролирует состав кластера, определяя, кто реплика, а кто — мастер. А при выходе мастера из строя реплики выбирают нового с непротиворечивой линейной историей. Для решения этой задачи команда ВКонтакте совместно с университетом ИТМО работали над научно-исследовательским проектом «Разработка моделей для верификации распределенных алгоритмов в системе BARSiC». В этой статье подробно расскажем о том, как мы в рамках проекта верифицировали выбранный для BARSiC алгоритм, и попутно исправили найденную в нём ошибку. https://habr.com/ru/companies/vk/articles/753736/ Алгоритмы и Структуры данных | ChatGPT

Простая красота XOR-сжатия чисел с плавающей запятой Недавно я реализовал небольшую программу для визуализации внутренней работы схемы, сжимающей временные последовательности чисел с плавающей запятой при помощи выполнения XOR последующих значений. Визуализации получились красивыми и помогли мне понять этот красивый алгоритм гораздо проще, чем все объяснения, которые я встречал ранее. Алгоритм: Алгоритм* прост. Сначала мы записываем первое число с плавающей запятой полностью; для всех последующих чисел выполняется XOR с предыдущим числом, а затем результат кодируется одним из трёх способов. https://habr.com/ru/companies/sportmaster_lab/articles/834840/ Алгоритмы и Структуры данных | ChatGPT