Ускорение програмки - C++ - Ответ 5604845

@Doksim · 07.01.2014, 16:34 **[ТС]**

Сообщение от ya_noob

да как же всё может работать правильно если вы не понимаете разницы между деревом и списком?

магия, но программа отвечает на тесты правильно.

Сообщение от ya_noob

я так понимаю, что условие задачи великая тайна

Реализуйте структуру данных, представляющую множество строк с операциями Insert (добавление строки в множество), Delete (удаление строки из множества) и Prefix (подсчёт количества строк множества, имеющих указанных префикс). Операции Insert и Delete должны работать за время O(len (k)), где k – добавляемая или удаляемая строка, а операция Prefix – за время O(len (p)) – где p – префикс.
Составьте программу ptrie.c, демонстрирующую работоспособность реализованных операций.

Формат входных данных

Первая строка, считываемая со стандартного потока ввода, содержит общее количество выполняемых операций n (0 < n ≤ 10000). Каждая из следующих n строк содержит описание операции.
Операция либо имеет форму INSERT k (добавить в множество строку k, 0 < len(k ) < 100000), либо форму DELETE k (удалить из множества имеющуюся в нём строку k), либо форму PREFIX p (вычислить количество строк в множестве, имеющих префикс p).
Отметим, что аргументы операций – это строки, составленные из маленьких латинских букв.
Кроме того, допустим вызов операции INSERT для строки, уже присутствующей в множестве.
Формат результата работы программы

Для каждой операции PREFIX вывести в стандартный поток вывода количество строк в множестве, имеющих указанный префикс.

Сообщение от Algiz

зачем тебе так много чаров.

http://195.19.53.94:3386/tasks... e/tests/22 данные теста 22

Сообщение от zss

Рекурсивные функции очень много времени тратят на запись параметров и адресов возврата в стек,

Будет больше мороки переписывать из рекурсии в циклы чем я выжму из этого всего время.

Сообщение от Timur_CF

Перепиши на ассемблере (inline).

Не вариант

Я не знаю ассемблер, к тому же надо на С

Вернуться к обсуждению:
Ускорение програмки C++

Следующий ответ

Другие темы раздела
C++ Подскажите, пожалуйста, где ошибка Очень нужна помощь время поджимает. Задание: Вычислить произведение натуральных чисел, кратных 5, от і до n. Программа: #include<iostream.h> #include<stdio.h> int main() { int n, i, k=0; cout<<"Vvedite n:"; https://www.cyberforum.ru/ cpp-beginners/ thread1064782.html	C++ Прокомментируйте код while(true){ cin>>temp; //temp переменная типа double if(!cin){ cin.clear(); if(cin.peek()=='\|'){ while(cin.get() != '\n'); break; } else {
C++ Обратная польская запись на С++ https://www.cyberforum.ru/ cpp-beginners/ thread1064771.html Доброго времени суток =)Есть некоторые проблемы при реализации обратной польской записи, ошибок не выдает, не могу понять в чем дело. #include<stdafx.h> #include<stdio.h> #include<stdlib.h> #include<locale.h> struct st	C++ Трабл линковки https://www.cyberforum.ru/ cpp-beginners/ thread1064743.html Всем привет! Хочу запустить пример, который показывает приветствие. Код: #include <Windows.h> #include <tchar.h> int APIENTRY _tWinMain(HINSTANCE instancem, HINSTANCE, LPTSTR, int) { MessageBox(0,TEXT("Привет"), TEXT(""),0);
C++ Функция абстрактного базового класса Есть абстрактный класс, пусть его зовут A, а у него есть 4 потомка, пусть их зовут: B, C, D и F. Функция должна возвращать экземпляры потомков. Можно ли декларировать её, как возвращающую экземпляр базового класса?	C++ Сравнение при наследовании https://www.cyberforum.ru/ cpp-beginners/ thread1064731.html Есть базовый класс, пусть его зовут А, а у него есть 4 потомка. Пусть их зовут: B, C, D и E. Базовый класса абстрактный,в нём есть виртуальные операторы == и !=, декларированные, как не имеющие реализаций (virtual operator == (A &a)=0;). Должен ли я в каждом потомке перегружать оба оператора на каждый возможный фактический класс правого операнда? Как вообще правильно декларировать операторы...
C++ Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей. ПОМОГИТЕЕЕЕ если кто напишет код прокоментите плиз Добавлено через 6 часов 16 минут ну пжста помогите) https://www.cyberforum.ru/ cpp-beginners/ thread1064714.html	Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета C++ Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета. помогите по братски срочно надо)
C++ Найти максимальные элементы столбцов матрицы https://www.cyberforum.ru/ cpp-beginners/ thread1064699.html Помогите, пожалуйста, с таким заданием: определить и инициализировать двумерный массив целочисленных элементов, затем удвоить все положительные четные значения; с помощью оператора new создать одномерный массив, состоящий из элементов типа double precision floating point, и заполнить его кубами максимальных элементов каждой колонки исходного массива. вывести оба массива. Удалить второй массив...	C++ Структуры.не считывается из файла https://www.cyberforum.ru/ cpp-beginners/ thread1064693.html Всем привет! Ребят,тут такое дело,вобщем задали нам лабу написать.Нужно было написать программу,которая считывала бы из файла фамилию сотрудника и выводила бы его год рождения и оклад,программа то работает,но из файла не считывается,помогите разобраться,а то послезавтра сдавать уже:cry: #include "stdafx.h" #include <fstream> #include <string.h> #include <stdlib.h> #include <stdio.h>...
Работает с Int, а с char отказывается C++ #include <stdio.h> main() { char i; i=func1('t','p'); printf("%c", i); } func1(char p,char f) { char d;	C++ Работа со строками. Необходимо подсчитать слова содержащие русские и англ буквы https://www.cyberforum.ru/ cpp-beginners/ thread1064611.html Среда Visual C++2010 По логике должно работать, но почему то кириллица игнорируется, пытался исправить подключением библиотеки locale не помогло. При использовании одной лишь латиницы алгоритм работает... В чём может быть проблема? #include <conio.h> #include <stdio.h> #include <string> void main() { printf("input\n");

	07.01.2014, 16:34