Сбалансированность дерева
Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать...
Поворот изображения
Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать алгоритм, которому не требуется выделение дополнительной памяти. void rotate(int**...
Угол между стрелками часов
Напишите метод, который по заданным значениям текущего времени – часы, минуты, секунды, возвращает угол между часовой и минутной стрелкой.Обращаем ваше внимание: стрелки часов могут быть аналоговыми (двигаться непрерывно) или дискретными (шаг движения равен один час и...
Уникальные символы в строке
Реализуйте функцию, которая смогла бы проверить, что заданная строка содержит только уникальные символы. Попробуйте оценить сложность алгоритма при использовании дополнительной памяти и без нее. bool is_unique_chars(char* given_string) { //ваш код - нужно вернуть...
Найти цикл в односвязном списке
Необходимо написать функцию, которая бы проверила односвязный список, заданный указателем на первый элемент, на наличие зацикливания. bool CheckLinkedList(LinkedListNode *firstItem) { //ваш код } 1Цель заданияпроверка навыков алгоритмического мышления2Время...
Правильность расстановки скобок
Разработайте функцию проверки правильности расстановки скобок в строке. Вариант 1. Строка содержит один тип скобок.Пример: "((( )( ))( ))", результат - true;")(((()))", результат - false. Вариант 2. Строка содержит три типа скобок.Пример: "{}[]()(()[])" результат -...
Приоритет операций в С++
Что вернет следующий "странный" код 🙂 int i = 0; return i += ++i++ + ++i++ + i++++;
Реализация функции atoi()
Напишите свою реализацию функции преобразования строки в число int my_atoi(const char* src) { int result; // ваш код return result; } Цель данного задания: быстрая (до 20-ти минут) проверка базовых знаний С++ - циклы и работа со строками.Время: до 20-ти минутФормат...
Поиск поддерева в дереве
Напишите функцию, которая бы проверила, что заданное бинарное дерево является поддеревом другого бинарного дерева. Сигнатура функции задана, но можно вводить вспомогательные функции. Например, для деревьев, приведенных на рисунке, должен получиться ответ true....