Лекция
Ещё страннее, ещё удивительней, ещё веселее! Groovy Puzzlers возвращаются во втором сезоне, чтобы делать то, что так хорошо пошло в первом. Как и в прошлом...
В этом докладе будут рассмотрены основные пороки работы со строками: чревоугодие конкатенации, блуд подстрок, корыстолюбие интернирования, гордыню дедупликации...
Вселенная неуклонно расширяется. Образовавшиеся пустоты заполняются новыми технологиями и системами, автоматизируя задачи, которые ещё 10 лет назад казались...
Нередко при анализе производительности приложений приходится много копать. Но просто копать недостаточно, нужно еще разгребать накопанное. Железный век настал...
В этом коротком докладе Андрей и Дмитрий "галопом по европам" пройдутся по инструментам командной разработки, которые создают в JetBrains, и расскажут, чем они...
Этот доклад поведает вам о магии, которую творит компилятор скалы под капотом, расскажет об ужасах scala-коллекций, рекурсии и паттерн-матчинга, а также о том...
В лекции объясняются причины решения создать и поддерживать собственную JDK и описывается наша модель разработки.
Стандартная библиотека должна помогать выстраивать любые параллельные вычисления, да ещё бы так, чтобы хорошо использовать все ядра. В Java уже довольно давно...
В этом докладе мы проговорим основные подходы к оптимизации производительности программ, включая общие идеи, метрики, основные законы и соотношения, типичные...
В этом докладе мы рассмотрим чем отличается качественный код от не качественного, каким образом и в каких единицах измерять качество кода, к чему приводит...
Мы поговорим о проблеме Обедающих Философов, классической многопоточной задаче, и на ее примере посмотрим, что такое Deadlock и Starvation. Сначала будет...
В докладе я расскажу об используемых нами технологиях, об общей архитектуре сайта и общих принципах проектирования, о сложностях, с которыми обычно...
У enterprise-приложений много общих подводных камней, которые подстерегают на пути к выводу систему в эксплуатацию. Что делать, если через неделю после выхода...
На этом докладе вы сможете пройти вводный курс BigData бойца:
В докладе мы поговорим о легаси-проектах и о том, какие возможности они открывают перед вами, как перед специалистами. Я расскажу как не отставать от...
Kotlin – язык программирования, разрабатываемый в компании JetBrains; компилируется в байт-код Java и в JavaScript. В докладе мы поговорим, зачем вообще писать...
Писать корректные однопоточные приложения сложно. Писать корректные многопоточные приложения на несколько порядков сложнее. Потому что, все, что может...
В этом докладе мы не будем лезть в кишки какой-то конкретной реализации JVM, как это любят делать на основном потоке Joker, однако я покажу где кишки у JVM...
Если вы ещё не знаете что такое микросервисы, то этот доклад для вас! Если вы слышали, что микросервисы это модно и круто, но не знаете с чего начать, то этот...
Alright, so maybe «bootiful» won't ever work, but I tried, and it was worth it too because you're reading this. Spring Boot, the new convention-over-...
InvokeDynamic — один из важных элементов современной JVM. С помощью этого механизма реализованы лямбды, Marcus Lagergren (@lagergren) запилил супер-быстрый...
Речь пойдет про оптимизацию производительности реальных Java-приложений. Минимум теории, максимум практики! Вселенная Java в опасности. Кровавая империя...
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in...
Кернелизация, построение ядер. КГТ-разложением(разложение короной, Crown Decomposition), лемма о подсолнухах(Sunflower lemma). Построение ядер с помощью...
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.45k (Vertex Cover). Задача о разрезании контуров (3k)k∙poly(n) (Feedback Vertex...
Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set...
Сэмплеры и их применения
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер...