my image

Dmitrii Volyx

Performance Engineer

Написать функцию, переворачивающую строку без использования дополнительной памяти

Задача Мы будем менять первый и последний элемент, затем второй и второй с конца, и так далее пока не достигнем середины. {% highlight java %} public String reverse(String str) { char[] strChars = str.toCharArray(); int startIndex = 0; int endIndex = strChars.length - 1; while (startIndex < endIndex) { // swap characters char temp = strChars[startIndex]; strChars[startIndex] = strChars[endIndex]; strChars[endIndex] = temp; // move towards middle startIndex++; endIndex--; } return new String(strChars); } {% endhighlight %} ...

марта 13, 2016 · 1 минута · volyx

12x12

12x12 - проект Британской высшей школы дизайна в Москве. Создатели описывают ее так: “12x12” — это уникальное событие с оригинальным форматом общения с аудиторией. Мы пригласили 12 самых интересных специалистов в области дизайна и дали каждому по 12 минут для того, чтобы они смогли поделиться самым важным — опытом! Ограничения В произведениях Довлатова все слова в предложении начинаются на разные буквы. Не возможно решить уравнение, не имея ограничений. Частное решение есть всегда. Непреодолимых ограничений нет. ...

марта 9, 2016 · 1 минута · volyx

Пьяные

Первая возникшая мысль - это то, что за всю постановку я услышал больше ругательных слов, чем за все предыдущие спектакли, помноженные на 10. Сходили на #пьяные в #бдт. Очень много слов - гавно, дерьмо,ссать,дрочить,шлюха,жопа,херов. Вырывается на 1е место среди любимых спектаклей. — Дима Волыхин (@volyx) 7 марта 2016 г. Даже слух начало резать, когда в сотый раз слышал вариацию на слово “гавно”, “гавнище”, “гавенный” и прочее. Скорее всего это вынужденная мера - попытка заменить более изощренные ругательства синонимами. Совсем ведь не убрать, иначе это будут не настоящие пьяные. Понимаю, почему сделали именно так, как сделали - не убрали, а заменили синонимами. Эмоциональный порыв-настрой передан - думаю это главное. ...

марта 7, 2016 · 2 минуты · volyx

Имея ссылку на узел удалить его из односвязного списка

Начальный код такой: public static class LinkedListNode { public String value; public LinkedListNode next; public LinkedListNode(String value) { this.value = value; } } LinkedListNode a = new LinkedListNode("A"); LinkedListNode b = new LinkedListNode("B"); LinkedListNode c = new LinkedListNode("C"); a.next = b; b.next = c; deleteNode(b); Забегая вперед Мы сможем сделать это за O(1) по сложности и по O(1) по памяти! Ответ будет хитрый и будет работать не на всех входных данных… Размышляем Первое, что приходит в голову - это пройтись по всем узлам списка с начала до искомого узла. Но по условию у нас нет головного узла, у нас есть только ссылка на удаляемый узел. ...

марта 6, 2016 · 3 минуты · volyx

Катание по буграм

Вернулся с Красной Поляны, скоро будет видеоотчет. Много проблем было со спусками со склонов с буграми. В этих видео рассказывается о видах спуска с таких склонов. Считывать бугры и планировать траекторию. Заезжая на один из, взглядом находить следующий и готовиться к нему. Часть 1 Для начала натренируйте повороты разного радиуса. Они должны быть круглыми, и плавно переходящими из одного в другой. Так вы будете готовы к различным траекториям на склоне. ...

февраля 29, 2016 · 1 минута · volyx

Путь unix в SAAS сервисах

Вы помните основной концепт операционные систем UNIX- подобных систем и утилит? Программа должна быть маленькой и решать строго одну задачу. Это моя интерпретация. Вот исходная: Пишите программы, которые делают что-то одно и делают это хорошо. Пишите программы, которые бы работали вместе. Пишите программы, которые бы поддерживали текстовые потоки, поскольку это универсальный интерфейс». SAAS сервисы придерживаются примерно такого же пути. Они пытаются решать одну конкретную задачу. И чем меньше, тем лучше. Лучше и для самих разработчиков приложения - они могут сконцентрироваться на более мелкой проблеме, и для тех кто ищет решение своей проблемы. ...

февраля 29, 2016 · 1 минута · volyx

Модульная секта

Прочел книгу «Модульные системы в графическом дизайне» Йозефа Мюллера-Брокманна. Книга посвящена одному простому элементу — «модульной сетке» и не пытается покрыть все аспекты дизайна. Книгу не только интересно читать, но и просто приятно держать руках. Хочется гладить ее обложку и водить рукой по страницам — так она прекрасна. Аккуратно, не спеша автор делиться пользой использования модульный сетки и заражает этой любовью читателя. Практические расчеты при построении модульной сетки, расчета кегля шрифта, расстояния между строк, размеров полей наконец-то спускает дизайн с небес до понятный математических расчетов. Здорово, когда существует формула красоты. ...

января 19, 2016 · 1 минута · volyx

теорема Байеса

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

января 19, 2016 · 6 минут · volyx

Принципы смешного

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

декабря 31, 2015 · 3 минуты · volyx

Уроки для горнолыжников

Обзоры видео треннингов по горнолыжному спуску.

декабря 22, 2015 · 3 минуты · volyx