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

Ломаем хэши CityHash64, MurmurHash2/3, wyhash и не только… В этой статье мы взглянем на тёмную сторону хэш-функций: ситуации, когда всё идёт не так. К счастью, такое, по сути, в реальной жизни никогда не происходит из-за неудачных входных данных (по крайней мере, в случае хороших хэш-функций). Однако кроме программ существуют и люди, и не все из них настроены миролюбиво, поэтому нам следует обратиться за ответами к сфере компьютерной безопасности. Я вкратце объясню основы безопасности хэш-функций, а затем покажу, насколько легко поломать эту безопасность для некоторых популярных некриптографических хэш-фукнкций. https://habr.com/ru/articles/858960/ Алгоритмы и Структуры данных

F# на примере решения олимпиадной математической задачи Задача не сложная, явно не уровня всероссийской школьной олимпиады. Однако её решение требует перебора нескольких десятков вариантов, что даёт возможность ошибиться. Может быть, имеется и более красивое решение, не требующее внимательности и аккуратности, но автор его не нашёл. Эту столь удобную задачу принёс @makondo, за что ему большое спасибо! Для решения будем использовать Visual Studio Code с расширениями, обеспечивающими интерфейс Jupyter Notebook, использующий интерпретатор F#. Весь код в настоящей статье можно выполнить и в интерпретаторе F#, который входит в состав дистрибутива Visual Studio. https://habr.com/ru/articles/727742/ Алгоритмы и Структуры данных

Готовимся к Micromouse: как роботу построить карту лабиринта Меня зовут Денис Логашов, я инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этом году мне предложили поучаствовать в соревновании по робототехнике в дисциплине Micromouse, где роботизированной мыши нужно как можно быстрее найти путь в центр лабиринта и понять, что цель достигнута. Такие соревнования проводятся в разных странах уже почти 50 лет, и в этом году Micromouse вошел в программу фестиваля РобоФинист 2024 в Санкт-Петербурге, где мы заняли второе место. Я работал в паре с другим инженером и отвечал за программную часть робота. По моим наблюдениям, меньше половины участников соревнования поняли задачу соревнования, а остальные создали типичный алгоритм прохождения лабиринта, где предусмотрен только один путь от старта до финиша. Поэтому в серии постов я расскажу, какие подходы использовал сам, чтобы решить комплексную задачу Micromouse — исследование лабиринта, построение карты и поиск кратчайшего пути. https://habr.com/ru/companies/yadro/articles/859756/ Алгоритмы и Структуры данных

Реализация алгоритма двумерной упаковки Skyline Упаковка 2D-прямоугольников в прямоугольники большего фиксированного размера необходима в большинстве мультимедийных проектов. В программировании GPU изменение текстур (binding) — затратный процесс. Поэтому при рендеринге текста не стоит использовать по одной текстуре на глиф, вместо этого желательно упаковать глифы в единую текстуру, называемую атласом. В 2D-играх содержащие спрайты атласы называются листами спрайтов (spritesheet). Листы спрайтов также используются для веб-сайтов, потому что скачивать один большой файл удобнее, чем по одному файлу на каждый значок/логотип. https://habr.com/ru/articles/859824/ Алгоритмы и Структуры данных

Задача о банкомате Рассмотрим одну задачу, которая на leetcode маркирована как "medium", хотя на самом деле это крайне сложная задача. Примечательна она тем, что допускает в разной степени оптимальные решения, самые упрощённые из которых действительно весьма просты, а самые оптимальные ещё не найдены современной наукой. В этой задаче ценно то, что на её примере можно изучать целый ряд техник программирования. Примеры кода даются на языке Scheme, который я использую для объяснения студентам теоретических основ конструирования программ. Некоторые из примеров можно легко перевести на другие языки программирования. Но мы же не будем публиковать решения задач leetcode на языке, принимаемом leetcode, правильно? https://habr.com/ru/articles/859758/ Алгоритмы и Структуры данных

Год назад в это же время автор каналa На волнах профита дал сигнал на 4 фундаментальные монеты своим подписчикам и вложил вместе с ними по 1000$ в каждую, а теперь пришло время подводить итоги. Максим ведет свою публичную деятельность уже больше 10 лет. Apex 1000$ - 14.000$ SUI 1000$ - 4.200$ PEPE 1000$ - 12.828$ BONK 1000$ - 100.560$ И это всего лишь 4 монеты из огромного количества, которые автор разбирал у себя в канале. Пруфы В октябре на крипторынке появится ДЕСЯТКИ монет, которые через месяц вырастут в 15-20 раз. Ваши $1000 за пару месяцев могут превратиться в в солидный капитал. Завтра он выложит новый список монет на 2024 год. Поспеши узнать и закупиться пока монеты не дали иксы! Максим планирует публично увеличить торговый капитал в несколько раз. Пора посмотреть на рынок крипты под другим углом и зафиксировать неприличные иксы: На волнах профита

Автоматическое построение плоской панорамы В этой статье представлен простой алгоритм автоматического сшивания нескольких фотографий в плоское (иногда называют перспективное) панорамное изображение (planar/perspective panoramic image). Статья содержит код на языкеPythonс использованием библиотекиOpenCV. https://habr.com/ru/articles/708986/ Алгоритмы и Структуры данных

Рекордсмены в Fusc последовательности Закончились рабочие будни. Появилось настроение отметить завершение очередного аврала в череде поддержки и доработки проекта автоматизации бизнес процессов организации, где я мотаю срок программистом. Настроение подогревала мысль, что трудный этап решения технических проблем был пройден именно благодаря моим нововведениям, что смогли освежить кодовую базу. Хотелось упрочить в себе чувство собственной важности найдя себе в спарринг-партнера достойную игрушку для битья. С этого и начнется занимательная история о том как я разбил свое высокомерное выражение лица об одну олимпиадную задачку по программированию из разряда basic. Сразу скажу, что вы читаете развлекательное чтиво, а не полноценный исследовательский научный труд. Но несмотря на это в тексте вы найдете материалы, которые будут исчерпывающими по затронутой теме. https://habr.com/ru/articles/859162/ Алгоритмы и Структуры данных

О праве без сложных терминов Не обязательно быть юристом, чтобы знать и понимать свои права и обязанности 🗒 Подписывайтесь на Telegram-канал СберПраво — здесь мы собрали для вас полезные материалы из сферы законодательства: — советы для физических, юридических лиц и ИП; — обзоры законодательства; — новости судебной системы; — экспертное мнение и реальные кейсы; — юридические заметки, факты и лайфхаки Подробно разбираем жизненные вопросы про недвижимость, банкротство, семейные споры, взыскание долгов и др. с юридической точки зрения. Оставайтесь в курсе изменений законодательства вместе со СберПраво ✅ Подписаться #реклама О рекламодателе

AI, остановись! Может ли искусственный интеллект остановить сам себя? Привет хабр! Как вы знаете, мы в Smart Engines много занимаемся распознаванием на мобильных устройствах, где обрабатываем кадры видеопотока в реальном времени. Почти три года назад мы писали о том, что в подобных системах возникает крайне интересная задача - принятие решение о том, что захват кадров можно прекратить и текущий результат распознавания принять за окончательный. В той статье мы рассказали о достаточно простом, но эффективном, подходе для решения этой задачи, который смотрит на нее как на монотонную задачу остановки. Сегодня мы расскажем вам о другом подходе к этой задаче, рассматривающем ее как задачу классификации. https://habr.com/ru/companies/smartengines/articles/727670/ Алгоритмы и Структуры данных

Хочешь укротить крипто рынок и увеличить прибыль? 🚀 Walbi - твой личный AI-помощник в мире трейдинга!📊 Walbi предоставит тебе:

💬 Интеллектуальные подсказки: AI анализирует рынок и дает тебе точные сигналы для входа и выхода из сделок. 💬 Управление рисками: Больше никаких импульсивных решений. Walbi поможет тебе минимизировать потери и увеличить прибыль. 💬 Эффективность: Освободи время на другие дела, пока Walbi автоматизирует рутинные задачи.

🎁Присоединяйся к сообществу успешных трейдеров прямо сейчас и получи в подарок 100$ бонуса на покрытие торговых комиссий – https://afflilate.walbi.com/click?pid=194&offer_id=21&sub1=oleg

Алгоритм рекомендаций Twitter: как он работает Почти год назад Илон Маск предложил сделать алгоритм рекомендаций Twitter общедоступным. Недавно компания выложила исходный код своего алгоритма на GitHub. В статье — перевод их блог‑поста с описанием работы алгоритма рекомендаций. https://habr.com/ru/articles/727786/ Алгоритмы и Структуры данных

StackLLaMA: практическое руководство по обучению LLaMA с помощью RLHF ChatGPT, GPT-4 и Claude — это мощные языковые модели, которые дообучают, используя метод, который называется «обучение с подкреплением на основе отзывов людей» (Reinforcement Learning from Human Feedback, RLHF). Благодаря этому такие модели лучше отражают наши ожидания в плане их поведения, они лучше соответствуют тому, как мы собираемся их использовать. https://habr.com/ru/companies/wunderfund/articles/731128/ Алгоритмы и Структуры данных

5 причин, почему вам нужен Битрикс24 Мессенджер + AI 1) Ничего личного. Никаких Алена-ноготочки и любимая жена 2) Только рабочее. Общение с коллегами в чатах, каналах и тредах. 3) Слова становятся делами. Задачи и встречи ставятся прямо из переписки в чате. 4) Синки. Мгновенные видеоколлы до 100 человек из чата в один клик. 5) Нейросеть. Можно прямо в групповом чате штурмить идеи с AI-помощником. А, последняя причина – пользоваться можно бесплатно. Забирайте бесплатный мессенджер для работы компании — Битрикс24 Попробовать #реклама 16+ bitrix24.ru О рекламодателе

Вычислительная сложность некоторых игр и головоломок (часть 1) Есть несколько причин смотреть на игры как на нечто большее, чем просто на развлечения. Как станет яснее по ходу дела, многие игры основаны на сложных вычислительных задачах, хотя зачастую и с более низким «входным барьером», поскольку они редко требуют наличия формального образования. Многие игры и головоломки интересны своей сложностью, и для их решения требуется определённая смекалка и некоторые навыки. Почти всегда трудность решений можно показать математически в виде результатов вычислительной разрешимости. К примеру, каждая NP-полная задача в некотором смысле является головоломкой, и, наоборот, многие головоломки являются NP-полными. Игры для двух игроков часто имеют более высокую сложность, например, PSPACE. На Хабре есть достаточно подробное руководство по сложным вычислительным задачам. https://habr.com/ru/companies/first/articles/732604/ Алгоритмы и Структуры данных

«Разрешение наносить ракетные удары вглубь России — это начало Третьей мировой» — предупреждает культовый пророческий журнал The Economist. Эксперты давно подозревают, что за авторами стоит мировая элита — они с пугающей точностью предсказывают все эпохальные события с 1983 года. Так было с эпидемией COVID-19, СВО и конфликтом на Ближнем Востоке. В предупреждении на декабрь-январь: что за радикальные меры примет Россия в ответ, какие страны вмешаются в конфликт и кто первым применит ядерное оружие — читайте разбор, если не боитесь узнать правду: t.me/TheEconomist/299

Идеально ли текстовые эмбеддинги кодируют текст? В последние годы наблюдается стремительное развитие генеративного искусственного интеллекта. Это привело к тому, что многие компании спешат внедрить соответствующие ИИ-инструменты в свои бизнес-процессы. Один из самых распространённых способов это сделать заключается в создании ИИ-систем, которые отвечают на вопросы, имеющие отношение к информации, которую можно найти в некоей базе данных, хранящей документы. Большинство решений этой задачи основано на подходе, называемом «генерация с дополненной выборкой» (Retrieval Augmented Generation, RAG). https://habr.com/ru/companies/wunderfund/articles/859232/ Алгоритмы и Структуры данных

Я никогда не понимала, почему 90% москвичей не знают куда сходить, кроме ВДНХ и Красной площади …гуляют в одних и тех же парках, ходят в одни и те же кафе, рестораны и кино. Чтобы разбудить в себе внутреннего ребенка и почувствовать себя по-настоящему счастливыми, достаточно посетить пару современных локаций в Москве. Развлечения от которых будет в восторге каждый, публикуют на канале: Московская Хроника Канал открыт, подписывайтесь: https://t.me/+tOs1-x_WGDNhMTli

Поймай меня, если сможешь: как найти хакера в инфраструктуре с помощью ML По результатам пентестов, проведенных нашими специалистами в 2021–2022 годах, 96% компаний оказались не защищены от проникновения в локальную сеть, причем в 8 из 10 организаций мог бы проникнуть даже низкоквалифицированный злоумышленник. Среди протестированных предприятий каждое пятое — из отрасли промышленности, и инциденты на них гораздо серьезнее и страшнее, чем взлом кассового аппарата продуктового магазина. Остановка турбины АЭС грозит экологической катастрофой, авария на металлургическом заводе практически всегда приводит к человеческим жертвам. А что будет, если хакеры атакуют аэропорт? Мы проверили и узнали — ничего хорошего. На кибербитве Standoff команда красных взломала SCADA-систему аэропорта виртуального Государства F. Более того, им удалось получить контроль над телетрапом. Мы подробно рассказывали об этой истории в нашем блоге. Сегодня мы пошагово разберем действия red team, расскажем, как модели машинного обучения могли бы помочь их поймать, и покажем, какими методами можно обнаружить атаку и выявить ее источник. https://habr.com/ru/companies/pt/articles/768272/ Алгоритмы и Структуры данных

Как мы делаем СУБД Pangolin? Привет! На связи команда разработки СУБД Platform V Pangolin. Мы делаем полезное сообщество для всех профессионалов из мира СУБД и всех, кому интересен наш продукт. Пишем о том, как делаем Pangolin, разбираем ваши кейсы в чате, помогаем решать рабочие задачки, зовем на бесплатные вебинары и митапы, проводим квизы про базы данных, разбираем английский сленг, а еще у нас есть вакансии и идеи для хобби айтишников... Подпишитесь, у нас как раз много нового! Подписаться #реклама 16+ О рекламодателе