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

Всего за 5 минут определите подходящую вам IT-профессию. Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность. Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график. Переходите по специальной ссылке, чтобы пройти тест, получить карьерную консультацию и мини-курс для выбора профессии в IT или дизайне Реклама. Информация о рекламодателе по ссылкам в посте.

Решение задачи с собеседования Longest Substring Without Repeating Characters [+ ВИДЕО] Дана строка s, нужно найти длину самой длинной подстроки без повторяющихся символов. Для решения этой задачи мы воспользуемся техникой "скользящего окна". Суть подхода в том, чтобы использовать два указателя, которые будут представлять текущую подстроку, и множество для отслеживания уникальных символов. Если встречаем повторяющийся символ, сдвигаем левый указатель вправо до тех пор, пока не удалим повторяющийся символ из множества. https://habr.com/ru/articles/831880/ Алгоритмы и Структуры данных | ChatGPT

Случайные блуждания: связь с резистивным расстоянием (часть 3) В этой статье напишем скрипты для расчётов резистивного расстояния и для моделирования случайных блужданий. В качестве ЯП был выбран Octave (всё-таки математикой занимаемся). И так, в прошлых двух частях мы познакомились с теорией данной темы. Настало время проверить теорию на практике. https://habr.com/ru/articles/831490/ Алгоритмы и Структуры данных | ChatGPT

❗️Появилась инструкция с помощью которой всего за 5 шагов можно обойти замедление YouTube. Работает абсолютно для любого устройства и без VPN. Инструкция https://t.me/+yaL8W4GBCaFjNWU0

Интерполяция: рисуем плавные графики с помощью кривых Безье. Версия 2 Так начинается статья, которая представляет сообществу первый, опубликованный здесь, алгоритм интерполяции: В этой статье мне хотелось бы рассказать об одном придуманном алгоритме (или скорее всего — переизобретённом велосипеде) построения плавного графика по заданным точкам, используя кривые Безье. Статья была написана под влиянием вот этой статьи... https://habr.com/ru/articles/831662/ Алгоритмы и Структуры данных | ChatGPT

Без компромиссов. Как добиться одновременно высокого качества в редактировании и инверсии изображений с помощью StyleGAN Захотелось добавить на фото улыбку или очки? Поменять причёску или её цвет? Современные инструменты, которые делают это, не способны одновременно изменить именно то, что тебе нужно, не испортив всё остальное, причём так, чтобы изменение выглядело реалистично, а сам процесс изменения не выполнялся слишком долго. Нашей же команде удалось довольно сильно приблизиться к тому, чтобы выполнить все три условия сразу. https://habr.com/ru/companies/airi/articles/829004/ Алгоритмы и Структуры данных | ChatGPT

Монотонная кубическая интерполяция В данной статье разобран алгоритм монотонной кубической интерполяции, предложенный Фритчем и Карлосоном в работе [1]. На рисунке красным обозначен результат обычной кубической интерполяции Эрмита, а синим - монотонной, кругами - опорные точки траектории. Примеры кода написаны на C++, исходники всей библиотеки лежат здесь. Также написана копия библиотеки на Java, исходники лежат здесь. https://habr.com/ru/articles/749288/ Алгоритмы и Структуры данных | ChatGPT

Узнай, сколько лет твоему Telegram аккаунту и заработай токены! Появился бот, который вычисляет возраст телеграм-аккаунта и начисляет токены $DOGS. Токен уже ожидает листинг в ближайшие дни! Переходи по ссылке и забирай бонусные баллы за наш олдовый аккаунт, приглашай друзей и повышай свой баланс, чем старше аккаунт, тем больше баллов. Bark! Bark! – Dogs 🦴

Использование алгоритма Бойера-Мура-Хорспула в Java с примером решения задачи с LeetCode Алгоритм Хорспула используется для нахождения подстроки в строке. Например, у нас есть строка «The game is over» и подстрока «over». Алгоритм Хорспула вернет значение первого вхождения подстроки «over» в строку «The game is over», а именно 12. Фактически, данный алгоритм является упрощенным алгоритмом Бойера-Мура, который, считается, работает лучше, чем стандартный алгоритм на случайных текстах, но в худшем случае его скорость равна |needle| * |haystack| вместо 3 х |haystack|. Тем не менее, для восприятия, на мой взгляд, он гораздо проще. Итак, погнали. https://habr.com/ru/articles/831562/ Алгоритмы и Структуры данных | ChatGPT

Как я создал архиватор из задачки с техсобеса: сжатие файлов с помощью RLE Однажды мне взбрело в голову написать собственную имплементацию алгоритма сжатия RLE. В этой статье рассказываю подробнее про RLE: что это за зверь такой, где используется, чем плох, чем хорош, и какие неожиданные сложности могут возникнуть при попытке имплементации. https://habr.com/ru/companies/kts/articles/831440/ Алгоритмы и Структуры данных | ChatGPT

Вероятностные структуры данных и где они обитают Под этим термином понимаются такие структуры данных или алгоритмы, результатом которых является не детерминированное «да» или «нет», а вероятностные ответы, например, «точно нет» и «возможно». Как правило, такие структуры позволяют существенно сэкономить вычислительные ресурсы в задачах, где допустимо получить примерный ответ. В этой статье я сделаю обзор таких структур данных и расскажу, какую пользу они могут принести на практике. К базовым вероятностным структурам данных можно отнести фильтр Блума, HyperLogLog и Count-Min Sketch. https://habr.com/ru/articles/743800/ Алгоритмы и Структуры данных | ChatGPT

Шумные разработчики, или Какие виды шума бывают? Играясь с генерацией карт высот в unity, я заметил одну неприятную тенденцию: большинство статей и материалов рассказывают либо о Value Noise, либо о Perlin Noise, либо о Voronoi Noise. Возможно я плохо искал, но это не отменяет того факта, что я сел писать эту статью, поэтому для всех нуждающихся я сделал шпаргалку. (Здесь нет реализаций, только собраны разные шумы с картинками, описанием и применением) https://habr.com/ru/articles/743914/ Алгоритмы и Структуры данных | ChatGPT

Что спрашивают сейчас на собеседовании в Яндекс и дригих Big-tech гигантах? К чему вообще готовиться и на что обращать внимание? Уверен, ты не раз задавался таким вопросом при подготовке к собесу и скорее всего даже нервничал перед ним Я хочу помочь тебе играючи проходить алго-собесы и больше не боятся молчаливых интервьюеров Для этого я собрал много полезной информации по теме бинарные-деревья и включил туда задачи, которые буквально недавно спрашивали моих знакомых, чтобы ты мог классно подготовится к собесу и выйти на новый уровень карьеры И все это бесплатно без смс и регистрации прям в телеге ;) Переходи в бота. Он поможет тебе подготовится к собеседованиям и прокачает тебя в теме бинарных деревьев, а еще там есть информация про то, что делать если интервьюер просто молчит и еще много полезного контента Узнать инсайды

Самопаркующийся авто за 500 строк кода В этой статье мы научим авто самостоятельно парковаться с помощью генетического алгоритма. https://habr.com/ru/companies/timeweb/articles/829352/ Алгоритмы и Структуры данных | ChatGPT

Выбор структур данных для самописного текстового редактора Программирование текстовых редакторов может быть очень интересной и сложной задачей. Типы задач, которые должны решать текстовые редакторы, варьируются от тривиальных до невероятно трудных. Недавно я занимался переработкой внутренних структур данных редактора, над которым я работаю. В частности, самой фундаментальной для любого текстового редактора структуры данных: текста. https://habr.com/ru/companies/ruvds/articles/743954/ Алгоритмы и Структуры данных | ChatGPT

Как ограбить банк на 80.000 легально в июле 2024 1. Зайти на канал «Это Грабёж» и забрать 15.000 в закрепе за вход в приложение банка 2. Через месяц радоваться прибыли с кешбэка и скрытых акций на +65.000 3. Через год получить пять зарплат сверху, пользуясь лазейками Альфы + Сбера + ВТБ 20.000 человек уже отблагодарили админа в комментах — этот перформанс надо видеть. Подпишись: @etogrаbezh

Проектирование алгоритма под рекомендательную систему Я хотел бы поделиться своим опытом проектирования алгоритма для рекомендательной системы. Примерно два месяца назад я начал интересоваться рекомендательными системами и способами их реализации. Есть некоторые идеи и неплохие результаты, с которыми я бы хотел поделиться. https://habr.com/ru/articles/743986/ Алгоритмы и Структуры данных | ChatGPT

Как работает блокчейн: объяснение от эксперта по ML и AI Петра Емельянова Что такое блокчейн на примере Bitcoin Сложилась терминологическая путаница, и блокчейн стал однозначным синонимом криптовалют, хотя на самом деле блокчейн – это технология, область применения которой выходит далеко за криптовалюты. Если посмотреть «Википедию», то первое определение будет звучать так: блокчейн – это непрерывный связанный список блоков, которые могут содержать любую информацию. И совсем необязательно это будет информация о финансовых транзакциях. Блокчейну приписывают три свойства: неизменяемость, распределённость и консенсус. Давайте рассмотрим подробнее. https://habr.com/ru/articles/830954/ Алгоритмы и Структуры данных | ChatGPT

Каково расстояние между «Будапештом» и «Бухарестом» или об отождествлении слов с помощью расстояния Левенштейна Каждый из нас из школы помнит определение Евклидова расстояния между двумя точками на плоскости. С помощью расстояния Евклида можно вычислить расстояние между двумя точками на карте, например, между вашим местоположением и станцией метро. Но для пешехода в Нью-Йорке расстояние между двумя точками в городе будет отличаться от расстояния Евклида между двумя точками из-за невозможности передвигаться иначе, как по проезжим улицам, пересекающимся под прямыми углами. Такое расстояние так и называется: "расстояние городских кварталов" или манхэттенское расстояние. При любом способе расстояние характеризует меру близости точек. В сегодняшней статье мы расскажем о способах вычисления расстояния между двумя словами. https://habr.com/ru/companies/smartengines/articles/744300/ Алгоритмы и Структуры данных | ChatGPT

Реклама для бизнеса любого уровня в Яндекс Директе Создайте эффективную рекламную кампанию с алгоритмами Яндекс Директа 👌 Начните прямо сейчас ⚡ Зарегистрироваться #реклама direct.yandex.ru О рекламодателе