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

Алгоритм «Longest common subsequence» на Go. Как прийти к решению? Среди программистов не утихают споры о том, надо ли знать "алгосики" для реальной работы, или же это просто некий странный ритуал для прохождения воронки собеседований в компании а-ля FAANG (MANGA). У нас в Каруне в разных командах есть разные мнения на этот счёт. Я, например, как тимлид Go-команды считаю, что некую элементарную базу знать точно бы не помешало, но всё же главное, чтоб человек был хороший. Мнения могут различаться, но одно я знаю точно: разгадывать загадки бывает очень интересно. Я как-то из любопытства прорешивал задачки на hackerrank, и, если для решения простых задач тупо достаточно догадаться отсортировать данные или построить map (даже не надо ничего особо знать), то для некоторых придумать решение довольно проблематично. Одна из таких задач — нахождение самой длинной общей подпоследовательности (longest common subsequence). Подобный алгоритм используется в реальной жизни, в таких программах как diff. Скажу сразу: я не смог решить задачу самостоятельно за разумное время (т.е. пока не надоело решать) и посмотрел алгоритм в Википедии. Но бог с ним с алгоритмом, мне стало жутко интересно, как же, блин, я должен был рассуждать, чтобы самому прийти к этому решению. В итоге эти рассуждения я решил выложить в виде статьи на Хабр. https://habr.com/ru/companies/karuna/articles/725552/ Алгоритмы и Структуры данных

Сиденье пропержено. Коврик для мыши стерся еще пару лет назад. Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi

Как я решила попробовать себя в ML: анализ эмоциональной окраски отзывов с Кинопоиска 2.0 Недавно я решила попробовать реализовать задачу анализа эмоциональной окраски отзывов с Кинопоиска. Я бы хотела поделиться своим опытом и описать шаги, которые использовала для реализации стоящей передо мною задачей. Итак, в самом начале у меня был только датасет и опорный план для дальнейшей реализации всего этого дела, приступим :) https://habr.com/ru/articles/727348/ Алгоритмы и Структуры данных

Как докатить ML в прод: шесть граблей, на которые мы наступили У HeadHunter нет больших вычислительных мощностей, как у «Яндекса» или Google. Мы понимаем, как нелегко катить в продакшен сложный ML. Поэтому многие компании останавливаются на том, что катят в прод простейшие линейные модели. В процессе очередного внедрения ML в рекомендательную систему и в поиск по вакансиям мы столкнулись с некоторым количеством классических «граблей». Обратите на них внимание, если собираетесь внедрять ML у себя: возможно, этот список поможет по ним не ходить и найти уже свои, персональные грабли. https://habr.com/ru/companies/hh/articles/415437/ Алгоритмы и Структуры данных

🌍 От съемной квартиры до мировой корпорации Когда-то 1win начинали с мини-офиса и рекламного бюджета в 1 миллион рублей. 🤩Сегодня — это международный холдинг с ежемесячными расходами на маркетинг более $40 млн. Что привело к такому росту?

💡 Взвешенные и смелые решения 📊 Проработанная и эффективная стратегия 💪 Грамотно собранная команда

Владельцу компании есть чем поделиться. На своем канале @owner1w рассказывает: ✅ Как развивать бизнес с нуля ✅ Какие стратегии приводят к успеху в iGaming ✅ Каких ошибок он не повторил бы Подпишитесь: 🔜https://t.me/+VdfNBWCupPAyZDAy

Выступай! Или секреты захватывающей презентации Эта статья станет подробный гайдом для новичков и среднячков в публичных выступлениях. Тут не будет шаблонных советов. Наоборот. Я расскажу из чего состоит хорошая презентация, что сделать, чтобы она была интересна и предостерегу от основных ошибок. Увы, эти ошибки я часто встречаю во многих пособиях по выступлениям. Начнем. https://habr.com/ru/articles/728048/ Алгоритмы и Структуры данных

Ломаем хэши 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 О рекламодателе