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

11 лет мое производство шьет спецодежду для врачей и стюардесс, жилеты для неотапливаемых складов Вайлдберриз, и другую униформу. 10 человек на 150 кв.м в Подмосковье отшивают одежды на 1,5 млн в месяц. Сегодня мы переживаем не самые лучшие времена, как и вся отрасль, и вот почему.

В статье расскажу, как я не понял языка откатов, чем страшен женский алкоголизм, сколько можно заработать, когда одеваешь завод, и какие проблемы вас ждут на швейном производстве, если вы не Коко Шанель.

Наш мир удивителен, простые на первый взгляд вещи оказываются очень сложными внутри. Так что же скрывает в себе обычная линия? Для ответа на вопрос, прошу под кат.

В сети не так много короткой информации по написанию компиляторов, оформленных в виде краткой статьи, поэтому я решил попробовать восполнить этот пробел.

В рамках данной статьи будет написан простой компилятор на C++, транслирующий код в ассемблер для MS-DOS, а также опробован на реальных боевых задачах.

Примерно пять лет тому назад, по просьбе моего дяди, я разместил его статью в Хабре, которая содержала аргументы, вызывающие вопросы к теории относительности. Его целью было стимулировать критическое мышление в научном сообществе и получить от него конструктивный отклик или поддержку. К сожалению, комментарии заполнились большим количеством негатива, выраженного в детских высказываниях. Однако, стремясь дать второй шанс, по его же просьбе я снова опубликовал переработанную версию статьи.

Современная физика сделала теорию относительности, квантовую механику и ядерную физику  уделом избранных людей. Эта область науки стала недосягаемой для умов простых людей из-за сложных формулировок и математического формализма, многократно испещренных штрихами и прочими атрибутами высочайшей математики. Один их вид может напугать простого ученика и студента и заставляет восхищаться величием тех людей, которые их придумали. Начали даже поговаривать, что на свете есть только десяток людей, которые полностью знают и понимают теорию относительности!?

Популярная литература, пытающаяся объяснить широкой публике теорию относительности, ограничивается приведением примеров смехотворной простоты, где  роковая прореха закамуфлирована так, что не остается ничего, кроме как верить в правильность их суждений. Так как нет твердой уверенности, что теория относительности верна (не будем их делить ее на ОТО и СТО), релятивисты в каждом удобном случае стараются выдавать малейшие признаки соответствия физических явлений  за доказательство этой теории.  За прошлый век проделан огромный труд, но вкрадывается сомнение, что все впустую. А ведь «воз и ныне там».

На сайте hackerrank.com есть отличная задача. По заданному массиву short[] A; найти максимальное количество его подмассивов, xor элементов которых будет одинаковым. Сам этот xor тоже нужно найти.

Максимальная длина массива равна 10⁵, так что квадратичный алгоритм не укладывается в лимит по времени исполнения. Я в своё время с этой задачей не справился и сдался, решив подсмотреть авторское решение. И в этот момент я понял почему не справился — автор предлагал решать задачу через дискретное преобразование Фурье.

В 2012 я открыл фирму пассажирских перевозок. Маршрут: Псков–СПб. Мои автобусы возили 2-3 тыс. людей в месяц, а недавно я закончил последние судебные дела. В статье мои выводы за годы работы. Приятного прочтения и не забывайте передавать за проезд.

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

В 2018-м я с партнером открыл свою точку шаурмы. Сейчас у нас 3 шаурмячные.

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

ДИСКЛЕЙМЕР: Статья написана на основе интервью с сооснователем точек шаурмы Кебаб МД Андреем Бычковым, г. Москва.

Мы уже выяснили, что у нас есть дефицит рабочих рук во всех отраслях. На примере СССР увидели, что дефицит легко закрывается деньгами и плюшками, что сейчас и происходит в IT. Однако при дефиците рабочих рук в остальных отраслях зарплаты остаются на уровне Румынии и никак не подтягиваются. Почему?

Отмечая расхождения в трактовке en.Wikipedia и ру.Рувики, даётся комментарий к истории появления сплайн-функций. Рассматривается на конкретных примерах, как методы расчёта изгиба балок «предвосхитили» некоторые из достижений математической теории сплайнов.  

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

Одно из них — отлично сохранившаяся окаменелость крупного паука из Монголии. Она даже была описана как новый вид — Mongolorachne chaoyangensis. На её основе писались научные статьи и делались выводы о паукообразных, живших десятки миллионов лет назад. К сожалению, оказалось, что это подделка, к счастью, обнаружили это достаточно быстро. А вот другая находка, сделанная в 1931 году, была детально изучена только сейчас, с аналогичным выводом. Но выявление обмана заняло почти 100 лет. Подробности — под катом.

Метод конечных элементов (МКЭ) применяют в задачах упругости, теплопередачи, гидродинамики — всюду, где нужно как-то дискретизировать и решить уравнения сплошной среды или поля. На Хабре было множество статей с красивыми картинками о том, в каких отраслях и с помощью каких программ этот метод приносит пользу. Однако мало кто пытался объяснить МКЭ от самых основ, с простенькой учебной реализацией, желательно без упоминания частных производных через каждое слово.

Мы напишем МКЭ для расчёта упругой двумерной пластины на прочность и жёсткость. Код займёт 1200 строк. Туда войдёт всё: интерактивный редактор, разбиение модели на треугольные элементы, вычисление напряжений и деформаций, визуализация результата. Ни одна часть алгоритма не спрячется от нас в недрах MATLAB или NumPy. Код будет ужасно неоптимальным, но максимально ясным.

Размышление над задачей и написание кода заняли у меня неделю. Будь у меня перед глазами такая статья, как эта, — справился бы быстрее. У меня её не было. Зато теперь она есть у вас.

Недавно в своих ежедневных чтениях я наткнулся на явление, о котором думал уже много лет: феномен утечки информации людей, использующих SSH. Этот тип утечки информации не является новым явлением. Я давно предупреждал об этой опасности своих друзей, использующих SSH, но мой голос услышали лишь несколько человек. Поэтому я решил дать пояснения по этому поводу, потому что я считаю, что необходимо понимать этот риск в ИТ-сообществе, особенно в нынешней ситуации. Я буду исходить из предположения, что у вас, дорогой читатель, есть опыт работы с SSH.