|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Victor Sotnikov 2:5020/400 22 Jan 2002 04:28:51
To : Roman Ilyin
Subject : Сортировка файла, не помещающегося в память
--------------------------------------------------------------------------------
VS>>>> Есть неупорядоченная последовательность чисел, хранящаяся в файле.
RI>>> Какие числа?
VS>> Положим, числа целые.
RI> Тогда подсчетом:
RI> Допустим у тебя числа word (0..65535).
RI> Создаем массив из 65536 longint-ов и заносим в него
RI> кол-во раз, которое числа встречаются.
RI> Дальше пишем n-ное кол-во раз в выходной файл эти числа по порядку.
Спасибо, хороший способ. Hо - только когда диапазон чисел (пусть и целых)
достаточно мал, чтобы организовать такой массив в памяти. А что будем делать,
когда массив был бы слишком велик?
Спасибо,
Victor
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
19 Jan 2002 02:32:18 |
 Re: Сортировка файла, не помещающегося в память |
Roman Ilyin |
19 Jan 2002 17:23:59 |
 Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
21 Jan 2002 20:40:08 |
 Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 00:26:36 |
 Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:28:51 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:52 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:27:16 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
25 Jan 2002 11:22:39 |
|
Сортировка файла, не помещающегося в память |
Victor Sotnikov |
27 Jan 2002 16:05:27 |
|
Сортировка файла, не помещающегося в память |
Stanislav Shwartsman |
22 Jan 2002 08:18:48 |
|
Сортировка файла, не помещающегося в память |
Alexander Bushmakin |
23 Jan 2002 02:59:22 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Maximenko |
22 Jan 2002 15:00:30 |
|
Re: Сортировка файла, не помещающегося в п амять |
Roman Ilyin |
23 Jan 2002 02:29:11 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
25 Jan 2002 01:14:56 |
|
Re: Сортировка файла, не помещающегося в память |
Andrey Belyakov |
21 Jan 2002 21:27:39 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 00:45:05 |
|
Сортировка файла, не помещающегося в память |
Roman Ilyin |
22 Jan 2002 10:13:53 |
|
Re: Сортировка файла, не помещающегося в память |
Nick Kovaliov |
22 Jan 2002 12:54:42 |
|
Сортировка файла, не помещающегося в память |
Ilia Kantor |
22 Jan 2002 21:24:18 |
|
Re: Сортировка файла, не помещающегося в память |
Victor Sotnikov |
22 Jan 2002 04:26:48 |
|
|
