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

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

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

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

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

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

Что означает длина простого числа 256 или 1024 бит? - C++
Привет, товарищи! Вообщем вопрос такой. Хочу реализовать подпись ГОСТ Р34.10-94. В условии написано: Нужно рандомно взять 2 числа: q...

Обратить каждый второй бит числа. - C++
Дано число в шестнадцатеричной системе исчисления 12ВF вывести его в "битовой форме" (011011001) потом обратить каждый второй бит и...

Установить в единицу каждый второй бит заданного целого числа - C++
Доброго времени суток . Такая вот задача : установить в единицу каждый второй бит целого числа А. Догадываюсь что нужно делать через...

Найти сумму всех простых чисел в интервале от 0 до 1000000 - C++
Есть программка считающая сумму всех простых чисел от 0 до 1 млн. Но результат выдает не правильно. Если вместо млн уменьшаешь диапазон до...

Найти совпадения в строках с помощью regex - C++
Всем привет. Нужно найти совпадения в строках. Если rx присваиваю вручную, то работает. std::tr1::regex rx("Hell") Как только...

найти среднее значение всех ключей дерева c++ - C++
всем привет. подскажите пожалуйста, как найти среднее значение всех ключей дерева. вот сама программа: #include<iostream.h> ...

Как найти бит четности? - C++
как найти бит четности в с++? пожалуйста подскажите

Найти количество единиц в числе с 5 по 10 бит - C++
Ввести целое число A и посчитать, сколько единиц в числе с 5 по 10 бит, включая эти биты.

Умножить факториал сам на себя 1000000 раз - C++
Нужно умножить факториал сам на себя 1 000 000 раз. Попытался сделать 2 файла, где 1й это вычисление факториала к примеру 5 а второй...

Вывести простые числа от 1 до 1000000 с помощью решета Эратосфена - C++
Вывести список простых чисел от 1 ого до млн.(1000000) с помощью решета иратосфена. Помогите решить пож.


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

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

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