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

Мой опыт с codewars спустя 3.5 года Сразу хочу сказать, что в первую очередь задачи я решал для себя. Хочу поделиться моим опытом взаимодействия с этой платформой и насколько мне это помогло. Каждый по прочтению этой статьи решит для себя сам, стоит начинать или же нет. А началось мое знакомство в далеком январе 2022 года. За все время я решил почти 200-ти задач и имею 4kyu. Мне кажется главное, что стоит понять, что сайт делится на две категории - базовый и продвинутый. Большинство задач на 6, 7, 8 kyu - базовые. Всё, что меньше - продвинутый. https://habr.com/ru/articles/948960/ Алгоритмы и Структуры данных

Как в Java устроено выделение регистров в памяти Когда виртуальная машина Java компилирует ваш исходный код Java в машинный, одна из задач, которые она должна при этом выполнить – решить, где хранить локальные переменные Java и другие подобные временные значения. В вашей машине отсутствует концепция локальных переменных, поэтому на этапе компиляции необходимо определиться, какое место в памяти стека (какой машинный регистр) будет использоваться для хранения каждой переменной. Эта операция называется «выделение регистров». Может показаться, что выделение регистров – сложная абстрактная теоретическая тема, но в этом коротком посте я покажу, как сначала соотнести исходный код Java с теорией, потом понять, как его видит компилятор, а потом – показать результирующий машинный код. В данном случае моя цель – продемонстрировать, что все эти концепции очень легко опробовать на практике с реальным компилятором. https://habr.com/ru/companies/piter/articles/645949/ Алгоритмы и Структуры данных

Выдержка из Reddit об «одарённых» Согласно обсуждениям на Reddit, люди с высоким IQ нередко обладают и высоким EQ — эмоциональным интеллектом. И IQ, и EQ играют ключевую роль при выборе профессии: знания помогают осваивать сложные задачи, а эмоциональный интеллект — эффективно работать с людьми и справляться с реальными вызовами. Поэтому при планировании карьеры важно учитывать не только, что вы умеете, но и как взаимодействуете с миром. Пройдите бесплатный карьерный навигатор — он поможет определить, какие современные профессии подходят именно вам, с учётом и способностей, и личных качеств. Всего 5 минут — и вы получите персональные рекомендации, дополнительную скидку на обучение и лучше узнаете себя. Пройти тест Реклама. Информация о рекламодателе по ссылкам в посте.

Сравнение матричной факторизации с трансформерами на наборе данных MovieLens с применением библиотеки pytorch-acceleratd Современный человек много чем занимается в интернете: ходит по магазинам, слушает музыку, читает новости. Все эти задачи подразумевают поиск и выбор того, что ему нужно. При этом важную роль тут играют рекомендательные системы. Они помогают людям не утонуть в многообразии вариантов и увидеть именно то, что им подойдёт, то, что иначе им сложно было бы найти. Предоставление пользователям качественных рекомендаций — это важнейшая часть обеспечения первоклассного уровня удовлетворения клиента. Это — один из самых эффективных способов взращивания лояльности клиентов и повышения ценности продукта или услуги в их глазах. Всё это так важно, что целые бизнес-модели некоторых компаний построены вокруг предоставления их клиентам наилучших рекомендаций, что делает рекомендательные системы важнейшими факторами, влияющими на прибыль подобных компаний! В результате неудивительно то, что клиенты проекта Microsoft CSE часто обращаются к нам с просьбами, касающимися реализации эталонных рекомендательных техник. Один из таких проектов был моим первым опытом в данной сфере. https://habr.com/ru/companies/wunderfund/articles/645921/ Алгоритмы и Структуры данных

Структурированное программирование В начале 80-х годов XX века, в недрах проблемной лаборатории электронных вычислительных машин Московского государственного университета им. М.В.Ломоносова началась работа над необычным, по нынешним меркам, языком, а вернее системы, или даже сказать идеологии программирования. https://habr.com/ru/articles/62589/ Алгоритмы и Структуры данных

Адаптивное свойство одной строкой Задача. Описать изменение значения CSS-свойства как функцию от ширины вьюпорта без использования медиа-запросов. Результатом работы миксина должна быть единственная строка вида <свойство>: <функция от ширины вьюпорта >. В качестве входных данных имеются заданные (табулированные) точки (ширина вьюпорта, значение свойства). Поведение CSS-свойства от точки к точке аппроксимируется прямой линией. https://habr.com/ru/articles/646089/ Алгоритмы и Структуры данных

Научись рассказывать захватывающие истории и зарабатывай на них от 80.000 рублей в месяц! Приходи на бесплатный курс от Skillbox и узнай, как зарабатывать на сценариях Всего 4 занятия помогут вам: — Освоить основы сценарного мастерства — Написать свой первый сценарий — Понять, как начать зарабатывать на творчестве Станьте востребованным сценаристом уже сегодня!

Как онтология помогает представить структуру данных и семантику приложения В больших проектах, которые объединяют множество компонентов, нередко возникают проблемы унификации подходов и понимания связей между всеми сервисами. В результате долгое время у ИТ-команд существовал запрос на новую модель описания структуры данных и семантики приложения. Она появилась благодаря адаптации онтологии под нужны ИТ. Меня зовут Алексей Гуляев. Я архитектор решений в команде VK Tech. В этой статье я расскажу об онтологии в ИТ, вариантах ее использования и нашем кейсе применения онтологического подхода для решения внутренней задачи. https://habr.com/ru/companies/vktech/articles/948492/ Алгоритмы и Структуры данных

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

Как дорожные знаки попадают на карты Яндекса: применяем ML в картографии Важное свойство любых карт — их актуальность. Чтобы Яндекс Карты максимально точно отражали дорожную обстановку, мы постоянно мониторим изменения в реальном мире. Один из факторов, который необходимо отслеживать, — это установка или демонтаж знаков дорожного движения. Меня зовут Владимир Быстрицкий, я работаю в группе AI-картографирования. В этой статье расскажу о процессе детектирования дорожных знаков в картопроизводстве Яндекса: с чего всё началось, как развивалось, какие технологии использовались. Ну и попробую ответить на самый, на мой взгляд, главный вопрос в любой ML-задаче: как собрать датасет и не разориться? https://habr.com/ru/companies/yandex/articles/946338/ Алгоритмы и Структуры данных

Что такое «О» большое: объясняем на простых примерах Расскажем просто и понятно, как определить временную и пространственную сложность алгоритмов — и зачем нужно это делать. https://proglib.io/p/chto-takoe-o-bolshoe-obyasnyaem-na-prostyh-primerah-2024-04-27 Алгоритмы и Структуры данных

Реализация алгоритма Укконена на Python Суффиксное дерево Укконена – один из тех коварных алгоритмов, которые выглядят просто и понятно в теории, но представляют определенные сложности для реализации. Разбираемся, как превратить алгоритм в рабочий код для построения и визуализации дерева. https://proglib.io/p/realizaciya-algoritma-ukkonena-na-python-2024-05-20 Алгоритмы и Структуры данных

Оптимизация функций компьютерного зрения (библиотека OpenCV) для RISC-V OpenCV — популярная библиотека, включающая множество алгоритмов компьютерного зрения и функций для них. Оптимизация их под RISC-V — большая и интересная задача, которой в рамках Зимней школы RISC-V YADRO сезона 2024–2025 занимались студенты Университета Лобачевского (ННГУ). В этой статье они подробно расскажут о своей работе. https://habr.com/ru/companies/yadro/articles/947786/ Алгоритмы и Структуры данных

Ну каким надо быть идиотом, чтобы кроме магазина и работы никуда не выходить? В российских городах полно развлечений, за которые вообще не нужно платить, а миллионы людей продолжают сидеть дома и ныть, что всё вокруг дорого. Вот вы были в антикафе, где за блюда, которые не понравились, платишь только 1 рубль? А знали про туристическое такси, которое бесплатно возит людей по центру города? Таких мест – хоть отбавляй, поэтому выбирайте свой город и каждые выходные будете проводить как праздник: ● Москва: @msk360 ● Питер: @petr360 ● Абакан: @abkn360 ● Ангарск: @angarsk360 ● Архангельск: @arhangelsk360 ● Астрахань: @astrakhan360 ● Барнаул: @barnaul360 ● Балашиха: @balashiha360 ● Белгород: @belgorod360g ● Благовещенск: @blagov360 ● Братск: @bratsk360 ● Брянск: @bryansk360g ● Великий Новгород: @vngorod360 ● Владивосток: @vladivostok360 ● Владимир: @vladimir360g ● Волгоград: @volgograd360g ● Воронеж: @voronezh360g ● Вологда: @vologda360g ● Волжский: @volgskii360 ● Екатеринбург: @ekaterinburg360 ● Ижевск: @izhevsk360 ● Иркутск: @irkutsk360g ● Иваново: @ivanovo360 ● Йошкар-Ола: @ioshkarola36 ● Казань: @kazan360g ● Калининград: @kaliningrad360g ● Калуга: @kaluga360 ● Камчатка: @kamchatka360 ● Кемерово: @kemerovo360 ● Киров: @kirov360g ● Краснодар: @krasnodar360g ● Красноярск: @krasnoyarsk360 ● Комсомольск-на-Амуре: @koms360 ● Королёв: @korolev360 ● Кострома: @kostroma360 ● Крым: @crimea360g ● Курск: @kursk360 ● Курган: @kurgan360 ● Липецк: @lipetsk360g ● Люберцы: @lyuber360 ● Магнитогорск: @magnitogorsk360 ● Махачкала: @makhachkala360 ● Мурманск: @murmansk360g ● Набережные Челны: @chelny360 ● Нижневартовск: @nizvart360 ● Нижнекамск: @kamsk360 ● Нижний Новгород: @nizhnynov360 ● Нижний Тагил: @nizhnytagil360 ● Новокузнецк: @novokuznetsk360 ● Новосибирск: @novosibirsk360 ● Новороссийск: @novorussia360 ● Новоалтайск: @novoaltaisk360 ● Омск: @omsk360g ● Оренбург: @orenburg360 ● Орёл: @orel360g ● Орск: @orsk360 ● Пенза: @penza360 ● Пермь: @perm360 ● Петрозаводск: @petrozavodsk360 ● Подольск: @podolsk360 ● Псков: @pskov360 ● Рязань: @ryazan360 ● Ростов-на-Дону: @rostov360g ● Самара: @samara360 ● Саратов: @saratov360 ● Саранск: @saransk360 ● Сахалин: @sahalin360 ● Сочи: @sochi360g ● Ставрополь: @stavropol360 ● Стерлитамак: @sterlitamak360 ● Старый Оскол: @staryoskol360 ● Сургут и ХМАО: @surgut360 ● Смоленск: @smolensk360 ● Сыктывкар: @sktwkar360 ● Таганрог: @taganrog360 ● Тамбов: @tambov360 ● Тольятти: @toliatti360 ● Тула: @tula360 ● Томск: @tomsk360 ● Тюмень: @tymen360 ● Тверь: @tver360g ● Ульяновск: @ulanovsk360 ● Уссурийск: @ussur360 ● Уфа: @ufa360g ● Улан-Удэ: @ulanude360 ● Хабаровск: @habarovsk360 ● Челябинск: @chelyabinsk360 ● Чебоксары: @cheboksari360 ● Череповец: @cherepovec360 ● Чита: @chita360 ● Шахты: @shahti360 ● Энгельс: @engel360 ● Ярославль: @yaroslavl360g ● Якутск: @yakutsk360g Другой город: @russia360

Формула Бине без плавающей точки Красивая формула Бине для чисел Фибоначчи содержит иррациональность - квадратный корень из пяти. Это делает ее непригодной для точного вычисления больших чисел Фибоначчи. Это кажется вполне очевидным. Предлагаю способ, как избавиться от зловредного корня и сделать формулу Бине пригодной для точных вычислений. https://habr.com/ru/articles/645829/ Алгоритмы и Структуры данных

Оцениваем «естественность» изображений по первой цифре Еще вчера фотография была «доказательством» того, что событие произошло. Сегодня любой школьник может сгенерировать или изменить изображение до неузнаваемости с помощью ИИ. Индустрия цифровой-криминалистики пытается угнаться за технологиями, разрабатывая все новые детекторы фальсификаций. Но что, если подойти к проблеме с другой стороны? Не искать следы конкретного алгоритма генерации, а задать более фундаментальный вопрос: насколько естественны статистические свойства этого изображения? В этой статье мы не предложим вам волшебную таблетку для детекции фейковых картинок. Это интеллектуальный эксперимент. Возьмем известный математический закон — закон Бенфорда — и попробуем применить его для анализа изображений. Мы реализуем этот метод на чистом JavaScript, чтобы любой желающий мог поэкспериментировать в собственном браузере, и обсудим результаты, философские вопросы и технические подводные камни, которые ждут нас на этом пути. https://habr.com/ru/articles/947506/ Алгоритмы и Структуры данных

Оценка сроков выполнения задач: покоряем закон Хофштадтера Сегодня речь пойдёт о том, как превратить приблизительные оценки сроков выполнения задач в надёжные прогнозы, и о том, как рассказывать об этих прогнозах другим. https://habr.com/ru/companies/wunderfund/articles/947386/ Алгоритмы и Структуры данных

Создание интерактивного макета. Задача упаковки кругов в круг. Метод отжига Я начала разработку интерактивного интерфейса для своего проекта «Florist». Центральным элементом сайта должен был стать интерактивный макет — с его помощью пользователь мог бы визуализировать различные цветочные дизайны, располагая в ячейках макета цветы из каталога. Я создала прототип, внедрила его в сайт и доработала окончательный дизайн до такой картинки: https://habr.com/ru/articles/945846/ Алгоритмы и Структуры данных

Тут не учат кодить. Тут учат включать голову. Если ты думаешь, что тупишь — добро пожаловать. Если ты боишься кодить — заходи, тут все свои. Если у тебя жизнь на костылях — держи место, у нас тут кружок взаимопомощи. Привет. Я айтишница. У меня в жизни три стабильные вещи: баги, кофе и ощущение, что я что-то забыла. Что будет в канале? – Мемы, после которых ты скажешь: “Ахаха, это ж про меня” – Истории, в которых ты узнаешь свой хаос – Алгоритмы, которые реально помогают собирать голову по шагам Предупреждаю: этот канал ломает мифы. ❌ Тут нет обещаний “сеньор за 2 месяца”. ❌ Тут не будут грузить тоннами теории. ❌ Тут никто не скажет, что ты не такой. Я называю это “Алгоритм жизни”. Потому что алгоритмы нужны не только в коде — они спасают в быту, в работе. Подписывайся, если устал чувствовать себя «не тем» в IT или в жизни. Здесь ты поймёшь: ты не баг. Ты — фича. Реклама. Шандалина А.Х. ИНН 744813288901. erid: 2W5zFJbKD8k

Кольца Барромео и один забавный алгоритмический баг Кольца Барромео — это конструкция из трёх колец, обладающая интересным свойством: эти кольца не сцеплены попарно между собой, но полная конструкция из трёх колец неразделима. Ну или если перефразировать: вся конструкция неразделима, но если любое из колец магическим образом пропадает, то оставшиеся два можно разделить. Единственное известное мне практическое применение этих колец — использование в качестве логотипа пива Ballantine. В прошлом году в моей практике повстречался интересный алгоритмический баг, который у меня ассоциируется именно с этой конструкцией. https://habr.com/ru/articles/947202/ Алгоритмы и Структуры данных