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

Музыкальное время и MIDI В статье завершим цикл материалов по преобразованию MIDI-времени в другие форматы. Попутно столкнёмся с неожиданным приступом оверинжиниринга, напишем микроскопическое количество кода и откроем для себя неправильную музыку. https://habr.com/ru/articles/809307/ Алгоритмы и Структуры данных | ChatGPT

Миллер, Рабин, вектор Проверка небольших чисел на простоту - популярная подзадача в спортивном программировании. И тест Миллера-Рабина, пожалуй, наиболее популярный из простых алгоритмов для этого. У меня давно было желание с ним поиграться, стараясь оптимизировать различными способами. Например, векторизовать и посмотреть, станет ли быстрее. https://habr.com/ru/articles/809091/ Алгоритмы и Структуры данных | ChatGPT

Алгоритм преобразования НКА в эквивалентный ДКА Приветствую, коллеги! Предлагаю Вам окунуться в мир теории формальных языков, в частности, в парадигму конечных автоматов. Цель данной статьи: познакомить Вас с алгоритмом построения детерминированного конечного автомата из недетерминированного конечного автомата. И сразу куча вопросов: зачем понадобилось данное преобразование, что такое конечный автомат, что такое ДКА и НКА и зачем мне это знать? Начнём с мотивации. https://habr.com/ru/articles/671742/ Алгоритмы и Структуры данных | ChatGPT

Почему идентификация лиц невозможна — так, как этого хочет заказчик? Когда заказчик хочет одного, а технология может только другое, то конечно же побеждает заказчик – ведь он платит. Если надо, чтобы солнце крутилось по квадратной орбите, не вопрос. Благо, сегодня можно делать такие высокотехнологичные фокусы, что заказчик только через пару лет поймет, что орбита не совсем квадратная, да и солнце совсем не солнце. https://habr.com/ru/articles/671940/ Алгоритмы и Структуры данных | ChatGPT

Skillbox дарит 14 дней бесплатного обучения английскому языку! Обучение подойдет, если вы: — хотите начать обучение и знаете, что оно дастся непросто — уже говорите, но хотите прокачать английский — хотите освоить язык в сжатые сроки — хорошо понимаете речь, но с трудом говорите Методика обучения разработана специально для русскоговорящих и дает первые результаты после 8 занятий — она учитывает особенности артикуляции и построения фраз. Вы избежите ошибок и быстро начнете говорить. Приобретение обучения гарантирует повышение уровня английского, или Skillbox доучит бесплатно! 🎁 Получить бесплатный доступ к платформе можно по промокоду названиеканала — переходите и обучайтесь: https://go.redav.online/6039ef4c0e3c1d90?erid=LdtCKHfVR&m=1

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

Математическое решение задачи о матрице «змейкой» Настоящая статья продолжает тему предыдущей работы (https://habr.com/ru/post/560266/) и также посвящается особо замудренным способам заполнения двухмерных массивов согласно определенному шаблону. Создание громоздких, неуклюжих формул, без применения таких милых сердцу программиста конструкций как циклы и условия оказалось увлекательным занятием. В связи с этим, автор, уподобляясь некоторым государственным чинам (вспоминаем бородатую шутку про разницу между депутатом и программистом), решил потратить кучу драгоценного времени на очередной интересный, но, увы, бесполезный в практическом плане проект. Речь идет о вычислении математическим путем элементов массивов, заполняемых змееподобной траекторией, или проще говоря – «тещиных» матриц. https://habr.com/ru/articles/672198/ Алгоритмы и Структуры данных | ChatGPT

🔎Известный Трейдер вложил $260 в токен BODEN и превратил эту сумму в $433 000 — подобные сделки происходят каждый день, нужно только успеть. Чтоб не пропустить подобные токены, нужно читать канал 👉 В поисках Истинны — там рассказывают простыми словами о том, как с капиталом в $1000 сколотить состояние 🧠Подписка, за которую вы еще не раз себя поблагодарите — https://t.me/+FL_t05i3ivtlYTcy

Как c помощью Аналитики набрать миллионы подписчиков на Youtube В отличие от многочисленных коучей и аналитиков, которые не сделали ни одного успешного проекта, я все расскажу на конкретных примерах своих видео с канала MOGOL TV. Большинство из них собрали сотни тысяч просмотров, многие - миллионы, некоторые - десятки миллионов. Давайте разберемся - почему. https://habr.com/ru/articles/672260/ Алгоритмы и Структуры данных | ChatGPT

Каким может быть алгоритмическое собеседование и как к нему подготовиться На связи команда Практикума. Недавно мы проводили открытое алгоритмическое собеседование и теперь хотим поделиться записью. Это отличная возможность подсмотреть, каким может быть процесс, научиться на чужих ошибках или взять на примету удачные решения. https://habr.com/ru/companies/yandex_praktikum/articles/809025/ Алгоритмы и Структуры данных | ChatGPT

Дерево отрезков В этой статье я расскажу про дерево отрезков. Дерево отрезков - это очень мощная структура данных, которая позволяет делать много разных операций над массивом чисел. Я постараюсь по полочкам разложить эту тему и объяснить возможности дерева отрезков. Также я разберу несколько нетривиальных задач на дерево отрезков. Помимо самого дерева отрезков я расскажу и про связанные темы: дерево Фенвика, разреженные таблицы. https://habr.com/ru/articles/808511/ Алгоритмы и Структуры данных | ChatGPT

Оцениваем сложность алгоритмов на C# по памяти и времени с примерами Продолжаем говорить о производительности и оптимизации кода. Сегодня поговорим о том, как и зачем оценивать сложность алгоритмов, а также наглядно покажем, как эта сложность влияет на производительность кода. https://habr.com/ru/companies/fuse8/articles/808385/ Алгоритмы и Структуры данных | ChatGPT

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

Язык-головоломка Marthue Предлагаю читателям Хабра "эзотерический" язык программирования, удобно обобщающий и совмещающий нормальные алгоритмы Маркова (НАМ) и полусистемы Акселя Туэ (semi-Thue systems). В языке есть возможность интерактивного ввода и вывода, выбора поиска замены подстрок с начала, конца строки или случайным образом, условного рекурсивного вызова одного блока подстановок из другого, а также условного перехода между блоками. Это позволяет совмещать подстановку строк с элементами императивного и даже функционального программирования, а также исследовать недетерминированные алгоритмы. https://habr.com/ru/articles/666668/ Алгоритмы и Структуры данных | ChatGPT

К 2030 году дефицит IT-специалистов в мире составит 85,2 миллиона человек Количество вакансий для разработчиков и тестировщиков будет расти минимум на 22% в год. На российском рынке это уже заметно — за последний год количество вакансий тестировщиков на hh увеличилось на 60%. Освоить IT-профессию, чтобы попасть в этот тренд, можно на курсе «Тестировщик ПО» от Академии Eduson. Курс соответствует всем стандартам тестирования и требованиям работодателей. Вас ждёт: • 3-4 месяца обучения — курс подойдет для старта с нуля; • много практики — практические кейсы с обратной связью, тренажеры и финальный проект; • лекции от преподавателей, которые работают в крупнейших российских компаниях: «Касперский», «Самокат», «Авито», «Озон», «Сбер»; • целый год поддержки личного куратора, который ответит на вопросы и поможет не потерять мотивацию; • гибкий график занятий — обучение не помешает работе и личным делам. Уже во время обучения вы сможете брать заказы на фрилансе и нарабатывать опыт. В финале курса у вас будет готовое портфолио, которое можно показать работодателям. Переходите по ссылке, чтобы оставить заявку на обучение —  по промокоду ITNEWS вы получите скидку 65% и второй курс на выбор в подарок. Реклама ООО «Эдюсон», ИНН 7729779476 erid: LjN8KK5KE

R*-tree в Go, немного геймдева и поиска элементов в пространстве Сегодня я хотел бы рассказать об интересном подвиде одного алгоритма, о котором Вы могли возможно забыть! https://habr.com/ru/articles/666904/ Алгоритмы и Структуры данных | ChatGPT

Wordle или как выиграть за 6 ходов Недавно наткнулся на довольно известную игру – Wordle. Суть игры за шесть попыток угадать случайное слово из пяти букв, при этом после каждой попытки цветом буквы окрашиваются в различные цвета в зависимости от того насколько ты близок. Серая буква означает, что данного символа в слове нет, оранжевая – буква есть, но стоит в другом месте и зеленая – буква правильно расположена. Меня сразу заинтересовало, является ли игра детерминированной, можно ли разработать стратегию, которая всегда позволит угадать задуманное слово не более чем за шесть попыток. С этой мыслью я начал играть, чтобы проверить механику. https://habr.com/ru/articles/667170/ Алгоритмы и Структуры данных | ChatGPT

Раз-два и в дамки: минимакс с альфа-бета отсечением Всем привет! Под катом небольшая история о том, как я делал свой первый, большой, самостоятельный (если его так можно назвать) "проект" – курсовую работу на тему "Игра в поддавки с компьютером". Если вам интересны алгоритмы для антагонистичесих игр, С# и особенности студенческой жизни – welcome! https://habr.com/ru/articles/669580/ Алгоритмы и Структуры данных | ChatGPT