+380 57 755 34 05 team@fulcrum.software

Отсортировать строки в файле большого размера

Необходимо предложить идею алгоритма (без реализации), который бы смог отсортировать строки в текстовом файле, общий размер которого больше, чем максимальный обьем памяти, доступный процессу. Любые две строки из исходного файла гарантированно могут поместиться в...

Сбалансированность дерева

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

Реализация функции atoi()

Напишите свою реализацию функции преобразования строки в число int my_atoi(const char* src) { int result; // ваш код return result; } Цель данного задания: быстрая (до 20-ти минут) проверка базовых знаний С++ — циклы и работа со строками.Время: до 20-ти...

Поиск поддерева в дереве

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