Создание пользовательского класса читателя в Java - PullRequest
1 голос
/ 26 июля 2010

Я пытаюсь решить задачу в одном из конкурсов по программированию. Фактическая задача - это сортировка заданного списка чисел. Я использую алгоритм со сложностью (nlog n), и это максимальный уровень оптимизации, который я могу выполнить.с алгоритмом. Теперь из форума я понял, что мне нужен более быстрый ввод / вывод, для которого я должен создать новый класс считывателя. От / до стандартного ввода / вывода.

Я хочузнаете, как создать класс для чтения (набор других стандартных классов для чтения)?

Заранее спасибо!

1 Ответ

2 голосов
/ 26 июля 2010

Этот вопрос действительно кажется вопросом «лай неправильного дерева». Я считаю маловероятным, что вы сможете создать подкласс Reader и заставить его работать быстрее, учитывая, что вы не знаете, как это сделать. Если бы был очевидный путь, разве это не было бы уже в Java?

Если проблема со скоростью ввода-вывода, возможно, это метод, который вы используете. Существует несколько различных типов ридеров и несколько алгоритмов их использования. Например, вы читаете весь файл сразу, а затем анализируете его, или вы читаете по одной строке за раз? Некоторые из этих параметров могут быть недоступны даже в зависимости от типа файла, размера файла и других условий.

Если вы пытаетесь решить задачу для соревнования по программированию, решение этой проблемы должно быть всем, что требуется. Вам не нужно создавать свой собственный класс Reader, если это не часть описываемой проблемы. Кроме того, вы упоминаете, что вы получаете направление от форума. Откуда ты знаешь, что они вообще знают, о чем говорят?

Итак, я чувствую, что вы делаете что-то не так, что выходит за рамки вопроса, который вы задали.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...