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

Разработка расширяемого алгоритма строкового калькулятора Перед тем, как мы начнем обсуждать создание строкового калькулятора, давайте определимся, что это такое. Строковый калькулятор (далее просто "калькулятор") - это алгоритм или программа, которая преобразует арифметическое выражение, представленное в виде строки (String), в числовое значение (Double). https://habr.com/ru/articles/747920/ Алгоритмы и Структуры данных

Как задачи на LeetCode прокачали меня как разработчика, или по-честному про алгоритмы Культ лайвкодинга и алгоритмических задач процветает до сих пор. Вопросы в стиле «как преобразовать бинарное дерево» или «как написать пирамидальную сортировку» регулярно встречаются на собеседованиях не только в бигтехе — хотя это и не те задачи, которые каждый день решает среднестатистический разработчик. Из-за этого многие программисты начинают искренне ненавидеть алгоритмы. Однажды я зашла на LeetCode, одну из популярных платформ для решения алгоритмических задач. Сразу уточню: мне не нужно было готовиться к собеседованию, и моя работа не требовала продвинутого знания алгоритмов. Тем не менее я заметила, что у меня стали заполняться пробелы в знаниях, и я продолжила решать задачи — каждый день понемногу. С тех пор у меня накопилось более 400 решённых задач на LeetCode. Теперь я уверена, что такие платформы как LeetCode, HackerRank или CodeWars, при правильном подходе, способны поднять профессиональные навыки любого разработчика на новый уровень. https://habr.com/ru/articles/747970/ Алгоритмы и Структуры данных

Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023 Меня зовут Алексей Староверов, работаю научным сотрудником в AIRI и в составе нашей команды (вместе с Кириллом Муравьевым, Татьяной Земсковой, Дмитрием Юдиным и Александром Пановым) мы выиграли соревнование Habitat Challenge, которое проводилось в рамках крупнейшей конференции по компьютерному зрению CVPR 2023. Мы смогли эффективнее других команд научить робота навигироваться до целевых объектов в новых помещениях с использованием только RGB-D камеры, датчика GPS и компаса. Сейчас это является очень важной задачей при создании роботов-помощников, выполняющих задачи по инструкциям на естественном языке. В этой заметке я расскажу, как это у нас получилось. https://habr.com/ru/companies/airi/articles/748062/ Алгоритмы и Структуры данных

Баттл века уже на носу: Сбер вызвал Яндекс на бой! Меряться будут... нейронками — GigaChat и YandexGPT. Соревноваться нейросети будут сразу во всём — в юморе, написании кода и генерации идей. Сбер втянул в свою авантюру целую гору российских компаний. Оцените масштаб: • Транслировать битву нейросетей предлагают VK Видео • Комикам из Comedy Club предлагают выступить экспертами по юмору, а затем озвучить лучшие шутки от ИИ • Бургер Кингу предлагают сделать бургеры совместно с Ивлевым по рецептам нейросетей. Эта битва будет легендарной!

Хранение иерархических данных в плоском виде Многие наверняка сталкивались с проблемой хранения комментариев, по крайней мере задумывались об этом. Очевидным решением «в лоб» является ссылка на родительский комментарий и, как следствие, рекурсивные вызовы при необходимости отобразить дерево. Современные СУБД поддерживают иерархические запросы, но мне кажется, что это просто перенос проблемы за пределы области видимости, может быть я не прав. В любом случае я писал для Google Application Engine, там разговора об иерархических запросах не идёт вообще. https://habr.com/ru/articles/125729/ Алгоритмы и Структуры данных

Самое тупое в 2024 — игнорировать крипту Сейчас мамочки в декрете кликают в телефон и получают $20 в день, школьники получают по 0.001 btc за шаги, а прошаренные инвестируют в альткоины и получают по 10 средних зарплат в месяц. Вы тоже так сможете, для этого не нужны особые знания или математическое мышление. Просто читайте канал этого криптоэнтузиаста Автор один из немногих, кто по шагам может объяснить любому новичку, откуда в крипте деньги и как она работает. Через пару недель вы будете знать о крипте больше 90% людей. А через пару месяцев начнете зарабатывать стабильные деньги. После подписки сразу кликайте на закреп — там все нужное для старта: @adilcrypta

Настройка ПИД-регулятора для беспилотных автомобилей ПИД-регулятор — это механизм обратной связи в контуре управления, который вычисляет разницу между желаемым заданным значением и фактическим результатом процесса и использует результат для внесения корректировок в процесс. ПИД-регуляторы широко применяются в промышленном и роботизированном управлении процессами. https://habr.com/ru/articles/853242/ Алгоритмы и Структуры данных

Государственные перевороты: бармалеи выпрыгивают как черти из табакерки. Не хотите, дети, в Африку сыграть? На исторических данных за 1991-2019 год покажем, как можно "увидеть" и "выцепить" признаки переворота. С помощью машинного обучения и ансамблевых модели. Ансамбли (конечно, не музыкальные), как показывает практика, – более эффективны в таких делах, и самое главное - хорошо "тюнятся" и "чипуются". *Nota Bene (та Bene, что ни разу не гессерит). При всем негативном отношении к революциям, переворотам и прочим событиям в любой части мира, это – объективная реальность, которую можно не только изучать, но и предупреждать. https://habr.com/ru/articles/853214/ Алгоритмы и Структуры данных

👩‍💻 Программирование теперь в Telegram! Вот 10 обучающих каналов по самым востребованным направлениям в IT. Выбирай своё направление: 👩‍💻 Python: @python_ready 🖥 Базы Данных & SQL: @sql_ready 👩‍💻 Frontend: @code_ready 👩‍💻 C#: @csharp_ready 👩‍💻 C/C++: @cpp_ready 👩‍💻 Java: @java_ready 👩‍💻 Backend: @backend_ready 👩‍💻 Все языки: @roadmap_ready 📖 IT Архив: @archive_ready 🖥 Design: @time_design 📌 Ресурсы, гайды, шпаргалки, книги и задачи для каждого языка программирования.

Инструкция: как собрать промокодом тёплую аудиторию Автор сервиса защиты от поведенческих ботов KillBot, который продвигаю и делюсь опытом. Содержание: Как пользователя сделать тёплым; Стратегии промокода для тёплых и холодных пользователей; Как избежать чтобы промокод стал левым; Создаём Telegram бота, который дарит промокод за подписку [php код]; Пример рабочего Telegram бота; https://habr.com/ru/articles/852326/ Алгоритмы и Структуры данных

Маконти - дизайнерская мебель напрямую от фабрики Для подписчиков канала по промокоду "ЯД" персональная скидка -15%❤️ - Кухни по индивидуальному проектированию с точностью до 1 мм; - Шкафы и гардеробные с увеличенными системами хранения; - Мебель под любой нестандарт и особенности помещения. ✅ ЛДСП, МДФ, пластик, эмаль, шпон - материалы под Ваш бюджет; ✅ Более 2000 вариантов декора; ✅ Бесконтактное открывание, раздвижные стеновые панели, умные системы хранения. 🏠 4 мебельных шоурума в Москве: ТЦ Авиапарк Ходынский бульвар, 4, 4 этаж; ТЦ Family Room Киевское шоссе, 23-й километр, 8, стр. 1, 2 этаж; ТЦ Family Room Ленинградское ш., 25, 3 этаж; ТЦ Европолис пр. Мира, 211, корп. 2, 1 этаж. Связь с дизайнером для расчета t.me/Makonti_mf *скидки по акциям не суммируются. Подробности у дизайнеров Узнать цену #реклама makonti.ru О рекламодателе

Пошаговое повышение производительности алгоритма Недавно мне довелось работать над новым алгоритмом приближённого поиска ближайших соседей, который называется RaBitQ. Автор этого алгоритма уже предоставил достаточно скоростную реализацию на C++. Я попытался переписать этот алгоритм на Rust (ещё один случай «а почему бы не переписать на Rust»). Однако, я обнаружил, что моя реализация гораздо медленнее оригинальной. Далее я расскажу, как шаг за шагом доработал её производительность. https://habr.com/ru/articles/852974/ Алгоритмы и Структуры данных

ИИ в диагностике рака кожи Одним из самых коварных и гадких заболеваний у человека является рак. Независимо от его локализации, он может нанести колоссальный ущерб здоровью или привести к летальному исходу. Одним из самых распространенных считается рак кожи, а именно меланома. Проблема этого типа рака заключается в том, что он может быть на видном месте и не вызывать каких-либо ощутимых симптомов до момента, когда уже будет поздно что-либо делать. Именно потому людям, которые входят в группу риска, необходимо регулярно проверяться у дерматоонколога. Однако даже самый опытный специалист все равно остается человеком, который может упустить малозаметные признаки, тем самым подарив раку шанс на развитие. По этой причине человечество начало изобретать множество разнообразных инструментов диагностики, помогающие врачам найти рак вовремя. Одним из потенциально полезных инструментов в данном начинании может быть искусственный интеллект. Ученые из Университета им. Раскина (Великобритания) провели исследование, в котором обучили систему ИИ определять ранние признаки меланомы. Как именно проходило это обучение, и насколько эффективен ИИ в качестве диагноста? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/852454/ Алгоритмы и Структуры данных

Насколько быстры B-деревья по сравнению с хэш-таблицами? Во многих «скриптовых» языках для стандартных ассоциативных структур данных используется хэш-таблица (hashmap) (объекты Javascript, словари Python и так далее). Хэш-таблицы обладают множеством раздражающих свойств. Упорядоченные структуры данных наподобие B-деревьев не имеют этих недостатков. Обычно они медленнее хэш-таблиц, но меня удивило, насколько разнятся ожидания людей относительно их скорости. Давайте сравним: https://habr.com/ru/articles/849654/ Алгоритмы и Структуры данных

Как мы в Яндексе делаем роборуку с искусственным интеллектом Ещё 10–20 лет назад многие думали, что роботы под управлением искусственного интеллекта возьмут на себя всю тяжёлую и опасную работу на предприятиях. Однако нейросети нашли применение в офисах, колл‑центрах, службе поддержки и даже стали полезны людям из творческих профессий — копирайтерам, дизайнерам, программистам. Тем не менее создание роботов, которые могут самостоятельно выполнять сложные физические манипуляции с материальными объектами, остаётся трудной и нерешённой задачей. В этой статье я расскажу, как команда ML R&D в отделе робототехники Маркета создаёт роборуку и обучает нейросети, благодаря которым робот взаимодействует с физическим миром. https://habr.com/ru/companies/yandex/articles/851592/ Алгоритмы и Структуры данных

ПО шагам: Защищаем сайт от парсеров и поведенческих ботов с помощью DNS-прокси В статье я расскажу как настроить промежуточный прокси-сервер, для проверки пользователя на бота еще до попадания на сайт, так же я расскажу как однозначно выявить простых http ботов и высокоуровневых JS. https://habr.com/ru/articles/851698/ Алгоритмы и Структуры данных

Задачки «полуфинала» соревнования МТС (True Tech Arena 2024) — обзор, разбор Немного неожиданно что этот уровень назвали "полуфинал" - участники попадали в него сразу после квалификации, проходившей в первой половине октября. И в квалификации задачки были "не бей лежачего" (коротко упомянем их тоже). В "полуфинале" же предложили 5 задач с тем чтобы решить их за 5 часов, но время можно было выбрать любое в течение нескольких дней. Я решил две, ещё две понимаю как решать и по одной кажется без идей. На решённые задачи затратил минут 20, на нерешенные часа полтора. Давайте посмотрим на них вместе - вдруг вам будет интересно обсудить, поправить или подсказать. https://habr.com/ru/articles/852140/ Алгоритмы и Структуры данных

В России можно посещать бесплатные IT-мероприятия хоть каждый день: как оффлайн, так и онлайн. Чтобы не пропустить полезные — сохраните канал @FreeItEvent. Анонсы вебинаров, хакатонов, конференций, мастер-классов и других событий в IT. Ивенты от гигантов индустрии и лучших специалистов по кодингу. Всё публикуют здесь.

Предиктивная аналитика политических кризисов с помощью machine learning (на исторических данных) Для начала попробуем отказаться от догматической приверженности той или иной теории, идеологии (они всегда способствуют замыливанию взора и эффекту «тоннельного видения»), а также признать имеющую место быть случайность в политических, экономических и финансовых процессах и согласиться на менее строгий «вероятностный» вывод вместо жесткого причинно-следственно. https://habr.com/ru/articles/852276/ Алгоритмы и Структуры данных

Закон распределения делителей числа (расширенная версия) Задавая произведение простых чисел N = p˖q˖h˖s, мы понимаем, что каждое из p, q, h, s меньше самого N. Если ограничить начальный фрагмент НРЧ или ПНЧ значением N, то в пределах выделенного фрагмента будут присутствовать кратные делителей с возрастающими от 1 коэффициентами (для ПНЧ коэффициенты будут нечетными). Сможем ли мы увидеть и выделить такие кратные делителей N? Они ведь нам неизвестны. Сегодня ответ на этот вопрос положителен. В 2014 году мной на Хабре был опубликован закон распределения делителей (ЗРД) натурального числа N в НРЧ. Применение закона позволяет получать для заданного натурального N его простые делители и их кратные в НРЧ. Ниже я кратко повторю публикацию 2014 года и приведу расширенную версию ЗРД на ряд целых чисел N. https://habr.com/ru/articles/851270/ Алгоритмы и Структуры данных