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

Самопаркующийся авто за 500 строк кода В этой статье мы научим авто самостоятельно парковаться с помощью генетического алгоритма. https://habr.com/ru/companies/timeweb/articles/829352/ Алгоритмы и Структуры данных | ChatGPT

Выбор структур данных для самописного текстового редактора Программирование текстовых редакторов может быть очень интересной и сложной задачей. Типы задач, которые должны решать текстовые редакторы, варьируются от тривиальных до невероятно трудных. Недавно я занимался переработкой внутренних структур данных редактора, над которым я работаю. В частности, самой фундаментальной для любого текстового редактора структуры данных: текста. https://habr.com/ru/companies/ruvds/articles/743954/ Алгоритмы и Структуры данных | ChatGPT

Как ограбить банк на 80.000 легально в июле 2024 1. Зайти на канал «Это Грабёж» и забрать 15.000 в закрепе за вход в приложение банка 2. Через месяц радоваться прибыли с кешбэка и скрытых акций на +65.000 3. Через год получить пять зарплат сверху, пользуясь лазейками Альфы + Сбера + ВТБ 20.000 человек уже отблагодарили админа в комментах — этот перформанс надо видеть. Подпишись: @etogrаbezh

Проектирование алгоритма под рекомендательную систему Я хотел бы поделиться своим опытом проектирования алгоритма для рекомендательной системы. Примерно два месяца назад я начал интересоваться рекомендательными системами и способами их реализации. Есть некоторые идеи и неплохие результаты, с которыми я бы хотел поделиться. https://habr.com/ru/articles/743986/ Алгоритмы и Структуры данных | ChatGPT

Как работает блокчейн: объяснение от эксперта по ML и AI Петра Емельянова Что такое блокчейн на примере Bitcoin Сложилась терминологическая путаница, и блокчейн стал однозначным синонимом криптовалют, хотя на самом деле блокчейн – это технология, область применения которой выходит далеко за криптовалюты. Если посмотреть «Википедию», то первое определение будет звучать так: блокчейн – это непрерывный связанный список блоков, которые могут содержать любую информацию. И совсем необязательно это будет информация о финансовых транзакциях. Блокчейну приписывают три свойства: неизменяемость, распределённость и консенсус. Давайте рассмотрим подробнее. https://habr.com/ru/articles/830954/ Алгоритмы и Структуры данных | ChatGPT

Каково расстояние между «Будапештом» и «Бухарестом» или об отождествлении слов с помощью расстояния Левенштейна Каждый из нас из школы помнит определение Евклидова расстояния между двумя точками на плоскости. С помощью расстояния Евклида можно вычислить расстояние между двумя точками на карте, например, между вашим местоположением и станцией метро. Но для пешехода в Нью-Йорке расстояние между двумя точками в городе будет отличаться от расстояния Евклида между двумя точками из-за невозможности передвигаться иначе, как по проезжим улицам, пересекающимся под прямыми углами. Такое расстояние так и называется: "расстояние городских кварталов" или манхэттенское расстояние. При любом способе расстояние характеризует меру близости точек. В сегодняшней статье мы расскажем о способах вычисления расстояния между двумя словами. 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