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

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

Спасибо.
...
Рейтинг: 0 / 0
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
    #33616422
taifa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Авось, какие советы будут, чтобы сэкономить машинное время.
Это очень важно.
...
Рейтинг: 0 / 0
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
    #33616470
-------------
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Сортировка - время - O(n*log2(n)), но для специальных случаев может быть значительно уменьшено.
подробности читать у Кнута :)
...
Рейтинг: 0 / 0
Товарищи проггеры, поделитесь алгоритмом! (поиск повторяющихся строк в массиве)
    #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]