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

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

⚡️Татьяна Черниговская теперь в Telegram! Самая известная женщина учёный в области психолингвистики и теории сознания, наконец-то открыла свой телеграм канал! Подписаться: @Tatiana_Chernigovskaia

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

Решаем загадку Джиндоша на SQL в пять строчек В недавней статье обсуждалось решение логической задачи с помощью SQL. Оказывается, ту же задачу можно решить изящнее, уместив всю логику в пять строчек кода шириной не более 80 символов. Для решения я буду использовать БД Oracle 19c, но аналогичный запрос с минимальными изменениями можно написать на любом другом диалекте SQL. Приступим. https://habr.com/ru/articles/843306/ Алгоритмы и Структуры данных | ChatGPT

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

ITHub теперь в Telegram! Бесплатные обучающие материалы, которые лучше платных — книги, ресурсы, статьи и курсы топовых вузов страны тут: 👩‍💻 Материалы по Python 👩‍💻 Материалы по Frontend 👩‍💻 Материалы по Java 👩‍💻 Материалы по С# 👩‍💻 Материалы по C/C++ 👩‍💻 Материалы по Хакингу 🖥 Материалы по SQL 👩‍💻 Материалы по Kotlin/Swift 👩‍💻 Материалы по Linux 🐞 Материалы по QA 👩‍💻 Материалы по Go 👩‍💻 Материалы по PHP Подписываетесь: @ITHub_tg

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

Как мы генерируем GPT-нейросетями миллиарды объявлений на малом количестве GPU. Доклад Яндекса Сегодня расскажу о соединении тяжёлых процессингов и GPU‑вычислений. Обсудим, как мы реализовали высоконагруженный процессинг, который обрабатывает миллиарды товаров и превращает их в объявления, используя тяжёлые модели, такие как YandexGPT, DSSM, CatBoost и другие. И, конечно, не обойду стороной тему проблем с нагрузкой: они возникали почти на каждом шагу. https://habr.com/ru/companies/yandex/articles/842024/ Алгоритмы и Структуры данных | ChatGPT

SQL HowTo: загадка Эйнштейна, или снова Джиндош Пару дней назад был опубликован пост с решением на MySQL загадки Джиндоша (она же загадка Эйнштейна). Предложенное решение показалось мне "неспортивным" - ведь помимо необходимости жестко учитывать в структуре запроса количество исходных элементов ("джойнить" нужные таблицы нужное количество раз), так еще и условия в запросе приходилось многократно дублировать: https://habr.com/ru/companies/tensor/articles/842820/ Алгоритмы и Структуры данных | ChatGPT

FREED++. Ускоряем поиск новых лекарств с помощью нейросетей Не так давно наша научная группа воспроизвела, тщательно исследовала и существенно улучшила FREED. Мы представим свои результаты в журнале TMLR, статья доступна на архиве. Здесь же я кратко расскажу про сам FREED и его проблемы, а также суть наших исправлений этого подхода. https://habr.com/ru/companies/airi/articles/842534/ Алгоритмы и Структуры данных | ChatGPT

Умножение матриц и SMT – почему бы и нет? Как-то раз у меня возникла непреодолимая потребность умножать матрицы определенного размера, смотреть, что получится и умножать опять до тех пор, пока что-нибудь не получится. =) Дело, как я понял после знакомства с литературой, любимое многими. Остановился на BLIS, скомпилировал, подключил, и было мне счастье. Матрицы стали подрастать в числе и размере, скорость процесса, как ей и положено, падала в кубе от размера и кратно от числа. В конце концов стало ощущаться, что на ЦПУ 486,4 GFLOPS и ни флопсом больше, а замеры показывали, что на самом деле их около 350. Оно бы и ладно, но и на одном треде их было не больше 107. Стало интересно, куда пропадают остальные. Наибольшую ясность в вопрос внесла статья «Умножение матриц: эффективная реализация шаг за шагом» , после которой стало более понятно, что происходит внутри библиотеки. Так совпало, что мой процессор похож на используемый в ней, и пальцы зачесались что-нибудь улучшить. https://habr.com/ru/companies/runity/articles/842740/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм сравнения отпечатков пальцев: комбинация классических алгоритмов Про алгоритмы распознавания по отпечаткам пальцев человека написано много статей. Описание алгоритмов обработки и сравнения отпечатков пальцев включено во многие учебники по компьютерному зрению и обработке цифровых изображений. Целью этой заметки не является дать исчерпывающую информацию по алгоритмам распознавания отпечатков пальцев, а на примере решения задачи сравнения отпечатков пальцев показать, как можно использовать и комбинировать между собой классические алгоритмы Сomputer Science (обход графа и нахождение наибольшей общей подпоследовательности) для решения практической задачи. https://habr.com/ru/companies/samsung/articles/842578/ Алгоритмы и Структуры данных | ChatGPT

Подводные камни устройства карты видимости в СУБД PostgreSQL Карта видимости - это достаточно простой механизм в СУБД PostgreSQL, но даже он имеет множество интересных тайн, если погрузиться в детали реализации. В этой статье мы выясним: 1.Какие особенности есть у механизма сбрасывания и установки бита полной видимости. 2.Как Index only scan использует бит полной видимости. 3.Зачем записывать информацию об изменении карты видимости в WAL. 4.Каким образом карта видимости участвует в оптимизации предвыборки Bitmap scan. 5.Зачем механизму оценки селективности нужна карта видимости. Все тесты, представленные в данной статье, были выполнены в PostgreSQL REL_17_STABLE. https://habr.com/ru/articles/842520/ Алгоритмы и Структуры данных | ChatGPT

ML-подход к заблаговременному предотвращению оттока рекламодателей В этом материале мы опишем систему для заблаговременного предотвращения оттока рекламодателей, основанную на машинном обучении (ML, Machine Learning). Прототип системы создан на основе данных организаций малого и среднего бизнеса (Small & Medium Business, SMB), с которыми работает Pinterest. Результаты изначального эксперимента говорят о том, что мы, с высокой вероятностью, можем обнаруживать возможный уход рекламодателей. Это, в свою очередь, способно помочь нашим торговым партнёрам. Система, подобная нашей, может достичь лучших результатов, чем обычный подход, когда пытаются вернуть уже ушедшего клиента. https://habr.com/ru/companies/wunderfund/articles/842274/ Алгоритмы и Структуры данных | ChatGPT

Раскрываем секреты роя: оптимизация на Python с помощью PSO Рассмотрим самоорганизующиеся системы в природе, например, стаи птиц или рыб. Представим такую систему как совокупность частиц, где каждая особь – это отдельная частица. Можно предположить, что движение каждой частицы в пространстве определяется двумя основными факторами: https://habr.com/ru/companies/bothub/articles/842006/ Алгоритмы и Структуры данных | ChatGPT

Ярмарка профессий — получите доступ к 11 профессиям за 0₽ Попробуй себя в роли Python-разработчика, Data Scientist или дизайнера прямо сейчас на ярмарке профессий! Здесь только самые востребованные и высокооплачиваемые специальности. Узнайте основы каждой профессии в легкой игровой форме за неделю практики, и выберете свое будущее. Переходи по ссылке и забирай билет на сезонную ярмарку с подарками — только до 1 октября.

Жизнь, смерть и ̶р̶о̶б̶о̶т̶ы̶ управление ресурсами в Scala Вы когда-нибудь задумывались о том, как выделяется память для переменных, и в какой конкретно момент она очищается? Как сборщик мусора «решает», что переменная уже не нужна и можно ли как-то повлиять на его решение? В новой статье директор департамента разработки компании «Криптонит» Алексей Шуксто рассказал об интересных особенностях управления жизненным циклом объектов в Scala и Java разных версий. С необходимостью вникать в эту внутреннюю кухню сталкиваются все, кто использует в своих программах потоки, подключения к БД и другим сторонним сервисам, анализирует метрики, обрабатывает исключения… все, кто пишет что-то сложнее «Hello World!» и хочет добиться предсказуемого результата. https://habr.com/ru/companies/kryptonite/articles/842332/ Алгоритмы и Структуры данных | ChatGPT

Станьте AI-разработчиком на Python и зарабатывайте от 150.000₽ в месяц 🔥🔥🔥 Мы научим вас создавать и тренировать нейронные сети, и вы сможете: 1️⃣ Устроиться разработчиком в крупную компанию и зарабатывать от 150 тыс. ₽ в месяц 2️⃣ Разрабатывать такие проекты на заказ и зарабатывать от 500 тыс. ₽ за проект 3️⃣ Создать нейро-сотрудника в вашей компании и вырасти на +30-100% в зарплате На интенсиве будет много практики: создадим 9 нейросетей за 1 вечер: 🧬 Оценка выброса CO2 по параметрам машины 🧬 Сегментация изображения для робота доставщика 🧬 Трекинг людей на видео 🧬 Распознавание речи и другие Ведущий интенсива - Senior AI-разработчик и основатель Университета искусственного интеллекта 🔥 Регистрируйтесь на бесплатный интенсив! Встречаемся в ближайшую среду. Вы узнаете, как освоить самую востребованную профессию!

Решаем загадку Джиндоша из Dishonored 2 на SQL перебором с возвратом SQL — язык сверхвысокого уровня, а SQL-движки очень высоко оптимизированы. И поэтому во многих случаях с помощью него можно просто и быстро решать сложные задачи. Вы удивитесь, но даже существует шахматный движок на SQL. Сегодня мы рассмотрим решение непростой загадки Джиндоша из замечательной игры Dishonored 2 с помощью SQL. https://habr.com/ru/companies/ruvds/articles/841260/ Алгоритмы и Структуры данных | ChatGPT

Изобретаю свой сложный способ поиска координат точки пересечения двух линий Вы, возможно, скажете, что нет тут ничего сложного, открываешь Википедию: пересечение прямых и смотришь. Хм, даже на Хабр об этом уже писали: Нахождение точки пересечения двух прямых (и отрезков). Но не всё так однозначно... недаром на КДПВ изображена Земля. Интересует меня именно пересечение прямых не на плоскости, а на поверхности Земли. Если уж пошла такая пьянка, то прямые вовсе не прямые, а ортодромия. Об этом тоже писали на Хабре и не раз, например вот: Занимательная геодезия. В общем, Земля у нас не плоская! Была бы плоская, уже бы закончили статью и не мучились, и не начинали бы. https://habr.com/ru/articles/825066/ Алгоритмы и Структуры данных | ChatGPT