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

⚡️Разыгрывем iPhone 16 и все новинки с презентации Apple! Призов очень много: iPhone 16, iPhone 16 Plus, iPhone 16 Pro, iPhone 16 Pro Max, Apple Watch Series 10, чёрные Apple Watch Ultra 2, AirPods 4, AirPods 4 с активным шумодавом и AirPods Max 2. Условия просты: • Подписаться на @WylsaRed, • Подписаться на Эксплойт, • Подписаться на Техномотель, И нажать на кнопку кнопку «Участвовать». Итоги подведёт рандомайзер 24 сентября в 14:00 по московскому времени. Он выберет девять победителей, которые получат призы в том же порядке, что указан начале этого поста. Доставка по зоне действия СДЭК. Она абсолютно бесплатна для победителей. ⚠️ Если вам вылезает какая-либо ошибка, то подождите несколько часов и попробуйте снова: большой наплыв участников подвешивают нашего бота.

JavaScript: структуры данных и алгоритмы. Часть 5 В этой серии статей мы разбираем структуры данных и алгоритмы. Это пятая часть серии. Сегодня мы рассмотрим систему непересекающихся множеств, фильтр Блума и кэш актуальных данных. https://habr.com/ru/companies/timeweb/articles/838794/ Алгоритмы и Структуры данных | ChatGPT

⚡️Вакцинация была смертельно опасна — предупреждал The Economist ещё в 2019 году А ещё про СВО в 2022 и войну в Израиле в 2023. Но глупое большинство как всегда никого не слушало. Сейчас Economist даёт прогноз на потрясения, ожидающие Россию в СЕНТЯБРЕ, и предупреждает об эпидемии 2024 года. Уже опубликовано пророчество ДО КОНЦА 2024, советуем почитать: @economist

Компиляция математического выражение из строки динамически во время выполнения в C# (.NET) В этой статье я продемонстрирую, как динамически компилировать математические выражения из строк в runtime в C#, исключительно просто и быстро. Это решение поддерживает различные математические контексты, включая логические выражения, научные вычисления и C#, а также позволяет расширять эти контексты пользовательскими переменными, операторами и функциями. https://habr.com/ru/articles/842046/ Алгоритмы и Структуры данных | ChatGPT

Поиск пересечений между отрезком и прямой или прямой и прямой в трехмерном пространстве Здравствуйте, дорогие хабровчане, недавно столкнулся с проблемой, связанной с написанием алгоритма из названия в turboprolog2.0, более того я не нашел нигде готовой реализации в трехмерном пространстве на нормальных языках программирования. Имеется решение только для двухмерного пространства. В связи с чем пришлось придумывать его самому. https://habr.com/ru/articles/770610/ Алгоритмы и Структуры данных | ChatGPT

Нейронные оптимизаторы запросов в реляционных БД (Часть 1) В 1970-х годах известный программист Эдгар Кодд разработал математически выверенную теорию организации данных в виде таблиц (реляций). С тех пор утекло немало воды — появилось большое количество различных коммерческих и open-source реляционных систем управления базами данных (РСУБД). Скоро стало понятно, что эффективное получение данных из базы — задача далеко не тривиальная. Если говорить прямо, она нелинейная и в общем случае NP-сложная. https://habr.com/ru/companies/postgrespro/articles/841918/ Алгоритмы и Структуры данных | ChatGPT

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

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

Считаем медиану быстрее numpy Уважаемые коллеги! Вашему вниманию предлагается небольшой "этюд выходного дня", посвящённый несколько, скажем так, нетрадиционному способу вычисления медианы массива значений с плавающей точкой. Вкратце — мы сделаем это в несколько проходов по исходному массиву (два для одинарной точности или четыре для двойной), вычисляя медианы по словам, начиная с более значащих, пользуясь при этом только целочисленной арифметикой, что даст возможность в некоторых случаях несколько обогнать по скорости "традиционные" классические алгоритмы. Возможно данная "зарисовка" как идея окажется кому-нибудь полезна. https://habr.com/ru/articles/771010/ Алгоритмы и Структуры данных | ChatGPT

Вам нравится читать контент на этом канале? Возможно, вы задумывались о том, чтобы купить на нем интеграцию? Следуйте 3 простым шагам, чтобы сделать это: 1) Регистрируйтесь по ссылке: https://telega.in/n/structuredata 2) Пополняйтесь удобным способом 3) Размещайте публикацию Если тематика вашего поста подойдет нашему каналу, мы с удовольствием опубликуем его.

Булевы операции двумерных тел В детстве меня всегда завараживали игры с динамическим ландшафтом: The Castle и Worms Armageddon. В то время я не понимал, как реализована эта удивительная механика разрушения и изменения мира. Позже я узнал, что секрет заключался в использовании растровой графики, но мне было интересно как реализовать тоже самое не прибегая к растру. В этой статье я хочу рассказать об одном из таких векторных решений. https://habr.com/ru/articles/841572/ Алгоритмы и Структуры данных | ChatGPT

Вложенные тексты как возможность для композиции (разделения на части) в длинных текстах (so10; sapscript text) В SAP NetWeaver есть функционал для использования длинных текстов (более 100 символов и даже более 1000 😊). более технически корректное название sapscript text или, иногда, стандартные тексты. Длинный текст может использоваться в качестве шаблонов в письмах, печатных формах, формировании договоров и любых других сущностей, где может быть «многабукав». В одной из следующих статей мы детально разберем, как можно использовать шаблонизацию (это было пожелание одного из слушателей ABAP FIleOS) для писем на основе длинных текстов, а в этой статей покажем, как можно создать длинный текст с вложенными частями и как их прочитать в ABAP (по сути, базовые операции с сапскрипт). https://habr.com/ru/articles/841422/ Алгоритмы и Структуры данных | ChatGPT

Проснулся, сходил в МФЦ Получил 35700₽ ежемесячного пособия за аренду квартиры. Через пару часов встал на биржу занятости, добавил свою карту – ещё +12900₽ на балансе. Итого – 48600₽. Просто за то, что у меня есть российский паспорт. Думаете, дело в везении или связях? Нет, я просто читаю этого скандального экономиста. Он прославился тем, что бесплатно помогает людям получать законные выплаты, закрыть просроченные кредиты и научиться распоряжаться деньгами с умом. Сохраните, уже более 500 тысяч человек пользуются каналом Азата как аптечкой для кошелька – @azatmale02

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

Удивительная история развития сортировки в JDK Как вы считаете, если выполнить java.util.Arrays.sort(), то какая сортировка будет вызвана? Quicksort? Timsort? И та, и другая, потому что для объектов вызывается Timsort, а для примитивов (чисел int, long, float и так далее) — Dual-Pivot Quicksort. В JDK 6 для объектов использовался стандартный Merge sort, а для чисел классическая реализация Quicksort с одним опорным элементом, предложенная Джоном Бентли и Дугласом МакИлрой. В JDK 7 оба алгоритма поменялись: теперь объекты сортируются с помощью Timsort, автор Тим Петерс, а для простых типов данных используется Dual-Pivot Quicksort, предложенный мною вместе с Джоном Бентли и Джошем Блоком в 2009 году. Эта сортировка используется более 15 лет не только в JDK, но и в Android (хотя и немного устаревшая версия). А зачем нам вообще второй алгоритм сортировки, если есть Timsort? Почему не использовать один и для объектов, и для примитивов? Сегодня я, как автор, расскажу историю Dual-Pivot Quicksort: как он начинался, как развивался и как продолжает развиваться сейчас. https://habr.com/ru/companies/sberbank/articles/841342/ Алгоритмы и Структуры данных | ChatGPT

Поможем Ходору найти новых друзей с помощью графов В интернете постоянно что‑то рекомендуют: посмотреть новое видео, добавить друга или купить товар. Как работают эти алгоритмы, расскажу в посте ниже и реализую рекомендательную систему с помощью графов. https://habr.com/ru/articles/770914/ Алгоритмы и Структуры данных | ChatGPT

⚡️Это не шутки: Разыгрываем наш ZEEKR 001 и личную встречу с Wylsacom! Особый случай требует особых условий. В этот раз вам нужно подписаться на наши каналы: 1. Wylsacom Red 2. Эксплойт 3. Сегодня в тренде Нажать на кнопку «Участвовать» и убедиться, что вы сможете забрать приз в России — доставка «Зикра» только по РФ! И всё! Итоги подведёт рандомайзер 19 сентября в 19:00. После этого мы погрузим ZEEKR 001 на автовоз, а Wylsacom лично доставит ключи от автомобиля победителю! От победителя мы не просим никаких денег, но важно: вы должны принять приз в России. ⚠️ Если вам вылезает ошибка, то подождите несколько часов и попробуйте снова: большой наплыв участников подвешивают нашего бота.

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

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

Поделить нельзя — умножить или алгоритм быстрого деления по методу Ньютона-Рафсона Все мы в школе проходили деление «столбиком» — простой алгоритм, который несложно реализовать, вот только не очень быстрый. В прошлый раз мы рассматривали, как компилятор оптимизирует деление в случаях, когда делитель известен во время компиляции, но применение его напрямую, чтоб оптимизировать деление для делителей, определямых в run-time, невозможно: вычисление констант сдвига и умножения само по себе требует деления. В этот раз хочется поговорить о другом методе, сводящем деление к умножениям и битовым сдвигам, основанном на методе поиска корней функции. https://habr.com/ru/companies/ruvds/articles/836054/ Алгоритмы и Структуры данных | ChatGPT