Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритм LZ78 или трудности реализации - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обход "End Of File". Работа с файлами http://www.cyberforum.ru/cpp-beginners/thread448802.html
Доброе утро всем! Вопрос таков: Делаю копирование из одного файла в другой, копирование по-символьное, до того как переменная не будет равна "EOF" , но EOF = буковке "я" маленькой.. т.е. если в...
C++ C++ И ASM Всем привет. Мне нужно создать функцию на С++, но особенную. Мне нужно, чтобы она была пустая, при void Func(){}, компилятор уже добавляет туда PUSH EBP MOV EBP,ESP PUSH ECX PUSH EBX PUSH ESI... http://www.cyberforum.ru/cpp-beginners/thread448796.html
C++ Непонятка со скобками
У меня такой вопрос: есть два куска кода, по сути одинаковых, в одном есть дополнительные скобки, которые по-моему не влияют ни на что, но результат получается разный. Прикрепил два скрина, может кто...
Можете помочь дописать программу, неправильно работает. C++
Вариант 8 Даны целые массивы А, B и значения R и F. Каждый массив пpеобpазовать по пpавилу: компоненты с четными номеpами, пpедшествующие наибольшему компоненту массива, заменить на значение R...
C++ Программа вычисления значений функции y= sin(x) http://www.cyberforum.ru/cpp-beginners/thread448788.html
Доброго времени суток. У меня есть вот такая задачка: Написать программу вычисления значений функции y = sin(x), с помощью разложения функции в степенной ряд...
C++ Проблема в задаче,подскажите. Всем привет,в общем,задание: В целочисленном массиве из n элементов найти наиболее длинную цепочку одинаковых подряд стоящих элементов.Но обращение к элементам нужно сделать через указатели.Проблема... подробнее

Показать сообщение отдельно
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
19.02.2012, 20:54
ну начни с описания структуры которая будет хранить данные, допустим как-то так:
C++
1
2
3
4
5
6
7
struct cell {
 
    std::pair<int,char> data;
    int index;
    std::string string;
 
};
затем словарь:
C++
1
    std::vector<cell> dictionary;
ну а уж сам алгоритм напишешь, берёшь по 1 букве и прибавляешь к временной строке (temp).
ищешь по всему словарю, есть ли в словаре такая ячейка с полем string == temp, если есть то +1 буква к temp, если нет то добавляешь в словарь соотв. новую ячейку.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru