Как стать автором
Обновить

Преобразования Мебиуса — наглядное объяснение (видеоролик)

Время на прочтение 1 мин
Количество просмотров 3.7K
Математика *
Наверняка многие из вас слышали про Мебиуса — это немецкий математик и астроном-теоретик, наиболее известный благодаря так называемому «листу мебиуса». Даже вон наш дизайнер Всея Руси торгует эспандерами на его основе.

Лист Мебиуса — это простейшая односторонняя поверхность с краем. Попасть из одной точки этой поверхности в любую другую можно, не пересекая края.


Читать дальше →
Всего голосов 45: ↑36 и ↓9 +27
Комментарии 26

Быстрое умножение многочленов при помощи преобразования Фурье — это просто

Время на прочтение 9 мин
Количество просмотров 75K
Алгоритмы *
Добрый вечер.
Этот пост посвящён быстрому преобразованию Фурье. Будут рассмотрены прямое и обратное преобразования (в комплексных числах). В следующей части я планирую рассмотреть их применения в некоторых задачах олимпиадного программирования (в частности, одна задача про «похожесть» строк), а также рассказать про реализацию преобразования в целых числах.
БПФ — это алгоритм, вычисляющий значения многочлена степени n=2k в некоторых n точках за время O(n⋅logn) («наивный» метод выполняет ту же задачу за время O(n2)). За то же время можно выполнить и обратное преобразование. Так как складывать, вычитать и умножать массивы чисел гораздо легче, чем многочлены (особенно умножать), БПФ часто применяется для ускорения вычислений с многочленами и длинными числами.
Читать дальше →
Всего голосов 112: ↑105 и ↓7 +98
Комментарии 38

Free online file converter или конвертируем «все во все»

Время на прочтение 1 мин
Количество просмотров 25K
IT-стандарты *
Распространенная ситуация: у вас на руках документ/изображение/клип и т.п. в непонятном для вас формате XYZ. Что обычно делается, вернее делалось:

1. Гуглим примерно следующее: «чем прочитать XYZ», «как конвертировать XYZ в ABC» или что-то в этом роде.

2. Начинаем последовательно выкачивать и пробовать все по списку. Естественно часть ссылок мертва, часть какие-нибудь триалы с урезанным функционалом. Хорошо еще если не начнешь задумываться о поиске кряков или покупке программы. При этом конечно надо бы еще ничего не подцепить, выкачивая и запуская большое количество сомнительных экзешников.

В общем запросто можно было потратить полдня времени. И все это только ради того, чтобы конвертнуть один единственный разнесчастный файл.
Читать дальше →
Всего голосов 44: ↑37 и ↓7 +30
Комментарии 25

Макросы для питониста. Доклад Яндекса

Время на прочтение 8 мин
Количество просмотров 13K
Блог компании Яндекс Ненормальное программирование *Python *Тестирование веб-сервисов *Изучение языков
Как можно расширить синтаксис Python и добавить в него необходимые возможности? Прошлым летом на PyCon я постарался разобрать эту тему. Из доклада можно узнать, как устроены библиотеки pytest, macropy, patterns и как они добиваются таких интересных результатов. В конце есть пример кодогенерации с помощью макросов в HyLang — Lisp-образного языка, бегущего поверх Python.


— Привет, ребята. Хочу в первую очередь поблагодарить организаторов PyCon. Я разработчик в Яндексе. Доклад будет совсем не про работу, а про экспериментальные вещи. Возможно, кого-то из вас они наведут на мысль, что в Python можно делать клевые штуки, о которых вы раньше даже не догадывались, не мыслили в эту сторону.
Читать дальше →
Всего голосов 24: ↑22 и ↓2 +20
Комментарии 8

5 ошибок DevOps, которых следует избегать

Время на прочтение 6 мин
Количество просмотров 8.6K
Блог компании OTUS DevOps *
Перевод

Большинство предприятий находятся на пути внедрения DevOps для решения проблем, связанных с поставкой программного обеспечения. Сложности связаны со стоимостью, скоростью и качеством.

DevOps основан на решении этих проблем путем объединения разработки (Development), эксплуатации (Operation) и автоматизации деятельности. Несмотря на то, что DevOps часто подтверждает заявленные преимущества, для себя можно выделить несколько уроков, которыми делятся те, кто пришел к DevOps.

Давайте рассмотрим 5 ошибок, которых следует избегать при работе с DevOps.

Читать далее
Всего голосов 9: ↑6 и ↓3 +3
Комментарии 0

Нормали и обратное транспонирование, часть 3: внешняя алгебра над сопряжённым пространством

Время на прочтение 12 мин
Количество просмотров 2.5K
Работа с 3D-графикой *Разработка игр *Математика *
Перевод

В двух предыдущих статьях мы научились рассматривать нормали в трёхмерном пространстве двумя разными способами: как бивекторы или как двойственные векторы. Обе интерпретации корректны, но они выражаются в различных единицах и по разному реагируют на преобразования.

В третьей и окончательной части мы отойдём от нормалей и рассмотрим некоторые другие содержательные векторные величины. Мы видели как бивекторы и тривекторы из внешней алгебры выражают ориентированные площади и объёмы соответственно. Так же мы изучили двойственные векторы, которые действуют как ориентированные плотности линий в единицах обратных к длине. Теперь мы объединим эти геометрические концепции и посмотрим в какой степени они могут быть полезны. В какой степени? Прямо как степень масштабного коэффициента? Ладно, продолжим.

Читать далее
Всего голосов 7: ↑7 и ↓0 +7
Комментарии 7

Как писать преобразователи данных в Sklearn

Время на прочтение 7 мин
Количество просмотров 5K
Блог компании SkillFactory Python *Программирование *Машинное обучение *
Туториал
Перевод

Сегодня разбираемся, как создавать собственные преобразователи Sklearn, позволяющие интегрировать практически любую функцию или преобразование данных в классы конвейера Sklearn. Подробности под катом к старту флагманского курса по Data Science.

Читать далее
Всего голосов 2: ↑2 и ↓0 +2
Комментарии 0

Выражение числа в виде букв

Уровень сложности Средний
Время на прочтение 4 мин
Количество просмотров 4.7K
Программирование *Разработка игр *C# *Unity *
Из песочницы

Разрабатывая Idle игры часто сталкиваются с тем что нужно выразить число через его сокращенную форму. Если в игре используются маленькие числа (хотя бы до 20 знаков), то такие числа в принципе можно выражать в их существующем виде. Для примера в проекте unity создам отображение монет и кнопку, которая будет умножать число монет на некое значение.

Читать далее
Всего голосов 17: ↑12 и ↓5 +7
Комментарии 18