Форум программистов, компьютерный форум CyberForum.ru

Ускорение програмки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите, пожалуйста, где ошибка http://www.cyberforum.ru/cpp-beginners/thread1064782.html
Очень нужна помощь время поджимает. Задание: Вычислить произведение натуральных чисел, кратных 5, от і до n. Программа: #include<iostream.h> #include<stdio.h> int main() { int n, i, k=0; cout<<"Vvedite n:";
C++ Прокомментируйте код while(true){ cin>>temp; //temp переменная типа double if(!cin){ cin.clear(); if(cin.peek()=='|'){ while(cin.get() != '\n'); break; } else { http://www.cyberforum.ru/cpp-beginners/thread1064776.html
Обратная польская запись на С++ C++
Доброго времени суток =)Есть некоторые проблемы при реализации обратной польской записи, ошибок не выдает, не могу понять в чем дело. #include<stdafx.h> #include<stdio.h> #include<stdlib.h> #include<locale.h> struct st
Трабл линковки C++
Всем привет! Хочу запустить пример, который показывает приветствие. Код: #include <Windows.h> #include <tchar.h> int APIENTRY _tWinMain(HINSTANCE instancem, HINSTANCE, LPTSTR, int) { MessageBox(0,TEXT("Привет"), TEXT(""),0);
C++ Функция абстрактного базового класса http://www.cyberforum.ru/cpp-beginners/thread1064732.html
Есть абстрактный класс, пусть его зовут A, а у него есть 4 потомка, пусть их зовут: B, C, D и F. Функция должна возвращать экземпляры потомков. Можно ли декларировать её, как возвращающую экземпляр базового класса?
C++ Сравнение при наследовании Есть базовый класс, пусть его зовут А, а у него есть 4 потомка. Пусть их зовут: B, C, D и E. Базовый класса абстрактный,в нём есть виртуальные операторы == и !=, декларированные, как не имеющие реализаций (virtual operator == (A &a)=0;). Должен ли я в каждом потомке перегружать оба оператора на каждый возможный фактический класс правого операнда? Как вообще правильно декларировать операторы... подробнее

Показать сообщение отдельно
Timur_CF
39 / 39 / 3
Регистрация: 12.12.2013
Сообщений: 227
Записей в блоге: 1
07.01.2014, 19:50     Ускорение програмки
Цитата Сообщение от Doksim Посмотреть сообщение
магия, но программа отвечает на тесты правильно.

Реализуйте структуру данных, представляющую множество строк с операциями 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 вывести в стандартный поток вывода количество строк в множестве, имеющих указанный префикс.

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

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

Не вариант Я не знаю ассемблер, к тому же надо на С
Я имел в виду inline ассемблер.
 
Текущее время: 08:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru