Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Функции вывода, редактирования и отображения объектов класса https://www.cyberforum.ru/ cpp-beginners/ thread3093619.html
Всем привет! Я сквозь пот и слезы всё-таки смог что-то да написать в классе Train (прошу не смеяться). Осталось самая малость, нужно написать функции, с помощью которых 1. Можно ввести новый поезд в класс (так, как у меня в коде, где Пункт назначения, номер поезда, время отправления, общие, купейные, плацкартные места). 2. Вывести все эти объекты на экран, отображая всю эту информацию. 3. Чтобы...
Поиск одинаковых букв в строке C++
Имеется текст введенный с клавиатуры в котором надо заменить все повторяющиеся буквы на букву f а те что не повторяются на букву x. вот всё что смог написать, но работает неверно. Хелп люди добрые!! #include <iostream> using namespace std; void main() {
C++ Создать иерархию классов «Растение» Написать абстрактный класс «Растение». На его основе реализовать производные классы, упрощенно описывающие возможные классы растений. Написать программу, демонстрирующую работу с этими классами. https://www.cyberforum.ru/ cpp-beginners/ thread3093598.html C++ Выяснить, верно ли что i-й элемент последовательности совпадает с (i+1)-м а j-й с (j+1)-м https://www.cyberforum.ru/ cpp-beginners/ thread3093595.html
Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). е) Выяснить, верно ли, что существуют такие натуральные i и j , что 1< i < j < n и что si совпадает с si+1 , а sj-c sj+1.
C++ Выяснить, имеется ли среди элементов последовательности пара соседствующих одинаковых символов
Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). д) Выяснить, имеется ли среди s1,..,sn пара соседствующих одинаковых символов.
C++ Выяснить, имеется ли среди элементов последовательности пара соседствующих букв "но" или "он" https://www.cyberforum.ru/ cpp-beginners/ thread3093593.html
Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). г) Выяснить, имеется ли среди s1,..,sn пара соседствующих букв "но" или "он" .
C++ Выяснить, верно ли что среди элементов последовательности имеются все буквы входящие в заданное слово Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). в) Выяснить, верно ли, что среди s1,..,sn имеются все буквы, входящие в слово "шина" . https://www.cyberforum.ru/ cpp-beginners/ thread3093592.html Выяснить, входит ли в последовательность заданная буква C++
Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). б) Выяснить, входит ли в последовательность s1,..,sn буква "ю".
C++ Определить количество пробелов в последовательности символов Даны символы s1,s2,... Известно, что символ s1 отличен от восклицательного знака и что среди s2,s3,... есть по крайней мере один восклицательный знак. Пусть s1,...,sn - символы данной последовательности, предшествующие первому восклицательному знаку ( n заранее неизвестно). а) Определить количество пробелов среди s1,...,sn . https://www.cyberforum.ru/ cpp-beginners/ thread3093590.html C++ Подсчет относительной частоты появления букв в тексте Нужно сделать подсчет относительной частоты появления символов в тексте, за основу взять файл in.txt Помогите пожалуйста! https://www.cyberforum.ru/ cpp-beginners/ thread3093566.html
C++ Упорядочить массив объектов пользовательского типа по полю name в алфавитном порядке
Здравствуйте. У меня есть структура и я не могу понять как создать функцию, которая будет сортировать её по name в алфавитном порядке. #include <ctime> #include <iostream> #include <iomanip> #define N 3 using namespace std; struct Spisok { char name;
C++ Создать класс для работы с одномерным массивом целых чисел Здравствуйте, помогите пожалуйста кому не сложно, нужно сдать зачёт по С++. Заранее спасибо! Создать класс для работы с одномерным массивом целых чисел. Разработать следующие члены класса: 1. Поля: • int • lntArray; 2. Функции позволяющие: • ввести элементы массива с клавиатуры;
814 / 422 / 169
Регистрация: 08.02.2013
Сообщений: 711
02.04.2023, 17:09 0

Множество с запросами - C++ - Ответ 16839307

02.04.2023, 17:09. Показов 1368. Ответов 14
Метки (Все метки)

Лучший ответ Сообщение было отмечено Arnight как решение

Решение

Цитата Сообщение от Arnight Посмотреть сообщение
Почитав пару комментариев задачи, ребята говорят проще через AVL дерево реализовать вот попробовал реализовать, но там 3 ошибки помогите исправить.
Ваши деревья вполне рабочие. Написать для них запрос поиска суммы на отрезке не сложно. Только вот смысла в этом не особо много, потому что они не предназначены (конкретно эти реализации) для хранения сумм и всеравно прийдется на каждый запрос перебирать все элементы отрезка. Следовательно предложенный KSergey9 вариант с хранением элементов в set и прямым вычисленией суммы по запросу не будет уступать им по скорости.

Пилить же в слепую какую-то реализацию деревьев с суммами, думаю, не рационально. Вы не приводите требуемой от вас асимптотики, а она в зависимости от алгоритма может смещаться или в сторону запросов со вставкой/удалением элементов или в сторону поиска суммы. Универсального идеального алгоритма нет.

К тому же в последних "версиях" у вас очень странные ошибки, например, вы не обновляете значение s, хотя по условию оговорено "s — результат последнего запроса суммы", Node* root = 0; и нигде не создается, результаты методов insert/remove не присваиваются в root, отсутствуют методы обновления минимума и максимума (а они, кстати, довольно важны для алгоритма) итд... Соответственно, если вам не в досуг разобраться в "своём" коде и хотябы исправить мелкие ошибки, зачем тогда вообще говорить про какие-то более сложные вещи?

Вернуться к обсуждению:
Множество с запросами C++
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.04.2023, 17:09
Готовые ответы и решения:

G - открытое множество в топологическом векторном пространстве Х. Тогда для любого множество А из Х множество A+G - открыто
G - открытое множество в топологическом векторном пространстве Х. Тогда для любого множество А из Х...

Переменной S присвойте: (а) пустое множество; (б) множество из строчных гласных латинских букв (a, e, i, o, u); (в) множество, содержащее все цифры.
Переменной S присвойте: (а) пустое множество; (б) множество из строчных гласных латинских букв (a,...

Пусть заданы множество А и множество В целых чисел, вывести (напечатать) все элементы множества В которые не входят в множество А.
Решите Пожалуйста !!!

Пусть заданы множество А и множество В целых чисел, вывести напечатать все элементы множества В которые не входят в множество А.
Пусть заданы множество А и множество В целых чисел, вывести напечатать все элементы множества В...

Сформировать множество из чисел кратных 5, множество из нечетных чисел и множество из букв
ввести последовательность из латинских букв и целых чисел. Сформировать множество из чисел кратных...

14
02.04.2023, 17:09
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.04.2023, 17:09
Помогаю со студенческими работами здесь

Доказать, что если А – счетное множество, В – конечное множество, то А В – счетное множество
Доказать, что если А – счетное множество, В – конечное множество, то А В – счетное...

Составить множество А из букв фамилии, множество В – из букв имени, множество С – из букв отчества
Составить множество А из букв фамилии, множество В – из букв имени, множество С – из букв отчества...

Сформировать множество простых и множество составных чисел,входящих в диапазон 7..22. +2 задачи.
Помогите с задачками,уважаемые програмисты. 1.Дан массив a(n).Все элементы с нечётными...

Множество. Получить новое множество, в котором присутствуют только четные числа
Задано множество целых чисел от 1 до 255. Получить из этого множества новое множество, в котором...

Множество. Построить множество, элементами которого являются встречающиеся в последовательности цифры от 0 до 9
Сформировать множество Дана последовательность символов. Построить и напечатать множество,...

Дано множество из слов. определить входят ли в это множество слово <привет>
дано множество из слов. определить входят ли в это множество слово &lt;привет&gt;

0
Новые блоги и статьи
Что такое хорошо и что такое плохо, вид сбоку. Индивид и общество - грань не нарушения.
Hrethgir 18.01.2025
В моей личной жизни и времени, я рассуждаю категорией "хуже-лучше", в том плане, когда меня спросили например - "а зачем ты делаешь свой процессор?", то я ответил - "чтобы сделать свою жизнь лучше". . .
Передача по ссылке или по значению в Java?
InfoMaster 18.01.2025
В мире программирования на Java одним из ключевых аспектов, требующих глубокого понимания, является механизм передачи параметров в методы. Этот фундаментальный концепт часто становится источником. . .
Тернарный условный оператор в Python
InfoMaster 18.01.2025
В мире программирования существует множество инструментов и конструкций, позволяющих создавать эффективный и лаконичный код. Одним из таких инструментов является тернарный условный оператор, который. . .
Как удалить неотслеживаемые файлы из рабочего дерева Git
InfoMaster 18.01.2025
В процессе разработки программного обеспечения с использованием системы контроля версий Git часто возникает необходимость в управлении неотслеживаемыми файлами. Неотслеживаемые файлы (untracked. . .
Что делает код if __name__ == "__main__": в Python
InfoMaster 18.01.2025
В мире программирования на Python существует множество важных концепций, и одной из наиболее интересных является конструкция if __name__ == "__main__". Эта специальная конструкция играет ключевую. . .
Как заставить Git забыть об отслеживаемом файле, добавленном в .gitignore
InfoMaster 18.01.2025
В мире разработки программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса, позволяя эффективно отслеживать изменения в коде и управлять ими. Однако. . .
Что означает use strict в JavaScript и для чего используется
InfoMaster 18.01.2025
В мире современной веб-разработки JavaScript играет ключевую роль как один из основных языков программирования. По мере его эволюции возникла необходимость в механизмах, которые помогли бы. . .
Как работать со скрытыми (hidden) элементами в jQuery
InfoMaster 18.01.2025
В современной веб-разработке управление видимостью элементов на странице является одним из ключевых аспектов создания интерактивных пользовательских интерфейсов. jQuery предоставляет мощный набор. . .
Как переключаться между ветками (Branch) с помощью checkout в Git
InfoMaster 18.01.2025
Ветки в Git являются одной из ключевых концепций для управления версионностью кода, позволяя разработчикам эффективно работать в команде и параллельно развивать программные проекты. Каждый новый. . .
Что такое стек и куча, чем они отличаются и где находятся
InfoMaster 18.01.2025
Понимание основных концепций памяти в программировании В мире современного программирования эффективное управление памятью играет ключевую роль в создании производительных и надежных приложений. . . .
Как использовать комментарии в JSON
InfoMaster 18.01.2025
JSON (JavaScript Object Notation) представляет собой легкий и широко используемый формат обмена данными, который стал стандартом де-факто для веб-приложений и программных интерфейсов. При работе с. . .
Как заставить git pull перезаписать локальные файлы в Git
InfoMaster 18.01.2025
Проблема перезаписи локальных файлов в Git При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо синхронизировать локальный репозиторий с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru