#arrays #mongodb #algorithm
#массивы #mongodb #алгоритм
Вопрос:
У меня есть текстовый файл, который содержит целые числа, и в нем 1 млн строк. Я хочу вычислить количество целевых значений t
в интервале [-10000,10000]
таким образом, чтобы во входном файле были разные числа x,y
, которые удовлетворяют x y=t
.
Я думаю, если я смогу записать эти данные в MongoDB и затем отсортировать их, возможно, я смогу найти решение, которое показывает элементы, между которыми находится их сумма [-10000,10000]
, но я не могу сохранить каждую строку файла в MongoDB. может ли кто-нибудь помочь мне в этом?
Комментарии:
1. Можете ли вы разработать часть алгоритма с примером?
2. Зачем вам MongoDB? Одно целое число занимает 4 байта, тогда 1М из них равен 4МБ, современные компьютеры имеют не менее 4 ГБ оперативной памяти, и поэтому вы можете хранить все числа в простом массиве и выполнять любой алгоритм. Если вам нужна идея для самого алгоритма, я был бы рад помочь.
3. вы правы, но для будущего потока данных я хочу сохранить данные.