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

Продвинутые техники RAG в действии Всем привет! Представьте таблицу с сотнями или даже тысячами атрибутов. Как в условиях высокой размерности найти релевантные данные по запросу на естественном языке? Классические методы часто не справляются, нужны новые подходы. Именно за эту сложную задачу взялась команда Департамента управления данными (SberData) в рамках эффективной интеграции ИИ‑агентов в Корпоративную аналитическую платформу Сбера (КАП), которая объединяет современные инструменты для работы с данными: хранение, интеграция, аналитика, моделирование и контроль качества данных. Наличие таких технологий, как продвинутые LLM (например, GigaChat), и большие объёмы данных делают исследование подобных задач актуальным для рынка больших данных. В статье мы сравним эффективность векторного поиска, гибридных методов и подхода Retrieval‑Augmented Generation (RAG), оценим их влияние на точность результатов и обсудим практические ограничения. https://habr.com/ru/companies/sberbank/articles/937242/ Алгоритмы и Структуры данных

Как мы преуспели на международном конкурсе по выращиванию цифрового салата Настоящее всё больше походит на то, что некогда представлялось фантастикой. Меня зовут Павел Дудукин, руководитель Data Science-направления в Центре развития финансовых технологий (ЦРФТ) Россельхозбанка, и в этой статье расскажу, как мы вышли в финал международного конкурса Autonomous Greenhouse Challenge и что нас ждет дальше. Объединённая команда Россельхозбанка (РСХБ) и Московского физико-технического института (МФТИ) приняла участие в хакатоне Autonomous Greenhouse Challenge в 2021 году. Там собрался народ, заинтересованный в автоматизации тепличного выращивания сельхозкультур. Наша команда заняла второе место, уступив лишь объединённой команде университетов из Китая. Мы опередили участников из Стэнфордского университета, MIT, международного концерна BASF, Технического университета Мюнхена и др. https://habr.com/ru/companies/rshb/articles/650169/ Алгоритмы и Структуры данных

Структуры данных для frontend-разработчиков с реальными примерами В мире frontend есть проблема: многие разработчики плохо ориентируются в структурах данных и не умеют их грамотно применять, чтобы получать эффективные и производительные решения своих задач. Мы, Руслан Мирзоев и Тимофей Соломенников, разработчики онлайн-кинотеатра PREMIER, хотим поделиться своим опытом и на реальных примерах показать, что даёт правильное использование структур данных. https://habr.com/ru/companies/habr_rutube/articles/934130/ Алгоритмы и Структуры данных

Вычисление периода записи дробной части числа в позиционных системах счисления В статье о шумерских цифрах и их влиянии на арифметику я отметил, что запись рационального числа \frac{1}{7^{11}} в шестнадцатеричной системе имеет период {847425747} шестнадцатеричных цифр и предложил проверить это на калькуляторе. Речь про период цифр записи дробной части чисел вида \frac{1}{q}. Всякое рациональное число в такой позиционной системе счисления имеет либо конечную запись (терминирующуюся, например, {2} или {0.42}), либо бесконечную периодическую запись (например, \frac{1}{13} \approx 0.076923(076923)\ldots). В статье о шумерских цифрах и их влиянии на арифметику я отметил, что запись рационального числа \frac{1}{7^{11}} в шестнадцатеричной системе имеет период {847425747} шестнадцатеричных цифр и предложил проверить это на калькуляторе. Речь про период цифр записи дробной части чисел вида \frac{1}{q}. Всякое рациональное число в такой позиционной системе счисления имеет либо конечную запись (терминирующуюся, например, {2} или {0.42}), либо бесконечную периодическую запись (например, \frac{1}{13} \approx 0.076923(076923)\ldots). https://habr.com/ru/articles/936908/ Алгоритмы и Структуры данных

Вычисление периода записи дробной части числа в позиционных системах счисления В статье о шумерских цифрах и их влиянии на арифметику я отметил, что запись рационального числа \frac{1}{7^{11}} в шестнадцатеричной системе имеет период {847425747} шестнадцатеричных цифр и предложил проверить это на калькуляторе. Речь про период цифр записи дробной части чисел вида \frac{1}{q}. Всякое рациональное число в такой позиционной системе счисления имеет либо конечную запись (терминирующуюся, например, {2} или {0.42}), либо бесконечную периодическую запись (например, \frac{1}{13} \approx 0.076923(076923)\ldots). https://habr.com/ru/articles/936908/ Алгоритмы и Структуры данных

Россияне массово переходят на новый способ заработка – арбитраж криптовалют Арбитраж – это единственная сфера, где можно зарабатывать от 5.000р в день. Причем потолка дохода вообще нет – те кто еще вчера не знал, что такое арбитраж, сегодня выходят на 200, 300 и даже 500 тысяч в месяц. Чтобы войти в эту нишу, пока она не перегрелась, пользуйтесь инструкциями с канала Арбитраж Криптовалют. Он идеально подходит людям, которые ничего не знают про заработок в интернете, но при этом хотят выйти на доход в $1000-2000. Без рисков. Без серых схем и прочего барахла. Успейте присоединиться, начать никогда не поздно: https://t.me/+szbzgRTCtXw1MWNl

Прием и парсинг NMEA-данных от GPS-приемника GPS-приемники сегодня используются в самых разных устройствах - от автомобильных трекеров до беспилотных летательных аппаратов, независимо от применения, большинство таких модулей передают информацию о положении в формате NMEA 0183, в этой статье я разберу, как принять эти данные от GPS-модуля на микроконтроллер STM32 и преобразовывать их в удобный для программы вид. https://habr.com/ru/articles/936028/ Алгоритмы и Структуры данных

4 IT-курса для новичков — бесплатно и с гарантией практики Получите комплексные знания с нуля и создайте реальные проекты на Python и Java, научитесь тестировать и работать с SQL и Excel — всё для удалённой работы и высокого дохода. Те, кто владеет этим набором востребованных IT-навыков, получают доступ к лучшим проектам и зарплатам. Стоимость курса — 24 990 ₽, но сейчас обучение доступно бесплатно, только по нашей ссылке.

Expression Templates В этой статье я хочу рассказать о технике «Expression Templates» и её применении в библиотеке simstr (статья). Вкратце — это техника организации вычисления выражений оптимальным способом без временных промежуточных результатов путем построения из выражения посредством шаблонных перегрузок операторов одного объекта «вычислителя», тип которого выводится из операций в выражении, и который потом вычисляет результат. Немного непонятно, не правда ли? Давайте попробуем разобраться. https://habr.com/ru/articles/936468/ Алгоритмы и Структуры данных

Расширение известного трюка с XOR на миллиарды строк: введение в обратимые фильтры Блума Можно ли применить известный трюк с операцией XOR, используемый для поиска в списках одного или двух пропущенных чисел, сделав так, чтобы он подошёл бы для поиска тысяч отсутствующих идентификаторов в таблицах, содержащих миллионы строк? https://habr.com/ru/companies/wunderfund/articles/936354/ Алгоритмы и Структуры данных

🎬 Хотите увидеть кино изнутри — и смонтировать свой первый ролик за 5 дней? Представьте: у вас в руках — кадры, музыка, эмоции. А через пару дней это превращается в цельный, цепляющий фильм. И вы — тот, кто сделал магию. 📌 На бесплатном мини-курсе вы: — Разберётесь, чем реально занимается режиссёр монтажа — Освоите приёмы, которые используют в Голливуде — Смонтируете свои первые видео (для блога, работы или просто души) — Получите подарки: 5 чек-листов, гайд по профессии и доступ к конференции по нейросетям Стартовая зарплата начинающих монтажёров — от 80 000 ₽. Работаете из студии, дома или на фрилансе — выбираете сами. Пройдите тест, получите бонусы и начните путь в кино прямо сейчас: 👉 [Начать бесплатно]

Binary Heap на примере PriorityQueue в JAVA Двоичная куча (binary heap) — это структура данных, которая представляет собой бинарное дерево, удовлетворяющее определённым условиям: Должна быть полным двоичным деревом: у каждого узла должно быть не более 2 дочерних элементов уровни заполняются слева направо https://habr.com/ru/articles/936238/ Алгоритмы и Структуры данных

Часть 3. Аппаратная часть: от микросхемы до дисплея Идея собрать инерциальный навигатор пришла в голову быстро, но подобрать подходящие компоненты было сложнее. Главный микроконтроллер должен иметь достаточную вычислительную мощность для интегрирования уравнений движения и работы пользовательского интерфейса, при этом потреблять минимум энергии. Я выбрал контроллер семейства STM32 от STMicroelectronics, основанный на ядре ARM Cortex‑M. Этот чип обладает богатым набором периферии (I²C, SPI, UART, SDIO) и аппаратным блоком плавающей точки. К тому же компания ST поставляет готовые программные библиотеки для работы с MEMS‑датчиками. https://habr.com/ru/articles/936346/ Алгоритмы и Структуры данных

Binary Heap на примере PriorityQueue в JAVA Двоичная куча (binary heap) — это структура данных, которая представляет собой бинарное дерево, удовлетворяющее определённым условиям: https://habr.com/ru/articles/936238/ Алгоритмы и Структуры данных

GIMP Script-Fu ООП. Обобщённые функции и примитивные типы данных Как я ранее уже говорил, обобщённые функции нашей системы производят диспетчеризацию вызовов методов основываясь на типах входящих аргументов. Пока меня устраивала ситуация, что диспетчеризация производится только для классов. Все остальные типы данных не учитывались при диспетчеризации методов. В реальной же CLOS возможна диспетчеризация по примитивным типам данных. И вообще для работы обобщённых функций классы не требуются. Можно ли как то реализовать подобное поведение в нашей системе? Решению данного вопроса и посвящена эта статья. https://habr.com/ru/articles/936210/ Алгоритмы и Структуры данных

Повтор вебинара для тех, кто не успел ❗️ Сравниваем и разбираем работу DeepSeek на реальных примерах вместе с Кириллом Пшинником, СЕО университета Зерокодер. ⚡️Что вас ждет на вебинаре? — Сравним DeepSeek-R1 и QWEN 2.5-Max с ChatGPT – кто быстрее, точнее и эффективнее? — Покажем, как использовать DeepSeek без ограничений и блокировок; — Разберем, как можно зарабатывать на нейросетях и какие вакансии будут востребованы в 2025 году. Все участники получат готовые инструменты для работы с нейросетями. Эфир подойдет всем, кто хочет сэкономить время, монетизировать навыки и оставаться в тренде технологий 2025 года. Не упусти шанс — регистрируйся прямо сейчас! P.S: Это специальный повтор вебинара от экспертов по DeepSeek. Жми на ссылку и успевай зарегистрироваться! erid: 2W5zFJDSsjn ООО Зерокодер, ИНН 9715401631

Составное число и его факторизация В комментариях к моим статьям факторизации составного числа регулярно встречаются возражения по поводу понятия «модель числа» – это какой-то оксюморон, фантазии автора и др. В ответ могу только заметить, что в математике имеют дело с натуральными (N), целыми (Z), рациональными (Q), вещественными (R) и комплексными (С) числами. Приведенные термины по существу называют модели чисел с четко различимыми свойствами и допустимыми операциями в каждом из множеств названных чисел. Соотношения между этими моделями задается включением левого (меньшего) в правое (большее) множество чисел N ⸦ Z ⸦ Q ⸦ R ⸦ C. Главными операциями над множествами чисел в таких моделях являются сложение (+) и умножение (×), обратными к которым являются операции вычитания (–) и факторизация (×-1). https://habr.com/ru/articles/935794/ Алгоритмы и Структуры данных

Наивное введение в CRDT-типы Меня зовут Георгий Семёнов, в VK я занимаюсь разработкой в команде инфраструктуры рекомендательных систем, а в Университете ИТМО начинаю свой аспирантский путь в области децентрализованных коллаборативных сред. В этой вводной статье я попытаюсь спекулятивно определить CRDT-типы, которые сегодня выступают передовым подходом для создания коллаборативных приложений реального времени. Я намеренно не коснусь многообразия теоретических и практических результатов в области и попробую принять отстраненную позицию, чтобы представить некое «интуиционистское» построение реплицируемых типов с исполнимыми иллюстрациями на Scala. https://habr.com/ru/companies/vk/articles/934682/ Алгоритмы и Структуры данных

Python — как первая гитара: просто, но затягивает Пока кто-то учит программирование по роликам на YouTube, вы можете за 5 дней собрать Telegram-бота, веб-страницу и понять, ваше ли это вообще. Python — язык, с которого начинают аналитики, дата-сайентисты, разработчики и даже автоматизаторы. Он простой, но лежит в основе десятков современных профессий. И спрос на умеющих работать с ним специалистов только растёт. Мини-курс не грузит теорией. Это как пробная вечеринка в мире IT: сделали, почувствовали, захотели больше. Нажмите “начать” — и пусть Python станет вашим козырем.

Как научиться программированию разрабатывая игры Если вы учились программировать в конце 80x-начале 90х, то наверняка делали это на ZX Spectrum, БК-0010 или MSX. Во всех этих компьютерах был встроенный язык програмирования. Кто-то начинал сразу с машинных кодов Радио-86РК. В любом случае первыми программами скорее всего были игры. Но любительское программирование началось задолго до 90х. Посмотрим, какие игры предлагались раньше для начинающих программистов и что из этого мы могли бы извлечь для себя сегодня. https://habr.com/ru/articles/932262/ Алгоритмы и Структуры данных