RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Eugen Kuleshov
To : Stalker
Subj : Уже не джаба.
> > С этого и надо было начинать - что надо отсортировать.
> Хочешь сортируй. Я знаю более приемлимые алгоритмы.
> > А то - "пусть есть массив. Предположим он отсортирован. Вывести N элементов". Ещё бы не отупеть от такой формулировки.
> Каждый понимает все в меру своей испорченности. Конечной задачей программы является вывести n строк.

Ya ne sobirayus' nichego ponimat'. Ty pishesh' realizaciyu algoritma (kakogo hochesh'), ya pishu tu ze realizaciyu na Java. Potom budem sravnivat' skorost' vypolneniya. Tol'ko i vsego.

> > > есть массив строк, причем размера, заведомо значительно больше оперативной памяти. Ну пускай будет 500мег.
> > Если можно, убавьте. Лично у меня нет свободных 3*500Мб. Давайте лучше 256Мб?
> "Значительно больше размера оперативной паямти". У меня 128 метров.
> > > Массив заполнен случайными строками.
> > Совершенно непонятно. Что такое "случайная строка"?
> Случайная строка это случайная строка. И длина её тоже случайна.

dlina 500mb, naprimer?

> > > Выдать на экран n строк начиная m, в предположении что массив отсортирован по строкам.
> > Ну и всё же, какие же m и n?
> Вывести строку m; m+1; m+2;...;m+n;

m - yeto chto?

> > > Ты пишешь на жабе, я на чем хочу. Сравниваем скорость.
> > Боюсь, что на Jave тут этого никто писать не будет. Давай так - ты пишешь на рексе, я - на чем хочу?
> Почему не будет. Вот товарисч Кулешов утверждает, что жаба не сосет, крута и быстра как горный лань. Вот пущай он и пишет. На жабе. А я ему докажу, что по сравнению с машинным кодом жаба конкретно отсасывет.

Nu ty snachala napishi, a potom bydes' bzdet' skol'ko hochesh'.

> > И ещё. Как же размер использованного ОЗУ? От него ну оч-чень сильно всё зависит.
> Весь своп - твой.
> >А ещё надо договориться о генераторе входного массива. Ибо качать файл размером 200Мб не всем по зубам. Ну и, само собой, на каком железе, с каким кэшем и т.д. и т.п.
> Угу. Ну это уже детали.

Vot imenno. Idi pishi svoy mashinnyi kod.

Mon 03 Dec 2001 18:39 Mozilla/4.0 (compatible; MSIE 4.01; Windows NT; AtHome0107)



Programmed by Dmitri Maximovich, Dmitry I. Platonoff, Eugen Kuleshov.
25.09.99 (c) 1999, RU/2. All rights reserved.
Rewritten by Dmitry Ban. All rights ignored.