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

Найти совпадения в 1000000 ключей (256 бит каждый) - C++

Восстановить пароль Регистрация
 
GentlyOne
Сообщений: n/a
04.06.2013, 22:29     Найти совпадения в 1000000 ключей (256 бит каждый) #1
Существует файл с одним миллионом случайных 256-битных ключей нужно за адекватное время найти повторения ключей. Делаю на Visual C++. Сам думаю сделать с помощью сортировки и последующего перебора, но не могу найти достаточно быстрого алгоритма сортировки строк.
Прошу подсказки хотя бы в направлении куда копать.
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2013, 22:29     Найти совпадения в 1000000 ключей (256 бит каждый)
Посмотрите здесь:

C++ Найти первые N чисел при которых младший бит является зеркальным отражением следуещего бита
C++ Обратить каждый второй бит числа.
В возростающем порядке напечатать все целые числа из диапазона от 1 до 1000000 которые отображаються в виде k=n^2+m^2,m>0,n>0 C++
найти среднее значение всех ключей дерева c++ C++
C++ Что означает длина простого числа 256 или 1024 бит?
Как найти бит четности? C++
C++ Найти сумму всех простых чисел в интервале от 0 до 1000000
Найти пересечение множеств ключей двух map C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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