crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Как организовать быстрейший подсчет вот по такому алгориму ?
AntonTatu
  опции профиля:
сообщение 18.11.2011, 9:56
Сообщение #1


Студент
*

Группа: Участник
Сообщений: 48
Регистрация: 27.11.2008
Пользователь №: 437

Спасибо сказали: 0 раз(а)




Репутация:   0  


Всем привет !!!

Некий алгоритм постоянно генерирует строки, каждая строка может содержать пробелы и цифры от 0 до 10 к примеру:

"0 0 2 3 0 5 "
" 4 5 8 9 3 0"
"9 8 6 8 4 3 7 6 2 9 10"

создаю список в котором буду сохранять следующую структуру: принятая строка, количество повторений...
т.е. получая i -ю строку необходимо:
посмотреть есть ли такая строка в списке (все равно как список будет организован, лишь бы работало максимально быстро)
если такой строки нет, добавляю в список
если такая строка есть увеличиваю для нее счетчик повтора на 1


на выходе получается вот такой список:
строка повторов
"0 0 2 3 0 5 " 2
" 4 5 8 9 3 0" 10
"9 8 6 8 4 3 7 6 2 9 10" 0

мне нужно что бы алгоритм работал максимально быстро, т.к. строк будет много их длинна не ограничена, и повторов ожидается то же много....

Заранее спасибо !!!!
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 13.12.2024, 12:01