Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве) / 4 сообщений из 4, страница 1 из 1
22.03.2006, 11:00
    #33616415
taifa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
Ситуация такая:
Будет массив. Некоторые значения в нем могут повторяться. Возможно, по несколько раз.
Задача1: Найти и сохранить где либо (возможно, в другом массиве) все повторяющиеся записи.
Задача2: Сделать то же, только постараться сэкономить ресурся машины (время) - записей в массиве может быть очень много.

Плизз. Знаю, что это легко. Но задача то, по любому, много раз попадалась многим.
Время просто поджимает.

Спасибо.
...
Рейтинг: 0 / 0
22.03.2006, 11:02
    #33616422
taifa
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
Авось, какие советы будут, чтобы сэкономить машинное время.
Это очень важно.
...
Рейтинг: 0 / 0
22.03.2006, 11:13
    #33616470
-------------
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
Сортировка - время - O(n*log2(n)), но для специальных случаев может быть значительно уменьшено.
подробности читать у Кнута :)
...
Рейтинг: 0 / 0
22.03.2006, 12:15
    #33616778
мод
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
declare m[n],dubl[n]
for i=1 to n
dubl[j]=false
end
for i=1 to n
if not dubl then
for j=i+1 to n
if m[j]=m then
dubl[j]=true
end
end
end
end
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве) / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]