|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Igor Grigoriev 2:5030/861.21 16 Dec 2001 03:59:17 To : Yuriy Kaminskiy Subject : Re: Гоpодская олимпиада по инфоpматике --------------------------------------------------------------------------------
_______________________________________________________________________________
А как вас матрица, по ночам не мучает, батенька?
14 декабря 2001 года (а было тогда 08:10)
Yuriy Kaminskiy в своем письме к Igor Grigoriev писал:
YK> Стандартными методами _внешней_ сортировки.
YK> Самое простое - разбиваем файл на куски, которые влезают в память,
YK> сортируем каждый кусок qsort, потом сливаем отсортированные
YK> куски. Примерно так, AFAIK, работает sort из gnu textutils на
YK> *больших* файлах.
Как сливаем, по подробнее? Если один в конец другого - то не верно, если нет,
то алгоритм с подсчетом сложности в студию.
np: Тишину
Счастья и радости, Igor
--- GoldED+/W32 1.1.5-20010807 [Team Hackers]
* Origin: Да здpавствyет мыло дyшистое и веpевка пyшистая! (2:5030/861.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38973c1be41e.html, оценка из 5, голосов 10
|