Тупенькие задачки, 2. Оптимизируем

Помните задачку из второй части и ее решение в лоб? Так вот, оно тормозит. Сильно. Сделаем простейший замер производительности (он не самый надежный и точный, но покажет нам то что нужно):

Читать далее Тупенькие задачки, 2. Оптимизируем

Тупенькие задачки, 2

Наткнулся тут на очередной шедевр. Впрочем, задача сама по себе забавная. Итак, нам дан стек. Стек умеет делать push, pop, top и empty. Больше стек не умеет ничего. Никакими другими структурами данных кроме стека пользоваться нельзя. Надо реализовать метод, который отсортирует этот стек.

Читать далее Тупенькие задачки, 2

Тупенькие задачки, 1

Вероятно, многие из вас на собеседованиях встречали разного рода задачки. Ну, там, массив отсортировать или еще какую легкую гадость сделать. И вот, пока у меня есть кусочки времени по вечерам и пока хочется отдохнуть от каких-то более сложных дел, решил я порассматривать эти задачки и поразрабатывать для них решения. И не только эти задачки, но и всякую разную дребедень. Говорят, укрепляет мозги.

Читать далее Тупенькие задачки, 1