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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
GentlyOne
Сообщений: n/a
#1

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

04.06.2013, 22:29. Просмотров 311. Ответов 0
Метки нет (Все метки)

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

найти нужный ID, не перебирая каждый элемент в потоке C++
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++
Найти совпадения в строках с помощью regex C++
C++ Установить в единицу каждый второй бит заданного целого числа
переход с 32 бит на 64 бит C++

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

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

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