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

Каково расстояние между «Будапештом» и «Бухарестом» или об отождествлении слов с помощью расстояния Левенштейна Каждый из нас из школы помнит определение Евклидова расстояния между двумя точками на плоскости. С помощью расстояния Евклида можно вычислить расстояние между двумя точками на карте, например, между вашим местоположением и станцией метро. Но для пешехода в Нью-Йорке расстояние между двумя точками в городе будет отличаться от расстояния Евклида между двумя точками из-за невозможности передвигаться иначе, как по проезжим улицам, пересекающимся под прямыми углами. Такое расстояние так и называется: "расстояние городских кварталов" или манхэттенское расстояние. При любом способе расстояние характеризует меру близости точек. В сегодняшней статье мы расскажем о способах вычисления расстояния между двумя словами. https://habr.com/ru/companies/smartengines/articles/744300/ Алгоритмы и Структуры данных | ChatGPT

Реклама для бизнеса любого уровня в Яндекс Директе Создайте эффективную рекламную кампанию с алгоритмами Яндекс Директа 👌 Начните прямо сейчас ⚡ Зарегистрироваться #реклама direct.yandex.ru О рекламодателе

Куча таймеров в node.js Приветствую вас, читатели этой статьи! Мне с давних пор нравится язык javascript. Считается, что это язык с низким порогом входа, но, несмотря на это, если приглядеться, можно найти много интересного вокруг него. На сегодняшний день node.js является популярной средой для выполнения javascript. Эта среда, помимо всего прочего, предоставляет API для работы с таймерами, схожий с тем, который есть в браузерах. Мне стало интересно досконально разобраться с тем, как работают эти таймеры в node.js. Я хотел бы поделиться с вами некоторыми результатами своих исследований. https://habr.com/ru/articles/830644/ Алгоритмы и Структуры данных | ChatGPT

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

Рекурсия в Java с примером решения задачи с LeetCode Рекурсивные методы в Java — это методы, которые вызывают сами себя и требуют осторожности с их обращением. Чтобы не увидеть «StackOverflowError» на экране, нужно помнить о двух штуках: базисе и шаге рекурсии. Базис — это условие выхода из рекурсии, а шаг — это вызов методом самого себя с измененными параметрами. Самый частый пример, который можно встретить в интернете при попытке найти информацию о рекурсии — нахождение факториала числа. Быстренько пройдемся по нему перед рассмотрением более интересной задачки с leetCode. https://habr.com/ru/articles/830620/ Алгоритмы и Структуры данных | ChatGPT

Разработка — всё? Действительно ли нас всех заменят роботы В среде IT практически все слышали о No Code, Low Code, нейросетях. И, разумеется, о том, что скоро инженеры станут не нужны. Я и сам активно пользуюсь всем вышеперечисленным, но решил поразмышлять, а так ли бесперспективно будущее для инженеров из крови и плоти. Заодно поделюсь немного и тем, как инженер может применять No Code и нейросети в работе и жизни. https://habr.com/ru/companies/avito/articles/741390/ Алгоритмы и Структуры данных | ChatGPT

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

Генерация и валидация чисел по алгоритму Луна Алгоритм Луна (Luhn algorithm) - это процесс вычисления контрольной цифры для числа в соответствии со стандартом ISO/IEC 7812. Сам процесс не является криптографическим средством и никак не защищает находящиеся в этом числе данные. Он предназначен, в первую очередь, для выявления ошибок, вызванных с непреднамеренным искажением данных. Например, при ручном вводе номера карты или любого другого числа. Данный алгоритм позволяет с некоторой степенью достоверности судить об отсутствии ошибок в блоке цифр, но никак не может исправить их. https://habr.com/ru/articles/745302/ Алгоритмы и Структуры данных | ChatGPT

Одна задачка на литкоде Иногда хочется решить задачу просто потому что решение легко проверить, прям сразу для множество вариантов. Взяли список из 25 элементов, отсортировали его, и применили искомую функцию 25 раз, профит. Плюс задачка напоминает обложку тетрадки по арифметике за пятый класс, там где табличка произведений, ну та где находим пятый столбец и седьмой ряд и на пересечений их будет произведение. Там же в табличке видно что 6x6 - это квадрат, а 9x4 это совсем не квадрат (скорее ближе к прямоугольнику) хотя площадь у них равная. Так вот, "литкод" хочет чтобы мы нашли n-ый элемент в данной табличке по возрастанию. https://habr.com/ru/articles/745340/ Алгоритмы и Структуры данных | ChatGPT

Развлечения с хеш-коллизиями Сразу хочу отметить, что этот материал я писал исключительно ради развлечения. Ничто из того, что я тут покажу, не предназначено для продакшн-кода. И вот, как всегда, ссылка на GitHub-репозиторий, в котором можно найти код к этой статье. Идея этого поста возникла после того, как меня попросили помочь с поиском коллизий. Тогда меня охватило непреодолимое желание узнать о том, сколько хешей в секунду я смогу выжать из доступного мне железа. Собственно, тут я расскажу о поиске хеш-коллизий MurmurHash3 на скорости 200 гигахешей в секунду. https://habr.com/ru/companies/wunderfund/articles/745476/ Алгоритмы и Структуры данных | ChatGPT

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

Архитектура кеша DragonflyDB DragonflyDB - молодая in-memory база данных, написанная на C++ и совместимая с Redis (не форк). Использует под капотом многопоточную архитектуру (в отличии от однопоточного Redis) для лучшей утилизации современных процессоров и более простого вертикального масштабирования. Именно статью про устройство кеша в Dragonfly от главного разработчика захотелось перевести для читателей Хабра https://habr.com/ru/articles/745406/ Алгоритмы и Структуры данных | ChatGPT

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

Преобразование Хафа Сегодня мы рассмотрим преобразование Хафа — популярный метод обнаружения фигур среди граней и границ. Также поговорим про использование преобразования Хафа для обнаружения линий и кругов (хотя в целом, его можно расширить до любой формы). Статья будет интересна прежде всего начинающим специалистам по компьютерному зрению. https://habr.com/ru/companies/otus/articles/745946/ Алгоритмы и Структуры данных | ChatGPT

Как алгоритмы KMP и Boyer-Moore улучшают поисковые системы Поисковые системы - без них не представить сегодняшний мир, они облегчают доступ к информации и улучшают пользовательский опыт. Однако, чтобы поисковая система работала эффективно, необходимы некоторые алгоритмы для обработки строк. Одни из них - Knuth-Morris-Pratt и Boyer-Moore. Их мы и рассмотрим в сегодняшней статье, начнем с первого. https://habr.com/ru/companies/otus/articles/828572/ Алгоритмы и Структуры данных | ChatGPT

Бинарное дерево поиска в Swift Вы когда‑нибудь задумывались, почему результаты поиска файлов появляются так быстро? В этой статье мы рассмотрим удивительную структуру данных, известную как двоичное дерево (бинарное дерево), и узнаем, как именно она позволяет достичь такой быстрой обработки и поиска. https://habr.com/ru/articles/746068/ Алгоритмы и Структуры данных | ChatGPT

❌ ХОМЯК и NotCoin не сделают тебя богатым, очнись пожалуйста ! 🪙 +11.524$ на балансе видишь ? Это кстати с 150$ вложений. Это был челлендж лестница со 150$ до 11.000$ на арбитраже криптовалют, а сейчас начинаем второй этап! В чём суть заработка?: «Необходимо покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже. Купили → продали, купили → продали, а разницу забрали себе» 🔹Старт: 150$ 🔹Цель: 50.000$ 🔹Период: 1.5 месяца Присоединяйся и начинай, рабочая связка на 4% в закрепе👇 https://t.me/+G4cMOI0kIqZhZTcy

Алгоритм backtracking Принцип работы алгоритма backtracking основывается на рекурсивном итеративном процессе, который проходит по всем возможным ветвям решения задачи. Основной идеей является перебор всех возможных решений путем последовательного выбора вариантов и проверки их на соответствие заданным условиям. https://habr.com/ru/companies/otus/articles/746408/ Алгоритмы и Структуры данных | ChatGPT

⚡️«Последние дни СВО: "мирняк" уже подписывают, а с РФ снимают все санкции». Увы, но не всё так просто — это сложная система, в которой неподготовленному человеку разобраться крайне трудно — слишком много переменных. Хотите знать больше и видеть дальше — читайте легендарный журнал TIME. Именно они первыми заговорили об обострении радикального исламизма и чистках в Минобороны РФ. Теперь они предупреждают о разделении Украины, угрозе гражданской войны в США и других ключевых событиях этой осени. Подпишись, чтобы подготовиться к тому, что неизбежно: @TimeJournal

Разложение модели числа на подмодели Цель публикации в первую очередь образовательная, познавательная, популяризация науки, а также стремление привлечь в ряды исследователей, в науку приток новых молодых (и не очень) умов, вызвать в таких умах стремление к поиску ответов на возникающие вопросы. Масштабность темы требует ввести разумные ограничения на излагаемый материал после краткого панорамного её рассмотрения. https://habr.com/ru/articles/829244/ Алгоритмы и Структуры данных | ChatGPT