Сортировка 1 миллиона 8-значных чисел в 1 МБ ОЗУ
У меня есть компьютер с 1 МБ ОЗУ и нет другого локального хранилища. Я должен использовать его, чтобы принять 1 миллион 8-значных десятичных чисел через соединение TCP, отсортировать их, а затем отправить отсортированный список через другое соединение TCP.
Список номеров может содержать дубликаты, которые я не должен отбрасывать. Код будет помещен в ПЗУ, поэтому мне не нужно вычитать размер моего кода из 1 & # xA0; МБ. У меня уже есть код для управления портом Ethernet и обработки соединений TCP / IP, и для его данных состояния требуется 2 КБ, включая буфер размером 1 КБ, через который код будет считывать и записывать данные. Есть ли решение этой проблемы?
Sources Of Question And Answer: